3576130
Descrição
Quiz por Igor Baliza, atualizado more than 1 year ago
|
Criado por Igor Baliza
mais de 8 anos atrás
|
|
Questão 1
Questão
Quais estados do autômato finito serão equivalentes após a minimização?
Responda
-
q0 e q4
-
q1, q2 e q3
-
q1 e q2
-
q0, q1 e q2
-
q0, q2 e q3
Questão 2
Questão
Quais as condições para que um autômato finito possa ser minimizado?
Responda
-
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.
Questão 3
Questão
Quando todos os estados de um autômato finito possuem transições com todos os sinais do dicionário, ele é chamado de AF:
Responda
-
Completo
-
Determinístico
-
Não Determinístico
-
Inacessível
-
Mínimo
Questão 4
Questão
Quais das seguintes alternativas NÃO representam um resultado após minimização do autômato finito ao lado?
Responda
-
Remoção de q3
-
Unificação de q2 e q6
-
Unificação de q1 e q5
-
Unificação de q1 e q3
Questão 5
Questão
Qual alteração este autômato finito deve sofrer antes de ser minimizado?
Responda
-
Remoção dos estados inacessíveis
-
Traduzir de não determinístico para determinístico
-
Tornar completo, fazendo todas as ligações
Questão 6
Questão
Quais serão os estados equivalentes no autômato finito após minimizar?
Responda
-
q1 e q2
-
q0 e q3
-
q4 e q5
-
q1 e q4
-
q2 e q5
Questão 7
Questão
Quais serão os estados finais e iniciais após a minimização do autômato finito?
Responda
-
Iniciais: q03 Finais: q2 e q5
-
Iniciais: q0 Finais: q2 e q5
-
Iniciais: q03 Finais: q25
-
Iniciais: q03 Finais: q5
-
Iniciais: q0 Finais: q2
Questão 8
Questão
Se utilizado corretamente o algoritmo de minimização ensinado neste AF, não será possível minimizá-lo. Esta afirmação é:
Responda
-
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
Quer criar seus próprios Quizzes gratuitos com a GoConqr? Saiba mais.