Documentos de Académico
Documentos de Profesional
Documentos de Cultura
¿Cuál es el lenguaje?
L (AFD) = { w: w ϵ ∑* / w contiene ba y
termina en un numero impar de b’s }
PROBLEMAS A RESOLVER SOBRE AFD
2) Dado los parámetros obtener el diagrama y Lenguaje
PROBLEMAS A RESOLVER SOBRE AFD
Obtención del Lenguaje:
Secuencia: “bb” = Accept
Secuencia: “ab” = Reject
Secuencia: “bba” = Reject
Secuencia: “aabba” = Reject
¿Cuál es el lenguaje?
L (AFD) = { w: w ϵ ∑* / w contiene ba y
termina en un numero impar de b’s }
PROBLEMAS A RESOLVER SOBRE AFD
3) Dado el alfabeto y Lenguaje –obtener diagrama y parámetros-
L (AFD) = { w: w ϵ ∑* /
w =1 (que
comienzan en 1 }
AUTOMATAS FINITOS NO DETERMINISTAS (AFND)
AUTOMATAS FINITOS NO DETERMINISTAS (AFND)
q2: No es un
estado Final
AUTOMATAS FINITOS NO DETERMINISTAS (AFND)