Absolutely parallel grammars and two-way finite-state transducers
- 1 August 1972
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 6 (4) , 324-342
- https://doi.org/10.1016/s0022-0000(72)80025-4
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Two-way sequential transductions and stack automataInformation and Control, 1971
- Absolutely parallel grammars and two-way deterministic finite-state transducersPublished by Association for Computing Machinery (ACM) ,1971
- A characterization of two-way deterministic classes of languagesJournal of Computer and System Sciences, 1970
- Scattered context grammarsJournal of Computer and System Sciences, 1969
- Checking automata and one-way stack languagesJournal of Computer and System Sciences, 1969
- On the Recognition of Primes by AutomataJournal of the ACM, 1968
- One-way stack automataJournal of the ACM, 1967
- Preservation of languages by transducersInformation and Control, 1966