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