Detail publikace

Scattered Context Grammars Generating Sentences Followed by Derivation Trees

ŽIDEK, S.; MEDUNA, A. Scattered Context Grammars Generating Sentences Followed by Derivation Trees. Theoretical and Applied Informatics, 2011, vol. 23, no. 2, p. 97-106. ISSN: 1896-5334.
Název česky
Gramatiky s rozptýleným kontextem generující věty následované derivačními stromy
Typ
článek v časopise
Jazyk
anglicky
Autoři
Židek Stanislav, Ing.
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
URL
Klíčová slova

parallel grammars, scattered context grammars, derivation trees

Abstrakt

Nezkracující gramatiky s rozptýleným kontextem jsou použity ke generování vět jazyků definovaných gramatikami s rozptýleným kontextem následovaných řetězci reprezentujícími derivační stromy. Je dokázáno, že pro každý jazyk definovaný gramatikou s rozptýleným kontextem existuje nezkracující gramatika s rozptýleným kontextem generující věty původního jazyka následované řetězci reprezentující jejich derivační stromy.

Rok
2011
Strany
97–106
Časopis
Theoretical and Applied Informatics, roč. 23, č. 2, ISSN 1896-5334
BibTeX 
@article{BUT76490,
  author="Stanislav {Židek} and Alexandr {Meduna}",
  title="Scattered Context Grammars Generating Sentences Followed by Derivation Trees",
  journal="Theoretical and Applied Informatics",
  year="2011",
  volume="23",
  number="2",
  pages="97--106",
  issn="1896-5334",
  url="https://journals.pan.pl/tai/108001"
}
Nahoru