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 10th Conference and Competition STUDENT EEICT 2004 Volume 1. Brno: Fakulta elektrotechniky a komunikačních technologií VUT v Brně, 2004, s. 227-229. ISBN 80-214-2634-9.
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
Klíčová slova

syntaktická analýza, gramatiky s rozptýleným kontextem, rozbory, vyjadřovací 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ě vyčíclitelnému jazyku L existuje gramatika s rozptýleným kontextem bez epsilon-pravidel, jejíž jazyk je složen z vět z L následovaných jejich rozbory.

Rok
2004
Strany
227-229
Sborník
Proceedings of the 10th Conference and Competition STUDENT EEICT 2004 Volume 1
Konference
Student EEICT 2004, Brno, CZ
ISBN
80-214-2634-9
Vydavatel
Fakulta elektrotechniky a komunikačních technologií VUT v Brně
Místo
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB7962,
   author = "Ji\v{r}\'{i} Techet",
   title = "Generation of Sentences with Their Parses by Scattered Context Grammars",
   pages = "227--229",
   booktitle = "Proceedings of the 10th Conference and Competition STUDENT EEICT 2004 Volume 1",
   year = 2004,
   location = "Brno, CZ",
   publisher = "Faculty of Electrical Engineering and Communication BUT",
   ISBN = "80-214-2634-9",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7962"
}
Nahoru