Some properties of zerotesting bounded one-way multicounter machines
Publisher
Springer-Verlag
Reference11 articles.
1. T. Chan, Reversal complexity of counter machines, Proc. 13th ACM STOC (1981) 146–157.
2. T. Chan, Pushdown automata with reversal-bounded counters, Journal of Computers and Systems Sciences 37 (1988) 269–291.
3. P. Ďuriš and Z. Galil, On reversal-bounded counter machines and on pushdown automata with a bound on the size of the pushdown store, Inform. and Control 54 (1982) 217–227.
4. P. Ďuriš and Z. Galil, Folling a two-way automata or one pushdown store is better than one counter for two-way machines, Theoret. Comput. Sci. 21 (1982) 39–53.
5. P. Ďuriš and J. Hromkovič, Zerotesting bounded one way multicounter machines, Kybernetika 23 (1978) 13–18.