Lewis, P. M. II; Stearns, R. E.; Hartmanis, J. Memory bounds for recognition of context-free and context-sensitive languages. (English) Zbl 0272.68054 IEEE Conf. Record VI Ann. Sympos. Circuit theory logic design 191-202 (1965), Russian translation in Probl. Mat. Logiki. Slozn. Algoritm. Klassy Vychisl. Funkcii, 320-338 (1970). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 38 Documents MSC: 68Q45 Formal languages and automata PDF BibTeX XML OpenURL