Detail publikace

Scattered Context Generators of Sentences with Their Parses

TECHET Jiří. Scattered Context Generators of Sentences with Their Parses. In: PRE-PROCEEDINGS of the 1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Znojmo: Fakulta informatiky MU, 2005, s. 68-77.
Název česky
Generování vět s jejich rozbory pomocí gramatik 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, kanonické derivace, 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. Stejného výsledku lze dosáhnout i při použití kanonických generátorů.

Rok
2005
Strany
68-77
Sborník
PRE-PROCEEDINGS of the 1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
Konference
1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science -- MEMICS 2005, Znojmo, CZ
Vydavatel
Fakulta informatiky MU
Místo
Znojmo, CZ
BibTeX 
@INPROCEEDINGS{FITPUB7959,
   author = "Ji\v{r}\'{i} Techet",
   title = "Scattered Context Generators of Sentences with Their Parses",
   pages = "68--77",
   booktitle = "PRE-PROCEEDINGS of the 1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science",
   year = 2005,
   location = "Znojmo, CZ",
   publisher = "Faculty of Informatics MU",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7959"
}
Nahoru