Theoretical Computer Science · 1991 · 46 citations · 33 references
ComputingComputer ScienceMathematicsAlgorithmsCombinatoricsTheory Of ComputationComputational ComplexityContext-free LanguagesSpace ComplexityString AlgorithmsSyntactic ComplexityTime ComplexityComplexity Of Context-free Language ProblemsComplexity Of String AlgorithmsComputational Complexity Of Languages
33
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
The Complexity of Enumeration and Reliability Problems
Leslie G. Valiant · SIAM Journal on Computing · 1979 · 2.1K citations
Process algebra for synchronous communication
J.A. Bergstra, Jan Willem Klop · Information and Control · 1984 · 880 citations · Full text