Some restrictive devices for context-free grammars
- 1 February 1972
- journal article
- Published by Elsevier in Information and Control
- Vol. 20 (1) , 69-92
- https://doi.org/10.1016/s0019-9958(72)90287-2
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Periodically time-variant context-free grammarsInformation and Control, 1970
- Scattered context grammarsJournal of Computer and System Sciences, 1969
- Programmed Grammars and Classes of Formal LanguagesJournal of the ACM, 1969
- Grammars with partial ordering of the rulesInformation and Control, 1968
- Control sets on grammarsTheory of Computing Systems, 1968
- An analog of a theorem about context-free languagesInformation and Control, 1967
- On certain formal properties of grammarsInformation and Control, 1959
- Three models for the description of languageIEEE Transactions on Information Theory, 1956