On two-way weak counter machines
- 1 December 1987
- journal article
- Published by Springer Nature in Theory of Computing Systems
- Vol. 20 (1) , 31-41
- https://doi.org/10.1007/bf01692057
Abstract
No abstract availableKeywords
This publication has 15 references indexed in Scilit:
- The complexity of decision problems for finite-turn multicounter machinesJournal of Computer and System Sciences, 1981
- Reversal complexity of counter machinesPublished by Association for Computing Machinery (ACM) ,1981
- Restricted one-counter machines with undecidable universe problemsTheory of Computing Systems, 1979
- Remarks on blind and partially blind one-way multicounter machinesTheoretical Computer Science, 1978
- Reversal-Bounded Multicounter Machines and Their Decision ProblemsJournal of the ACM, 1978
- Remarks on the complexity of nondeterministic counter languagesTheoretical Computer Science, 1976
- Reversal-bounded multipushdown machinesJournal of Computer and System Sciences, 1974
- On non-determinancy in simple computing devicesActa Informatica, 1972
- Parallel program schemataJournal of Computer and System Sciences, 1969
- Counter machines and counter languagesTheory of Computing Systems, 1968