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.


Authors/Editors

Last updated on 2019-25-07 at 11:30