3576130
Beschreibung
Quiz von Igor Baliza, aktualisiert more than 1 year ago
|
Erstellt von Igor Baliza
vor etwa 9 Jahre
|
|
Frage 1
Frage
Quais estados do autômato finito serão equivalentes após a minimização?
Antworten
-
q0 e q4
-
q1, q2 e q3
-
q1 e q2
-
q0, q1 e q2
-
q0, q2 e q3
Frage 2
Frage
Quais as condições para que um autômato finito possa ser minimizado?
Antworten
-
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.
Frage 3
Frage
Quando todos os estados de um autômato finito possuem transições com todos os sinais do dicionário, ele é chamado de AF:
Antworten
-
Completo
-
Determinístico
-
Não Determinístico
-
Inacessível
-
Mínimo
Frage 4
Frage
Quais das seguintes alternativas NÃO representam um resultado após minimização do autômato finito ao lado?
Antworten
-
Remoção de q3
-
Unificação de q2 e q6
-
Unificação de q1 e q5
-
Unificação de q1 e q3
Frage 5
Frage
Qual alteração este autômato finito deve sofrer antes de ser minimizado?
Antworten
-
Remoção dos estados inacessíveis
-
Traduzir de não determinístico para determinístico
-
Tornar completo, fazendo todas as ligações
Frage 6
Frage
Quais serão os estados equivalentes no autômato finito após minimizar?
Antworten
-
q1 e q2
-
q0 e q3
-
q4 e q5
-
q1 e q4
-
q2 e q5
Frage 7
Frage
Quais serão os estados finais e iniciais após a minimização do autômato finito?
Antworten
-
Iniciais: q03 Finais: q2 e q5
-
Iniciais: q0 Finais: q2 e q5
-
Iniciais: q03 Finais: q25
-
Iniciais: q03 Finais: q5
-
Iniciais: q0 Finais: q2
Frage 8
Frage
Se utilizado corretamente o algoritmo de minimização ensinado neste AF, não será possível minimizá-lo. Esta afirmação é:
Antworten
-
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
Möchten Sie mit GoConqr kostenlos Ihre eigenen Quiz erstellen? eigenen Mehr erfahren.