40 LFA

Prévia do material em texto

12/11/2020 AVALIAÇÃO 2ª VA: Revisão da tentativa
https://avagraduacao.unievangelica.edu.br/disciplinasonline/mod/quiz/review.php?attempt=768596&cmid=96603 1/6
Painel / Meus cursos / UNI_REM_0079_058510079-8A20202_2020-2 / CICLO 2 / AVALIAÇÃO 2ª VA
Questão 1
Completo
Atingiu 5,00 de
5,00
Questão 2
Completo
Atingiu 0,00 de
5,00
Iniciado em quinta, 12 Nov 2020, 21:30
Estado Finalizada
Concluída em quinta, 12 Nov 2020, 21:35
Tempo
empregado
4 minutos 47 segundos
Avaliar 40,00 de um máximo de 50,00(80%)
Uma Gramática Livre do Contexto pode ser ambígua, e essa característica será provada quando:
Escolha uma:
a. For feito derivações lineares diferentes para palavras diferentes;
b. For efetuado com sucesso a simplificação da Gramática;
c. For efetuado a simplificação e a forma normal de Chomsky na Gramática;
d. A forma normal de Chomsky ou Greibach não precisar ser executada na gramática;
e. Houver duas ou mais árvores de derivação para a mesma palavra;
Observe a Gramática:
 
G2 = ({S, A, B}, {a, b}, P2, S)
P2 = { S -> abAB
 A -> bAB | ε
 B -> BAa | A | ε
 }
 
Aplicando a 1ª regra da simplificação, assinale o resultado final para a gramática G2.
Escolha uma:
a. S -> abAB | abA | abB | ab 
A -> bAB | bA | bB | b | ε 
B -> BAa | Ba | Aa | A | a | ε
b. S -> abAB | ab 
A -> bAB | b 
B -> BAa | A | a
c. S -> abAB | abA | abB | ab 
A -> bAB | bA | bB | b 
B -> BAa | Ba | Aa | A | a
d. S -> abAB | abA | abB | ab 
A -> bAB | bA | bB | b | A | B 
B -> BAa | Ba | Aa | a | A | B
e. Nenhuma das respostas apresentadas.
https://avagraduacao.unievangelica.edu.br/disciplinasonline/my/
https://avagraduacao.unievangelica.edu.br/disciplinasonline/course/view.php?id=2860
https://avagraduacao.unievangelica.edu.br/disciplinasonline/course/view.php?id=2860&section=4
https://avagraduacao.unievangelica.edu.br/disciplinasonline/mod/quiz/view.php?id=96603
12/11/2020 AVALIAÇÃO 2ª VA: Revisão da tentativa
https://avagraduacao.unievangelica.edu.br/disciplinasonline/mod/quiz/review.php?attempt=768596&cmid=96603 2/6
Questão 3
Completo
Atingiu 5,00 de
5,00
Questão 4
Completo
Atingiu 5,00 de
5,00
Sobre a Forma Normal Chomsky , a simplificação de Gramática Livre do Contexto e sobre as próprias Gramáticas livre
do Contexto, é incorreto afirmar:
Escolha uma:
a. É possível aplicar a forma normal Chomsky, sem necessariamente simplificá-la.
b. Em uma simplificação de gramática há uma exceção na eliminação de produções vazias, se a palavra vazia
estiver no símbolo de partida, ou símbolo inicial ele não poderá ser eliminado.
c. Uma gramática livre do contexto será simplificada utilizando (1) eliminação de produções vazias, (2) eliminação
de produções unitárias e (3) se necessário, eliminação de produções inúteis ou inacessíveis.
d. Para uma gramática estar na forma normal Chomsky as suas produções devem ser da forma: A à BC , A à a ou
Aà Ɛ.
e. Uma gramática livre do Contexto deve ser simplificada se, e somente se houver ambiguidade, e isso é
comprovado através de produções do tipo A à BC | a.
Observe a Gramática:
 
G1 =({S, A, B}, {a, b}, P1, S)
P1 = { S -> ASB | ε
 A -> aAb | ε
 B -> bBa | ba
 }
 Utilizando o resultado da simplificação da Gramática G1, e considerando a 2ª, 3ª, 4ª e 5ª regra de Greibach, assinale a
opção que melhor se adequa ao resultado final desta regra.
 
