Information and Control · 1983 · 23 citations · 13 references
ComputingComputer ScienceMathematicsAlgorithmsInformation TheoryTheory Of ComputationComputational ComplexitySpace ComplexityTime ComplexityComputational Complexity Of LanguagesLogarithmic SpaceLogarithmic Space ComplexityRandomized Complexity TheorySpace-bounded ComputationSpace-smallnessTuring Machine ComputabilityTuring Machine Space Bounds
13
Introduction to automata theory, languages, and computation
Computer Languages · 1980 · 6.9K citations
Proceedings 35th Annual Symposium on Foundations of Computer Science
1994 · 595 citations
On the Tape Complexity of Deterministic Context-Free Languages
I. Hal Sudborough · Journal of the ACM · 1978 · 227 citations · Full text