Avaliação AP - Linguagens Formais e Automatos - UNIP

Prévia do material em texto

Data limite para aplicação 
desta prova: 
IMPORTANTE 
UNIP EAD 
Código da Prova: 
Curso: CIÊNCIA DA COMPUTAÇÃO 
Série: 5 Tipo: Bimestral - AP 
Aluno: 
I - Questões objetivas – valendo 10 pontos 
Gerada em: 
 
Instruções para a realização da prova: 
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 da bolha referente à alternativa escolhida, a caneta, conforme instruções: não rasure, não 
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 se esqueça de responder às questões discursivas, quando houver, e de entregar a folha de respostas para o tutor 
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 de múltipla escolha 
Disciplina: 793830 - LINGUAGENS FORMAIS E AUTOMATOS 
 
Questão 1: Assinale a alternativa que apresente uma aplicação para o estudo das Linguagens Regulares 
 
A) Implementação de um Analisador Semântico. 
B) Representação da estrutura sintática da Língua Portuguesa. 
C) Implementação de um Analisador Léxico de uma Linguagem de Programação. → Resposta Correta 
D) Representação da componente sintática da Linguagem Natural. 
E) Representação da componente semântica das Linguagens de Programação. 
 
Questão 2: Considere a seguinte gramática: G = (V, S, P, A), onde: 
 
 
A é o símbolo inicial da gramática 
 
Pode-se afirmar que se trata de uma: 
 
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. 
Questão 3: Uma gramática é ambígua: 
 
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 de pilha são equivalentes. Tal atributo proporciona, dessa forma, dois métodos 
diferentes para se reconhecer quando uma linguagem é livre de contexto. 
 
Considere as seguintes afirmações: 
 
I - 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. 
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 - Pode-se provar pelo teorema do bombeamento que a Linguagem é livre de contexto. 
IV - O enunciado equivalente ao Teorema do Bombeamento das Linguagens Regulares, para a classe das Linguagens 
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 5: Considere o seguinte autômato de pilha M = (Q, A, g, q0, F, V), onde: 
 
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, apenas. 
E) II, apenas. 
 
Questão 6: Considere o autômato representado na figura a seguir e assinale a alternativa que apresenta a 
palavra aceita por ele. 
 
A) xxy 
B) xzx 
C) yzy 
D) yzx → Resposta Correta 
E) xz 
 
Questão 7: Considere o autômato de pilha, representado na figura a seguir. 
 
q0 é o estado inicial e g é a relação de transição. 
 
 
Assinale a palavra que não é reconhecida pelo autômato de pilha. Considere que o critério de reconhecimento 
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 8: Considere-se a Gramática G = (V, T, P, E) onde: 
E é o símbolo inicial 
Trata-se de uma: 
 
A) Gramática Linear à Direita. 
B) Gramática Linear à Esquerda. 
C) Gramática Irregular. 
D) Gramática Livre de Contexto. → Resposta Correta 
 
E) Gramática Regular. 
 
Questão 9: “Trata-se de um dispositivo passível de ser representado por uma quíntupla X = 
onde é o alfabeto de uma Linguagem; Q é o conjunto de estados; é o estado inicial, é o 
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)