[2014] [Segundo Parcial] [Ejercicio 2] [Parte a] Pumping Lemma

Re: Parcial 2014 Ej2-a Pumping Lemma

de Diego Garat -
Número de respuestas: 0

hola:

no, no es el mismo caso, observá que m=0 implica que la tira x está "pegada" a los primeros ceros, sin posibilidad de que haya otros ceros en la w, entre v y x. si obviases esa familia no cubrirías todas las descomposiciones de la familia 4 con la familia 2, sino solo algunas, las "pegadas" al comienzo.

es cierto que esas descomposiciones particulares están cubiertas de dos formas distintas, pero eso no es un problema. sí lo sería que quedase alguna sin cubrir.


saludos,

d.-