Publication Details

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.

Czech title

Gramatiky s rozptýleným kontextem generující věty následované derivačními stromy

Type

journal article

Language

English

Authors

Židek Stanislav, Ing.
Meduna Alexandr, prof. RNDr., CSc. (DIFS)

URL

https://journals.pan.pl/tai/108001

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{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"
}