Duda sobre Pumping Lemma

Duda sobre Pumping Lemma

de Agustín Torres Mari -
Número de respuestas: 1

Buenas!

Estuve viendo las diapositivas del teorico de pumping lemma 2, y me surgió una duda.

Como se muestra en la imagen adjunta, no hay que poner ninguna restricción para p? O se asume que es válido el tamaño de u dependiendo del tamaño de v, w y x? 


Saludos, Agustin.



En respuesta a Agustín Torres Mari

Re: Duda sobre Pumping Lemma

de Juan Jose Prada -
Hola Agustín.
Como se está analizando el caso donde v y x está en los 0's, sabemos que a lo sumo hay N 0's. Con lo cual no es necesario ponerle una restricción en este caso al largo de u (o sea al valor de p), el cual podría ser eventualmente desde 0 (tira épsilon) hasta N-1 (por la restricción de q+s>0)
Saludos
Juanjo