Journal of Computer and System Sciences · 2001 · 83 citations · 10 references
ComputingComputer ScienceAlgorithmsFormal MethodsProgramming LanguagesAutomata TheoryFinite AutomataFinite-state MachinesFormal Language FoundationsFormal LanguagesRegular LanguagesFinite Automata TheoryNondeterministic Finite AutomataRegular Expressions
10
Introduction to automata theory, languages, and computation
Computer Languages · 1980 · 6.9K citations
Finite Automata and Their Decision Problems
M. O. Rabin, D. Scott · IBM Journal of Research and Development · 1959 · 1.9K citations
Programming Techniques: Regular expression search algorithm
Thompson Ken · Communications of the ACM · 1968 · 839 citations · Full text