Information and Computation · 2010 · 146 citations · 68 references
ComputingComputer ScienceMathematicsAlgorithmsFormal MethodsTheory Of ComputationAutomata TheoryComplexity TheoryComputational ComplexityFinite AutomataFinite-state MachinesRegular LanguagesAutomata-theoretic CharacterizationsDeterministic Finite AutomataFinite Automata TheoryNondeterministic Finite AutomataWeighted Finite-state Automata
68
Introduction to automata theory, languages, and computation
Computer Languages · 1980 · 6.9K citations
The complexity of computing the permanent
Leslie G. Valiant · Theoretical Computer Science · 1979 · 2.8K citations
Finite Automata and Their Decision Problems
M. O. Rabin, D. Scott · IBM Journal of Research and Development · 1959 · 1.9K citations
Ashok K. Chandra, Dexter Kozen, Larry J. Stockmeyer · Journal of the ACM · 1981 · 1.2K citations · Full text