Considere a seguinte informação de um quintupla de um autômato não determinístico Q = {q0, q1, q2}. Aplicando-se o algoritmo de conversão de um AFN...

Para converter um autômato não determinístico em um autômato finito determinístico, é necessário aplicar o algoritmo de construção de subconjuntos. O número máximo de estados do AFD resultante é igual ao número de subconjuntos do conjunto de estados do AFN. No caso apresentado, o conjunto de estados do AFN é Q = {q0, q1, q2}. O número de subconjuntos desse conjunto é 2^3 = 8. Portanto, o número máximo de estados do AFD resultante é 8. Assim, a alternativa correta é B) 8.