[2019] [Julio] [Ejercicio 1] [Parte c] Inclusión de lenguajes regulares

Re: Inclusión de lenguajes regulares

de Diego Garat -
Número de respuestas: 0
hola:

exactamente. se suele confundir la jerarquía de chomsky (inclusión en conjuntos de conjuntos de tiras) con la inclusión de lenguajes (conjuntos de tiras). pero como bien decís, y para llevarlo a un extremo, todos conjunto ---sin importar su tipo--- está incluido en un lenguaje regular (sigma*) y todo lenguaje ---sin importar su tipo--- incluye a un lenguaje regular (el vacío).

saludos,
d.-