Control sets on linear grammars
- 31 July 1974
- journal article
- Published by Elsevier in Information and Control
- Vol. 25 (3) , 206-221
- https://doi.org/10.1016/s0019-9958(74)90864-x
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- A geometric hierarchy of languagesJournal of Computer and System Sciences, 1974
- Associate languages and derivational complexity of formal grammars and languagesInformation and Control, 1973
- Some restrictive devices for context-free grammarsInformation and Control, 1972
- An hierarchy between context-free and context-sensitive languagesJournal of Computer and System Sciences, 1970
- Some classifications of context-free languagesInformation and Control, 1969
- A helpful result for proving inherent ambiguityTheory of Computing Systems, 1968
- Control sets on grammarsTheory of Computing Systems, 1968
- An analog of a theorem about context-free languagesInformation and Control, 1967
- Finite-Turn Pushdown AutomataSIAM Journal on Control, 1966
- Phrase structure languages, finite machines, and channel capacityInformation and Control, 1963