Detail publikace

Generation of Sentences with Their Parses by Scattered Context Grammars

TECHET, J. Generation of Sentences with Their Parses by Scattered Context Grammars. In Proceedings of the 10th Conference and Competition STUDENT EEICT 2004 Volume 1. Brno: Faculty of Electrical Engineering and Communication BUT, 2004. p. 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
anglicky
Autoři
Techet Jiří, Ing., Ph.D.
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
ISBN
80-214-2634-9
Vydavatel
Faculty of Electrical Engineering and Communication BUT
Místo
Brno
BibTeX 
@inproceedings{BUT18284,
  author="Jiří {Techet}",
  title="Generation of Sentences with Their Parses by Scattered Context Grammars",
  booktitle="Proceedings of the 10th Conference and Competition STUDENT EEICT 2004 Volume 1",
  year="2004",
  pages="227--229",
  publisher="Faculty of Electrical Engineering and Communication BUT",
  address="Brno",
  isbn="80-214-2634-9"
}
Nahoru