Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Cabudare 2016
Mara Aponte
Autmatas
Determinsti
cos (AFD)
ELEMENTOS
Estados
iniciales
ESTADOS
Estados finales no
aceptadores
No
determinsticos
(AFND)
CLASIFICACIN
AUTOMATAS
M= (I,O,S,F,G)
CONSTA DE
I= conjunto finito de
simbolos de entrada
O= conjunto finito de
simbolos de salida
F= funcin de estado
siguiente S * I en S
G= funcin de salida de S *I en O
= estado inicial
MAQUINAS EQUICALENTES
Son las maquinas determinsticas
A1=(,Q1,f1,qO1,F1) y A2 = (,Q2,f2,
qO2,F2) decimos que las dos maquinas
son equivalentes si reconocen el mismo
lenguaje
ESTADOS
EQUIVALENTES
Sea la maquina determinista (, Q f, qO, F) decimos
que dos estados p,q1Q son equivalentes (se
representa por pEq) si para toda palabra xl*, se
verifica que f(p,x)Ff(q,x)IF.