On the degrees of non-regularity and non-context-freeness
- 1 March 2020
- journal article
- research article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 108, 104-117
Abstract
No abstract availableKeywords
Funding Information
- Alexander von Humboldt-Stiftung
This publication has 14 references indexed in Scilit:
- Non-context-free grammars generating context-free languagesInformation and Control, 1974
- Substitution and bounded languagesJournal of Computer and System Sciences, 1972
- Time-bounded grammars and their languagesJournal of Computer and System Sciences, 1971
- An analog of a theorem about context-free languagesInformation and Control, 1967
- A regularity test for pushdown machinesInformation and Control, 1967
- Two-way languagesInformation and Control, 1967
- Mappings which preserve context sensitive languagesInformation and Control, 1966
- A note on asymmetry in phrase structure grammarsInformation and Control, 1964
- Discontinuity and asymmetry in phrase structure grammarsInformation and Control, 1963
- A note on phrase structure grammarsInformation and Control, 1959