Detail výsledku

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.
Typ
článek v časopise
Jazyk
anglicky
Autoři
Židek Stanislav, Ing., UIFS (FIT)
Meduna Alexandr, prof. RNDr., CSc., UIFS (FIT)
Abstrakt

Propagating scattered context grammars are used to generate sentences of languages defined by scatterd context grammars followed by the strings corresponding to the derivation trees. It is proved that for every language defined by a scattered context grammar, there exists a propagating scattered context grammar whose language consists of original language sentences followed by strings representing their derivation trees.

Klíčová slova

parallel grammars, scattered context grammars, derivation trees

URL
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"
}
Soubory
Projekty
Výzkum informačních technologií z hlediska bezpečnosti, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, zahájení: 2007-01-01, ukončení: 2013-12-31, řešení
Výzkumné skupiny
Výzkumná skupina formálních modelů (VZ FM)
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru