La función que asocia un lenguaje con cada expresión regular sobre un alfabeto está definida recursivamente. La BASE para la definición es el en...

La función que asocia un lenguaje con cada expresión regular
sobre un alfabeto está definida recursivamente. La BASE para
la definición es el enunciado de que L( ) , L( )
y L(a) para cada a en . La RECURSIÓN para la
definición especifica que si L(r) y L(r ) son los lenguajes definidos
por las expresiones regulares r y r sobre , entonces L(rr ) , L(r r ) y L(r ) .

a) L(∅) = ∅, L(ε) = {ε}, L(a) = {a}
b) L(∅) = {∅}, L(ε) = ε, L(a) = a
c) L(∅) = ε, L(ε) = ∅, L(a) = {a}