SIMULATIONS BY TIME-BOUNDED COUNTER MACHINES
From MaRDI portal
Publication:3086246
DOI10.1142/S0129054111008106zbMath1219.68101MaRDI QIDQ3086246
Publication date: 30 March 2011
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Related Items
Unnamed Item, Counter machines and distributed automata -- a story about exchanging space and time, Homing vector automata
Cites Work
- Recursive unsolvability of Post's problem of Tag und other topics in theory of Turing machines
- Remarks on the complexity of nondeterministic counter languages
- Remarks on blind and partially blind one-way multicounter machines
- On the power of randomized multicounter machines
- Erasable context-free languages
- Counter machines and counter languages