TEORIA DA COMPUTAÇÃO

Prévia do material em texto

03/07/2021 EPS
https://simulado.estacio.br/alunos/ 1/3
THIAGO RAMALHO DA SILVA
201908143894
 
Disciplina: TEORIA DA COMPUTAÇÃO AV
Aluno: THIAGO RAMALHO DA SILVA 201908143894
Professor: ALBERTINO PERES BARBOSA
 Turma: 9001
CCT0832_AV_201908143894 (AG) 09/06/2021 21:22:01 (F) 
 
Avaliação:
8,0
Nota Partic.: Nota SIA:
9,0 pts
 
 
TEORIA DA COMPUTAÇÃO 
 
 1. Ref.: 3556770 Pontos: 1,00 / 1,00
O componente da teoria da computação que é utilizado para modelar redes de transporte é o:
EXPRESSÕES REGULARES
LINGUAGEM REGULAR
MAQUINA DE TURING
 
 GRAFO
AUTOMATOS FINITOS
 
 2. Ref.: 3555879 Pontos: 1,00 / 1,00
"Grafo onde todos os seus vértices têm o mesmo grau". Esta é uma característica de qual tipo de grafo? 
Grafo Completo
Grafo Ponderado
 Grafo Regular
Grafo Trivial
Grafo Simples
 
 3. Ref.: 3555933 Pontos: 0,00 / 1,00
Trantando-se de propriedade em árvores, a maior distância entre qualquer par de vértices é denominado:
 Diâmetro
Raiz
 Raio
Base
Centro
Educational Performace Solution EPS ® - Alunos 
javascript:voltar();
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3556770.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3555879.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3555933.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
03/07/2021 EPS
https://simulado.estacio.br/alunos/ 2/3
 
 4. Ref.: 3557630 Pontos: 1,00 / 1,00
Um automato finito é representado por um quintupla (Q, Ʃ, δ, q0, F) onde δ representa 
 
 as transições
os simbolos de entrada
o conjunto de estados finais
o estado inicial
 
O número de estados
 
 5. Ref.: 3557634 Pontos: 0,00 / 1,00
Se em um automato finito F for igual a q0 podemos afirmar que:
 
não possui transições.
não aceita a cadeia vazia.
é não determinístico.
 
 aceita a cadeia vazia.
 é determinístico.
 
 6. Ref.: 3556077 Pontos: 1,00 / 1,00
Um autômato finito pode ser definido por alguns conceitos, entre esses destaca-se o de operações regulares.
Definimos as operações regulares em 3, que são:
 União, Concatenação e Estrela
Diferença, Concatenação e Intersecção
Propriedade Comutativa, Propriedade Distributiva e Estrela.
União, Intersecção e Estrela
Diferença, Conjunto Complementar e União
 
 7. Ref.: 3556234 Pontos: 1,00 / 1,00
Como é comumente chamada a sequência de substituições para se obter uma cadeia?
Variável
Cadeia de variável inicial
Regra de substituição
Integralidade
 Derivação
 
 8. Ref.: 3556254 Pontos: 1,00 / 1,00
A máquina de Turing é a implementação de um autômato finito que representa a pedra fundamental da computação.
Seu modelo usa uma fita infinita como sua memória ilimitada. Sobre esse componente é correto afirmar: 
 É um dispositivo de entrada e/ou saída e possui uma cabeça que pode ler e escrever símbolos e mover sobre
ela.
É formado por autômatos finitosEducational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3557630.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3557634.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3556077.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3556234.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3556254.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')
03/07/2021 EPS
https://simulado.estacio.br/alunos/ 3/3
Lê e escreve dados
Contém o estado corrente da máquina
Sua função de transição ou função programa vai ditar justamente as ações e estados resultantes da leitura da
fita.
 
 9. Ref.: 3557858 Pontos: 1,00 / 1,00
Em uma gramática sensível ao contexto definida por G = {V, T, P, S} o que S significa?
Uma palavra ¿final¿, composta dos símbolos terminais
 
 Um símbolo especial escolhido aparte de V denominado inicial
Regras de produção da forma
Conjunto finito de símbolos ou variáveis Não-Terminais
Conjunto finito de símbolos terminais DISJUNTOS
 
 10. Ref.: 3557845 Pontos: 1,00 / 1,00
Podemos definir complexidade de algoritmo como:
A medição da quantidade de dados de saida
A dificuldade do codigo produzido
A medição da quantidade de estados do automato
 
 A evolução do tempo e espaço do algoritmo
A dificuldade do problema computacional que ele quer resolver
 
 
 
Educational Performace Solution EPS ® - Alunos 
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3557858.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 3557845.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')