[Ejercicio 6] [Parte 5]

[Ejercicio 6] [Parte 5]

de Viviane Kunin Feder -
Número de respuestas: 1

Hola, no me queda muy claro cuando se puede mostrar iguldad de lenguajes, en especial cuando tienen *. 

Por ejemplo en este ejemplo no se si sería válido decir que si u pertenece a L(r|s) entonces pertenece a L(r*)uL(s*) y entonces pertenece a L(r*.s*)* o si no se puede hacer esas igualdades directamente.WhatsApp%20Image%202025-03-14%20at%2009.25.10%20%282%29.jpegWhatsApp%20Image%202025-03-14%20at%2009.25.10%20%283%29.jpeg

En respuesta a Viviane Kunin Feder

Re: [Ejercicio 6] [Parte 5]

de Diego Garat -
hola:

la demostración de estas propiedades normalmente salen por doble inclusión de conjuntos y, efectivamente, al llevarlo a conjuntos, se pueden utilizar propiedades generales de conjuntos.
respecto a la clausura de kleene, a veces es neceario utilizar inducción completa para las demostraciones.

en tu demostración, "L(r|s) entonces pertenece a L(r*)uL(s*) " es cierto porque si x pert L(r|s) = L(r) U L(s) incl L(r*) U L(s*) = L(r*|s*)

lo que no es tan evidente es que "L(r*)uL(s*) y entonces pertenece a L(r*.s*)* " y deberías usar las definiciones para no "saltearte" pasos (salvo que eso ya lo hayas probado anteriormente)

saludos!
d.-