Associate languages and derivational complexity of formal grammars and languages
- 31 March 1973
- journal article
- Published by Elsevier in Information and Control
- Vol. 22 (2) , 139-162
- https://doi.org/10.1016/s0019-9958(73)90237-4
Abstract
No abstract availableKeywords
This publication has 17 references indexed in Scilit:
- Time-bounded grammars and their languagesJournal of Computer and System Sciences, 1971
- Scattered context grammarsJournal of Computer and System Sciences, 1969
- Some classifications of context-free languagesInformation and Control, 1969
- Control sets on grammarsTheory of Computing Systems, 1968
- An analog of a theorem about context-free languagesInformation and Control, 1967
- Mappings which preserve context sensitive languagesInformation and Control, 1966
- Finite-Turn Pushdown AutomataSIAM Journal on Control, 1966
- Some problems of finite representabilityInformation and Control, 1965
- Phrase structure languages, finite machines, and channel capacityInformation and Control, 1963
- On certain formal properties of grammarsInformation and Control, 1959