Theory of Computing Systems · 1991 · 14 citations · 6 references
ComputingComputer ScienceMathematicsAlgorithmsOptimizationTheory Of ComputationAutomata TheoryFinite AutomataFinite GeometryFinite-state MachinesMarkov ChainsTuring MachinesAutomata MinimizationDeterministic Finite AutomataFinite Automata TheoryNondeterministic Finite AutomataState Minimization
6
Finite Automata and Their Decision Problems
M. O. Rabin, D. Scott · IBM Journal of Research and Development · 1959 · 1.9K citations
Linear automaton transformations
Anil Nerode · Proceedings of the American Mathematical Society · 1958 · 478 citations
Algebraic automata and context-free sets
J. E. Mezei, Jesse B. Wright · Information and Control · 1967 · 219 citations
A syntactic congruence for rational ω-languages
André Arnold · Theoretical Computer Science · 1985 · 78 citations