Applicability of Indexed Grammars to Natural Languages
- 1 January 1988
- book chapter
- Published by Springer Nature
Abstract
No abstract availableThis publication has 16 references indexed in Scilit:
- Computationally relevant properties of natural languages and their grammarsNew Generation Computing, 1985
- The complexity of the vocabulary of BambaraLinguistics and Philosophy, 1985
- The IO- and OI-hierarchiesTheoretical Computer Science, 1982
- Phrase Structure GrammarPublished by Springer Nature ,1982
- IO and OI. IJournal of Computer and System Sciences, 1977
- Two thoughts on fast recognition of indexed languagesInformation and Control, 1975
- A generalized approach to formal languagesJournal of Computer and System Sciences, 1974
- On Derivation Trees of Indexed Grammars – An Extension of the uvwxy-TheoremPublications of the Research Institute for Mathematical Sciences, 1973
- Nested Stack AutomataJournal of the ACM, 1969
- Indexed Grammars—An Extension of Context-Free GrammarsJournal of the ACM, 1968