Detail publikace
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: Slovenská technická univerzita v Bratislavě, 2004, s. 113-119. ISBN 80-227-2057-7.
Název česky
Generování vět s jejich rozbory gramatikami s rozptýleným kontextem
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Techet Jiří, Ing., Ph.D. (UIFS FIT VUT)
Klíčová slova
syntaktická analýza, gramatiky s rozptýleným kontextem, rozbory, popisná síla gramatik
Abstrakt
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ě spočetnému jazyku L existuje gramatika s rozptýleným kontextem bez vymazávacích pravidel, jejíž jazyk je složen z vět z L následovaných jejich rozbory.
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, Brno, CZ
ISBN
80-227-2057-7
Vydavatel
Slovenská technická univerzita v Bratislavě
Místo
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" }