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