Characterization of some classes of context-free languages in terms of complexity classes
Author:
- 1 January 1975
- book chapter
- Published by Springer Nature
- p. 457-461
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- An Overview of the Theory of Computational ComplexityJournal of the ACM, 1971
- Characterizations of Pushdown Machines in Terms of Time-Bounded ComputersJournal of the ACM, 1971
- Computational Complexity of One-Tape Turing Machine ComputationsJournal of the ACM, 1968
- A Machine-Independent Theory of the Complexity of Recursive FunctionsJournal of the ACM, 1967