Multi-tape and infinite-state automata—a survey
- 1 December 1965
- journal article
- Published by Association for Computing Machinery (ACM) in Communications of the ACM
- Vol. 8 (12) , 799-805
- https://doi.org/10.1145/365691.365962
Abstract
No abstract availableThis publication has 31 references indexed in Scilit:
- Generation of Primes by a One-Dimensional Real-Time Iterative ArrayJournal of the ACM, 1965
- Theory of provable recursive functionsTransactions of the American Mathematical Society, 1965
- On Relations Defined by Generalized Finite AutomataIBM Journal of Research and Development, 1965
- Random-Access Stored-Program Machines, an Approach to Programming LanguagesJournal of the ACM, 1964
- Transition graphs and the star-height of regular events.The Michigan Mathematical Journal, 1963
- On computability by certain classes of restricted turing machinesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1963
- Enumeration and the Grzegorczyk HierarchyMathematical Logic Quarterly, 1963
- A Hierarchy of Primitive Recursive FunctionsMathematical Logic Quarterly, 1963
- On certain formal properties of grammarsInformation and Control, 1959
- On a subrecursive hierarchy and primitive recursive degreesTransactions of the American Mathematical Society, 1959