Considere o Autômato Finito Não Determinístico (AFN) abaixo, onde A é o estado inicial e D o único estado final. Qual Autômato Finito Deterministic...

Considere o Autômato Finito Não Determinístico (AFN) abaixo, onde A é o estado inicial e D o único estado final. Qual Autômato Finito Deterministico (AFD), com d como sua função de transição, aceita a mesma linguagem?
Estado Inicial: A
Estados Finais: C e D
d(A, b) = B
d(B, a) = C
d(C, a) = D
-----------------------

É impossível converter esse autômato finito não determinístico em um autômato finito determinístico
-----------------------

Todos os autômatos indicados em outras alternativas são equivalentes ao AFN dado


É impossível converter esse autômato finito não determinístico em um autômato finito determinístico
Todos os autômatos indicados em outras alternativas são equivalentes ao AFN dado
d(A, a) = C, d(A, b) = B, d(B, a) = C, d(B, b) = B, d(C, a) = D, d(C, b) = B, d(D, a) = D, d(D, b) = D
d(A, a) = C, d(A, b) = B, d(B, a) = C, d(B, b) = D, d(C, a) = D, d(C, b) = B, d(D, a) = D, d(D, b) = D
d(A, a) = C, d(A, b) = B, d(B, a) = C, d(B, b) = D, d(C, a) = D, d(C, b) = B, d(D, a) = C, d(D, b) = D