pith. sign in

arxiv: cs/0410057 · v2 · submitted 2004-10-25 · 💻 cs.CC

Generalized Counters and Reversal Complexity

classification 💻 cs.CC
keywords countercomplexitygeneralizedreversalautomatacountersdefinitiondeterministic
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.