A modification of a substitution theorem and some necessary and sufficient conditions for sets to be context-free
- 1 June 1970
- journal article
- Published by Springer Nature in Theory of Computing Systems
- Vol. 4 (2) , 129-139
- https://doi.org/10.1007/bf01691097
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- Two-way languagesInformation and Control, 1967
- Mappings which preserve context sensitive languagesInformation and Control, 1966
- A New Normal-Form Theorem for Context-Free Phrase Structure GrammarsJournal of the ACM, 1965
- Discontinuity and asymmetry in phrase structure grammarsInformation and Control, 1963