Contribution in edited book
On left-monotone deterministic restarting automata
Publication Details
Authors: | Jurdzinski, T.; Otto, F.; Mraz, F.; Platek, M. |
Editor: | Calude, C.S., Calude, E. and Dinneen, M.J. |
Publisher: | Springer |
Place: | Berlin |
Publication year: | 2004 |
Pages range : | 249-260 |
Book title: | Developments in Language Theory, Proceedings DLT 2004 |
Title of series: | Lecture Notes in Computer Science 3340 |
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.
Projects
