Hola buenas, no me salieron esos ejercicios, queria ver si me podían tirar algún pique.
En el 2.3 no logro llegar a la expresión que define al conjunto para usar como z.
[Ejercicio 1] [Parte 4] y [Ejercicio 2] [Parte 3]
Número de respuestas: 4para el 2.3, sería correcto tomar z=0^n1^n?
hola:
sí, si "n" es la constante del PL cumple que: a) es una tira perteneciente al lenguaje y b) tiene largo 2n, o sea, al menos n.
saludos,
d.-
Capaz yo estoy entendiendo mal la letra, pero el 2.3 dice "las tiras con igual cantidad de ceros que de unos" luego entonces no necesariamente tienen esa forma.
Porque por ejemplo 1010 perteneceria al lenguaje, por tener 2 ceros y 2 unos.
¿o esta interpretacion estaria mal?
Porque por ejemplo 1010 perteneceria al lenguaje, por tener 2 ceros y 2 unos.
¿o esta interpretacion estaria mal?
Buen día Valentina,
tu interpretación sobre las características del lenguaje sí es correcta :D La tira 1010 pertenece al lenguaje.
Lo que capaz no estás viendo es que el Z puede ser cualquier tira que pertenezca al lenguaje. Como 
tiene igual cantidad de 0s que de 1s, entonces pertenece al lenguaje y por lo tanto es una tira candidata válida para usar en el contrarrecíproco del pumping.
Cualquier cosa nos decís :)