Canonical Scattered Context Generators of Sentences with Their Parses
The result's identifiers
Result code in 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>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Canonical Scattered Context Generators of Sentences with Their Parses
Original language description
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.
Czech name
Kanonické generátory vět s jejich rozbory založené na gramatikách s rozptýleným kontextem
Czech description
Generátory vět založené na gramatikách s rozptýleným kontextem provádějí derivaci vět následovaných odpovídajícími rozbory. Práce se zabývá použitím dvou kanonických verzí, které provádějí derivaci nejlevějším nebo nejpravějším způsobem. Je ukázáno, že ke každému rekurzivně vyčíslitelnému jazyku L existuje takový generátor, že je jeho jazyk složen větami následovanými rozborem. Tento výsledek je založen na gramatikách obsahujících nejvýše šest nonterminálů.
Classification
Type
D - Article in proceedings
CEP classification
BD - Information theory
OECD FORD branch
—
Result continuities
Project
—
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2005
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of the 11th Conference and Competition STUDENT EEICT 2005 Volume 1
ISBN
80-214-2888-0
ISSN
—
e-ISSN
—
Number of pages
3
Pages from-to
280-282
Publisher name
Faculty of Electrical Engineering and Communication BUT
Place of publication
Brno
Event location
Brno
Event date
Apr 28, 2005
Type of event by nationality
CST - Celostátní akce
UT code for WoS article
—