Theory of Computing Systems · 1969 · 291 citations · 4 references
ComputingComputer ScienceMathematicsAlgorithmsCombinatoricsSet TheoryAutomata TheoryFinite AutomataFinite-state MachinesNumber-theoretic AlgorithmsRecursion TheorySet SystemsAutomata ConstructionAutomata-theoretic CharacterizationsFinite Automata Theory
4
Finite Automata and Their Decision Problems
M. O. Rabin, D. Scott · IBM Journal of Research and Development · 1959 · 1.9K citations
An Introduction to Diophantine Approximation.
John C. Brixey, J. W. S. Cassels · American Mathematical Monthly · 1958 · 1.2K citations
Weak Second‐Order Arithmetic and Finite Automata
J Büchi · Mathematical logic quarterly · 1960 · 819 citations
Unrecognizable Sets of Numbers
Marvin Minsky, Seymour Papert · Journal of the ACM · 1966 · 45 citations · Full text