UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei FOAIE DE EXAMINARE Nr 18 la disciplina Limbaje formale si proiectarea compilatoarelor

catedraAutomatica i tehnologii informaionale AFND018. Pentru automatul finit nedetermenist AF=(Q, , , q0, F), Q = {q0, q1, q2 , q3}, = { a, b, c}, F = { q3}. (q0, b) = {q1}, (q1, a) ={q2}, (q2, c) = {q2, q3}, (q2, a ) ={q2}, (q3, b) ={q3} . sa se construiasca automatul finit determinist echivalent. UVWXY018. Este data gramatica independent de context: G=( P={ 1. S B S 2. S A S 3. S a 4. A A S 5. A a 6. B S B 7. B b } a)Construiti un cuvint arbitrar z,care apartine limbajului L(G),|z|>8 b)Aplicind teorema uvwxy construiti reprezentarea z=uvwxy REC009. S se elimine recursia stng. G = (VN , VT , P, S), VN= {S,A,E, C}, VT = {a,b} P= { 1. S a E 2. S C A 3. A a 4. A E C 5. A A A C b E 6. A A b 7. E b 8. C C a a 9. C E A }. FNC036.S se reduc la forma normala Chomsky gramatica independent de context G=( P={ 1. S 5. A A 2. S a 6. B aB 3. A b A a 4. A BS 8. B aS }. A b B 7. B

LL(1)018. Este data gramatica independent de context: G=(VN, VT, P, S,), VN ={S, A, D, E, F, H}, VT ={a,b,c,d}, P={ 1. S d E 2. E D F 3. F 4. F c E 5. D b A 6. A a H 7. H 8. H A S se construiasc tabelul de analiz LL(1) i s se analizeze irul dbacbaa Examinator

}.

dr.confer. C.Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei FOAIE DE EXAMINARE Nr 18 la disciplina Limbaje formale si proiectarea compilatoarelor catedraAutomatica i tehnologii informaionale AFND018. Pentru automatul finit nedetermenist AF=(Q, , , q0, F), Q = {q0, q1, q2 , q3}, = { a, b, c}, F = { q3}. (q0, b) = {q1}, (q1, a) ={q2}, (q2, c) = {q2, q3}, (q2, a ) ={q2}, (q3, b) ={q3} . sa se construiasca automatul finit determinist echivalent. UVWXY018. Este data gramatica independent de context: G=( P={ 1. S B S 2. S A S 3. S a 4. A A S 5. A a 6. B S B 7. B b } a)Construiti un cuvint arbitrar z,care apartine limbajului L(G),|z|>8 b)Aplicind teorema uvwxy construiti reprezentarea z=uvwxy REC009. S se elimine recursia stng. G = (VN , VT , P, S), VN= {S,A,E, C}, VT = {a,b} P= { 1. S a E 2. S C A 3. A a 4. A E C 5. A A A C b E 6. A A b 7. E b 8. C C a a 9. C E A }. FNC036.S se reduc la forma normala Chomsky gramatica independent de context G=( P={ 1. S 5. A A 2. S a 6. B aB 3. A b A a 4. A BS 8. B aS }. A b B 7. B

LL(1)018. Este data gramatica independent de context: G=(VN, VT, P, S,), VN ={S, A, D, E, F, H}, VT ={a,b,c,d}, P={ 1. S d E 2. E D F 3. F 4. F c E 5. D b A 6. A a H 7. H 8. H A S se construiasc tabelul de analiz LL(1) i s se analizeze irul dbacbaa Examinator

}.

dr.confer. C.Ciubotaru