Classes of automata and transitive closure
- 30 September 1968
- journal article
- Published by Elsevier in Information and Control
- Vol. 13 (3) , 207-229
- https://doi.org/10.1016/s0019-9958(68)91096-6
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- On the Class of Predicates Decidable by Two-Way Multitape Finite AutomataJournal of the ACM, 1966
- A Basis Theorem for a Class of Two‐Way AutomataMathematical Logic Quarterly, 1966
- Classes of predictably computable functionsTransactions of the American Mathematical Society, 1963
- Weak Second‐Order Arithmetic and Finite AutomataMathematical Logic Quarterly, 1960
- On certain formal properties of grammarsInformation and Control, 1959