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.
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.
Projekte
