AV VI - LINGUAGENS FORMAIS E AUTÔMATOS

Prévia do material em texto

Fazer teste: <font class="click">AS VI</font>LINGUAGENS FORMAIS E AUTÔMATOS - 80h_Turma_01_092021 Material Referencial ATIVIDADES DA DISCIPLINA
Fazer teste: AS VI 
Informações do teste
Descrição
Instruções
Várias tentativas Este teste permite 2 tentativas. Esta é a tentativa número 1.
Forçar conclusão Este teste pode ser salvo e retomado posteriormente.
Suas respostas foram salvas automaticamente.
a.
b.
c.
d.
e.
PERGUNTA 1
Considerando o processo de compilação de uma linguagem na fase de análise léxica, qual elemento da teoria da linguagem formal é usado? 
Assinale a alternativa que contém TODAS as informações corretas.
Máquina de Turing determinística.
Gramática livre de contexto.
Árvore de derivação.
Autômatos.
Máquina de Turing não determinística.
0,175 pontos   Salva
a.
b.
c.
d.
e.
PERGUNTA 2
Há alguns problemas da linguagem livre de contexto que não podem ser tratados. Na disciplina, foram apresentados apenas 3, quais são eles? 
Assinale a alternativa que contenha TODAS as informações corretas.
Não é possível gerar uma gramática, não há um tratamento das linguagens regulares e Associações semânticas de um trecho de
programa.
Não é possível gerar uma gramática, não há um tratamento das linguagens regulares e não há expressões regulares.
Múltiplas ocorrências de um mesmo trecho de programa, Casos de validações de expressões com variáveis de expressões com variáveis
de tipos diferentes e Associações semânticas de um trecho de programa.
Múltiplas ocorrências de um mesmo trecho de programa, não há um tratamento das linguagens regulares e Associações semânticas de
um trecho de programa.
Não é possível gerar uma gramática, não há um tratamento das linguagens regulares e não se tem regras de produções.
0,175 pontos   Salva
a.
b.
c.
d.
e.
PERGUNTA 3
Considerando o processo de compilação na análise sintática, qual elemento da teoria da linguagem formal é usado?
Expressões regulares
Autômatos.
Máquina de Turing não determinística.
Árvore de derivação (gramática livre de contexto).
Máquina de Turing determinística
0,175 pontos   Salva
a.
b.
c.
d.
e.
PERGUNTA 4
Observe as afirmações a seguir. 
I. As classes de complexidade visam classificar problemas computacionais de acordo com sua dificuldade, e relacionar essas classes entre si. 
II. Na classe P encontra-se o conjunto de problemas que são resolvidos em tempo polinomial por uma por uma máquina de Turing determinística. 
III. A classe NP possui o conjunto de problemas que são solucionados em tempo polinomial por uma máquina de Turing também determinística. 
Assinale a alternativa que contenha TODAS as informações corretas.
Somente as a�rmações I, II e III estão corretas.
Somente as a�rmações I e II estão corretas.
Somente as a�rmações I e III estão corretas.
Somente a a�rmação I está correta.
Somente as a�rmações II e III estão corretas.
0,175 pontos   Salva
?
 Estado de Conclusão da Pergunta:
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as respostas. Salvar 
https://bb.cruzeirodosulvirtual.com.br/webapps/blackboard/execute/courseMain?course_id=_731736_1
https://bb.cruzeirodosulvirtual.com.br/webapps/blackboard/content/listContent.jsp?course_id=_731736_1&content_id=_9854295_1&mode=reset
https://bb.cruzeirodosulvirtual.com.br/webapps/blackboard/content/listContent.jsp?course_id=_731736_1&content_id=_9854311_1&mode=reset