Detail publikačního výsledku

CD Grammar Systems with Two Propagating Scattered Context Components Characterize the Family of Context Sensitive Languages

MEDUNA, A.; MARTIŠKO, J.

Originální název

CD Grammar Systems with Two Propagating Scattered Context Components Characterize the Family of Context Sensitive Languages

Anglický název

CD Grammar Systems with Two Propagating Scattered Context Components Characterize the Family of Context Sensitive Languages

Druh

Stať ve sborníku v databázi WoS či Scopus

Originální abstrakt

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.

Anglický abstrakt

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.

Klíčová slova

CD Grammar Systems, Context Sensitive Grammars, Propagating Scattered context Grammars,

Klíčová slova v angličtině

CD Grammar Systems, Context Sensitive Grammars, Propagating Scattered context Grammars,

Autoři

MEDUNA, A.; MARTIŠKO, J.

Rok RIV

2018

Vydáno

04.09.2017

Nakladatel

Open Publishing Association

Místo

Debrecen

Kniha

15th International Conference on Automata and Formal Languages

ISSN

2075-2180

Periodikum

Electronic Proceedings in Theoretical Computer Science, EPTCS

Svazek

2017

Číslo

252

Stát

Australské společenství

Strany od

170

Strany do

179

Strany počet

10

URL

https://arxiv.org/abs/1708.06467v1

BibTex

@inproceedings{BUT144440,
  author="Alexandr {Meduna} and Jakub {Martiško}",
  title="CD Grammar Systems with Two Propagating Scattered Context Components Characterize the Family of Context Sensitive Languages",
  booktitle="15th International Conference on Automata and Formal Languages",
  year="2017",
  journal="Electronic Proceedings in Theoretical Computer Science, EPTCS",
  volume="2017",
  number="252",
  pages="170--179",
  publisher="Open Publishing Association",
  address="Debrecen",
  doi="10.4204/EPTCS.252.17",
  url="https://arxiv.org/abs/1708.06467v1"
}

Dokumenty

example
published_version