Exercicio 3

Prévia do material em texto

A
B
C
D
E
1 Marcar para revisão
A diferença entre autômatos finitos
e autômatos de pilha está na:
Cabeça de leitura.
Fita de entrada.
Controle finito.
Pilha.
Direção do movimento da
cabeça de leitura.
2 Marcar para revisão
Considere as seguintes produções
da gramática da linguagem C e
assinale a opção que não está em
BNF:
Questão 1 de 10
Em branco (10)
1 2 3 4 5
6 7 8 9 10
Finalizar exercícios
Lista de exercícios Linguage… Sair e finalizar depois
24/11/2025, 10:40 estacio.saladeavaliacoes.com.br/exercicio/6924604cc93a20b4b3ac2412/
https://estacio.saladeavaliacoes.com.br/exercicio/6924604cc93a20b4b3ac2412/ 1/8
A
B
C
D
E
::= 
                           | ? : 
→
                          | || 
::= 
                           | && 
 ::= 
                            | |
  
 ::= 
                   | & 
3 Marcar para revisão
Pilhas possuem somente uma
entrada chamada de topo e são
24/11/2025, 10:40 estacio.saladeavaliacoes.com.br/exercicio/6924604cc93a20b4b3ac2412/
https://estacio.saladeavaliacoes.com.br/exercicio/6924604cc93a20b4b3ac2412/ 2/8
A
B
C
D
E
A
B
compostas por duas operações
fundamentais. Sobre os conceitos
de pilha, como é implementado os
mecanismos de inserção/remoção?
FIFO.
FIFA.
LIFO.
FFLL.
PEPS.
4 Marcar para revisão
Em relação a autômatos e
linguagens, podemos afirmar:
I. PDA é o formato de máquina de
linguagem livre de contexto.
II. A descrição instantânea do PDA
descreve a configuração dele em
uma determinada instância.
III. Uma cadeia de uma LLC pode
ser aceita por pilha vazia ou pelo
estado final.
É correto apenas o que se afirma
em:
I
II
24/11/2025, 10:40 estacio.saladeavaliacoes.com.br/exercicio/6924604cc93a20b4b3ac2412/
https://estacio.saladeavaliacoes.com.br/exercicio/6924604cc93a20b4b3ac2412/ 3/8
C
D
E
A
B
C
D
E
I e III
II e III
I, II e III
5 Marcar para revisão
Gramáticas definem linguagens,
sendo especificações finitas de
regras de geração de cadeias.
Nesse sentido, assinale a alternativa
incorreta.
V ∩ T = ∅
V U T = Σ
λ ∈ Σ*
a + b denota {a} U {b} = {a,
b}
V ∩ T = Σ*
6 Marcar para revisão
Com base nas afirmativas abaixo,
assinale a resposta correta:
I. Alfabeto ou vocabulário "V" é um
conjunto finito e não vazio de
24/11/2025, 10:40 estacio.saladeavaliacoes.com.br/exercicio/6924604cc93a20b4b3ac2412/
https://estacio.saladeavaliacoes.com.br/exercicio/6924604cc93a20b4b3ac2412/ 4/8
A
B
C
D
E
A
B
símbolos.
II. Uma palavra sobre o alfabeto "V"
é uma cadeia de comprimento finito
de símbolos de "V".
III. Gramáticas são especificações
infinitas de linguagens finitas.
IV. A classe das linguagens
regulares é um subconjunto próprio
da classe das linguagens livres de
contexto.
II e III, apenas.
II e IV, apenas.
I, II e IV, apenas.
I, II e III, apenas.
I e IV, apenas.
7 Marcar para revisão
Uma linguagem L gerada a partir de
uma dada GLC onde não existem
ciclos no grafo direcionado gerado a
partir das regras de produção dessa
GLC, é denominada de:
Infinita.
Irrestrita (sem restrições).
24/11/2025, 10:40 estacio.saladeavaliacoes.com.br/exercicio/6924604cc93a20b4b3ac2412/
https://estacio.saladeavaliacoes.com.br/exercicio/6924604cc93a20b4b3ac2412/ 5/8
C
D
E
A
B
C
D
E
Sem contexto.
Finita.
Recursiva.
8 Marcar para revisão
Qual é a linguagem gerada pela
gramática S → aSb, S → A, A → aA?
a bm m
a bm n
∅
a bn m
a bj i
9 Marcar para revisão
Considere a seguinte propriedade
sobre uma linguagem formal L:
Existe um número natural n ≥ 0, tal
que para qualquer palavra w ∈ L:
1. Todo z ∈ L com z ≥ n pode ser
escrito como w = uvwxy, para
algumas cadeias u,v,w,x,y.
2. |vx| ≥ 1
24/11/2025, 10:40 estacio.saladeavaliacoes.com.br/exercicio/6924604cc93a20b4b3ac2412/
https://estacio.saladeavaliacoes.com.br/exercicio/6924604cc93a20b4b3ac2412/ 6/8
A
B
C
D
E
3. |vwx| ≤ n
4. uvkwxky ∈ L para todo k ≥ 0
Com base no enunciado e nos
conhecimentos sobre o tema,
atribua V (verdadeiro) ou F (falso)
para as afirmativas a seguir.
(    ) Se L é aceita por PDA,
então L satisfaz a propriedade
acima.
(    ) L = {0 ; onde p é primo}
não satisfaz a propriedade acima.
(    ) A propriedade acima é
falsa para a linguagem L = {WcW
| W ∈ (a, b)*}
(   ) A linguagem {a b c ; n ≥ 0}
não satisfaz a propriedade acima.
(    ) O lema do bombeamento
para linguagem livre de contexto
é usado para provar que certos
conjuntos são livres de contexto.
Assinale a alternativa que contém,
de cima para baixo, a sequência
correta:
p
R
n n n
V, V, V, V, F.
V, V, F, V, F.
V, F, V, F, F.
F, V, V, F, V.
F, V, F, V, V.
10 Marcar para revisão
24/11/2025, 10:40 estacio.saladeavaliacoes.com.br/exercicio/6924604cc93a20b4b3ac2412/
https://estacio.saladeavaliacoes.com.br/exercicio/6924604cc93a20b4b3ac2412/ 7/8
A
B
C
D
E
Avalie as proposições (1) e (2) a
seguir:
(1) Uma linguagem L gerada a partir
de uma dada GLC é infinita
(2) Se houver pelo menos um ciclo
no grafo direcionado gerado a partir
das regras de produção dessa GLC
A esse respeito, assinale a
afirmativa VERDADEIRA.
As proposições (1) e (2)
são verdadeiras, sendo
que a (1) justifica a (2).
As proposições (1) e (2)
são verdadeiras, sendo
que a (2) justifica a (1).
A proposição (1) é
verdadeira e (2) é falsa.
As proposições (1) e (2)
são verdadeiras, sendo
que a (2) não justifica a (1).
Ambas as proposições são
falsas.
24/11/2025, 10:40 estacio.saladeavaliacoes.com.br/exercicio/6924604cc93a20b4b3ac2412/
https://estacio.saladeavaliacoes.com.br/exercicio/6924604cc93a20b4b3ac2412/ 8/8