Escolar Documentos
Profissional Documentos
Cultura Documentos
Avaliação 2 - 01/12
Entrega 1 de dez de 2021 em 8:40 Pontos 35 Perguntas 11
Disponível 1 de dez de 2021 em 7:00 - 1 de dez de 2021 em 8:40 1 hora e 40 minutos
Limite de tempo 100 Minutos
Instruções
Caro Aluno,
Este teste não está mais disponível, pois o curso foi concluído.
Histórico de tentativas
Tentativa Tempo Pontuação
MAIS RECENTE Tentativa 1 53 minutos 32 de 35
Pergunta 1 3 / 3 pts
Existe uma máquina de Turing T que, dada qualquer máquina de
Turing M e qualquer entrada w para M, T determina, em um número
finito de passos, se M pára para a entrada w ou não
A Tese de Church afirma que o conceito informal de procedimento
efetivo é capturado pelo conceito formal de Máquina de Turing
1 of 10 07/12/2022 11:45
Avaliação 2 - 01/12: FUNDAMENTOS TEÓRICOS DA COMP... https://pucminas.instructure.com/courses/77528/quizzes/2...
Uma linguagem é recursivamente enumerável se, e somente se, for
aceita por alguma Máquina de Turing
Existe uma máquina de Turing U que simula qualquer outra máquina
de Turing M
Pergunta 2 3 / 3 pts
a linguagem é Turing-Decidível
Pergunta 3 3 / 3 pts
S -> AcB
A -> cA | aB |
B -> cB | aA
2 of 10 07/12/2022 11:45
Avaliação 2 - 01/12: FUNDAMENTOS TEÓRICOS DA COMP... https://pucminas.instructure.com/courses/77528/quizzes/2...
ccca
aaaca
ccac
aaca
aaa
Pergunta 4 3 / 3 pts
GI: A -> bA | aA |
GII: B -> BB | b
GIV: D -> EE
EE -> FG
F -> a | aF
G -> b | bG
3 of 10 07/12/2022 11:45
Avaliação 2 - 01/12: FUNDAMENTOS TEÓRICOS DA COMP... https://pucminas.instructure.com/courses/77528/quizzes/2...
Pergunta 5 3 / 3 pts
S -> AB
AB -> AAB
A -> a
B -> b
a gramática G é ambígua
Incorreta
Pergunta 6 0 / 3 pts
4 of 10 07/12/2022 11:45
Avaliação 2 - 01/12: FUNDAMENTOS TEÓRICOS DA COMP... https://pucminas.instructure.com/courses/77528/quizzes/2...
II e IV
I e III
I, III e IV
II, III e IV
I e II
Pergunta 7 3 / 3 pts
5 of 10 07/12/2022 11:45
Avaliação 2 - 01/12: FUNDAMENTOS TEÓRICOS DA COMP... https://pucminas.instructure.com/courses/77528/quizzes/2...
D -> T L ; | T L ; D
T -> int | real | char
L -> id | id , L
A identificação e a comunicação do erro na sentença II são funções
da análise semântica
O compilador não tem meios para identificar e relatar erros como o
da sentença I
A identificação e a comunicação do erro em qualquer uma das
sentenças são funções do analisador léxico
A identificação e a comunicação do erro na sentença I são funções
da geração de código intermediário
6 of 10 07/12/2022 11:45
Avaliação 2 - 01/12: FUNDAMENTOS TEÓRICOS DA COMP... https://pucminas.instructure.com/courses/77528/quizzes/2...
Pergunta 8 3 / 3 pts
nenhuma
I, II, e III
I e III apenas
I e II apenas
III apenas
Pergunta 9 3 / 3 pts
Pode-se afirmar:
7 of 10 07/12/2022 11:45
Avaliação 2 - 01/12: FUNDAMENTOS TEÓRICOS DA COMP... https://pucminas.instructure.com/courses/77528/quizzes/2...
Pergunta 10 3 / 3 pts
S -> ABCDd
D -> e
{ b, c, d, e }
{b}
{d}
{e}
{ b, c, e }
Pergunta 11 5 / 5 pts
A -> BC
8 of 10 07/12/2022 11:45
Avaliação 2 - 01/12: FUNDAMENTOS TEÓRICOS DA COMP... https://pucminas.instructure.com/courses/77528/quizzes/2...
Tabela
a b $
1
A -> A -> A ->
A
BC BC BC
B -> B -> B ->
B
aB
C ->
C C ->
bC
Tabela
a b $
2
A -> A ->
A
BC BC
B -> B ->
B
aB
C -> C ->
C
bC
Tabela
a b $
3
A -> A ->
A
BC BC
B -> B -> B ->
B
aB
C -> C ->
C
bC
Tabela
a b $
4
A -> A -> A ->
A
BC BC BC
B -> B ->
B
aB
9 of 10 07/12/2022 11:45
Avaliação 2 - 01/12: FUNDAMENTOS TEÓRICOS DA COMP... https://pucminas.instructure.com/courses/77528/quizzes/2...
C ->
C C ->
bC
Tabela 1
Tabela 3
Tabela 4
Tabela 2
Pontuação do teste: 32 de 35
10 of 10 07/12/2022 11:45