3576130
Descripción
Test por Igor Baliza, actualizado hace más de 1 año
|
Creado por Igor Baliza
hace casi 9 años
|
|
Pregunta 1
Pregunta
Quais estados do autômato finito serão equivalentes após a minimização?
Respuesta
-
q0 e q4
-
q1, q2 e q3
-
q1 e q2
-
q0, q1 e q2
-
q0, q2 e q3
Pregunta 2
Pregunta
Quais as condições para que um autômato finito possa ser minimizado?
Respuesta
-
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.
Pregunta 3
Pregunta
Quando todos os estados de um autômato finito possuem transições com todos os sinais do dicionário, ele é chamado de AF:
Respuesta
-
Completo
-
Determinístico
-
Não Determinístico
-
Inacessível
-
Mínimo
Pregunta 4
Pregunta
Quais das seguintes alternativas NÃO representam um resultado após minimização do autômato finito ao lado?
Respuesta
-
Remoção de q3
-
Unificação de q2 e q6
-
Unificação de q1 e q5
-
Unificação de q1 e q3
Pregunta 5
Pregunta
Qual alteração este autômato finito deve sofrer antes de ser minimizado?
Respuesta
-
Remoção dos estados inacessíveis
-
Traduzir de não determinístico para determinístico
-
Tornar completo, fazendo todas as ligações
Pregunta 6
Pregunta
Quais serão os estados equivalentes no autômato finito após minimizar?
Respuesta
-
q1 e q2
-
q0 e q3
-
q4 e q5
-
q1 e q4
-
q2 e q5
Pregunta 7
Pregunta
Quais serão os estados finais e iniciais após a minimização do autômato finito?
Respuesta
-
Iniciais: q03 Finais: q2 e q5
-
Iniciais: q0 Finais: q2 e q5
-
Iniciais: q03 Finais: q25
-
Iniciais: q03 Finais: q5
-
Iniciais: q0 Finais: q2
Pregunta 8
Pregunta
Se utilizado corretamente o algoritmo de minimização ensinado neste AF, não será possível minimizá-lo. Esta afirmação é:
Respuesta
-
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
¿Quieres crear tus propios Tests gratis con GoConqr? Más información.