Avaliação AP - Linguagens Formais e Automatos - UNIP _ Passei Direto

Prévia do material em texto

Impresso por Fer Soller, E-mail fesoller@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos autorais e
não pode ser reproduzido ou repassado para terceiros. 04/06/2025, 15:03:03
Data limite para aplicação 
desta prova: 
IMPORTANTE 
UNIP EAD 
Código da Prova: 
Curso: CIÊNCIA DA COMPUTAÇÃO 
Série: Tipo: 5 Bimestral - AP
Aluno: 
I - Questões objetivas valendo 10 pontos –
Gerada em: 
 
Instruções para a realização prova: da
1. Leia as questões com atenção. 
2. Confira seu nome e RA e verifique se o caderno de questão e folha de respostas correspondem à sua disciplina. 
3. Faça as marcações primeiro no caderno de questões e depois repasse para a folha de respostas. 
4. Serão consideradas somente as marcações feitas na folha de respostas. 
5. Não se esqueça de assinar a folha de respostas. 
6. Utilize caneta preta para preencher a folha de respostas. 
7. Preencha todo o espaço bolha referente à alternativa escolhida, a caneta, conforme instruções: não rasure, não da
preencha X, não ultrapasse os limites para preenchimento. 
8. Preste atenção para não deixar nenhuma questão sem assinalar. 
9. Só assinale uma alternativa por questão. 
10. Não esqueça responder questões discursivas, quando houver, e entregar a folha respostas para o tutor se de às de de
do polo presencial, devidamente assinada. 
11. Não é permitido consulta a nenhum material durante a prova, exceto quando indicado o uso do material de apoio. 
12. Lembre-se de confirmar sua presença através da assinatura digital (login e senha ).
Boa prova! 
 
 
Questões múltipla escolha de
Disciplina: - LINGUAGENS FORMAIS E AUTOMATOS 793830
 
Questão Assinale a alternativa que apresente uma aplicação para o estudo das Linguagens Regulares 1:
 
A) Implementação de um Analisador Semântico. 
B) Representação estrutura sintática Língua Portuguesa. da da
C) Implementação de um Analisador Léxico de uma Linguagem de Programação. → Resposta Correta
D) Representação componente sintática Linguagem Natural. da da
E) Representação componente semântica das Linguagens Programação. da de
 
Questão Considere a seguinte gramática: G = (V, , 2: S P, A), onde: 
 
 
A é o símbolo inicial da gramática 
 
Pode-se afirmar que se trata uma: de
 
A) Gramática Regular. 
B) Gramática Linear à Direita. 
C) Gramática Ambígua, pois apresenta duas árvores de derivação para a palavra awaza. → Resposta Correta 
D) Gramática Linear à Esquerda. 
E) Gramática Intratável. 
Impresso por Fer Soller, E-mail fesoller@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos autorais e
não pode ser reproduzido ou repassado para terceiros. 04/06/2025, 15:03:03
Questão gramática é ambígua: 3: Uma
 
A) Se apresentar e no lado direito da produção. 
B) Se apresentar no lado direito da produção duas possíveis formas sentenciais. 
C) Se existir mais de duas palavras geradas pela gramática. 
D) Se apresentar dois e apenas dois símbolos não terminais no lado direito da produção. 
E) Se houver duas ou mais derivações distintas para uma mesma palavra. → Resposta Correta 
 
Questão 4: As Linguagens Livres de Contexto geradas por gramáticas Livres de Contexto e as Linguagens 
aceitas por autômatos pilha são equivalentes. atributo proporciona, forma, dois métodos de Tal dessa
diferentes para se reconhecer quando uma linguagem é livre de contexto. 
 
Considere as seguintes afirmações: 
 
I - L é uma Linguagem Livre Contexto, então existe Autômato com Pilha com controle aceitação por Se de um de
pilha vazia, com somente um estado que aceita a Linguagem L. 
II - L é uma Linguagem Livre Contexto, então existe Autômato Pilha com controle aceitação por Se de um de de
estados finais com somente três estados. 
III - Pode- provar pelo teorema do bombeamento e a Linguagem é livre de contexto. se qu
IV - O enunciado equivalente Teorema Bombeamento das Linguagens Regulares, para a classe das Linguagens ao do
Livres de Contexto não é conhecido. 
 
É correto o que se afirma apenas em: 
 
A) I e II. → Resposta Correta 
B) I e III. 
C) II e IV. 
D) I, III e IV. 
E) I. 
 
Questão Considere o seguinte autômato pilha M = (Q, g, q0, V), onde: 5: de A, F,
 
Considere as seguintes afirmações: 
 
I - baa é uma palavra da Linguagem reconhecida pelo autômato M. 
II - aa, abbb são palavras que não pertencem à Linguagem reconhecida pelo autômato M. 
III - M reconhece a Linguagem 
É correto o que se afirma em: 
 
A) I, II e III. 
B) III, apenas. 
C) I e II, apenas. → Resposta Correta
D) I, apen as.
E) II, apenas. 
 
Questão Considere o autômato representado figura a seguir e assinale a alternativa que apresenta a 6: na
palavra aceita por ele. 
Impresso por Fer Soller, E-mail fesoller@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos autorais e
não pode ser reproduzido ou repassado para terceiros. 04/06/2025, 15:03:03
 
A) xxy 
B) xzx 
C) yzy 
D) yzx → Resposta Correta
E) xz 
 
Questão Considere o autômato pilha, representado figura a seguir. 7: de na
 
q0 é o estado inicial e g é a relação de transição. 
 
 
Assinale a palavra que não é reconhecida pelo autômato pilha. Considere que o critério reconhecimento de de
deve ser o de cadeia esgotada, o estado do autômato alcança o estado final qf e a pilha deve ser vazia. 
 
A) c 
B) aca 
C) bcb 
D) abcab → Resposta Correta
E) abcba 
 
Questão Considere- a Gramática G = (V, 8: se T, P, E) onde: 
E é o símbolo inicial 
Trata-se uma: de
 
A) Gramática Linear à Direita. 
B) Gramática Linear à Esquerda. 
C) Gramática Irregular. 
D) Gramática Livre de Contexto. → Resposta Correta 
 
Impresso por Fer Soller, E-mail fesoller@gmail.com para uso pessoal e privado. Este material pode ser protegido por direitos autorais e
não pode ser reproduzido ou repassado para terceiros. 04/06/2025, 15:03:03
E) Gramática Regular. 
 
Questão dispositivo passível ser representado por uma quíntupla X = 9: “Trata-se de um de
onde é o alfabeto uma Linguagem; Q é o conjunto estados; é o estado inicial, é o de de
conjunto de estados finais e g é a função de transição ou função programa.”
 
Esta descrição diz respeito: 
 
A) À Gramática Livre de Contexto. 
B) Ao Autômato Adaptativo. 
C) Às Linguagens Regulares. 
D) Ao Autômato Finito. → Resposta Correta 
E) À Gramática Regular. 
 
Questão 10: Considere o autômato de pilha, representado na figura a seguir. 
 
onde: q0 é o estado inicial e g é a relação de transição. 
 
 
Assinale a transição que não se apresenta no autômato. 
 
A) 
B) 
C) 
D) Resposta Correta→ 
E)