Control sets on grammars
- 1 June 1968
- journal article
- Published by Springer Nature in Theory of Computing Systems
- Vol. 2 (2), 159-177
- https://doi.org/10.1007/bf01692513
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- One-way stack automataJournal of the ACM, 1967
- Two-way languagesInformation and Control, 1967
- Mappings which preserve context sensitive languagesInformation and Control, 1966
- Preservation of languages by transducersInformation and Control, 1966
- A New Normal-Form Theorem for Context-Free Phrase Structure GrammarsJournal of the ACM, 1965
- A note on asymmetry in phrase structure grammarsInformation and Control, 1964
- Note on the boolean properties of context free languagesInformation and Control, 1960
- On certain formal properties of grammarsInformation and Control, 1959
- Finite Automata and Their Decision ProblemsIBM Journal of Research and Development, 1959
- Three models for the description of languageIEEE Transactions on Information Theory, 1956