Beitrag in einem Sammelband
On left-monotone deterministic restarting automata



Details zur Publikation
Autor(inn)en:
Jurdzinski, T.; Otto, F.; Mraz, F.; Platek, M.
Herausgeber:
Calude, C.S., Calude, E. and Dinneen, M.J.
Verlag:
Springer
Verlagsort / Veröffentlichungsort:
Berlin
Publikationsjahr:
2004
Seitenbereich:
249-260
Buchtitel:
Developments in Language Theory, Proceedings DLT 2004
Titel der Buchreihe:
Lecture Notes in Computer Science 3340

Zusammenfassung, Abstract
The notion of left-monotonicity is introduced for the restarting automaton, and the expressive power of the various types of left-monotone restarting automata is studied. We concentrate on the deterministic classes, as here the results differ greatly from those for the corresponding classes of (right-) monotone restarting automata.


Autor(inn)en / Herausgeber(innen)

Zuletzt aktualisiert 2019-25-07 um 11:30