Publication Details

Scattered Context Grammars Generating Sentences Followed by Derivation Trees

MEDUNA Alexander and ŽIDEK Stanislav. Scattered Context Grammars Generating Sentences Followed by Derivation Trees. Theoretical and Applied Informatics, vol. 23, no. 2, 2011, pp. 97-106. ISSN 1896-5334. Available from: https://journals.pan.pl/tai/108001
Czech title
Gramatiky s rozptýleným kontextem generující věty následované derivačními stromy
Type
journal article
Language
english
Authors
Meduna Alexander, prof. RNDr., CSc. (DIFS FIT BUT)
Židek Stanislav, Ing. (DIFS FIT BUT)
URL
Keywords

parallel grammars, scattered context grammars, derivation trees

Abstract

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.

Published
2011
Pages
97-106
Journal
Theoretical and Applied Informatics, vol. 23, no. 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"
}
Back to top