Considere o diagrama de estados de um autômato finito determinístico M ilustrado abaixo. Leia as afirmações abaixo:
I - q0 é o estado inicial e final do autômato.
II - M reconhece a palavra 110101.
III - M rejeita a palavra 110.
IV - A matriz da função de transição é dada por:
V - M aceita a palavra 0110011. Assinale a alternativa que apresenta todas as afirmações corretas.
Soluções para a tarefa
As afirmações corretas são: I, III, IV e V.
Os autômatos comumente apresentam como representação um grafo dirigido em que os estados são representados como círculos, os estados finais por círculos duplos e as transições como arestas com rótulos. E para a representação para processamento automático, os autômatos são representados por tabelas de transição.
O estado final e inicial do autômato é representado por q0. M rejeita as palavras 110101 e 110 e aceita a palavra 0110011. Além disso, a matriz da função é do tipo transição.
Bons estudos!
Resposta = I-II-III-IV
Explicação:
I - q0 é o estado inicial e final do autômato.-correto
é onde começa e onde termina
II - M reconhece a palavra 110101-correto
sim,é só seguir as setas de acordo com os dígitos pedidos e ver se termina em q0 que é o estado final
III - M rejeita a palavra 110-correto
seguindo as setas ele não termina em q0 e sim em q2
IV - A matriz da função de transição é dada por-correta mas,,
olhe as aulas conceituais VIDEO aula 8 e veja como obter a matriz
EM -13:36 minutos no video
V - M aceita a palavra 0110011-errado
terminará em q2 sendo que q0 é o estado inicial e final do autômato
BOM ESTUDO