Journal Articles
| Meduna, A., Židek, S.: Scattered Context Grammars Generating Sentences Followed by Derivation Trees, In: Theoretical and Applied Informatics, Vol. 2011, No. 2, Varšava, PL, p. 97-106, ISSN 1896-5334 | | Publication language: | english |
|---|
| Original title: | Scattered Context Grammars Generating Sentences Followed by Derivation Trees |
|---|
| Title (cs): | Gramatiky s rozptýleným kontextem generující věty následované derivačními stromy |
|---|
| Pages: | 97-106 |
|---|
| Place: | PL |
|---|
| Year: | 2011 |
|---|
| Journal: | Theoretical and Applied Informatics, Vol. 2011, No. 2, Varšava, PL |
|---|
| ISSN: | 1896-5334 |
|---|
| Keywords |
|---|
| parallel grammars, scattered context grammars, derivation trees |
| Annotation |
|---|
| 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. |
| BibTeX: |
|---|
@ARTICLE{
author = {Alexander Meduna and Stanislav Ž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 = {http://www.fit.vutbr.cz/research/view_pub.php?id=9808}
} |
|