Generation of Sentences with Their Parses by Scattered Context Grammars

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F04%3APU56554" target="_blank" >RIV/00216305:26230/04:PU56554 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Generation of Sentences with Their Parses by Scattered Context Grammars
Original language description
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.
Czech name
Generování vět s jejich rozbory gramatikami s rozptýleným kontextem
Czech description
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.

Publication year
2004
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Proceedings of the International Conference and Competition of Students' Scientific Works STUDENT EEICT 2004
ISBN
80-227-2057-7
ISSN
—
e-ISSN
—
Number of pages
7
Pages from-to
113-119
Publisher name
Slovak University of Technology in Bratislava
Place of publication
Bratislava
Event location
Brno
Event date
Apr 29, 2004
Type of event by nationality
CST - Celostátní akce
UT code for WoS article
—

Similar results(10)