Automatas

[fulanito90]

Encontrar expresiones regulares para los lenguajes descritos a continuación:
(i) L; = {a, 1, 2}. Lenguaje de todas las cadenas que comienzan con
2 y terminan con 1.
(ii) L; = {a, b, e}. Lenguaje de todas las cadenas que tienen un número par de símbolos.
(iii) L; = {a, b}. Lenguaje de todas las cadenas que tienen un número
impar de símbolos.
(iv) L; = {a, b, e}. Lenguaje de todas las cadenas que tienen un número impar de símbolos.
(v) L; = {a, b}. Lenguaje de todas las cadenas que tienen un número
impar de aes.
(vi) L; = {a, b}. Lenguaje de todas las cadenas que tienen la cadena
ab un número par de veces.
(vii) L; = {a, b}. Lenguaje de todas las cadenas que tienen un número
par de aes o un número impar de bes.
(viii) L; = {a, 1, 2}. Lenguaje de todas las cadenas que no contienen
dos unos consecutivos.