TEORIA DA COMPUTAÇÃO-TESTE DE CONHECIMENTO-04

Prévia do material em texto

11/3/21, 9:26 PM Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=55849662&user_cod=2828661&matr_integracao=202004135813 1/3
Teste de
Conhecimento
 avalie sua aprendizagem
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 Ʃ representa 
TEORIA DA COMPUTAÇÃO
Lupa   Calc.
   
   
CCT0832_A4_202004135813_V1 
 
Aluno: ALESSANDRO VIANA DE ARAUJO Matr.: 202004135813
Disc.: TEORIA DA COMPUTAÇÃO  2021.3 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.
Contém diversos números infinito de estados
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
Para todo estado e todo símbolo de entrada sempre há zero ou uma transição possível.
 
 
 
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.
 
 
 
 
2.
o conjunto de estados finais
O número de estados
os simbolos de entrada
as transições
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 = 
javascript:voltar();
javascript:voltar();
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
11/3/21, 9:26 PM Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=55849662&user_cod=2828661&matr_integracao=202004135813 2/3
Uma das formas de representação do autômato finito indeterminístico mais comum é:
Quanto aos automatos deterministicos podemos afirmar que:
Os  movimentos realizado pelos automatos finitos constituem :
                δ (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}
 
 
 
 
3.
Diagrama
Setas
Matriz
Conjunto
Símbolo
 
 
 
Explicação:
.
 
 
 
 
4.
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.
Não  é representado por uma quíntupla
Para cada estado e para cada entrada só há zero ou uma transição possível
 
É um autômato que permite zero, uma ou mais transições a partir de um estado e para um mesmo símbolo de entrada.
 
 
 
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
 
 
 
 
5.
O estado final 
 
O conjunto de transições
O controle
O conjunto de estados
Os dados representados
 
 
 
Explicação:
Conjunto de transições: movimentos possíveis de um estado para outro
 
 
 
 
11/3/21, 9:26 PM Estácio: Alunos
https://simulado.estacio.br/alunos/?p0=55849662&user_cod=2828661&matr_integracao=202004135813 3/3
Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde Q representa 6.
as transições
o conjunto de estados finais
O número de estados
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}
 
 
 
 
 
 
 
    Não Respondida      Não Gravada     Gravada
 
 
Exercício inciado em 03/11/2021 21:14:53. 
 
 
 
 
javascript:abre_colabore('34918','271364614','4961927309');