. . . "Pl\u00E1tek, Martin" . . "We introduce lexicalized well-behaved restarting automata as a model of the gradual lexicalized syntactic disambiguation of natural languages. This model presents a non-correctness preserving counter-part to the (correctness preserving) models of analysis by reduction of natural languages. We study two types of gradual relaxations of the correctness preserving property for monotone automata of this type. They lead to two infinite hierarchies of language classes. The basic levels of these hierarchies coincide with the class LRR of left-to-right regular languages, and the hierarchies exhaust the class of context-free languages." . . "0302-9743" . "On Lexicalized Well-Behaved Restarting Automata That Are Monotone" . "On Lexicalized Well-Behaved Restarting Automata That Are Monotone" . . "DE - Spolkov\u00E1 republika N\u011Bmecko" . . "Mr\u00E1z, Franti\u0161ek" . . . "[196178637346]" . "On Lexicalized Well-Behaved Restarting Automata That Are Monotone"@en . "RIV/00216208:11320/10:10061959" . "On Lexicalized Well-Behaved Restarting Automata That Are Monotone"@en . . "276739" . . "We introduce lexicalized well-behaved restarting automata as a model of the gradual lexicalized syntactic disambiguation of natural languages. This model presents a non-correctness preserving counter-part to the (correctness preserving) models of analysis by reduction of natural languages. We study two types of gradual relaxations of the correctness preserving property for monotone automata of this type. They lead to two infinite hierarchies of language classes. The basic levels of these hierarchies coincide with the class LRR of left-to-right regular languages, and the hierarchies exhaust the class of context-free languages."@en . . "12"^^ . "6224" . . "Lecture Notes in Computer Science" . . "11320" . "Restarting Automata; Well-Behaved; Lexicalized"@en . "3"^^ . "2010" . . "P(GAP103/10/0783), P(GAP202/10/1333), Z(MSM0021620838)" . . . "RIV/00216208:11320/10:10061959!RIV11-GA0-11320___" . . "2"^^ . . "Otto, Friedrich" .