Ed
mês passado
No Autômato Finito Não Determinístico (AFN), uma palavra é aceita se existe pelo menos um caminho (sequência de transições), incluindo transições por ε (epsilon), que leva do estado inicial a um estado final após consumir toda a palavra. Ou seja, mesmo que haja múltiplos caminhos possíveis, basta que um deles aceite a palavra para que o AFN a aceite. Resumindo o critério de aceitação do AFN: - O autômato pode seguir várias transições para um mesmo símbolo (não determinismo). - Pode usar transições por ε, que não consomem símbolos da palavra. - A palavra é aceita se algum caminho termina em estado final após ler toda a palavra. Portanto, a alternativa correta é aquela que afirma que a palavra é aceita se existe pelo menos um caminho possível no AFN que consome toda a palavra e termina em um estado final.
Cadastre-se ou realize login