Teoria da Computação 1

Prévia do material em texto

Painel / Meus cursos / TCADS / 📝 AVALIAÇÕES 2024/4 / ATIVIDADE ONLINE 1 - AV12024/4
Iniciado em terça, 29 out 2024, 12:57
Estado Finalizada
Concluída em terça, 29 out 2024, 13:21
Tempo
empregado
24 minutos 3 segundos
Avaliar 0,40 de um máximo de 2,00(20%)
Questão 1
Incorreto
Atingiu 0,00 de 0,20
Escolha uma opção:
a. 
b. 
c. 
d. 
e. 
29/10/2024, 13:22 ATIVIDADE ONLINE 1 - AV12024/4
https://moodle.ead.unifcv.edu.br/mod/quiz/review.php?attempt=4617358 1/8
https://moodle.ead.unifcv.edu.br/my/
https://moodle.ead.unifcv.edu.br/my/
https://moodle.ead.unifcv.edu.br/course/view.php?id=2987
https://moodle.ead.unifcv.edu.br/course/view.php?id=2987#section-4
https://moodle.ead.unifcv.edu.br/mod/quiz/view.php?id=221768
Questão 2
Incorreto
Atingiu 0,00 de 0,20
Dados os formalismos e as abordagens para a representação e tratamento de linguagens
formais, associe cada formalismo (coluna I) à sua abordagem (coluna II).
O resultado da associação é:
Escolha uma opção:
a. 1-c, 2-b, 3-a. 
b. 1-a, 2-c, 3-b.
c. 1-b, 2-a, 3-c.
d. 1-a, 2-b, 3-c.
e. 1-c, 2-a, 3-b.
29/10/2024, 13:22 ATIVIDADE ONLINE 1 - AV12024/4
https://moodle.ead.unifcv.edu.br/mod/quiz/review.php?attempt=4617358 2/8
Questão 3
Incorreto
Atingiu 0,00 de 0,20
Dadas as seguintes gramáticas lineares:
Elas são chamadas, respectivamente, de:
Escolha uma opção:
a. Gramática linear à direita, gramática linear à esquerda, gramática linear unitária à
esquerda, gramática linear unitária à direita.
b. Gramática linear unitária à esquerda, gramática linear à esquerda, gramática linear à
direta, gramática linear unitária à direita.
c. Gramática linear à esquerda, gramática linear unitária à esquerda, gramática linear à
direta, gramática linear unitária à direita.
d. Gramática linear à direita, gramática linear à esquerda, gramática linear unitária à
direita, gramática linear unitária à esquerda. 
e. Gramática linear unitária à direita, gramática linear à esquerda, gramática linear à
direta, gramática linear unitária à esquerda.
29/10/2024, 13:22 ATIVIDADE ONLINE 1 - AV12024/4
https://moodle.ead.unifcv.edu.br/mod/quiz/review.php?attempt=4617358 3/8
Questão 4
Incorreto
Atingiu 0,00 de 0,20
Dada uma Gramática Livre de Contexto composta pelas seguintes regras de produção:
Assinale a alternativa que apresenta uma árvore de derivação para a palavra 00011.
Escolha uma opção:
a. 
b. 
c. 
29/10/2024, 13:22 ATIVIDADE ONLINE 1 - AV12024/4
https://moodle.ead.unifcv.edu.br/mod/quiz/review.php?attempt=4617358 4/8
d. 
e. 
Questão 5
Incorreto
Atingiu 0,00 de 0,20
Qual das seguintes derivações de x * x + x é uma derivação mais à direita?
Escolha uma opção:
a. 
b. 
c. 
d. 
e. 
29/10/2024, 13:22 ATIVIDADE ONLINE 1 - AV12024/4
https://moodle.ead.unifcv.edu.br/mod/quiz/review.php?attempt=4617358 5/8
Questão 6
Incorreto
Atingiu 0,00 de 0,20
Escolha uma opção:
a. 
b. 
c. 
d. 
e. 
Questão 7
Correto
Atingiu 0,20 de 0,20
Leias as afirmações a seguir sobre os autômatos de pilha.
I. Os autômatos com aceitação por estados finais são equivalentes aos autômatos com
aceitação por pilha vazia.
II. As linguagens reconhecidas por autômatos de pilha determinísticos são as mesmas que as
reconhecidas por autômatos de pilha não determinísticos.
III. Autômatos de pilha reconhecem linguagens livres de contexto.
Assinale a alternativa correta.
Escolha uma opção:
a. Apenas as afirmações I e III estão corretas. 
b. Apenas as afirmativas II e III estão corretas.
c. Apenas a afirmativa I está correta.
d. Apenas as afirmativas I e II estão corretas.
e. Apenas a afirmativa II está correta.
29/10/2024, 13:22 ATIVIDADE ONLINE 1 - AV12024/4
https://moodle.ead.unifcv.edu.br/mod/quiz/review.php?attempt=4617358 6/8
Questão 8
Correto
Atingiu 0,20 de 0,20
Em 1959, com o estudo das linguagens formais, houve o importante desenvolvimento de uma
hierarquia de linguagens. Para cada nível de expressividade dessa hierarquia, um tipo de
máquina abstrata pode gerar ou reconhecer sentenças de linguagens que casam com suas
restrições.
Qual é o nome dessa hierarquia?
Escolha uma opção:
a. Hierarquia de Church-Turing.
b. Hierarquia de Linguagens.
c. Hierarquia de Chomsky. 
d. Hierarquia Formal.
e. Hierarquia de Turing.
Questão 9
Incorreto
Atingiu 0,00 de 0,20
Escolha uma opção:
a. 
b. 
c. 
d. 
e. 
29/10/2024, 13:22 ATIVIDADE ONLINE 1 - AV12024/4
https://moodle.ead.unifcv.edu.br/mod/quiz/review.php?attempt=4617358 7/8
Questão 10
Incorreto
Atingiu 0,00 de 0,20
Pode-se dizer que f é:
Escolha uma opção:
a. Somente injetora.
b. Não é uma função sobre A e B.
c. Somente sobrejetora.
d. Somente bijetora.
e. Injetora e sobrejetora. 
29/10/2024, 13:22 ATIVIDADE ONLINE 1 - AV12024/4
https://moodle.ead.unifcv.edu.br/mod/quiz/review.php?attempt=4617358 8/8