lfa-mod6

Prévia do material em texto

24/05/2020 UNIP - Universidade Paulista : DisciplinaOnline - Sistemas de conteúdo online para Alunos.
https://online.unip.br/imprimir/imprimirconteudo 1/4
Exercício 1:
 Assinale a alternativa incorreta:
A) 
A)
Se L é uma Linguagem Livre de Contexto, então existe um Autômato com Pilha que aceita a linguagem L.
B) 
B)
Se Se L é uma Linguagem Livre de Contexto, então existe um Autômato com Pilha com controle de aceitação por estados finais
com somente três estados que aceita a Linguagem L
C) 
C)
 Se L é uma Linguagem Livre de Contexto, então existe um Autômato com Pilha com controle de aceitação por estados
finais com somente dois estados que aceita a Linguagem L.
 
D)
Se Se L é uma Linguagem Livre de Contexto então existe um Autômato com Pilha com controle de aceitação por pilha vazia,
com somente um estado que aceita a Linguagem L.
 
E)
S Se L é aceita por um Autômato com Pilha, então L é Linguagem Livre de Contexto.
 
O aluno respondeu e acertou. Alternativa(C)
Comentários:
C) 
Exercício 2:
Assinale a alternativa correta:
A)
U Uma Gramática Irrestrita gera somente Linguagens Livres de Contexto.
B)
A A definição formal de um autômato de pilha é fundamentado em estruturas dinâmicas do tipo fila.
C)
24/05/2020 UNIP - Universidade Paulista : DisciplinaOnline - Sistemas de conteúdo online para Alunos.
https://online.unip.br/imprimir/imprimirconteudo 2/4
Se L é uma Linguagem Livre de Contexto, então existe um Autômato de Pilha com controle de aceitação por estados finais
com somente três estados.
D)
A definição formal de um autômato de pilha exclui a existência de uma unidade de controle
E)
A definição formal de um autômato de pilha é fundamentada na existência de uma pilha necessariamente dinâmica
(construída a partir de listas dinâmicas).
O aluno respondeu e acertou. Alternativa(C)
Comentários:
A) 
E) 
D) 
C) 
Exercício 4:
Não é pertinente ao formalismo reconhecedor autômato de pilha:
A)
fita de entrada.
B)
Pilha.
C)
 programa ou função de transição.
D)
 lista encadeada.
E)
unidade de controle.
O aluno respondeu e acertou. Alternativa(D)
24/05/2020 UNIP - Universidade Paulista : DisciplinaOnline - Sistemas de conteúdo online para Alunos.
https://online.unip.br/imprimir/imprimirconteudo 3/4
Comentários:
D) 
Exercício 5:
Assinale a alternativa incorreta:
A)
Se L é uma Linguagem Livre de Contexto, então existe M, Autômato de pilha que sempre pára para qualquer entrada. 
B)
Se L é aceita por uma Autômato de Pilha, então L é Linguagem Livre de Contexto.
C)
Se L é uma Linguagem Livre de Contexto, então existe um Autômato de Pilha com controle de aceitação por estados finais
com somente três estados.
D)
Se L é uma Linguagem Livre de Contexto então existe um Autômato de Pilha com controle de aceitação por pilha vazia,
com somente um estado.
E)
Se L é uma Linguagem Livre de Contexto, então ela é gerada por uma Gramática Regular.
O aluno respondeu e acertou. Alternativa(E)
Comentários:
A) 
E) 
Exercício 6:
“Linguagens Livres de Contexto não-regulares exigem para seu reconhecimento algo mais que um
autômato finito. Torna-se necessária uma memória auxiliar para o registro dos fatos da parte já
lida do texto de entrada. Não-determinismos também são convenientes para facilitar o emprego
da informação anteriormente memorizada no reconhecimento das sentenças. Um autômato para o
reconhecimento estrito de linguagens livre de contexto deve ser inspirado nas gramáticas livres de
contexto.” (José Neto, J.) . Considere as seguintes afirmações sobre dispositivos reconhecedores
de Linguagens Livres de Contexto:
 
I - A definição formal de um reconhecedor de Linguagens Livres de Contexto é fundamentado em
estruturas dinâmicas do tipo fila.
II - Se L é uma Linguagem Livre de Contexto, então existe um Autômato de Pilha com controle de
aceitação por estados finais com somente três estados.
III – A definição formal de um autômato de pilha prevê dois alfabetos: o alfabeto dos símbolos de
entrada que são armazenados na fita de entrada e o alfabeto de pilha que podem ser
24/05/2020 UNIP - Universidade Paulista : DisciplinaOnline - Sistemas de conteúdo online para Alunos.
https://online.unip.br/imprimir/imprimirconteudo 4/4
armazenados na memória auxiliar organizada em pilha.
 
Estão corretas as afirmações:
A)
Apenas II;
 
B)
Apenas II e III;
C)
Apenas III;
D)
I, II e III;
E)
Apenas I;
O aluno respondeu e acertou. Alternativa(B)
Comentários:
D) 
C) 
E) 
A) 
B)