6 citations · 11 across the 6 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.FL2014★ 2 cited
Monoid automata for displacement context-free languages
Alexey Sorokin
In 2007 Kambites presented an algebraic interpretation of Chomsky-Schutzenberger theorem for context-free languages. We give an interpretation of the corresponding theorem for the…
cs.FL2014★ 2 cited
Pumping lemma and Ogden lemma for displacement context-free grammars
Alexey Sorokin
The pumping lemma and Ogden lemma offer a powerful method to prove that a particular language is not context-free. In 2008 Kanazawa proved an analogue of pumping lemma for well-nes…