[2021] [Segundo Parcial] [Ejercicio 2] [Parte a]

[2021] [Segundo Parcial] [Ejercicio 2] [Parte a]

de Francesca Primavesi Kaminski -
Número de respuestas: 2

Buenas tardes, tengo una duda sobre las familias de z para el CR del pumping lema 2 de este ejercio. Mirando la resolucion del parcial me di cuenta que yo habia planteado mas familias de las que se encuentran alli. Mi pregunta es, por que no se agregan dichas familias? Son redundantes? No son validas?
A continuacion adjunto la solucion del parcial junto con dos ejemplos de familias que pense que iban pero no estan.
Lenguaje definido

solucion

En respuesta a Francesca Primavesi Kaminski

Re: [2021] [Segundo Parcial] [Ejercicio 2] [Parte a]

de Diego Garat -

hola:

la familia 6 sería algo así como :

v= 0^k

w=0^p 

x= 0^r  # 1^s

(dejo u e y a cargo del lector)

¿qué descomposiciones se obtienen cuando s=0? analogamente, ¿cuáles cuando r=0?


saludos,

d.-