Quais estados do autômato finito serão equivalentes após a minimização?
q0 e q4
q1, q2 e q3
q1 e q2
q0, q1 e q2
q0, q2 e q3
Quais as condições para que um autômato finito possa ser minimizado?
O AF tem que ser determinístico, não pode ter estados inacessíveis e deve ser completo.
O AF tem que ser determinístico e não pode ter estados inacessíveis.
O AF não pode ter estados inacessíveis, deve ser total e possuir estados com entradas e saídas iguais.
O AF deve possuir estados com saídas para os mesmos estados, entradas vindo dos mesmos estados e tem que ser completo.
Quando todos os estados de um autômato finito possuem transições com todos os sinais do dicionário, ele é chamado de AF:
Completo
Determinístico
Não Determinístico
Inacessível
Mínimo
Quais das seguintes alternativas NÃO representam um resultado após minimização do autômato finito ao lado?
Remoção de q3
Unificação de q2 e q6
Unificação de q1 e q5
Unificação de q1 e q3
Qual alteração este autômato finito deve sofrer antes de ser minimizado?
Remoção dos estados inacessíveis
Traduzir de não determinístico para determinístico
Tornar completo, fazendo todas as ligações
Quais serão os estados equivalentes no autômato finito após minimizar?
q0 e q3
q4 e q5
q1 e q4
q2 e q5
Quais serão os estados finais e iniciais após a minimização do autômato finito?
Iniciais: q03 Finais: q2 e q5
Iniciais: q0 Finais: q2 e q5
Iniciais: q03 Finais: q25
Iniciais: q03 Finais: q5
Iniciais: q0 Finais: q2
Se utilizado corretamente o algoritmo de minimização ensinado neste AF, não será possível minimizá-lo. Esta afirmação é:
Verdadeira
Falsa, os estados q0 e q1 serão equivalentes
Falsa, os estados q0 e q3 serão equivalentes
Falsa, os estados q1 e q3 serão equivalentes
Nenhuma das alternativas
Please wait - loading…