Counter machines and counter languages
- 1 September 1968
- journal article
- Published by Springer Nature in Theory of Computing Systems
- Vol. 2 (3) , 265-283
- https://doi.org/10.1007/bf01694011
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- Real-time solutions of the origin-crossing problemTheory of Computing Systems, 1968
- Real-Time Definable LanguagesJournal of the ACM, 1967
- On Context-Free LanguagesJournal of the ACM, 1966
- Turing machines with restricted memory accessInformation and Control, 1966
- On the computational complexity of algorithmsTransactions of the American Mathematical Society, 1965
- Hierarchies of memory limited computationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1965
- Real time computationIsrael Journal of Mathematics, 1963
- Recursive Unsolvability of Post's Problem of "Tag" and other Topics in Theory of Turing MachinesAnnals of Mathematics, 1961
- Automatic syntactic analysis and the pushdown storeProceedings of Symposia in Applied Mathematics, 1961
- Finite Automata and Their Decision ProblemsIBM Journal of Research and Development, 1959