Escolha uma:
a. A1 -> aA2bA1A3A4 | abA1A3A4 | aA2bA3A4 | abA3A4 | bA2aA4 | baA4 
A2 -> aA2b | ab 
A3 -> bA3a | ba 
A4 -> bA3aA4 | baA4 | ε
b. A1 -> aA2bA1A3A4 | aA2bA4 
A2 -> aA2b 
A3 -> bA3a | ba 
A4 -> bA3aA4 | baA4 | ε
c. A1 -> aA2bA1A3A4 | aA2bA3A4 
A2 -> aA2b 
A3 -> bA3a | ba 
A4 -> aA2bA1A3A4A3A4 | aA2bA3A4A3A4 | ε
d. Nenhuma das respostas apresentadas.
e. A1 -> aA2bA1A3A4 | abA1A3A4 | aA2bA3A4 | abA3A4 | bA3aA4 | baA4 | aA2bA4 | abA4 
A2 -> aA2b | ab 
A3 -> bA3a | ba 
A4 -> bA3aA4 | baA4 | ε
https://avagraduacao.unievangelica.edu.br/disciplinasonline/mod/url/view.php?id=310648
https://avagraduacao.unievangelica.edu.br/disciplinasonline/mod/url/view.php?id=310648
12/11/2020 AVALIAÇÃO 2ª VA: Revisão da tentativa
https://avagraduacao.unievangelica.edu.br/disciplinasonline/mod/quiz/review.php?attempt=768596&cmid=96603 3/6
Questão 5
Completo
Atingiu 5,00 de
5,00
Questão 6
Completo
Atingiu 5,00 de
5,00
Observe a Gramática:
 
G1 =({S, A, B}, {a, b}, P1, S)
P1 = { S -> ASB | ε
 A -> aAb | ε
 B -> bBa | ba
 }
 
Aplicando a 1ª regra da simplificação (retirar produções vazias), assinale o resultado final para a gramática G1.
Escolha uma:
a. S -> ASB | AB | SB | B
A -> aAb | ab 
B -> bBa | ba
b. Nenhuma das respostas apresentadas.
c. S -> ASB | AB | SB 
A -> aAb 
B -> bBa | ba
d. S -> ASB | AB | SB | B | A | AS | S 
A -> aAb | ab 
B -> bBa | ba | ba
e.
1. S à ASB | SB | A
A à aAb 
B à bBa | ba
Levando em consideração as Gramáticas Livres de Contexto e a aplicação da Forma Normal de Greibach, escolha a
opção que a Gramática está com a forma aplicada, exceto a segunda regra:
Escolha uma:
a. G = ({S}, {a, b}, P, S) P = { S → SS | aSa | bSb | ε}
b. G = ({S, A, B, C}, {a, b, c}, P, S) P={ S → AB | BCS | BS | bbB | b, A → aA | a | cC | c, B → bbB | b, C → cC |
c}
c. G = ({S, A, B}, {a, b}, P, S) P= {S → AB, A → aB, B → bbB | b}
d. G = ({S, A, B, C}, {a, b, c}, P, S) P = {S → aAB | cCB, A →aA | aC, B →bB | b, C →c }
e. G = ({S,A}, {a,b}, S, P) P = { S → aAA | a , A → SS | b}
https://avagraduacao.unievangelica.edu.br/disciplinasonline/mod/assign/view.php?id=321068
12/11/2020 AVALIAÇÃO 2ª VA: Revisão da tentativa
https://avagraduacao.unievangelica.edu.br/disciplinasonline/mod/quiz/review.php?attempt=768596&cmid=96603 4/6
Questão 7
Completo
Atingiu 0,00 de
5,00
Observe a Gramática:
 
G2 = ({S, A, B}, {a, b}, P2, S)
P2 = { S -> abAB
 A -> bAB | ε
 B -> BAa | A | ε
 }
 
Aplicando a 1ª e a 2ª regra da simplificação, assinale o resultado final para a gramática G2.
Escolha uma:
a. S -> abAB | abA | abB | ab 
A -> bAB | bA | bB | b | BAa | Ba | Aa | a 
B -> BAa | Ba | Aa | a | bAB | bA | bB | b
b. Nenhuma das respostas apresentadas.
c. S -> abAB | abA | abB | ab 
A -> bAB | bA | bB | b | ε 
B -> BAa | Ba | Aa | bAB | bA | bB | b | a | ε
d. S -> abAB | abA | abB | ab 
A -> bAB | bA | bB | b 
B -> BAa | Ba | Aa | bAB | bA | bB | b | a
e. S -> abAB | ab 
A -> bAB | b 
B -> BAa | bAB | b | a
12/11/2020 AVALIAÇÃO 2ª VA: Revisão da tentativa
https://avagraduacao.unievangelica.edu.br/disciplinasonline/mod/quiz/review.php?attempt=768596&cmid=96603 5/6
Resumo de retenção de dados
Obter o aplicativo para dispositivos móveis
Questão 8
Completo
Atingiu 5,00 de
5,00
Questão 9
Completo
Atingiu 5,00 de
5,00
Observe a Gramática:
 
