AVALIAÇÃO 3 VA_ Revisão da tentativa

Prévia do material em texto

17/12/2020 AVALIAÇÃO 3ª VA: Revisão da tentativa
https://avagraduacao.unievangelica.edu.br/disciplinasonline/mod/quiz/review.php?attempt=1007243&cmid=96663 1/4
Painel / Meus cursos / UNI_REM_0079_058510079-8A20202_2020-2 / CICLO 3 / AVALIAÇÃO 3ª VA
Questão 1
Completo
Atingiu 5,00 de
5,00
Questão 2
Completo
Atingiu 0,00 de
5,00
Questão 3
Completo
Atingiu 5,00 de
5,00
Iniciado em quinta, 17 Dez 2020, 14:35
Estado Finalizada
Concluída em quinta, 17 Dez 2020, 15:21
Tempo
empregado
45 minutos 22 segundos
Avaliar 35,00 de um máximo de 50,00(70%)
Considere a expressão regular a seguir.
(c*a(abc)*b(abc)*) | c*
Assinale a alternativa que descreve, corretamente, todas as cadeias geradas por essa expressão regular
Escolha uma:
a. Cadeias sobre o alfabeto {a,b,c} onde o primeiro a precede o primeiro b.
b. Cadeias sobre o alfabeto {a,b,c} terminadas por c.
c. Cadeias sobre o alfabeto {a,b,c} com um número par de a’s.
d. Cadeias sobre o alfabeto {a,b,c} contendo a substring baa.
e. Cadeias sobre o alfabeto {a,b,c} contendo um número ímpar de c’s.
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, C}, {a, b, c}, P, S) P = {S → aAB | cCB, A →aA | aC, B →bB | b, C →c }
b. G = ({S,A}, {a,b}, S, P)  P = {  S → aAA | a , A → SS | b}
c. G = ({S, A, B}, {a, b}, P, S) P= {S → AB, A →  aB,  B → bbB | b}
d. G = ({S}, {a, b}, P, S) P = { S → SS | aSa | bSb | ε}
e. 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}
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.
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=5
https://avagraduacao.unievangelica.edu.br/disciplinasonline/mod/quiz/view.php?id=96663
https://avagraduacao.unievangelica.edu.br/disciplinasonline/mod/assign/view.php?id=321068
https://avagraduacao.unievangelica.edu.br/disciplinasonline/mod/url/view.php?id=310648
https://avagraduacao.unievangelica.edu.br/disciplinasonline/mod/url/view.php?id=310648
17/12/2020 AVALIAÇÃO 3ª VA: Revisão da tentativa
https://avagraduacao.unievangelica.edu.br/disciplinasonline/mod/quiz/review.php?attempt=1007243&cmid=96663 2/4
Questão 4
Completo
Atingiu 0,00 de
5,00
Questão 5
Completo
Atingiu 5,00 de
5,00
Questão 6
Completo
Atingiu 5,00 de
5,00
Seja o alfabeto ∑ = {a, b} e a linguagem regular   L = { w |  w ϵ ∑* e o nº de a’s em w é par }.  Qual das
expressões regulares abaixo gera essa linguagem?
Escolha uma:
a. (a b* a b*)*
b. ( b* | ( a a )* | b* )*
c. ( ( a a )* | b* )*
d. ( a a | b )* 
e. ( b* a  b* a b* )*
Considere a gramática a seguir, em que S, A e B e são símbolos não terminais, 0 e 1 são terminais e ɛ é a
cadeia vazia.
A respeito dessa gramática, analise as afirmações a seguir.
S -> 1S | 0A | ɛ
A -> 1S | 0B | ɛ
B -> 1S |ɛ
 
I. Nas cadeias geradas por essa gramática, o último símbolo é 1.
II. O número de zeros consecutivos nas cadeias geradas pela gramática é, no máximo, dois.
III. O número de uns em cada cadeia gerada pela gramática é maior que o número de zeros.
IV. Nas cadeias geradas por essa gramática, todos os uns estão à esquerda de todos os zeros.
 
