Generování vět s jejich rozbory gramatikami s rozptýleným kontextem
Popis výsledku
Práce se zabývá použitím gramatik s rozptýleným kontextem pro generování vět s jejich rozbory -- to znamená posloupnostmi návěští pravidel jejichž použití vede k vygenerování odpovídajících vět. Je dokázáno, že ke každému rekurzivně vyčíclitelnému jazykuL existuje gramatika s rozptýleným kontextem bez epsilon-pravidel, jejíž jazyk je složen z vět z L následovaných jejich rozbory.
Klíčová slova
parsingscattered context grammarspropagating scattered context grammarsparsesdescriptional complexity
Identifikátory výsledku
Kód výsledku v IS VaVaI
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Generation of Sentences with Their Parses by Scattered Context Grammars
Popis výsledku v původním jazyce
Propagating scattered context grammars are used to generate their language's sentences together with their parses -- that is the sequences of labels denoting productions whose use lead to the generation of the corresponding sentences. It is provedthat for every recursively enumerable language, L, there exists a propagating scattered context grammar whose language consists of L's sentences followed by their parses.
Název v anglickém jazyce
Generation of Sentences with Their Parses by Scattered Context Grammars
Popis výsledku anglicky
Propagating scattered context grammars are used to generate their language's sentences together with their parses -- that is the sequences of labels denoting productions whose use lead to the generation of the corresponding sentences. It is provedthat for every recursively enumerable language, L, there exists a propagating scattered context grammar whose language consists of L's sentences followed by their parses.
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í
2004
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 10th Conference and Competition STUDENT EEICT 2004 Volume 1
ISBN
80-214-2634-9
ISSN
—
e-ISSN
—
Počet stran výsledku
3
Strana od-do
227-229
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
29. 4. 2004
Typ akce podle státní příslušnosti
CST - Celostátní akce
Kód UT WoS článku
—
Základní informace
Druh výsledku
D - Stať ve sborníku
CEP
BD - Teorie informace
Rok uplatnění
2004