. "2"^^ . "11320" . "39" . "325;342" . "It is known that the weakly monotone restarting automata accept exactly the growing context-sensitive languages. We introduce a measure on the degree of weak monotonicity and show that the language classes obtained in this way form strict hierarchies for the various types of deterministic and nondeterministic restarting automata without auxiliary symbols." . "Hierarchies of weakly monotone restarting automata"@en . . "1"^^ . "18"^^ . "FR - Francouzsk\u00E1 republika" . "It is known that the weakly monotone restarting automata accept exactly the growing context-sensitive languages. We introduce a measure on the degree of weak monotonicity and show that the language classes obtained in this way form strict hierarchies for the various types of deterministic and nondeterministic restarting automata without auxiliary symbols."@en . "0988-3754" . "P(GA201/02/1456), P(GA201/04/2102), Z(MSM0021620838)" . . . "RIV/00216208:11320/05:00000803!RIV06-MSM-11320___" . . "Je zn\u00E1mo, \u017Ee slab\u011B monotonn\u00ED restartovac\u00ED automaty rozpozn\u00E1vaj\u00ED pr\u00E1v\u011B v\u0161echny rostouc\u00ED kontextov\u00E9 jazyky. Zav\u00E1d\u00EDme m\u00EDru slab\u00E9 monotonie a ukazujeme, \u017Ee t\u0159\u00EDdy jazyk\u016F, kter\u00E9 takto dostaneme tvo\u0159\u00ED vlastn\u00ED nekone\u010Dn\u00E9 hierarchie pro r\u016Fzn\u00E9 typy deterministick\u00FDch i nedeterministick\u00FDch restartovac\u00EDch automat\u016F bez pomocn\u00FDch symbol\u016F."@cs . . . . "Hierarchie slab\u011B monotonn\u00EDch restartovac\u00EDch automat\u016F"@cs . . "[4A7036202CFE]" . "Hierarchies of weakly monotone restarting automata"@en . "2" . "RIV/00216208:11320/05:00000803" . . "523246" . . . "Hierarchies; weakly; monotone; restarting; automata"@en . . . . "RAIRO - Theoretical Informatics and Applications" . "Mr\u00E1z, Franti\u0161ek" . "Hierarchies of weakly monotone restarting automata" . "Hierarchie slab\u011B monotonn\u00EDch restartovac\u00EDch automat\u016F"@cs . . . . . . "Hierarchies of weakly monotone restarting automata" .