state 1 estado Condición en la que se encuentra un autómata finito o una máquina de Turing en un determinado momento. 2006-05-16 finite automatonautómata finito finite state machinemáquina de estados finitos, autómata finito transition functionfunción de transición Turing machinemáquina de Turing