The Copying Power of Well-Nested Multiple Context-Free Grammars
From MaRDI portal
Publication:3564876
DOI10.1007/978-3-642-13089-2_29zbMath1284.68326OpenAlexW1821731992MaRDI QIDQ3564876
Sylvain Salvati, Makoto Kanazawa
Publication date: 26 May 2010
Published in: Language and Automata Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-13089-2_29
Related Items (6)
Normal Forms for Multiple Context-Free Languages and Displacement Lambek Grammars ⋮ Multiple context-free tree grammars: lexicalization and characterization ⋮ The failure of the strong pumping lemma for multiple context-free languages ⋮ Unnamed Item ⋮ Ogden's lemma, multiple context-free grammars, and the control language hierarchy ⋮ MIX is a 2-MCFL and the word problem in \(\mathbb{Z}^2\) is captured by the IO and the OI hierarchies
This page was built for publication: The Copying Power of Well-Nested Multiple Context-Free Grammars
