Journal of Computer and System Sciences · 1978 · 54 citations · 11 references
ComputingComputer ScienceMathematicsFormal MethodsSet TheorySyntaxAutomata TheoryFinite AutomataFinite-state MachinesFormal LanguagesModel TheoryRegular LanguagesAutomata ConstructionDeterministic Finite AutomataFinite Automata TheoryFinite-state TransducersRegular ExpressionsRegular Sets
11
Finite Automata and Their Decision Problems
M. O. Rabin, D. Scott · IBM Journal of Research and Development · 1959 · 1.9K citations