Kanonické generátory vět s jejich rozbory založené na gramatikách s rozptýleným kontextem
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F05%3APU56556" target="_blank" >RIV/00216305:26230/05:PU56556 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Canonical Scattered Context Generators of Sentences with Their Parses
Popis výsledku v původním jazyce
The scattered context generators derive their sentences followed by the corresponding parses. The paper discusses their two canonical versions, which make this derivation either in a leftmost or rightmost way. It demonstrates that for every recursively enumerable language, L, there exists a canonical scattered context generator whose language consists of L's sentences followed by their parses. In fact, this result is established based on the generators containing no more than six nonteerminals.
Název v anglickém jazyce
Canonical Scattered Context Generators of Sentences with Their Parses
Popis výsledku anglicky
The scattered context generators derive their sentences followed by the corresponding parses. The paper discusses their two canonical versions, which make this derivation either in a leftmost or rightmost way. It demonstrates that for every recursively enumerable language, L, there exists a canonical scattered context generator whose language consists of L's sentences followed by their parses. In fact, this result is established based on the generators containing no more than six nonteerminals.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
BD - Teorie informace
OECD FORD obor
—
Návaznosti výsledku
Projekt
—
Návaznosti
Z - Vyzkumny zamer (s odkazem do CEZ)
Ostatní
Rok uplatnění
2005
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Proceedings of the 11th Conference and Competition STUDENT EEICT 2005 Volume 1
ISBN
80-214-2888-0
ISSN
—
e-ISSN
—
Počet stran výsledku
3
Strana od-do
280-282
Název nakladatele
Faculty of Electrical Engineering and Communication BUT
Místo vydání
Brno
Místo konání akce
Brno
Datum konání akce
28. 4. 2005
Typ akce podle státní příslušnosti
CST - Celostátní akce
Kód UT WoS článku
—