The Copying Power of Well-Nested Multiple Context-Free Grammars
Idioma
en
Communication dans un congrès
Este ítem está publicado en
Language and Automata Theory and Applications, 2010, Trier. 2010, vol. 6031, p. 344-355
Springer
Resumen
Nous démontrons un théorème de copie pour les grammaires hors-contexte multiples bien imbriquées : si L = { w#w | w ∈ L0 } est décrit par une m-MCFG bien imbriquée, alors L peut être décrit par une m-MCFG bien imbriquée ...Leer más >
Resumen en inglés
We prove a copying theorem for well-nested multiple context- free languages: if L = { w#w | w ∈ L0 } has a well-nested m-MCFG, then L has a 'non-branching' well-nested m-MCFG. This can be used to give simple examples of ...Leer más >