Conference paper

TECHET Jiří. Generation of Sentences with Their Parses by Scattered Context Grammars. In: Proceedings of the International Conference and Competition of Students' Scientific Works STUDENT EEICT 2004. Bratislava: Slovak University of Technology in Bratislava, 2004, pp. 113-119. ISBN 80-227-2057-7.
Publication language:english
Original title:Generation of Sentences with Their Parses by Scattered Context Grammars
Title (cs):Generování vět s jejich rozbory gramatikami s rozptýleným kontextem
Pages:113-119
Proceedings:Proceedings of the International Conference and Competition of Students' Scientific Works STUDENT EEICT 2004
Conference:Student EEICT 2004
Place:Bratislava, SK
Year:2004
ISBN:80-227-2057-7
Publisher:Slovak University of Technology in Bratislava
Keywords
parsing, scattered context grammars, propagating scattered context grammars, parses, descriptional complexity
Annotation
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 proved that for every recursively enumerable language, L, there exists a propagating scattered context grammar whose language consists of L's sentences followed by their parses.
BibTeX:
@INPROCEEDINGS{
   author = {Ji{\v{r}}{\'{i}} Techet},
   title = {Generation of Sentences with Their Parses by Scattered
	Context Grammars},
   pages = {113--119},
   booktitle = {Proceedings of the International Conference and Competition
	of Students' Scientific Works STUDENT EEICT 2004},
   year = {2004},
   location = {Bratislava, SK},
   publisher = {Slovak University of Technology in Bratislava},
   ISBN = {80-227-2057-7},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=7961}
}

Your IPv4 address: 54.226.227.175
Switch to IPv6 connection

DNSSEC [dnssec]