Autômatos Finitos

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_V1 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 conjunto de estados finais
o estado inicial
 
 os simbolos de entrada
O número de estados
as transições
Respondido em 10/04/2020 07:32:47
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
 Para cada estado e para cada entrada só há zero ou uma transição possível
 
Para todo estado e todo símbolo de entrada sempre há 0 ou 1 ou n transições possíveis.
Pode estar em muitos estados ao mesmo tempo.
É um autômato que permite zero, uma ou mais transições a partir de um estado e para um mesmo símbolo de entrada.
Respondido em 10/04/2020 07:32:49
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 é:
 Símbolo
Matriz
 Diagrama
Setas
Conjunto
Respondido em 10/04/2020 07:32:51
Explicação:
.
 
 4a Questão
Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde Q representa 
 os simbolos de entrada
o conjunto de estados finais
as transições
 O número de estados
o estado inicial
 
Respondido em 10/04/2020 07:32:53
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:
 Suas transições são incompletas
Para todo estado e todo símbolo de entrada sempre há zero ou uma ou n transições possíveis.
Há tabelas de transição
Contém diversos números infinito de estados
 Para todo estado e todo símbolo de entrada sempre há zero ou uma transição possível.
Respondido em 10/04/2020 07:32:55
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 conjunto de transições
Os dados representados
O estado final 
 
O controle
O conjunto de estados
Respondido em 10/04/2020 07:32:57
Explicação:
Conjunto de transições: movimentos possíveis de um estado para outro
javascript:abre_colabore('38403','185604745','3701116047');