Memory bounds for recognition of context-free and context-sensitive languages
- 1 January 1965
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 191-202
- https://doi.org/10.1109/focs.1965.14
Abstract
No abstract availableThis publication has 4 references indexed in Scilit:
- Hierarchies of memory limited computationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1965
- Classes of languages and linear-bounded automataInformation and Control, 1964
- Three theorems on phrase structure grammars of type 1Information and Control, 1963
- Three models for the description of languageIEEE Transactions on Information Theory, 1956