G1 =({S, A, B}, {a, b}, P1, S)
P1 = { S -> ASB | ε
 A -> aAb | ε
 B -> bBa | ba
 }
 Utilizando o resultado da simplificação da Gramática G1, e considerando todas as regras de Greibach, assinale a opção
que melhor se adequa ao resultado final destas regras.
 
Escolha uma:
a. A1 -> aA2A6A1A3A4 | aA6A1A3A4 | aA2A6A3A4 | aA6A3A4 | bA3A6A4 | bA5A4 | aA2A6A4 | aA6A4 
A2 -> aA2A6 | aA6 
A3 -> bA3A5 | bA5 
A4 -> bA3A5A4 | bA5A4 | ε 
A5 -> a 
A6 à b
b. Nenhuma das respostas apresentadas
c. A1 -> aA2A6A1A3A4 | aA2A6A4 
A2 -> aA2A6 
A3 -> bA3A5 | bA5 
A4 -> bA3A5A4 | bA5A4 | ε 
A5 -> a 
A6 -> b
d. A1 -> aA2A6A1A3A4 | aA2A6A3A4 
A2 -> aA2A6 
A3 -> bA3A5 | bA5 
A4 -> aA2A6A1A3A4A3A4 | aA2A6A3A4A3A4 | ε 
A5 -> a 
A6 -> b
e. A1 -> aA2A6A1A3A4 | aA6A1A3A4 | aA2A6A3A4 | aA6A3A4 | bA2A5A4 | bA5A4 
A2 -> aA2A6 | aA6 
A3 -> bA3A5 | bA5 
A4 -> bA3A5A4 | bA5A4 | ε 
A5 -> a 
A6 -> b
Considere a gramática G definida pelas regras de produção abaixo, em que os símbolos não-terminais são S, A e B, e
os símbolos terminais são a e b.
S -> AB
AB -> AAB
A -> a
B -> b
 
Com relação a essa gramática, é correto afirmar que
Escolha uma:
a. a gramática G é ambígua.
b. a cadeia aabbb é gerada por essa gramática.
c. a gramática G gera a cadeia nula.d. é possível encontrar uma gramática regular equivalente a G.
e. a gramática G é uma gramática livre de contexto.
https://avagraduacao.unievangelica.edu.br/disciplinasonline/admin/tool/dataprivacy/summary.php
https://download.moodle.org/mobile?version=2019052003.02&lang=pt_br&iosappid=633359593&androidappid=com.moodle.moodlemobile
12/11/2020 AVALIAÇÃO 2ª VA: Revisão da tentativa
https://avagraduacao.unievangelica.edu.br/disciplinasonline/mod/quiz/review.php?attempt=768596&cmid=96603 6/6
Questão 10
Completo
Atingiu 5,00 de
5,00
Cada Linguagem possui um formalismo reconhecedor, sendo:
Escolha uma:
a. Linguagens Regulares – Autômatos finitos determinísticos e não determinísticos; Linguagens livres do Contexto –
Autômatos finitos com pilha; Linguagens Sensíveis ao Contexto – Máquina de Turing com fita ilimitada; Linguagens
Recursivamente Enumeráveis – Máquina de Turing;
b. Linguagens Regulares e livres do Contexto – Autômatos finitos; Linguagens Sensíveis ao Contexto – Máquina de
Turing; Linguagens Recursivamente Enumeráveis – Máquina de Turing com fita limitada;
c. Linguagens Regulares – Autômatos finitos; Linguagens livres do Contexto – Autômatos finitos com pilha;
Linguagens Sensíveis ao Contexto – Máquina de Turing com fita limitada; Linguagens Recursivamente Enumeráveis
– Máquina de Turing;
d. Linguagens Regulares – Autômatos finitos; Linguagens livres do Contexto – Autômatos finitos com movimento
vazio; Linguagens Sensíveis ao Contexto – Máquina de Turing; Linguagens Recursivamente Enumeráveis – Máquina
de Turing com fita limitada;
e. Linguagens Regulares – Autômatos finitos determinísticos; Linguagens livres do Contexto – Autômatos finitos não
determinísticos; Linguagens Sensíveis ao Contexto – Máquina de Turing; Linguagens Recursivamente Enumeráveis
– Máquina de Turing;
◄ Questionário Semana 1 Seguir para... Objeto de Aprendizagem ►
https://avagraduacao.unievangelica.edu.br/disciplinasonline/mod/quiz/view.php?id=240937&forceview=1
https://avagraduacao.unievangelica.edu.br/disciplinasonline/mod/resource/view.php?id=334031&forceview=1