Detail publikace

Scattered Context Grammars Generating Sentences Followed by Derivation Trees

MEDUNA Alexander a ŽIDEK Stanislav. Scattered Context Grammars Generating Sentences Followed by Derivation Trees. Theoretical and Applied Informatics, roč. 23, č. 2, 2011, s. 97-106. ISSN 1896-5334. Dostupné z: https://journals.pan.pl/tai/108001
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
angličtina
Autoři
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT)
Židek Stanislav, Ing. (UIFS FIT VUT)
URL
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{FITPUB9808,
   author = "Alexander Meduna and Stanislav \v{Z}idek",
   title = "Scattered Context Grammars Generating Sentences Followed by Derivation Trees",
   pages = "97--106",
   journal = "Theoretical and Applied Informatics",
   volume = 23,
   number = 2,
   year = 2011,
   ISSN = "1896-5334",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9808"
}
Nahoru