accepting state 0 estado de aprobación, - aceptación Si un autómata finito termina de procesar una secuencia de entrada con un estado de aprobación, la secuencia se acepta o se considera válida. 2006-05-16 finite state machinemáquina de estados finitos, autómata finito recognizerreconocedor start stateestado inicial