Foros aprenderaprogramar.com

Aprender a programar => De todo un poco... => Mensaje iniciado por: fulanito90 en 01 de Marzo 2022, 13:41

Título: Automatas
Publicado por: fulanito90 en 01 de Marzo 2022, 13:41
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.