Preservation of languages by transducers
- 30 April 1966
- journal article
- Published by Elsevier in Information and Control
- Vol. 9 (2) , 153-176
- https://doi.org/10.1016/s0019-9958(66)90211-7
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- Solvability of Machine Mappings of Regular Sets to Regular SetsJournal of the ACM, 1964
- Classes of languages and linear-bounded automataInformation and Control, 1964
- Three theorems on phrase structure grammars of type 1Information and Control, 1963
- Operations Which Preserve Definability in LanguagesJournal of the ACM, 1963
- Some Recursively Unsolvable Problems in ALGOL-Like LanguagesJournal of the ACM, 1963
- Two Families of Languages Related to ALGOLJournal of the ACM, 1962
- On certain formal properties of grammarsInformation and Control, 1959
- Finite Automata and Their Decision ProblemsIBM Journal of Research and Development, 1959
- A variant of a recursively unsolvable problemBulletin of the American Mathematical Society, 1946