Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
TUTOR:
CESAR JIMENEZ
PRESENTADO POR:
OSCAR JAVIER DELGADO Código: 80217860
301405_14
INGENIERIA DE SISTEMAS
CEAD JOSE ACEVEDO Y GOMEZ
BOGOTA D.C SEPTIEMBRE DE 2018
DESARROLLO DE LA ACTIVIDAD
EJERCICIO A
TRABAJAR Ejercicio No. 5
Lenguaje {{aU{ab}a}}*{au{bb}}
regular
ACTIVIDAD 2: Conversión de Autómatas Finitos Deterministas a
Autómatas Finitos No deterministas (AFD a AFND) y viceversa
EJERCICIO A
TRABAJAR
Ejercicio No. 5
Caracterización El Autómata es Finito No Determinista, cada
del autómata combinación de entrada puede estar en varios
estados simultáneamente
Procedimiento Lo primero que hacemos son las transiciones del AFN que
de conversión son las validaciones que representamos en la siguiente
paso a paso tabla:
0 1
A = {0} U {3} B = {0,2} U {3} C = {1} U {--}
B = {0,2} U {3} B = {0,2} U {3} C = {1} U {--}
C = {1} U {--} D = {3} U {--} E = {0} U {--}
D = {3} U {--} F = {2} U {--} G = {0} U {3}
E = {0} U {--} B = {0,2} U {3} C = {1} U {--}
F = {2} U {--} G = {0} U {3} D = {3} U {--}
G = {0} U {3} H= {2} U {3} C = {1} U {--}
H= {2} U {3} F= {0} U {--} C= {3} U {--}
0 1
#-> A B C
#B B C
C D E
#D F G
E B C
F G D
#G H C
#H F C
Autómata Final
convertido
Autómata Inicial
Practicar y
verificar lo
aprendido
Autómata Final