Generalized Counters and Reversal Complexity

Details Generalized Counters and Reversal Complexity Generalized Counters and Reversal Complexity

2004-10-25

arxiv.org/abs/cs/0410057v2

pp.318-326, Proceedings of TAMC 2006, Beijing, China, Springer LNCS, 3959

Computer Science

Computational Complexity

9 pages, no figures; Layout and content changed to some extent; Conference version

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Generalized Counters and Reversal Complexity does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Generalized Counters and Reversal Complexity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generalized Counters and Reversal Complexity will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-477253