Theoretical Computer Science · 2009 · 18 citations · 6 references
ComputingComputer ScienceMathematicsProgramming LanguagesSet TheorySyntaxAutomata TheoryFinite AutomataFormal Language FoundationsFormal LanguagesModel TheoryRegular LanguagesFinite Automata TheoryIntersection With Regular LanguagesRegular Expressions
6
Introduction to automata theory, languages, and computation
Computer Languages · 1980 · 6.9K citations
George N. Raney, Arto Salomaa · Mathematics of Computation · 1971 · 249 citations
Algorithms for finding patterns in strings
Alfred V. Aho · Medical Entomology and Zoology · 1990 · 156 citations