zbMath0391.68027MaRDI QIDQ4172917
Ivan Hal Sudborough, Bruce Litow
Publication date: 1978
zbMATH Keywords
ComplexityContex-Free LanguagesOracle TapesSpace Bounded Reducibility
Mathematics Subject Classification ID
Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Complexity of computation (including implicit computational complexity) (03D15)