"RIV/00216208:11320/04:00003557!RIV/2005/GA0/113205/N" . "RIV/00216208:11320/04:00003557" . "Linear List Automata with a Look-Ahead Window"@en . . . "2004-01-01+01:00"^^ . . "Seznamov\u00E9 automaty s v\u00FDhledem vp\u0159ed"@cs . "Linear list automata constitute an interesting class of acceptors which has a remarkable `explicatory power' w.r.t. the analysis of formal and natural languages. We consider a more general model where each automaton has a (fixed-size) look-ahead window attached to its head. We present a refinement of the Chomsky hierarchy, and display the classes of automata which can support bottom-up analysis. The work is meant as a preparation for a further generalization, which will combine linear list automata and restarting automata." . . . "6"^^ . . . "2"^^ . "Workshop Formale Methoden der Linguistik und 14. Theorietag Automaten und" . "Linear List Automata with a Look-Ahead Window" . . "Linear list automata constitute an interesting class of acceptors which has a remarkable `explicatory power' w.r.t. the analysis of formal and natural languages. We consider a more general model where each automaton has a (fixed-size) look-ahead window attached to its head. We present a refinement of the Chomsky hierarchy, and display the classes of automata which can support bottom-up analysis. The work is meant as a preparation for a further generalization, which will combine linear list automata and restarting automata."@en . "Pl\u00E1tek, Martin" . . . "1"^^ . . . "P(GA201/02/1456), P(GA201/04/2102), Z(MSM 113200005)" . . "Institut f" . "Seznamov\u00E9 automaty (automaty s edita\u010Dn\u00EDmi operacemi) tvo\u0159\u00ED zaj\u00EDmavou t\u0159\u00EDdu akceptor\u016F s p\u0159irozenou schopnost\u00ED p\u0159\u00EDmo\u010Da\u0159e modelovat syntaktickou anal\u00FDzu p\u0159irozen\u00FDch a um\u011Bl\u00FDch jazyk\u016F. Je uva\u017Eov\u00E1n nov\u00FD model seznamov\u00FDch automat\u016F, pou\u017E\u00EDvaj\u00EDc\u00ED v\u00FDhledov\u00E9 okno. Jsou prezentov\u00E1ny nov\u00E9 charakterizace Chomsk\u00E9ho hierachie a jej\u00ED zjemn\u011Bn\u00ED. Pr\u00E1ce je m\u00EDn\u011Bna jako p\u0159\u00EDprava pro nov\u00FD typ automat\u016F, zahrnuj\u00EDc\u00ED restartovac\u00ED automaty a automaty seznamov\u00E9."@cs . "[B65642D8B524]" . "Linear;Automata;Look-Ahead;Window"@en . . "Seznamov\u00E9 automaty s v\u00FDhledem vp\u0159ed"@cs . . "11320" . . "Potsdam" . . "Linear List Automata with a Look-Ahead Window" . "Potsdam" . "117;122" . "Linear List Automata with a Look-Ahead Window"@en . "571578" . . . .