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" }