AVALIAÇÃO 3 VA_LFA

Prévia do material em texto

18/12/2020 AVALIAÇÃO 3ª VA: Revisão da tentativa
https://avagraduacao.unievangelica.edu.br/disciplinasonline/mod/quiz/review.php?attempt=1023640&cmid=96663 1/5
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 5,00 de
5,00
Iniciado em sexta, 18 Dez 2020, 21:53
Estado Finalizada
Concluída em sexta, 18 Dez 2020, 22:05
Tempo
empregado
12 minutos 10 segundos
Avaliar 50,00 de um máximo de 50,00(100%)
Se o estado inicial for também estado final em um autômato finito, então esse autômato:
Escolha uma:
a. não aceita a cadeia vazia.
b. não tem outros estados finais.
c.
1. é não determinístico.
d. aceita a cadeia vazia.
e. é determinístico.
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 e IV.
b. II.
c. I.
d. I e III.
e. III e IV.
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
18/12/2020 AVALIAÇÃO 3ª VA: Revisão da tentativa
https://avagraduacao.unievangelica.edu.br/disciplinasonline/mod/quiz/review.php?attempt=1023640&cmid=96663 2/5
Questão 3
Completo
Atingiu 5,00 de
5,00
Questão 4
Completo
Atingiu 5,00 de
5,00
Considere o autômato finito não-determinístico a seguir, sendo A o estado inicial e D o único estado de aceitação. 
 
Que autômato finito determinístico com d como sua função de transição de estado aceita a mesma linguagem?
Escolha uma:
a. Estado Inicial A, estado de aceitação C 
δ (A, b) = B 
δ (B, a) = C 
δ (C, a) = C
b. Estado Inicial A, estado de aceitação D 
δ (A, b) = B 
δ (B, a) = D 
δ (B, b) = C 
δ (C, a) = D
c. Todas as respostas acima estão corretas.
d. Estado Inicial A, estados de aceitação C e D 
δ(A, b) = B 
δ (B, a) = C 
δ (C, a) = D
e. É impossível converter esse autômato finito não determinístico em um autômato finito determinístico.
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. (ab*bc*)|ac*
b. (abbc*)|ac*
c. a*ab*bc*
d. (ab*bc*)*|ac*
e. ab*b*c*|ac*
18/12/2020 AVALIAÇÃO 3ª VA: Revisão da tentativa
https://avagraduacao.unievangelica.edu.br/disciplinasonline/mod/quiz/review.php?attempt=1023640&cmid=96663 3/5
Questão 5
Completo
Atingiu 5,00 de
5,00
Questão 6
Completo
Atingiu 5,00 de
5,00
Questão 7
Completo
Atingiu 5,00 de
5,00
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 cadeia aabbb é gerada por essa gramática.
b. a gramática G é uma gramática livre de contexto.
c. a gramática G é ambígua.
d. é possível encontrar uma gramática regular equivalente a G.
e. a gramática G gera a cadeia nula.
Considere, a seguir, a gramática livre de contexto:
 
S → aS | Sb | c
 
Qual expressão regular gera a mesma linguagem que a gramática definida acima?
Escolha uma:
a. a + b + c
b. a + c b
c. a* c b*
d. c a* b*
e. c a + b
Classifique as gramáticas abaixo em (1) Linear à Esquerda, (2) Linear à Direita, (3) Linear Unária à Esquerda, (4) Linear
Unária à Direita.
 
 I. G = ({S,A}, {a,b}, S, P), onde P = {S→a | bA | bS, A → a}
 II. G = ({S,A,B}, {a,b}, S, P), onde P = {S→aA | aaB, A → ε, B→ bbA | ε}
 III. G = ({S,A,B}, {a,b}, S, P), onde P = {S→Aa | Bb, A → Aa| Ab | a, B→ Bb }
 IV. G = ({S,A,B}, {a,b,c,d}, S, P), onde P = {S→Ad, A → Aa | ε, B→ Bbc | ε}
Escolha uma:
a. I – 2, II- 4, III – 1, VI - 3
b. I – 2, II- 4, III – 3, VI - 1
c. Nenhuma das respostas anteriores
d. I – 4, II- 2, III – 3, VI - 1
e. I – 4, II- 2, III – 1, VI - 3
18/12/2020 AVALIAÇÃO 3ª VA: Revisão da tentativa
https://avagraduacao.unievangelica.edu.br/disciplinasonline/mod/quiz/review.php?attempt=1023640&cmid=96663 4/5
Questão 8
Completo
Atingiu 5,00 de
5,00
Questão 9
Completo
Atingiu 5,00 de
5,00
Questão 10
Completo
Atingiu 5,00 de
5,00
Uma máquina de Autômato Finito Determinístico possui somente:
Escolha uma:
a. A função de transição, a função programa, o estado inicial, o alfabeto auxiliar e o conjunto de todos os estados
possíveis.
b. O estado inicial, o conjunto de todos os estados possíveis, o conjunto de estados finais, o alfabeto e a função
programa.
c. A função de transição, o alfabeto auxiliar, o conjunto de estados finais, o conjunto de estados iniciais e o conjunto
de todos os estados.
d. Um alfabeto, o conjunto de todos os estados possíveis, o estado inicial e o conjunto de estados finais.
e. O conjunto de todos os estados possíveis, o estado inicial, conjunto de estados finais, as funções de transição e a
unidade de controle.
Observe a gramática a seguir.
S→aAbba
aAb→aabbbA|ab
bAb→bbA
bAa→Bbaa
bB→Bb
aB→aA
Sobre essa gramática, assinale a alternativa correta.
Escolha uma:
a. É sensível ao contexto e aceita a linguagem {a b a | n ≥ 1}.
b. É sensível ao contexto e aceita a linguagem {a b2 a | n ≥ 1}.
c. É livre de contexto e aceita a linguagem {a b2 a | n ≥ 1}.
d. É irrestrita e aceita a linguagem {a b a | n ≥ 1}.
e. É irrestrita e aceita a linguagem {a b2 a | n ≥ 1}.
n 2n n
n n+1 n
n n+1 n
n 2n n
n n+1 n
 Considere o autômato a seguir.
 
Assinale a alternativa que apresenta a expressão regular que gera a mesma linguagem reconhecida pelo autômato.
Escolha uma:
a. a(bc)∗
b. (a|b)c∗
c. a(b)∗c
d. (ab)c∗
e. a(b|c)∗
◄ Questionário Semana 8 Seguir para... Objeto de Aprendizagem ►
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
18/12/2020 AVALIAÇÃO 3ª VA: Revisão da tentativa
https://avagraduacao.unievangelica.edu.br/disciplinasonline/mod/quiz/review.php?attempt=1023640&cmid=96663 5/5
Resumo de retenção de dados
Obter o aplicativo para dispositivos móveis
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