El documento presenta varios ejemplos de lenguajes regulares y sus correspondientes expresiones regulares. Se describen lenguajes sobre diferentes alfabetos que cumplen condiciones como que una letra aparezca inmediatamente antes que otra, que una secuencia de letras aparezca exactamente una vez, o que las palabras tengan un número par/impar de letras o de una letra en particular. Para cada lenguaje se provee su expresión regular correspondiente.

1. REPRESENTACIÓN DE LENGUAJES REGULARES
1) Encontrar una expresión regular para el lenguaje en {a, b}∗ en el que
inmediatamente antes de toda b aparece una a.
(a + ab)∗
2) Obtener una ER para el lenguaje en el alfabeto {a, b, c} en que las
palabras contienen exactamente una vez dos b contiguas. Por
ejemplo, las palabras aabb, babba, pertenecen al lenguaje, pero no
aaba, abbba ni bbabb.
(b(a + c) + a + c)∗ bb(a + c + (a + c)b)∗
3) Lenguaje de todas las palabras que comienzan con b y terminan
con a.
B (ab)*a.
4) Lenguaje de todas las palabras que tienen exactamente dos a’s.
b* ab*ab*.
5) Lenguaje de todas las palabras que tienen un número par de
símbolos (palabras de longitud par).
(aa | ab | ba | bb) ∗
6) Lenguaje de todas las palabras que tienen un número impar de
símbolos
(Palabras de longitud impar).
a(aa [ ab [ ba [ bb)_ [ b(aa [ ab [ ba [ bb)_.
7) Lenguaje de todas las palabras que tienen un número par de a0s.
Soluciones:
B* (ab* a)*b*.
(ab* ab)*.
(b*ab*ab*)* Ub*.
B*(b*ab*ab*)*b*.
8) Etr3t3