. . . . . "It is known that for (right-) 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-, left- or right-left-monotone." . "Universit\u00E4t Kassel" . "Deterministic two-way restarting automata don't need auxiliary symbols if they are (right-, left-, or right-left-) monotone" . "[A158A419E225]" . . "Deterministick\u00E9 dvou-cestn\u00E9 restartovac\u00ED automaty nepot\u0159ebuj\u00EDpomocn\u00E9 symboly jestli\u017Ee jsou (prav\u011B-, lev\u011B-, nebo pravo-lev\u011B-) monotonn\u00ED"@cs . "Kassel, SRN" . . . . "RIV/00216208:11320/04:00003014" . "18"^^ . "Deterministic two-way restarting automata don't need auxiliary symbols if they are (right-, left-, or right-left-) monotone"@en . "7./04" . . . "P(GA201/02/1456), P(GA201/04/2102), Z(MSM 113200005)" . "560153" . . "Deterministic two-way restarting automata don't need auxiliary symbols if they are (right-, left-, or right-left-) monotone"@en . "It is known that for (right-) 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-, left- or right-left-monotone."@en . . "Deterministic two-way restarting automata don't need auxiliary symbols if they are (right-, left-, or right-left-) monotone" . . . . "RIV/00216208:11320/04:00003014!RIV/2005/GA0/113205/N" . . "4"^^ . "Mr\u00E1z, Franti\u0161ek" . . . . "Pro (prav\u011B-) monotonn\u00ED jednocestn\u00E9 restartovac\u00ED automaty je zn\u00E1mo, \u017Ee p\u0159id\u00E1n\u00ED pomocn\u00FDch symbol\u016F k abeced\u011B automatu nezvy\u0161uje jeho s\u00EDlu. Ukazujeme, \u017Ee to plat\u00ED i pro dvou-cestn\u00E9 restartovac\u00ED automaty, kter\u00E9 jsou prav\u011B-, lev\u011B- nebo pravo-lev\u011B-monotonn\u00ED."@cs . "Deterministick\u00E9 dvou-cestn\u00E9 restartovac\u00ED automaty nepot\u0159ebuj\u00EDpomocn\u00E9 symboly jestli\u017Ee jsou (prav\u011B-, lev\u011B-, nebo pravo-lev\u011B-) monotonn\u00ED"@cs . . . . "Deterministic;two-way;restarting;automata;don't;auxiliary;symbols;right-;left-;right-left-;monotone"@en . "2"^^ . "Pl\u00E1tek, Martin" . . . "11320" . . .