Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ESTADO FINITO
PROPSITO
El Estudiante:
Se escribe M = (I, O, S, f, g, ).
Sean I = {a, b}, O = {0, 1}, y S = {0 , 1}. Defina un par de funciones
f : S I S y S I O por las reglas dadas en la tabla siguiente:
f g
I
a b a b
S
0 0 1 0 1
1 1 1 1 0
f g
I
a b a b
S
0 1 0 1 0
1 2 0 1 0
2 2 0 1 0
f
I
a b
S
0 0 1
1 0 2
2 0 2
Diagrama de transicin