13-2-2024 Autómatas,

Gramáticas y
lenguajes
IV SEMESTRE

Andrés Felipe Guzmán Verano

POLITECNICO GRANCOLOMBIANO
 AUTÓMATAS, GRAMÁTICAS Y LENGUAJES

Con el alfabeto Σ={0,1}. Definir un lenguaje regular que represente:

1. Todas las cadenas que sean únicamente con símbolos 0 de longitud

par o únicamente con símbolos 1 de longitud impar.

➢ Solución: (00)+ U (11)*1

2. Todas las cadenas de tamaño cinco que terminan en 1.

➢ Solución: (0 U 1) (O U 1) (0 U 1) (O U 1) 1.

3. Todas las cadenas que tienen longitud ≥4

➢ Solución: (0 U 1)+ (O U 1)+ (0 U 1)+ (O U 1)+

4. Todas las cadenas de longitud par ≥ 2 formadas
entre 0 y 1 alternados.

➢ Solución: (01)+ U (10)+

5. Todas las cadenas que no contienen dos 1 consecutivos.

➢ Solución: (0 U 10)* U (0 U 10)* 1