Parallel and two-way automata on directed ordered acyclic graphs
- 30 April 1981
- journal article
- Published by Elsevier in Information and Control
- Vol. 49 (1) , 10-51
- https://doi.org/10.1016/s0019-9958(81)90438-1
Abstract
No abstract availableKeywords
This publication has 15 references indexed in Scilit:
- Top-down tree transducers with regular look-aheadTheory of Computing Systems, 1976
- The derivation language of a phrase structure grammarJournal of Computer and System Sciences, 1976
- On the syntactic structures of unrestricted grammars I. Generative grammars and phrase structure grammarsInformation and Control, 1975
- Derivation languages and syntactical categoriesInformation and Control, 1975
- Bottom-up and top-down tree transformations— a comparisonTheory of Computing Systems, 1975
- Acceptors for the derivation languages of phrase-structure grammarsInformation and Control, 1974
- Tree transductions and families of tree languagesPublished by Association for Computing Machinery (ACM) ,1973
- Translations on a context free grammarInformation and Control, 1971
- Tree acceptors and some of their applicationsJournal of Computer and System Sciences, 1970
- Algebra automata I: Parallel programming as a prolegomena to the categorical approachInformation and Control, 1968