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