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č. 2011, č. 2, s. 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
angličtina
Autoři
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č. 2011, č. 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 = 2011,
   number = 2,
   year = 2011,
   ISSN = "1896-5334",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9808"
}
Nahoru