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. © Springer-Verlag Berlin Heidelberg 2004.
CITATION STYLE
Jurdziński, T., Otto, F., Mráz, F., & Plátek, M. (2004). On left-monotone deterministic restarting automata. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3340, 249–260. https://doi.org/10.1007/978-3-540-30550-7_21
Mendeley helps you to discover research relevant for your work.