. "3-540-26546-5" . "RIV/00216208:11320/05:00206181!RIV10-GA0-11320___" . . . "It is known that for monotone deterministic one-way restarting automata, the use of auxiliary symbols does not increase the expressive power. Here we show that the same is true for deterministic two-way restarting automata that are right- or left-monotone. Actually in these cases it suffices to admit delete operations instead of the more general rewrite operations. In addition, we characterize the classes of languages that axe accepted by these types of two-way restarting automata by certain combinations of deterministic pushdown automata and deterministic transducers."@en . . "Monotone; deterministic; RL-automata; don't; auxiliary; symbols"@en . . "Developments in Language Theory, Proceedings" . . "Berlin" . "12"^^ . "[55128A9263F1]" . "531168" . "Berlin" . . . . . . . "Springer-Verlag" . "P(GA201/04/2102), Z(MSM0021620838)" . . "Monotone deterministic RL-automata don't need auxiliary symbols"@en . "11320" . "RIV/00216208:11320/05:00206181" . "It is known that for monotone deterministic one-way restarting automata, the use of auxiliary symbols does not increase the expressive power. Here we show that the same is true for deterministic two-way restarting automata that are right- or left-monotone. Actually in these cases it suffices to admit delete operations instead of the more general rewrite operations. In addition, we characterize the classes of languages that axe accepted by these types of two-way restarting automata by certain combinations of deterministic pushdown automata and deterministic transducers." . "2005-01-01+01:00"^^ . "000230874600025" . . "Monotone deterministic RL-automata don't need auxiliary symbols"@en . . . "2"^^ . . . . "Otto, Friedrich" . "Jurdzinski, Tomasz" . . "Monotone deterministic RL-automata don't need auxiliary symbols" . "4"^^ . "Mr\u00E1z, Franti\u0161ek" . . "Monotone deterministic RL-automata don't need auxiliary symbols" . . "Pl\u00E1tek, Martin" .