Assinale a alternativa correta quanto a definição de um Autômato Finito Não-Determinístico (AFND): Mesmo que possua mais de um estado final, a fu...

Assinale a alternativa correta quanto a definição de um Autômato Finito Não-Determinístico (AFND):


Mesmo que possua mais de um estado final, a função vai escolher sempre o mesmo caminho até o estado final
O alfabeto de entrada pode ser alterado durante o movimento da fita de leitura e gravação
Pode apresentar vários estados iniciais e finais
Possui apenas um estado final
Possui mais de um estado final