Detail výsledku

Generation of Sentences with Their Parses by Scattered Context Grammars

TECHET, J. Generation of Sentences with Their Parses by Scattered Context Grammars. Proceedings of the International Conference and Competition of Students' Scientific Works STUDENT EEICT 2004. Bratislava: Slovak University of Technology in Bratislava, 2004. p. 113-119. ISBN: 80-227-2057-7.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Techet Jiří, Ing., Ph.D.
Abstrakt

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.

Klíčová slova

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

Rok
2004
Strany
113–119
Sborník
Proceedings of the International Conference and Competition of Students' Scientific Works STUDENT EEICT 2004
Konference
Student EEICT 2004
ISBN
80-227-2057-7
Vydavatel
Slovak University of Technology in Bratislava
Místo
Bratislava
BibTeX 
@inproceedings{BUT18283,
  author="Jiří {Techet}",
  title="Generation of Sentences with Their Parses by Scattered Context Grammars",
  booktitle="Proceedings of the International Conference and Competition of Students' Scientific Works STUDENT EEICT 2004",
  year="2004",
  pages="113--119",
  publisher="Slovak University of Technology in Bratislava",
  address="Bratislava",
  isbn="80-227-2057-7"
}
Výzkumné skupiny
Výzkumná skupina formálních modelů (VZ FM)
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru