I.
I NTRODUCCI ON
AUT OMATAS
FINITOS
II-A.
Figura 1.
: Alfabeto Finito.
q0 : Estado inicial de una FSM.
: Q Q: Funcion de transicion.
F Q: Conjunto de estado finales o de aceptacion.
III.
DE LAS M AQUINAS
C LASIFICACI ON
DE ESTADO
FINITO
pulsar
on
off
La maquina de turing
C ONCLUSI ON