"RIV/00216208:11320/08:00207396" . "11320" . . "Pl\u00E1tek, Martin" . "Monotonicity of restarting automata"@en . "Monotonicity; restarting; automata"@en . "Monotonicity of restarting automata"@en . "2"^^ . . "1" . "Monotonicity of restarting automata" . "Restarting automata constitute a special class of regulated length-reducing rewriting systems. In this paper, several versions of these automata and a (strict) monotonicity property imposed on their computations are considered. This yields three natural possibilities for defining when an automaton is (strictly) monotonic. A taxonomy of the relevant language classes is provided, and the decidability questions for the studied properties are answered." . . "[59C7D2429C45]" . "Jan\u010Dar, Petr" . . "RIV/00216208:11320/08:00207396!RIV10-MSM-11320___" . "12" . . . . . "380560" . "Journal of Automata, Languages and Combinatorics" . "1430-189X" . . . . "Vogel, Joerg" . . "17"^^ . . "Mr\u00E1z, Franti\u0161ek" . "Restarting automata constitute a special class of regulated length-reducing rewriting systems. In this paper, several versions of these automata and a (strict) monotonicity property imposed on their computations are considered. This yields three natural possibilities for defining when an automaton is (strictly) monotonic. A taxonomy of the relevant language classes is provided, and the decidability questions for the studied properties are answered."@en . . "DE - Spolkov\u00E1 republika N\u011Bmecko" . . . . "P(1ET100300517), P(1M0567), Z(MSM0021620838)" . . "Monotonicity of restarting automata" . . "4"^^ .