Detail publikace

Generation of Sentences with Their Parses: the Case of Propagating Scattered Context Grammars

MEDUNA, A. Generation of Sentences with Their Parses: the Case of Propagating Scattered Context Grammars. Acta Cybernetica, 2005, vol. 17, no. 1, p. 11-20. ISSN: 0324-721X.
Název česky
Generování vět a jejich rozborů gramatikami s rozptýleným kontextem.
Typ
článek v časopise
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Techet Jiří, Ing., Ph.D.
Klíčová slova

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

Rok
2005
Strany
11–20
Časopis
Acta Cybernetica, roč. 17, č. 1, ISSN 0324-721X
Kniha
Acta Cybernetica
Místo
Szeged
BibTeX 
@article{BUT45737,
  author="Alexandr {Meduna} and Jiří {Techet}",
  title="Generation of Sentences with Their Parses: the Case of Propagating Scattered Context Grammars",
  journal="Acta Cybernetica",
  year="2005",
  volume="17",
  number="1",
  pages="11--20",
  issn="0324-721X"
}
Nahoru