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 10th Conference and Competition STUDENT EEICT 2004 Volume 1. Brno: Faculty of Electrical Engineering and Communication BUT, 2004. p. 227-229. ISBN: 80-214-2634-9.
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Techet Jiří, Ing., Ph.D., FIT (FIT)
Abstrakt

Propagating scattered context grammars are used to generate theirlanguage's sentences together with their parses -- that is thesequences of labels denoting productions whose use lead to thegeneration of the corresponding sentences.  It is proved that for everyrecursively enumerable language, L, there exists a propagatingscattered context grammar whose language consists of L's sentencesfollowed by their parses.

Klíčová slova

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

Rok
2004
Strany
227–229
Sborník
Proceedings of the 10th Conference and Competition STUDENT EEICT 2004 Volume 1
Konference
Student EEICT 2004
ISBN
80-214-2634-9
Vydavatel
Faculty of Electrical Engineering and Communication BUT
Místo
Brno
BibTeX 
@inproceedings{BUT18284,
  author="Jiří {Techet}",
  title="Generation of Sentences with Their Parses by Scattered Context Grammars",
  booktitle="Proceedings of the 10th Conference and Competition STUDENT EEICT 2004 Volume 1",
  year="2004",
  pages="227--229",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  address="Brno",
  isbn="80-214-2634-9"
}
Výzkumné skupiny
Výzkumná skupina formálních modelů (VZ FM)
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru