Multi-stack-counter languages
- 1 March 1972
- journal article
- Published by Springer Nature in Theory of Computing Systems
- Vol. 6 (1) , 37-48
- https://doi.org/10.1007/bf01706072
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- On the closure of AFL under reversalInformation and Control, 1970
- Principal AFLJournal of Computer and System Sciences, 1970
- Quasi-realtime languagesTheory of Computing Systems, 1970
- Scattered context grammarsJournal of Computer and System Sciences, 1969
- Studies in abstract families of languagesMemoirs of the American Mathematical Society, 1969
- Counter machines and counter languagesTheory of Computing Systems, 1968
- One-way stack automataJournal of the ACM, 1967
- Turing machines with restricted memory accessInformation and Control, 1966
- On the computational complexity of algorithmsTransactions of the American Mathematical Society, 1965
- Recursive Unsolvability of Post's Problem of "Tag" and other Topics in Theory of Turing MachinesAnnals of Mathematics, 1961