Counter machines and counter languages

1968 ◽  
Vol 2 (3) ◽  
pp. 265-283 ◽  
Author(s):  
Patrick C. Fischer ◽  
Albert R. Meyer ◽  
Arnold L. Rosenberg
Keyword(s):  
Counter Machines

scholarly journals Simple counter machines and number-theoretic problems

1979 ◽  
Vol 19 (2) ◽  
pp. 145-162 ◽  
Author(s):  
Eitan M. Gurari ◽  
Oscar H. Ibarra
Keyword(s):  
Counter Machines

scholarly journals One-Reversal Counter Machines and Multihead Automata: Revisited

2011 ◽  
pp. 166-177 ◽  
Author(s):  
Ehsan Chiniforooshan ◽  
Mark Daley ◽  
Oscar H. Ibarra ◽  
Lila Kari ◽  
Shinnosuke Seki
Keyword(s):  
Counter Machines

Equivalence problem for finitely iterated counter machines

Cybernetics ◽  
1981 ◽  
Vol 16 (4) ◽  
pp. 486-488
Author(s):  
V. N. Red'ko ◽  
L. P. Lisovik
Keyword(s):  
Equivalence Problem ◽  
Counter Machines

Small Universal Reversible Counter Machines

2018 ◽  
pp. 433-446
Author(s):  
Artiom Alhazov ◽  
Sergey Verlan ◽  
Rudolf Freund
Keyword(s):  
Counter Machines

scholarly journals Dense-choice Counter Machines revisited

2014 ◽  
Vol 542 ◽  
pp. 17-31
Author(s):  
Florent Bouchy ◽  
Alain Finkel ◽  
Pierluigi San Pietro
Keyword(s):  
Counter Machines

scholarly journals An Optimal Simulation of Counter Machines: The ACM Case

1985 ◽  
Vol 14 (1) ◽  
pp. 34-40 ◽  
Author(s):  
Paul M. B. Vitányi
Keyword(s):  
Counter Machines
Sign in / Sign up

Export Citation Format

Share Document