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