Pumping Lemma and Ogden Lemma for Displacement Context-Free Grammars

DOI10.1007/978-3-319-09698-8_14zbMath1425.68173arXiv1403.6230OpenAlexW142591792MaRDI QIDQ2921980

Alexey Sorokin

Publication date: 14 October 2014

Published in: Developments in Language Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1403.6230

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Related Items (2)

Ogden Property for Linear Displacement Context-Free Grammars ⋮ Ogden's lemma, multiple context-free grammars, and the control language hierarchy

This page was built for publication: Pumping Lemma and Ogden Lemma for Displacement Context-Free Grammars