[Ejercicio 1][Parte 3]

[Ejercicio 1][Parte 3]

de Mauricio Nahuel Morales Gonzalez -
Número de respuestas: 1

Hola, mi duda sobre este ejercicio es si hay que probar lo que se pide inductuvamente en #C, o con probar que la union de dos lenguajes regulares es un lenguaje regular ya alcanzaria. Dejo la letra a continuacion : 

3. Si C es cualquier conjunto de lenguajes regulares ⇒ U∞ C es regular

En respuesta a Mauricio Nahuel Morales Gonzalez

Re: [Ejercicio 1][Parte 3]

de Diego Garat -

hola:

una inducción te permitiría probar que la unión de n lenguajes regulares es regular, sea cual sea el n, o, escribiéndolo de otro modo, que la unión _finita_ de lenguajes regulares da como resultado un lenguaje regular.

sin embargo, el ejercicio afirma una propiedad sobra una unión _infinita_ de lenguajes, con lo que el camino de la inducción no sería posible.

pensalo un poco más y cualquier cosa volvé a preguntar.

saludos,

d.-