Teoria da Computação - TESTE 4

Prévia do material em texto

04/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=33848280&user_cod=3070659&matr_integracao=202008191076 1/3
Teste de
Conhecimento
 avalie sua aprendizagem
Uma das formas de representação do autômato finito indeterminístico mais comum é:
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:
Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde Q representa 
TEORIA DA COMPUTAÇÃO 
Lupa Calc.
 
 
CCT0832_A4_202008191076_V1 
Aluno: YURI CID DA SILVA LIMA Matr.: 202008191076
Disc.: TEORIA DA COMPUTAÇÃO 2021.1 EAD (G) / EX
Prezado (a) Aluno(a),
 
Você fará agora seu TESTE DE CONHECIMENTO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua
avaliação. O mesmo será composto de questões de múltipla escolha.
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se
familiarizar com este modelo de questões que será usado na sua AV e AVS.
 
1.
Matriz
Diagrama
Conjunto
Símbolo
Setas
Explicação:
.
 
 
2.
Suas transições são incompletas
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.
Para todo estado e todo símbolo de entrada sempre há zero ou uma ou n transições possíveis.
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.
 
 
3.
as transições
javascript:voltar();
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
04/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=33848280&user_cod=3070659&matr_integracao=202008191076 2/3
Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde Ʃ representa 
Os movimentos realizado pelos automatos finitos constituem :
o estado inicial
 
o conjunto de estados finais
os simbolos de entrada
O número de estados
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}
 
 
4.
as transições
O número de estados
o conjunto de estados finais
os simbolos de entrada
o estado inicial
 
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}
 
 
5.
O conjunto de estados
O controle
O conjunto de transições
O estado final 
 
Os dados representados
Explicação:
Conjunto de transições: movimentos possíveis de um estado para outro
 
04/05/2021 Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=33848280&user_cod=3070659&matr_integracao=202008191076 3/3
Quanto aos automatos deterministicos podemos afirmar que:
 
6.
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.
Pode estar em muitos estados ao mesmo tempo.
Para cada estado e para cada entrada só há zero ou uma transição possível
 
Não é representado por uma quíntupla
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
 
 Não Respondida Não Gravada Gravada
 
 
Exercício inciado em 04/05/2021 12:22:06. 
 
 
 
 
javascript:abre_colabore('34697','224394781','4539916844');