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

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F17%3APU126417" target="_blank" >RIV/00216305:26230/17:PU126417 - isvavai.cz</a>

Result on the web

<a href="https://arxiv.org/abs/1708.06467v1" target="_blank" >https://arxiv.org/abs/1708.06467v1</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.4204/EPTCS.252.17" target="_blank" >10.4204/EPTCS.252.17</a>

Result language

angličtina

Original language name

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

Original language description

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.

Czech name

—

Czech description

—

Type

D - Article in proceedings

CEP classification

—

OECD FORD branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Project

Result was created during the realization of more than one project. More information in the Projects tab.

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach

Publication year

2017

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

15th International Conference on Automata and Formal Languages

ISBN

—

ISSN

2075-2180

e-ISSN

—

Number of pages

10

Pages from-to

170-179

Publisher name

Open Publishing Association

Place of publication

Debrecen

Event location

Debrecen

Event date

Sep 4, 2017

Type of event by nationality

WRD - Celosvětová akce

UT code for WoS article

000439346000018