start state 0 estado inicial Estado de partida de una búsqueda en el espacio de estados, en autómata finito o de la máquina de Turing. 2006-05-16 accepting stateestado de aprobación, - aceptación state spaceespacio de estados