Detail publikace

Scattered Context Generators of Sentences with Their Parses

TECHET, J. Scattered Context Generators of Sentences with Their Parses. PRE-PROCEEDINGS of the 1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Znojmo: Faculty of Informatics MU, 2005. p. 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
anglicky
Autoři
Techet Jiří, Ing., Ph.D.
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
Vydavatel
Faculty of Informatics MU
Místo
Znojmo
BibTeX 
@inproceedings{BUT18281,
  author="Jiří {Techet}",
  title="Scattered Context Generators of Sentences with Their Parses",
  booktitle="PRE-PROCEEDINGS of the 1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science",
  year="2005",
  pages="68--77",
  publisher="Faculty of Informatics MU",
  address="Znojmo"
}
Nahoru