[Ejercicio 1] [Parte 4] y [Ejercicio 2] [Parte 3]

Re: 1.4 y 2.3

de Santiago Gongora -
Número de respuestas: 0

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 z=0^N1^N 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 :)