Book, Ronald V. Complexity classes of formal languages (preliminary report). (English) Zbl 0413.68045 Mathematical foundations of computer science, Proc. 8th Symp., Olomouc/Czech. 1979, Lect. Notes Comput. Sci. 74, 43-56 (1979). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 2 Documents MSC: 68Q25 Analysis of algorithms and problem complexity 68Q45 Formal languages and automata Keywords:complexity classes of formal languages; nondeterministic oracle Turing machines; space-bounded machines; time-bounded machines; algebraic closure operation Citations:Zbl 0401.00014 PDF BibTeX XML