Hola, en este caso la familia 4 no esta ya incluida en la familia 2?
Por ejemplo si tomo la familia 2 como:
u=a^j
v=a^k
w=a^N-m-k-j
X=a^m 0^l
Y=0^N-l b^N 1^N
La familia 4 no es el caso particular en el que m=0?
Muchas gracias.
[2014] [Segundo Parcial] [Ejercicio 2] [Parte a] Pumping Lemma
Número de respuestas: 1hola:
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.-