Publication Details

Generation of Sentences with Their Parses by Scattered Context Grammars

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.
Czech title
Generování vět s jejich rozbory gramatikami s rozptýleným kontextem
Type
conference paper
Language
english
Authors
Keywords

parsing, scattered context grammars, propagating scattered context grammars, parses, descriptional complexity

Abstract

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.

Published
2004
Pages
113-119
Proceedings
Proceedings of the International Conference and Competition of Students' Scientific Works STUDENT EEICT 2004
Conference
Student EEICT 2004, Brno, CZ
ISBN
80-227-2057-7
Publisher
Slovak University of Technology in Bratislava
Place
Bratislava, SK
BibTeX
@INPROCEEDINGS{FITPUB7961,
   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 = "https://www.fit.vut.cz/research/publication/7961"
}
Back to top