Trabajo Practico
Asignatura: Compiladores
Docente: Ing. Jaime Zambrana Chacon
Estudiante: Roberto C. Guzmán Arévalo
Turno: Medio Día
Construir Autómatas Finitos Determinísticos, para que reconozcan los siguientes
lenguajes:
1.- Se tiene el conjunto de caracteres Σ ={a,b} . El lenguaje debe reconocer las
palabras que no contienen la cadena “aaa”.
Solución
2.- Se tiene el conjunto de caracteres Σ ={0,1} . El lenguaje debe reconocer, las
palabras sobre {0, 1} que representan múltiplos de tres escritos en binario. ejemplo, 9
decimal es igual a 1001 binario y 12 decimal es igual a 1100 binario.
3.- Se tiene el conjunto de caracteres Σ ={a,b} . El lenguaje debe reconocer, las
palabras sobre {a, b} tales que toda cadena de cinco símbolos contiene como mínimo
dos a’s.
4.- Se tiene la siguiente formula, {w ∈ {a, b}* | w|a= 3n, n ∈ N, y w no contenga a la
cadena aba}. Donde w es una cadena que pertenece al conjunto de simbolos {a, b}*,
talque w pueda formar cadenas w talque a=3*n. Donde n es un numero natural entero.
pero en todas las cadenas formadas, jamas debe formar aba
5.- Se tiene la siguiente formula, {w ∈ {a, b}* | w|a= 2n, |w|b= 2m, n, m ∈ N}. Donde
w es una cadena que pertenece al conjunto de simbolos {a,b}*, talque w pueda formar
cadenas w talque a=2*n y b=2m, donde n y me son numeros naturales. Ejemplo n=3, y
m=4, entonces a=2*3=aaaaaa y b=2*4=bbbbbbbb.
