. "366" . . . "34"^^ . "P(1ET100300517), P(GA201/04/2102), Z(MSM0021620838)" . "4"^^ . . "[DE37DEFB5031]" . . "Degrees of non-monotonicity for restarting automata," . . . . "Degrees of non-monotonicity for restarting automata,"@en . "Theoretical Computer Science" . "2"^^ . . . . "Degrees of non-monotonicity for restarting automata,"@en . "FR - Francouzsk\u00E1 republika" . . . . "0304-3975" . "470681" . "RIV/00216208:11320/06:00002274!RIV07-AV0-11320___" . "Degrees of non-monotonicity for restarting automata," . "In the literature various notions of monotonicity for restarting automata have been studied. Here we introduce two new variants of monotonicity for restarting automata and for two-way restarting automata: left-monotonicity and right-left monotonicity. It is shown that the Various types of deterministic and nondeterministic restarting automata without auxiliary symbols, these notions yield infinite hierarchies, and we compare these hierarchies to each other. Further, as a tool used to simplify some of the proofs, the shrinking restarting automaton is introduced, which is a generalization of the standard restarting automaton to the weight-reducing case. Some of the consequences of this generalization are also discussed." . "In the literature various notions of monotonicity for restarting automata have been studied. Here we introduce two new variants of monotonicity for restarting automata and for two-way restarting automata: left-monotonicity and right-left monotonicity. It is shown that the Various types of deterministic and nondeterministic restarting automata without auxiliary symbols, these notions yield infinite hierarchies, and we compare these hierarchies to each other. Further, as a tool used to simplify some of the proofs, the shrinking restarting automaton is introduced, which is a generalization of the standard restarting automaton to the weight-reducing case. Some of the consequences of this generalization are also discussed."@en . "11320" . "366" . "1;34" . . . . . "RIV/00216208:11320/06:00002274" . "Mr\u00E1z, Franti\u0161ek" . "Stupn\u011B monotonie pro restartovac\u00ED automaty"@cs . . "Pl\u00E1tek, Martin" . "Stupn\u011B monotonie pro restartovac\u00ED automaty"@cs . "Degrees; non-monotonicity; restarting; automata"@en . "V pramenech se studuj\u00ED rozli\u010Dn\u00E9 varianty pojmu monotonie pro restartovac\u00ED automaty. Zde se zav\u00E1d\u00ED dv\u011B nov\u00E9 varianty monotonie pro restartovac\u00ED automaty: lev\u00E1 monotonie a pravo-lev\u00E1 monotonie. Jsou presentov\u00E1ny a porovn\u00E1v\u00E1ny rozli\u010Dn\u00E9 hierarchie jazyk\u016F zalo\u017Een\u00E9 na t\u011Bchto pojmech. Zprvu jako technick\u00FD prost\u0159edek byly zavedeny shrinking restartovac\u00ED automaty , kter\u00E9 zobec\u0148uj\u00ED standardn\u00ED restartovac\u00ED automaty tak, \u017Ee m\u00EDsto zkracov\u00E1n\u00ED zmen\u0161uj\u00ED jist\u00E9 ohodnocen\u00ED \u0159et\u011Bz\u016F. Jsou diskutov\u00E1ny d\u016Fsledky t\u00E9to generalizace."@cs . .