Generalized Counters and Reversal Complexity
arXiv:cs/0410057
Abstract
We generalize the definition of a counter and counter reversal complexity and investigate the power of generalized deterministic counter automata in terms of language recognition.
9 pages, no figures; Layout and content changed to some extent; Conference version