Logo Passei Direto
Buscar

Teoria da Computação 4

User badge image
Rony Luan

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

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 2 - AV22024/4
Iniciado em terça, 29 out 2024, 14:10
Estado Finalizada
Concluída em terça, 29 out 2024, 14:29
Tempo
empregado
18 minutos 33 segundos
Avaliar 1,20 de um máximo de 2,00(60%)
Questão 1
Correto
Atingiu 0,20 de 0,20
Seja uma máquina de Turing contendo 10 fitas. Essa máquina:
Escolha uma opção:
a. Reconhece somente as linguagens que uma máquina de Turing com fita limitada
reconhece.
b. Não pode ser construída.
c. Reconhece as mesmas linguagens que uma máquina de Turing com uma fita. 
d. Reconhece mais linguagens que uma máquina de Turing com uma fita.
e. Reconhece menos linguagens que uma máquina de Turing com uma fita.
29/10/2024, 14:29 ATIVIDADE ONLINE 2 - AV22024/4
https://moodle.ead.unifcv.edu.br/mod/quiz/review.php?attempt=4617711 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=221772
Questão 2
Correto
Atingiu 0,20 de 0,20
Uma linguagem recursiva é reconhecida por uma máquina de Turing com qual característica?
Escolha uma opção:
a. Possui fita limitada.
b. Pode não parar para entradas rejeitadas.
c. Sempre para com qualquer entrada. 
d. Pode não parar para entradas aceitas.
e. Possui entrada limitada.
Questão 3
Correto
Atingiu 0,20 de 0,20
Qual máquina reconhecedora expressa a noção intuitiva de algoritmo?
Escolha uma opção:
a. Máquina de Turing não determinística.
b. Autômato finito determinístico.
c. Autômato de pilha.
d. Máquina de Turing com fita limitada.
e. Máquina de Turing que sempre para. 
29/10/2024, 14:29 ATIVIDADE ONLINE 2 - AV22024/4
https://moodle.ead.unifcv.edu.br/mod/quiz/review.php?attempt=4617711 2/8
Questão 4
Incorreto
Atingiu 0,00 de 0,20
Escolha uma opção:
a. 
b. 
c. 
d. 
e. 
29/10/2024, 14:29 ATIVIDADE ONLINE 2 - AV22024/4
https://moodle.ead.unifcv.edu.br/mod/quiz/review.php?attempt=4617711 3/8
Questão 5
Incorreto
Atingiu 0,00 de 0,20
Observe uma gramática livre de contexto com a seguinte representação de produções:
É correto afirmar que ela está em qual forma normal?
Escolha uma opção:
a. Forma normal de Greibach.
b. Forma normal de Chomsky.
c. Forma normal livre de contexto. 
d. Forma normal gramatical.
e. Forma normal de pilha.
Questão 6
Correto
Atingiu 0,20 de 0,20
Uma gramática livre de contexto é ambígua quando:
Escolha uma opção:
a. Pode gerar uma palavra que possui duas ou mais derivações diferentes.
b. Pode gerar a mesma palavra por meio de autômatos de pilha diferentes.
c. Pode gerar uma palavra que possui duas ou mais árvores de derivação diferentes. 
d. Possui mais de uma produção que pode ser aplicada em um passo da árvore de
derivação.
e. Possui regras de produção diferentes.
29/10/2024, 14:29 ATIVIDADE ONLINE 2 - AV22024/4
https://moodle.ead.unifcv.edu.br/mod/quiz/review.php?attempt=4617711 4/8
Questão 7
Correto
Atingiu 0,20 de 0,20
Assinale a alternativa com a cadeia gerada por ela.
Escolha uma opção:
a. 
b. 
c. 
d. 
e. 
29/10/2024, 14:29 ATIVIDADE ONLINE 2 - AV22024/4
https://moodle.ead.unifcv.edu.br/mod/quiz/review.php?attempt=4617711 5/8
Questão 8
Incorreto
Atingiu 0,00 de 0,20
Dado o seguinte diagrama de transição de uma máquina de Turing:
Seja o seguinte trecho de computação:
Analisando-se o diagrama de transições, qual é a próxima configuração dessa MT?
Escolha uma opção:
a. 
b. 
c. 
d. 
e. 
29/10/2024, 14:29 ATIVIDADE ONLINE 2 - AV22024/4
https://moodle.ead.unifcv.edu.br/mod/quiz/review.php?attempt=4617711 6/8
Questão 9
Incorreto
Atingiu 0,00 de 0,20
I.O algoritmo B cresce a uma taxa menor que o A.
II.O algoritmo A possui complexidade quadrática.
III.O algoritmo A domina assintoticamente o algoritmo B.
Assinale a alternativa correta.
Escolha uma opção:
a. Nenhuma das afirmações está correta.
b. Somente as afirmações II e III estão corretas.
c. Somente as afirmações I e III estão corretas.
d. Somente as afirmações I e II estão corretas. 
e. Todas as afirmações estão corretas.
29/10/2024, 14:29 ATIVIDADE ONLINE 2 - AV22024/4
https://moodle.ead.unifcv.edu.br/mod/quiz/review.php?attempt=4617711 7/8
Questão 10
Correto
Atingiu 0,20 de 0,20
Analise as seguintes afirmativas e, em seguida, assinale a alternativa correta.
I.Linguagens computáveis são aquelas para as quais é possível construir uma máquina de
Turing.
II.Linguagens indecidíveis são aquelas para as quais não se pode construir uma máquina de
Turing.
III.Linguagens decidíveis são aquelas para as quais é possível construir uma máquina de
Turing que sempre para.
Escolha uma opção:
a. Somente as afirmativas I e II estão corretas.
b. Somente as afirmativas II e III estão corretas.
c. Somente as afirmativas I e III estão corretas. 
d. Nenhuma das afirmativas está correta.
e. Todas as afirmativas estão corretas.
29/10/2024, 14:29 ATIVIDADE ONLINE 2 - AV22024/4
https://moodle.ead.unifcv.edu.br/mod/quiz/review.php?attempt=4617711 8/8

Mais conteúdos dessa disciplina