Vamos analisar a questão: Um AFND (Autômato Finito Não Determinístico) com transições ε pode ser convertido em um AFD (Autômato Finito Determinístico) equivalente usando o método do conjunto potência, que considera o fecho ε (conjunto de estados alcançáveis por transições ε sem consumir símbolos). Esse processo pode causar um aumento potencial no número de estados, porque cada estado do AFD corresponde a um conjunto de estados do AFND, incluindo o fecho ε. Analisando as alternativas: A) Do conjunto-potência de estados (fecho ε) — correto, pois o aumento ocorre devido à construção do conjunto potência que inclui o fecho ε. B) Da eliminação dos estados finais — incorreto, pois estados finais não são eliminados nesse processo. C) Da remoção do alfabeto original — incorreto, o alfabeto permanece o mesmo. D) Do acréscimo de pilha auxiliar — incorreto, pilha não é usada em AFND/AFD. E) De transições condicionais por tempo — incorreto, não há transições condicionais por tempo em AFND/AFD. Resposta correta: A) Do conjunto-potência de estados (fecho ε).