Computations on register machines with counters
From MaRDI portal
Publication:1744355
Recommendations
Cites work
- scientific article; zbMATH DE number 3310089 (Why is no real title available?)
- A machine description and the hierarchy of initial Grzegorczyk classes
- An iterative description of the class \(\mathcal E^1\) of Grzegorczyk's hierarchy
- Counter machines and counter languages
- Remarks on the complexity of nondeterministic counter languages
- Reversal-Bounded Multicounter Machines and Their Decision Problems
Cited in
(7)- Arithmetization of register machines with counters
- Eliminating inequalities in register machines with counters
- Discovering nontrivial and functional behavior in register machines
- Computations on counter machines with summator
- The Computation of Partial Recursive Word‐Functions Without Read Instructions
- Addition machines, automatic functions and open problems of Floyd and Knuth
- Register machines with counters
This page was built for publication: Computations on register machines with counters
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1744355)