ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Generalized Counters and Reversal Complexity

Panduranga Rao, MV (2006) Generalized Counters and Reversal Complexity. In: Theory And Applications Of Models Of Computation, Proceedings, 3959 . pp. 318-326.

[img] PDF
4.pdf - Published Version
Restricted to Registered users only

Download (384kB) | Request a copy
Official URL: http://arxiv.org/PS_cache/cs/pdf/0410/0410057v2.pd...


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.

Item Type: Journal Article
Publication: Theory And Applications Of Models Of Computation, Proceedings
Series.: Lecture Notes In Computer Science
Publisher: Springer
Additional Information: Copyright of this article belongs to Springer.
Keywords: Computer Science - Computational Complexity.
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Date Deposited: 24 Mar 2009 09:34
Last Modified: 19 Sep 2010 04:56
URI: http://eprints.iisc.ac.in/id/eprint/17254

Actions (login required)

View Item View Item