Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Diseño de Autómatas: Felipe Garcia Londono 1020401806
Diseño de Autómatas: Felipe Garcia Londono 1020401806
Eliminamos el estado q1
ER=(a+bb(cb)*b)* (a+bb)(cb)*
Autómata final
convertido
Dado que uno o más estado puede transitar a varios estado por símbolo del
alfabeto se le considera un autómata finito no determinista.
Procedimie Una vez definida la tupla y conocido que el automata tiene transiciones
nto vacías procedemos hacer la tabla de transición
La tabla de transición se vería de la siguiente manera:
a b c
-#A={0}U{0,2} B={012}U{0,2} A={0}U{0,2}
#B={012}U{0,2} B={012}U{0,2} B={012}U{0,2} C={2}
#C={2}u{02} C={2} A={0}U{0,2}
Autómata
final
convertido
Autómata convertido