La solución del ejercicio plantea que todo lenguaje Lb libre de contexto contiene un lenguaje regular L1, y ademas, todo lenguaje libre de contexto esta dentro de Σ* (Tomando a Σ* como L2)
Por lo tanto, ¿se puede decir que la clausura de Kleene de un alfabeto es un lenguaje regular?
Dado el alfabeto Σ, un AFD con un solo estado (final e inicial) y un arco a si mismo con todos los simbolos del lenguaje, reconoceria a Σ*, por lo tanto supongo que si, pero me gustaría tener una confirmación.
Muchas gracias!
[Examen Julio 2017] Ejercicio 1.b - Duda sobre clausura de Kleene
de Augusto Alonso Novo -
Número de respuestas: 1
En respuesta a Augusto Alonso Novo
Re: [Examen Julio 2017] Ejercicio 1.b - Duda sobre clausura de Kleene
de Diego Garat -
hola:
efectivamente, el conjunto de todas las tiras que se pueden escribir con un alfabeto dado, sigma*, es un lenguaje regular.
saludos,
d.-