ASPECTOS TEÓRICOS ATIVIDADE I

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

1. AAssppeeccttooss TTeeóórriiccooss ddaa 
CCoommpp.. –– AAttiivviiddaaddee 0011 
 
335577XX 
Quantidade de alunos: máximo 4 
Envio: e-mail (clayton.valdo@docente.unip.br) 
Formato: Word 
Data máxima: 10/03/2019 
Título e-mail: [ATC] ATIV_01 
Observações: - 
 
 
 2 
 
1. Classifique as gramáticas abaixo na hierarquia de Chomsky. 
 
a. G = (V, T, P, X) onde: 
V = {X}, T = {a, b} e P = {XaX, Xb} 
 
b. G = (V, T, P, A) onde: 
V = {A, B} 
T = {0, 1} 
P = {A0A, AB, B1B, B1} 
 
c. G = (V, T, P, S) onde: 
V = {S, B, C} 
T = {a, b, c} 
P = {SaSBC, SaBC, CBBC, aBab, bBbb, bCbc, cCcc} 
 
d. G = (V, T, P, S) onde: 
V = {S, B, C, D} 
T = {0, 1} 
P = {S0B, S1C, S0C, B0S, B1D, B1B, 
B, C1S, C0D, C, D0C, D1B} 
 
e. G=(V, T, P, INT) onde: 
V = {DIG, INT} 
T = {+, –, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9} 
P = {INT +DIG | –DIG, DIG0DIG | 1DIG | ... | 9DIG | 0 | 1 | ... | 9} 
 
 
2. Gere uma Gramática G1, tal que tenhamos números reais validados. 
 
 
3. Gere uma Gramática G2, tal que tenhamos identificadores validados, padrão C++ (iniciam 
com pelo menos uma letra e depois qualquer sequência de letras, números e o sublinhado), 
de forma que esta Gramática seja: 
 
a. GI 
 
b. GLC 
 
c. GSC 
 
d. GR 
 
 
4. Converta as gramáticas acima para ERs.