Teoria da Computação 2

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, 13:22
Estado Finalizada
Concluída em terça, 29 out 2024, 13:39
Tempo
empregado
16 minutos 52 segundos
Avaliar 1,00 de um máximo de 2,00(50%)
Questão 1
Correto
Atingiu 0,20 de 0,20
Qual é o nome do formalismo que propôs um dispositivo teórico usado para provar o que é
computável?
Escolha uma opção:
a. Expressões regulares.
b. Autômatos finitos.
c. Gramáticas Regulares.
d. Máquina de Turing. 
e. Linguagem formal.
29/10/2024, 13:41 ATIVIDADE ONLINE 1 - AV12024/4
https://moodle.ead.unifcv.edu.br/mod/quiz/review.php?attempt=4617470 1/7
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
Sobre as propriedades de linguagens regulares, uma ferramenta importante é o lema do
bombeamento. Considere as afirmações a seguir:
I.Se uma linguagem satisfaz às condições do lema do bombeamento, então ela é regular.
II.Toda linguagem regular satisfaz às condições do lema do bombeamento.
III.Linguagens não regulares podem satisfazer às condições do lema do bombeamento.
Assinale a alternativa correta.
Escolha uma opção:
a. Somente as afirmativas I e II estão corretas.
b. Apenas a afirmativa II está correta. 
c. Apenas a afirmativa I está correta.
d. Somente as afirmativas I e III estão corretas.
e. Somente as afirmativas II e III estão corretas.
29/10/2024, 13:41 ATIVIDADE ONLINE 1 - AV12024/4
https://moodle.ead.unifcv.edu.br/mod/quiz/review.php?attempt=4617470 2/7
Questão 3
Incorreto
Atingiu 0,00 de 0,20
Sobre gramáticas regulares, leia as afirmações seguir:
Assinale a alternativa correta.
Escolha uma opção:
a. Apenas a afirmativa I está correta.
b. Apenas as afirmativas I e III estão corretas.
c. Apenas as afirmativas I e II estão corretas.
d. Apenas as afirmativas II e III estão corretas. 
e. Todas as afirmativas estão corretas.
Questão 4
Correto
Atingiu 0,20 de 0,20
Uma linguagem regular é aquela que:
Escolha uma opção:
a. Satisfaz às condições do lema do bombeamento.
b. Possui um número infinito de palavras.
c. É fechada em relação à concatenação.
d. Pode ser reconhecida por um autômato finito. 
e. Pode ser provada por redução ao absurdo.
29/10/2024, 13:41 ATIVIDADE ONLINE 1 - AV12024/4
https://moodle.ead.unifcv.edu.br/mod/quiz/review.php?attempt=4617470 3/7
Questão 5
Incorreto
Atingiu 0,00 de 0,20
Leia as afirmações a seguir com relação a uma linguagem formal L.
Assinale a alternativa correta.
Escolha uma opção:
a. É correto apenas o que se afirma em I e II. 
b. É correto apenas o que se afirma em II e III.
c. É correto apenas o que se afirma em III.
d. É correto apenas o que se afirma em II.
e. É correto apenas o que se afirma em I.
Questão 6
Correto
Atingiu 0,20 de 0,20
Escolha uma opção:
a. 10101
b. 1000000
c. 1000100010
d. 111
e. 10001000100 
29/10/2024, 13:41 ATIVIDADE ONLINE 1 - AV12024/4
https://moodle.ead.unifcv.edu.br/mod/quiz/review.php?attempt=4617470 4/7
Questão 7
Correto
Atingiu 0,20 de 0,20
Escolha uma opção:
a. 4
b. 0
c. 2
d. 7 
e. 3
Questão 8
Incorreto
Atingiu 0,00 de 0,20
Qual é a linguagem GERA(G) gerada pela gramática?
Escolha uma opção:
a. 
b. 
c. 
d. 
e. 
29/10/2024, 13:41 ATIVIDADE ONLINE 1 - AV12024/4
https://moodle.ead.unifcv.edu.br/mod/quiz/review.php?attempt=4617470 5/7
Questão 9
Incorreto
Atingiu 0,00 de 0,20
Dada a gramática regular G composta pelas seguintes regras de produção:
Assinale a alternativa que apresenta uma palavra gerada por G.
Escolha uma opção:
a. bababaa
b. aaaaba
c. baba
d. abababa
e. ba 
Questão 10
Correto
Atingiu 0,20 de 0,20
Seja a expressão regular a seguir:
a* ba* ba*
Qual linguagem é denotada?
Escolha uma opção:
a. 
b. 
c. 
d. 
e. 
29/10/2024, 13:41 ATIVIDADE ONLINE 1 - AV12024/4
https://moodle.ead.unifcv.edu.br/mod/quiz/review.php?attempt=4617470 6/7
29/10/2024, 13:41 ATIVIDADE ONLINE 1 - AV12024/4
https://moodle.ead.unifcv.edu.br/mod/quiz/review.php?attempt=4617470 7/7