[2017] [Primer Parcial] [Ejercicio 2]

[2017] [Primer Parcial] [Ejercicio 2]

de Augusto Alonso Novo -
Número de respuestas: 2

Hola! En la solución se demuestra utilizando el Pumping Lemma que el lenguaje La = {0p1j2t; p>0; j>=t>=0} no es regular.

Para ello se toma z = 01N2N, y se hallan todas las posibles descomposiciones uvw que cumplan las condiciones del lema, pero sin embargo, no se toma en cuenta la descomposición  u=01r, v = 1N-r2q, w=2N-q con r >= 0, N-q+1 <= N, N-r+q >=1, es decir, la descomposicion en la que v esta compuesto por 1's y 0's (eventualmente puede no tener alguno de los dos simbolos, pero si al menos uno de los dos).

¿Por que motivo no se toma en cuenta? Gracias!


En respuesta a Augusto Alonso Novo

Re: [Primer parcial 2017] Ejercicio 2

de Diego Garat -

hola:

para las descomposiciones que planteás con tu familia, ¿cuál sería el largo de uv? 


saludos,

d.-