Questão 3/10 - Matemática Computacional
As máquinas de estado também são chamadas de autômatos, ou máquinas de estado finito (FSM - Finite State Machine, em inglês). Se para um determinado par (estado, símbolo) for possível haver transições para dois ou mais estados, passamos a denominar a FSM como AFN - Autômato Finito não Determinístico.
Tomando o AFN apresentado em aula, como ilustrado, qual o próximo estado, para o estado atual "a" dada a entrada "0"?
A) "c"
B) Permanece em "a" somente
C) Permanece em "a" ou muda para "b"
D) "b" somente