É correto apenas o que se afirma em:
Escolha uma:
a. II.
b. I.
c. I e III.
d. III e IV.
e. II e IV.
Analise as seguintes afirmativas. 
I.  Todo autômato finito não-determinístico pode ser simulado por um autômato finito determinístico.
II. Todo autômato finito determinístico pode ser simulado por um autômato finito não-determinístico.
III. Todo autômato finito não-determinístico pode ser simulado por um autômato de pilha determinístico.
IV. Todo autômato de pilha determinístico pode ser simulado por um autômato finito não-determinístico. 
V. Todo autômato finito não-determinístico pode ser simulado por uma máquina de Turing determinística. 
A análise permite concluir que estão CORRETAS:
Escolha uma:
a. apenas as afirmativas I, II e IV.
b. apenas as afirmativas I, II, III e V.
c. Apenas as afirmativas II e IV.
d. apenas as afirmativas II, III e V.
e. apenas as afirmativas I, II, III e IV.
17/12/2020 AVALIAÇÃO 3ª VA: Revisão da tentativa
https://avagraduacao.unievangelica.edu.br/disciplinasonline/mod/quiz/review.php?attempt=1007243&cmid=96663 3/4
Questão 7
Completo
Atingiu 5,00 de
5,00
Questão 8
Completo
Atingiu 5,00 de
5,00
Questão 9
Completo
Atingiu 5,00 de
5,00
Considere uma produção pertencente a uma gramática G dada por:
 
L  ->  LaS |  S
 
Assinale a alternativa abaixo que, substituindo essa produção, elimina a recursividade à esquerda criando
uma gramática equivalente:
Escolha uma:
a. L  -> SR 
R  -> aSR |  Ɛ
b. L -> RS 
R  -> aSR | Ɛ
c. L  -> SR 
R  ->  SaR |  Ɛ
d. L  -> SaR 
R  -> SaR |  Ɛ
e. L  -> RS 
R  -> aRS |  Ɛ
Considere a gramática G definida pelas regras de produção ao lado, 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 gramática G gera a cadeia nula.
c. a cadeia aabbb é gerada por essa gramática.
d. a gramática G é uma gramática livre de contexto.
e. é possível encontrar uma gramática regular equivalente a G.
Analise as seguintes igualdades de expressões regulares: 
         I.            a* = (a*)*
        II.            (a+b)* = (b+a)*
      III.            a*+b* = (a+b)*
 
A análise permite concluir que:
Escolha uma:
a. nenhuma das igualdades é verdadeira.
b. somente as igualdades I e II são verdadeiras.
c. somente a igualdade I é verdadeira.
d. todas as igualdades são verdadeiras.
e. somente as igualdades II e III são verdadeiras.
17/12/2020 AVALIAÇÃO 3ª VA: Revisão da tentativa
https://avagraduacao.unievangelica.edu.br/disciplinasonline/mod/quiz/review.php?attempt=1007243&cmid=96663 4/4
Resumo de retenção de dados
Obter o aplicativo para dispositivos móveis
Questão 10
Completo
Atingiu 0,00 de
5,00
Expressões regulares demonstram qualquer máquina de estados, sejam determinísticos, não determinísticos e
com movimento vazio:
 
Em relação ao autômato finito não determinístico acima, qual a expressão regular correspondente:
Escolha uma:
a. (abbc*)|ac*
b. ab*b*c*|ac*
c. a*ab*bc*
d. (ab*bc*)|ac*
e. (ab*bc*)*|ac*
◄ Questionário Semana 8 Seguir para... Objeto de Aprendizagem ►
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
https://avagraduacao.unievangelica.edu.br/disciplinasonline/mod/quiz/view.php?id=302072&forceview=1
https://avagraduacao.unievangelica.edu.br/disciplinasonline/mod/resource/view.php?id=357056&forceview=1