Přístupnostní navigace
E-application
Search Search Close
Publication detail
ŽIDEK, S. MEDUNA, A.
Original Title
Scattered Context Grammars Generating Sentences Followed by Derivation Trees
Type
journal article - other
Language
English
Original 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.
Keywords
parallel grammars, scattered context grammars, derivation trees
Authors
ŽIDEK, S.; MEDUNA, A.
RIV year
2011
Released
17. 7. 2011
ISBN
1896-5334
Periodical
Theoretical and Applied Informatics
Year of study
23
Number
2
State
Republic of Poland
Pages from
97
Pages to
106
Pages count
10
URL
https://journals.pan.pl/tai/108001
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" }