Sciweavers

2 search results - page 1 / 1
» Hierarchies and Characterizations of Stateless Multicounter ...
Sort
View
COCOON
2009
Springer
14 years 6 days ago
Hierarchies and Characterizations of Stateless Multicounter Machines
Abstract. We investigate the computing power of stateless multicounter machines with reversal-bounded counters. Such a machine can be deterministic, nondeterministic, realtime (the...
Oscar H. Ibarra, Ömer Egecioglu
CIE
2009
Springer
14 years 6 days ago
On Stateless Multicounter Machines
We investigate the computing power of stateless multicounter machines with reversal-bounded counters. Such a machine has m-counters operating on a one-way input delimited by left a...
Ömer Egecioglu, Oscar H. Ibarra