Logo Passei Direto
Buscar

Teoria da Computação 3

User badge image
Ronylluan

em

Ferramentas de estudo

Questões resolvidas

Material
páginas com resultados encontrados.
páginas com resultados encontrados.

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Questões resolvidas

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:41
Estado Finalizada
Concluída em terça, 29 out 2024, 14:09
Tempo
empregado
27 minutos 49 segundos
Avaliar 1,20 de um máximo de 2,00(60%)
Questão 1
Correto
Atingiu 0,20 de 0,20
Escolha uma opção:
a. 111
b. 10101
c. 1000100010
d. 10001000100 
e. 1000000
29/10/2024, 14:10 ATIVIDADE ONLINE 1 - AV12024/4
https://moodle.ead.unifcv.edu.br/mod/quiz/review.php?attempt=4617564 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
Qual é a linguagem GERA(G) gerada pela gramática?
Escolha uma opção:
a. 
b. 
c. 
d. 
e. 
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 as afirmativas I e II estão corretas. 
b. Apenas as afirmativas I e III estão corretas.
c. Todas as afirmativas estão corretas.
d. Apenas a afirmativa I está correta.
e. Apenas as afirmativas II e III estão corretas.
29/10/2024, 14:10 ATIVIDADE ONLINE 1 - AV12024/4
https://moodle.ead.unifcv.edu.br/mod/quiz/review.php?attempt=4617564 2/7
Questão 4
Incorreto
Atingiu 0,00 de 0,20
Assinale a alternativa correta.
Escolha uma opção:
a. Apenas I está correta
b. Apenas II e III estão corretas.
c. Apenas III está correta.
d. Apenas I e II estão corretas. 
e. Apenas II está correta.
29/10/2024, 14:10 ATIVIDADE ONLINE 1 - AV12024/4
https://moodle.ead.unifcv.edu.br/mod/quiz/review.php?attempt=4617564 3/7
Questão 5
Correto
Atingiu 0,20 de 0,20
Escolha uma opção:
a. 
b. 
c. 
d. 
e. 
29/10/2024, 14:10 ATIVIDADE ONLINE 1 - AV12024/4
https://moodle.ead.unifcv.edu.br/mod/quiz/review.php?attempt=4617564 4/7
Questão 6
Incorreto
Atingiu 0,00 de 0,20
Dado o autômato finito determinístico M, cuja função de transição é representada pelo
diagrama a seguir:
Escolha uma opção:
a. q3
b. q0 
c. q2
d. q1
e. Autômato paralisado
Questão 7
Correto
Atingiu 0,20 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. baba
c. ba
d. aaaaba
e. abababa 
29/10/2024, 14:10 ATIVIDADE ONLINE 1 - AV12024/4
https://moodle.ead.unifcv.edu.br/mod/quiz/review.php?attempt=4617564 5/7
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 Linguagens.
b. Hierarquia de Turing.
c. Hierarquia Formal.
d. Hierarquia de Church-Turing.
e. Hierarquia de Chomsky. 
Questão 9
Correto
Atingiu 0,20 de 0,20
Escolha uma opção:
a. 
b. 
c. 
d. 
e. 
29/10/2024, 14:10 ATIVIDADE ONLINE 1 - AV12024/4
https://moodle.ead.unifcv.edu.br/mod/quiz/review.php?attempt=4617564 6/7
Questão 10
Correto
Atingiu 0,20 de 0,20
Qual das seguintes expressões regulares denota L?
Escolha uma opção:
a. (00) *
b. 1* 01* 01*
c. (0 + 1) * 00 (0 + 1) * 
d. (0 + 1) *
e. 00 (0 + 1) * 00
29/10/2024, 14:10 ATIVIDADE ONLINE 1 - AV12024/4
https://moodle.ead.unifcv.edu.br/mod/quiz/review.php?attempt=4617564 7/7

Mais conteúdos dessa disciplina