activity
20092024
most citedDescriptional Complexity of Three-Nonterminal Scattered Context Grammars: An Improvement

3 citations · 3 across the 5 of their papers we have counts for

collaborators
Showing 2017Show all

1 paper · 1 filter

cs.FL2017

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

Alexander Meduna, Jakub Martiško

The L(PSCG)=L(CS) problem asks whether propagating scattered context grammars and context sensitive grammars are equivalent. The presented paper reformulates and answers this probl…