Theoretical Computer Science · 2015 · 20 citations · 20 references
ComputingComputer ScienceFormal MethodsAutomata TheoryFinite AutomataFinite State Machine ModelingFinite-state MachinesFormal Language FoundationsTuring MachinesMulti-tape Turing MachinesNondeterministic Turing MachinesTuring Machine Model
20
Introduction to automata theory, languages, and computation
Computer Languages · 1980 · 6.9K citations
Introduction to the Theory of Computation
Michael Sipser · ACM SIGACT News · 1996 · 2.8K citations
Computability and Unsolvability.
Calvin C. Elgot, Martin Davis · Mathematical Tables and Other Aids to Computation · 1959 · 1K citations