Baixe o app para aproveitar ainda mais
Prévia do material em texto
04/06/2020 EPS simulado.estacio.br/alunos/ 1/3 TEORIA DA COMPUTAÇÃO 4a aula Lupa PPT MP3 Exercício: CCT0832_EX_A4_201908040459_V5 10/04/2020 Aluno(a): JOSEILDON DA SILVA DANTAS 2020.1 EAD Disciplina: CCT0832 - TEORIA DA COMPUTAÇÃO 201908040459 1a Questão Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde Ʃ representa o estado inicial os simbolos de entrada as transições O número de estados o conjunto de estados finais Respondido em 10/04/2020 07:34:11 Explicação: Seguindo a propriedade de um autômato finito que é representado por uma quíntupla (Q, Ʃ, δ, q0, F): Q = número de estados = {q0, q1, q2, q3} Ʃ = símbolos de entrada = {0,1} δ = transições = δ (q0, 0) = q2 δ (q0, 1) = q1 δ (q1, 0) = q3 δ (q1, 1) = q0 δ (q2, 0) = q0 δ (q2, 1) = q3 δ (q3, 0) = não possui = Ø (vazio) δ (q3, 1) = q2 q0 = estado inicial = {q0} F = conjunto de estados finais = {q0} 2a Questão Quanto aos automatos deterministicos podemos afirmar que: Não é representado por uma quíntupla Pode estar em muitos estados ao mesmo tempo. Para todo estado e todo símbolo de entrada sempre há 0 ou 1 ou n transições possíveis. É um autômato que permite zero, uma ou mais transições a partir de um estado e para um mesmo símbolo de entrada. Para cada estado e para cada entrada só há zero ou uma transição possível Respondido em 10/04/2020 07:34:13 http://simulado.estacio.br/alunos/inicio.asp javascript:voltar(); javascript:diminui(); javascript:aumenta(); javascript:abre_frame('2','4','','',''); javascript:abre_frame('3','4','','',''); 04/06/2020 EPS simulado.estacio.br/alunos/ 2/3 Explicação: Um autômato finito determinístico é um autômato onde para cada estado e para cada entrada só há zero ou uma transição possível 3a Questão Uma das formas de representação do autômato finito indeterminístico mais comum é: Diagrama Conjunto Símbolo Setas Matriz Respondido em 10/04/2020 07:34:15 Explicação: . 4a Questão Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde Q representa as transições o conjunto de estados finais O número de estados o estado inicial os simbolos de entrada Respondido em 10/04/2020 07:34:17 Explicação: Seguindo a propriedade de um autômato finito que é representado por uma quíntupla (Q, Ʃ, δ, q0, F): Q = número de estados = {q0, q1, q2, q3} Ʃ = símbolos de entrada = {0,1} δ = transições = δ (q0, 0) = q2 δ (q0, 1) = q1 δ (q1, 0) = q3 δ (q1, 1) = q0 δ (q2, 0) = q0 δ (q2, 1) = q3 δ (q3, 0) = não possui = Ø (vazio) δ (q3, 1) = q2 q0 = estado inicial = {q0} F = conjunto de estados finais = {q0} 5a Questão Um autômato finito determinístico , também chamado máquina de estados finita determinística (AFD), é uma Máquina de estados finita que aceita ou rejeita cadeias de símbolos gerando um único ramo de computação para cada cadeia de entrada. É uma de suas propriedades: Para todo estado e todo símbolo de entrada sempre há zero ou uma transição possível. Há tabelas de transição Para todo estado e todo símbolo de entrada sempre há zero ou uma ou n transições possíveis. Contém diversos números infinito de estados Suas transições são incompletas Respondido em 10/04/2020 07:34:31 04/06/2020 EPS simulado.estacio.br/alunos/ 3/3 Explicação: Um autômato finito tem um conjunto de estados, alguns dos quais são denominados estados finais. À medida que caracteres da string de entrada são lidos, o controle da máquina passa de um estado a outro, segundo um conjunto de regras de transição especificadas para o autômato. 6a Questão Os movimentos realizado pelos automatos finitos constituem : O estado final O conjunto de transições Os dados representados O controle O conjunto de estados Respondido em 10/04/2020 07:34:21 Explicação: Conjunto de transições: movimentos possíveis de um estado para outro javascript:abre_colabore('38403','185604804','3701117467');
Compartilhar