Conference paper

MEDUNA Alexander and MARTIŠKO Jakub. CD Grammar Systems with Two Propagating Scattered Context Components Characterize the Family of Context Sensitive Languages. In: 15th International Conference on Automata and Formal Languages. Debrecen: Open Publishing Association, 2017, pp. 170-179. ISSN 2075-2180. Available from: https://arxiv.org/abs/1708.06467v1
Publication language:english
Original title:CD Grammar Systems with Two Propagating Scattered Context Components Characterize the Family of Context Sensitive Languages
Title (cs):CD gramatické systémy se dvěma komponentami s rozptýleným kontextem bez epsilon pravidel popisují třídu kontextových jazyků
Pages:170-179
Proceedings:15th International Conference on Automata and Formal Languages
Conference:15th International Conference on Automata and Formal Languages
Place:Debrecen, HU
Year:2017
URL:https://arxiv.org/abs/1708.06467v1
Journal:Electronic Proceedings in Theoretical Computer Science, Vol. 2017, No. 252, Sydney, AU
ISSN:2075-2180
DOI:10.4204/EPTCS.252
Publisher:Open Publishing Association
Keywords
CD Grammar Systems, Context Sensitive Grammars, Propagating Scattered context Grammars,
Annotation
The paper deals with the modified version of L(CS) = L(PSCG) problem. The modified version of the problem compares the generative power of context sensitive grammars with the generative power of CD grammar systems with propagating scattered context components. The paper gives a proof that these two models have the same generative power.
BibTeX:
@INPROCEEDINGS{
   author = {Alexander Meduna and Jakub Marti{\v{s}}ko},
   title = {CD Grammar Systems with Two Propagating Scattered Context
	Components Characterize the Family of Context Sensitive
	Languages},
   pages = {170--179},
   booktitle = {15th International Conference on Automata and Formal
	Languages},
   journal = {Electronic Proceedings in Theoretical Computer Science},
   volume = {2017},
   number = {252},
   year = {2017},
   location = {Debrecen, HU},
   publisher = {Open Publishing Association},
   ISSN = {2075-2180},
   doi = {10.4204/EPTCS.252},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=11445}
}

Your IPv4 address: 54.156.51.193
Switch to IPv6 connection

DNSSEC [dnssec]