Sunteți pe pagina 1din 52

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 1 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP001. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3, q4}, ={a, b,d}, F={q4}, (q0,a)=q1, (q1, b)=q0, (q1, d)=q2, (q2, b)=q3, (q3, a)= q4, (q4, b)= q3. Aplicnd lema de pompare, pentru cuvntul z = adbaba s se construiasc reprezentarea z = uvw REC001. S se elimine recursia stng. G = (VN , VT , P, S), VN= {S,A,C}, VT = {a,c} P= { 1. S a B 2. S A c 3. A a 4. A a S S 5. A A c 6. A A c A B 7. B A 8. B B S } FNC009. S se reduc la Forma Normal Chomsky gramatica independent de context G = (VN , VT , P, S), VN= {S,A,B, C}, VT = {a,b} P= { 1. S a B 2. S C A 3. A a 4. A S 5. A b A C B 6. B b 7. B B S 8. C 9. C B A }. LL(1)001E. Este dat gramatica independent de context G=(VN, VT, P, S,), VN ={S, E, D, A, X, Y}, VT ={a,b,c,d}, P={ 1. S d E 2. E D X 3. X 4. X c E 5. D b A 6. A a Y 7. Y 8.Y 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 2 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP059. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3, q4}, ={a, b, c, d}, F={q4}, (q0, d)=q1, (q1, a)=q2, (q1, d)=q4, (q2, b)=q3, (q3, c)= q1. Aplicnd lema de pompare, pentru cuvntul z=dabcabcd s se construiasc reprezentarea z=uvw. EPS001. S se elimine - produciile. G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,b} P= { 1. S a B 2. S A B 3. A a 4. A a S 5. A 6. A A b A a B 7. B A 8. B b S } FNG026. S se reduc la forma normal Greibach gramatica independent de context G=(VN, VT, P, S,), VN={S, A, B, C}, VT ={a, b}, P={ 1. S a A 2. A B C 3. A a 4. B C 5. C b 6. C B C }. PRSMP007. Este dat gramatica independent de context : G=(VN, VT, P, S,), VN ={S, A, B, E, D}, VT ={a,b,c,d,e,f,g}, P={ 1. S A g 2. A a b c B 3. B E d 4. E e 5. E E f D 6. D c }. S se construiasc matricea relaiilor de preceden i s se analizeze irul abcefcdg Examinator dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 3 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP003. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3}, ={a, b, c}, F={q3}, (q0, a)=q1, (q1, a)=q2, (q2, b)=q1, (q2, c)=q3. Aplicnd lema de pompare, pentru cuvntul z=aabac s se construiasc reprezentarea z=uvw. REC002. S se elimine recursia stng. G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,c} P= { 1. S a B 2. S S A 5. A c B A a B 6. A A a B

3. A c 7. B c B

4. A A S 8. B c S

FNC010. S se reduc la Forma Normal Chomsky gramatica independent de context G = (VN , VT , P, S), VN= {S,A,B, C}, VT = {a,b} P= { 1. S a B 2. S A C 3. A a 4. A A S C 5. A B C 6. B b 7. B b S 8. C 9. C B A }. LL(1)002E. Este dat gramatica independent de context G=(VN, VT, P, S,), VN ={S, A, B, D, X, Y}, VT ={a,b,c,d}, P={ 1. S d A 2. A D X 3. X 4. X c A 4. D b B 5. B a Y 6. Y 7. Y B S se construiasc tabelul de analiz LL(1) i s se analizeze irul dbaacbaaa Examinator

}.

dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 4 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP004. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2}, ={0,1, 2,3,4}, F={q2}, (q0, 0)=q0, (q0, 1)=q0, (q0, 2)=q0, (q0, 3)=q1, (q1, 4)= q2, (q2, 0)= q2, (q2, 1)=q2. Aplicnd lema de pompare, pentru cuvntul z=102341 s se construiasc reprezentarea z=uvw. EPS002. S se elimine - produciile. G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,b} P= { 1. S a B 2. S b A 3. A b 4. A A S 5. A B b A a B 6. A B 7. B 8. B b S } FNG025. S se reduc la forma normal Greibach gramatica independent de context G=(VN, VT, P, S,), VN={S, A, B, C}, VT ={a, b}, P={ 1. S A B 2. B C 3. C a A 4. C C B 5. A b 6. A S C }. PRSMP008. Este dat gramatica independent de context : G=(VN, VT, P, S,), VN ={S, A, B, E, D}, VT ={a,b,c,d,e}, P={ 1. S B 2. B E 3. B E c B 4. E a d D 5. D A e 6. A b 7. A A b S se construiasc matricea relaiilor de preceden i s se analizeze irul adbecadbbe

}.

Examinator

dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 5 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP005. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q3}, ={a, b, c, d}, F={q3}, (q0, b)=q0, (q0, d)=q1, (q1, a)=q1, (q1, d)=q3, (q3, c)= q3. Aplicnd lema de pompare, pentru cuvntul z=bdaadc s se construiasc reprezentarea z=uvw. REC003. S se elimine recursia stng. G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,c} P= { 1. S a B 2. S c a A 5. A A c A a B 6. A A a S c

3. A a 7. B A

4. A c S 8. B B S

}.

FNC011. S se reduc la Forma Normal Chomsky gramatica independent de context G = (VN , VT , P, S), VN= {S,A,B,D}, VT = {a,b} P= { 1. S a B 2. S D A 3. A a 4. A B D 5. A b D A B 6. B b 7. B B A 8. D 9. D B A }. LL(1)003E. Este dat gramatica independent de context G=(VN, VT, P, S,), VN ={S, A, B, D, X}, VT ={a,b,c,d}, P={ 1. S A 2. A a X 3. A b X 4. X 5. X B X 6. B A D 7. D c 8. D d S se construiasc tabelul de analiz LL(1) i s se analizeze irul abdacabcd Examinator

}.

dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 6 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP006. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3, q 4}, ={a, b, c, d}, F={q4}, (q0, d)=q1, (q1, a)=q2, (q1, d)=q4, (q2, b)=q3, (q3, c)= q1. Aplicnd lema de pompare, pentru cuvntul z=dabcabcd s se construiasc reprezentarea z=uvw. EPS003. S se elimine - produciile. G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,b} P= { 1. S a B 2. S b a A 3. A a 4. A a S 5. A B b A a B 6. A 7. B A 8. B B S }. FNG024. S se reduc la forma normal Greibach gramatica independent de context G=(VN, VT, P, S,), VN={S, A, B, C}, VT ={a, b}, P={ 1. S A C 2. A C B 3. C A A 4. C a 5. B b }. PRSMP009. Este dat gramatica independent de context : G=(VN, VT, P, S,), VN ={S, A, B, R}, VT ={a,b,c,d}, P={ 1. S A 2. A A R 3. R A B 4. A a 5. A b 6. B c 7. B d S se construiasc matricea relaiilor de preceden i s se analizeze irul abbacdd

}.

Examinator

dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 7 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP007. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3, q4, q5}, ={0, 1}, F={q4}, (q0, 0)=q1, (q1, 1)=q0, (q0, 1)=q2, (q2, 0)=q3, (q3, 1)= q4, (q4, 1)= q5, (q5, 0)=q4. Aplicnd lema de pompare, pentru cuvntul z=010110110 s se construiasc reprezentarea z=uvw. REC004. S se elimine recursia stng. G = (VN , VT , P, S), VN= {S, L, A, I}, VT = {a,b} P= { 1. S L 2. L A I 3. L a A 4. L L a A I 5. L L b I 6. A a I b 7. A A I 8. I b

9. I a L }.

FNC012. S se reduc la Forma Normal Chomsky gramatica independent de context G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,b} P= { 1. S A 2. S a B 3. A b A a 4. A a S 5. A a 6. B A b B 7. B B S 8. B }. LL(1)004E. Este dat gramatica independent de context G=(VN, VT, P, S,), VN ={S, A, B, R, D, X, Y}, VT ={a,b,c,d}, P={ 1. S A 2. A c B 3. B R d 4. R D X 5. X 6. X b D X 7. D a Y 8. Y S se construiasc tabelul de analiz LL(1) i s se analizeze irul cabacadbad Examinator

9. Y c R d

}.

dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 8 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP008. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3, q4, q5}, ={0, 1}, F={q4}, (q0, 0)=q1, (q1, 1)=q0, (q1, 0)=q2, (q2, 1)=q3, (q3, 0)= q4, (q4, 0)= q5, (q5, 1)=q4 . Aplicnd lema de pompare, pentru cuvntul z=01010010 s se construiasc reprezentarea z=uvw. EPS004. S se elimine - produciile. G = (VN , VT , P, S), VN= {S, L, A, I}, VT = {a,b} P= {1. S L 2. L A I 3. L a A 4. L L a A I 5. L L b I 6. A a I b 7. A I 8. I b 9. I }. FNG023. S se reduc la forma normal Greibach gramatica independent de context G=(VN, VT, P, S,), VN={S, A, B, C}, VT ={a, b}, P={ 1. S B C 2. B C A 3. C S 4. C a 5. A b }. PRSMP010. Este dat gramatica independent de context : G=(VN, VT, P, S,), VN ={S, A, B, E}, VT ={a,b,c,d,e}, P={ 1. S A 2. A B 3. A E c B 4. B a 5. B b 6. B d E 7. E A e }. S se construiasc matricea relaiilor de preceden i s se analizeze irul daeeca

Examinator

dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 9 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP009. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3, q4}, ={a, b, c, d}, F={q4}, (q0, d)=q1, (q1, a)=q2, (q1, d)=q4, (q2, b)=q3, (q3, c)= q1. Aplicnd lema de pompare, pentru cuvntul z=dabcabcd s se construiasc reprezentarea z=uvw. REC005. S se elimine recursia stng. G = (VN , VT , P, S), VN= {S,A,E}, VT = {a,b} P= {1. S a E 2. S E A 3. A a 5. A A a A b E 6. E b a E 7. E b

4. A A E 8. E E A a }.

FNC013. S se reduc la Forma Normal Chomsky gramatica independent de context G = (VN , VT , P, S), VN= {S,A,B,D}, VT = {a,b} P= { 1. S D B 2. S S A 3. A a 4. A a S 5. A b A D B 6. B A 7. B b S 8. D 9. D B A }. LL(1)005E. Este dat gramatica independent de context G=(VN, VT, P, S,), VN ={S, A, B, D, X}, VT ={a,b,c,d,e}, P={ 1. S A 2. A B X 3. X 4. X c B X 5. B a 6. B b 7. B d D 8. D A e }. S se construiasc tabelul de analiz LL(1) i s se analizeze irul dacbcbeca Examinator dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 10 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP010. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3}, ={a, b}, F={q2}, (q0, a)=q1, (q1, b)=q0, (q1, a)=q2, (q2, b)=q3, (q3, a)= q2. Aplicnd lema de pompare, pentru cuvntul z=ababababaa s se construiasc reprezentarea z=uvw. EPS005. S se elimine - produciile. G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,b} P= {1. S a B 2. S B A 3. A a 4. A B 5. A A a A b B 6. B 7. B b S 8. B a A A }. FNG022. S se reduc la forma normal Greibach gramatica independent de context G=(VN, VT, P, S,), VN={S, A, B, C}, VT ={a, b}, P={ 1. S B A 2. B A C 3. A S 4. A a 5. C b }. PRSMP011. Este dat gramatica independent de context : G=(VN, VT, P, S,), VN ={S, A, B, R}, VT ={a,b,c,d,e,f}, P={ 1. S B c 2. S B c d R 3. R A e 4. A f 5. A A b f 6. B a 7. B B b a }. S se construiasc matricea relaiilor de preceden i s se analizeze irul abacdfbfbfe

Examinator

dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 11 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP011. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3, q4}, ={a, b,d}, F={q4}, (q0,a)=q1, (q1, b)=q0, (q1, d)=q2, (q2, b)=q3, (q3, a)= q4, (q4, b)= q3. Aplicnd lema de pompare, pentru cuvntul z=adbaba s se construiasc reprezentarea z=uvw. EPS006. S se elimine - produciile. G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,b} P= { 1. S a B 2. S B A 3. A B S 4. A a S 5. A A b A a B 6. A B 7. B b S 8. B }. FNG021. S se reduc la forma normal Greibach gramatica independent de context G=(VN, VT, P, S,), VN={S, A, B, C}, VT ={a, b}, P={ 1. S A B 2. A B C 3. C a 4. B A 5. B b }. PRSMP012. Este dat gramatica independent de context : G=(VN, VT, P, S,), VN ={S, A, B, L, D}, VT ={a,b,c,d,e,f,g}, P={ 1. S L f 2. L a b B 3. B D c 4. D A 5. D L g A 6. A d 7. A e S se construiasc matricea relaiilor de preceden i s se analizeze irul ababdcgecf Examinator dr. confer. C. Ciubotaru

}.

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 12 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP060. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3}, ={a, b}, F={q2}, (q0, a)=q1, (q1, b)=q0, (q1, a)=q2, (q2, b)=q3, (q3, a)= q2. Aplicnd lema de pompare, pentru cuvntul z=ababababaa s se construiasc reprezentarea z=uvw. REC006. S se elimine recursia stng. G = (VN , VT , P, S), VN= {S,A,C}, VT = {a,b} P= { 1. S a C 2. S C A 3. A C S 4. A a S 5. A A b A a C 6. A A b 7. C b S 8. C C a b }. FNC014. S se reduc la Forma Normal Chomsky gramatica independent de context G = (VN , VT , P, S), VN= {S,A,B,C}, VT = {a,b} P= {1. S C 2. S b A 3. A a 4. A a S 5. A b B C a 6. B 7. B B S 8. C A B 9. C b }. LL(1)006E. Este dat gramatica independent de context G=(VN, VT, P, S,), VN ={S, A, B, D, X, Y, Z}, VT ={a,b,c,d, e, f}, P={ 1. S A a X 2. X 3. X a d B 4. B D a f 5. D c Y 6. Y 7. Y e c Y 8. A b Z 9. Z 10. Z e b Z }. S se construiasc tabelul de analiz LL(1) i s se analizeze irul bebaadcecaf

Examinator

dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 13 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP013. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3}, ={a, b, c}, F={q3}, (q0, a)=q1, (q1, a)=q2, (q2, b)=q1, (q2, c)=q3. Aplicnd lema de pompare, pentru cuvntul z=aabac s se construiasc reprezentarea z=uvw. EPS007. S se elimine - produciile. G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,b} P= { 1. S A B 2. S b A 3. A a 4. A a S 5. A 6. B A S b B 7. B A 8. B A a }. FNG020. S se reduc la forma normal Greibach gramatica independent de context G=(VN, VT, P, S,), VN={S, A, B, C}, VT ={a, b}, P={ 1. S A C 2. A C B 3. B a 4. C A 5. C b }. PRSMP013. Este dat gramatica independent de context : G=(VN, VT, P, S,), VN ={S, A, B, Y, D}, VT ={a,b,c,d,e}, P={ 1. S Y 2. Y B 3. B Y e B 4. B a b D 5. D A d 6. A c 7. A A c S se construiasc matricea relaiilor de preceden i s se analizeze irul abcdeabcccd Examinator dr. confer. C. Ciubotaru

}.

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 14 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP014. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2}, ={0,1, 2,3,4}, F={q2}, (q0, 0)=q0, (q0, 1)=q0, (q0, 2)=q0, (q0, 3)=q1, (q1, 4)= q2, (q2, 0)= q2, (q2, 1)=q2. Aplicnd lema de pompare, pentru cuvntul z=102341 s se construiasc reprezentarea z=uvw. REC007. S se elimine recursia stng. G = (VN , VT , P, S), VN= {S,A,E}, VT = {a,b} P= { 1. S A E 2. S b A 3. A a 4. A a S 5. A A a E 6. E E S b E 7. E b 8. E E a }. FNC015. S se reduc la Forma Normal Chomsky gramatica independent de context G = (VN , VT , P, S), VN= {S,A,B,D}, VT = {a,b} P= { 1. S a B 2. S D A 3. A B D 4. A a S 5. A b D A B 6. B b 7. B b S 8. D 9. D B a A }. LL(1)008E. Este dat gramatica independent de context G=(VN, VT, P, S,), VN ={S, A, B, R, D, X, Y}, VT ={a,b,c,d,e}, P={ 1. S B 2. B R X 3. X 4. X c B 5. R a d D 6. D A e 7. A b Y 8. Y 9. Y b Y }. S se construiasc tabelul de analiz LL(1) i s se analizeze irul adbecadbbbe

Examinator

dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 15 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP015. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q3}, ={a, b, c, d}, F={q3}, (q0, b)=q0, (q0, d)=q1, (q1, a)=q1, (q1, d)=q3, (q3, c)= q3. Aplicnd lema de pompare, pentru cuvntul z=bdaadc s se construiasc reprezentarea z=uvw. EPS008. S se elimine - produciile. G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,b} P= { 1. S A 2. S b A 3. A B 4. A a S 5. A A b S a B 6. B b 7. B b S 8. B }. FNG019. S se reduc la forma normal Greibach gramatica independent de context =(VN, VT, P, S,), VN={S, A, B, C}, VT ={a, b}, P={ 1. S b C 2. C A B 3. A b 4. A C 5. B A 6. B a }. PRSMP014. Este dat gramatica independent de context : G=(VN, VT, P, S,), VN ={S, A, B, E, D}, VT ={a,b,c,d,e}, P={ 1. S E 2. E B c A 3. A b 4. A d D 5. D B e 6. B a 7. B B b a S se construiasc matricea relaiilor de preceden i s se analizeze irul abacdae

}.

Examinator

dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 16 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP016. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3, q 4}, ={a, b, c, d}, F={q4}, (q0, d)=q1, (q1, a)=q2, (q1, d)=q4, (q2, b)=q3, (q3, c)= q1. Aplicnd lema de pompare, pentru cuvntul z=dabcabcd s se construiasc reprezentarea z=uvw. REC008. S se elimine recursia stng. G = (VN , VT , P, S), VN= {S,A,E}, VT = {a,b} P= { 1. S A 2. S b A 3. A a 4. A A a S 5. A A b S a E 6. E b 7. E b S 8. E E a S }. FNC016. S se reduc la Forma Normal Chomsky gramatica independent de context G = (VN , VT , P, S), VN= {S,A,B,C}, VT = {a,b} P= { 1. S a B 2. S C A 3. A 4. A a S 5. A b A B 6. B A a 7. B b C A B 8. C b 9. C B A }. LL(1)009E. Este dat gramatica independent de context G=(VN, VT, P, S,), VN ={S, A, B, T, X}, VT ={a,b,c,d}, P={ 1. S A 2. A a X 3. A b X 4. X 5. X T X 6. T A B 7. B c 8. B d }. S se construiasc tabelul de analiz LL(1) i s se analizeze irul abdacabcd Examinator dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 17 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP017. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3, q4, q5}, ={0, 1}, F={q4}, (q0, 0)=q1, (q1, 1)=q0, (q0, 1)=q2, (q2, 0)=q3, (q3, 1)= q4, (q4, 1)= q5, (q5, 0)=q4. Aplicnd lema de pompare, pentru cuvntul z=010110110 s se construiasc reprezentarea z=uvw. EPS009. S se elimine - produciile. G = (VN , VT , P, S), VN= {S,A,B, C}, VT = {a,b} P= { 1. S a B 2. S C A 3. A a 4. A B C 5. A A b C b B 6. B b 7. B C 8. C 9. C B A }. FNG018. S se reduc la forma normal Greibach gramatica independent de context G=(VN, VT, P, S,), VN={S, A, B, C}, VT ={a, b}, P={ 1. S B C 2. C B A 3. C b 4. B S B 5. B a 6. A B C }. PRSMP015. Este dat gramatica independent de context : G=(VN, VT, P, S,), VN ={S, A, F, D}, VT ={a,b,c,d}, P={ 1. S D 2. D D A 3. A D F 4. D a 5. D b 6. F c 7. F d S se construiasc matricea relaiilor de preceden i s se analizeze irul abdabcd

}.

Examinator

dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 18 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP018. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3, q4, q5}, ={0, 1}, F={q4}, (q0, 0)=q1, (q1, 1)=q0, (q1, 0)=q2, (q2, 1)=q3, (q3, 0)= q4, (q4, 0)= q5, (q5, 1)=q4 . Aplicnd lema de pompare, pentru cuvntul z=01010010 s se construiasc reprezentarea z=uvw. 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 }. FNC017. S se reduc la Forma Normal Chomsky gramatica independent de context G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,b} P= { 1. S b A 2. S A B 3. S B a b 4. A b A A 5. A a S 6. A a 7. B b B a b 8. B B S 9. B }. LL(1)010E. Este dat gramatica independent de context G=(VN, VT, P, S,), VN ={S, A, B, Y, X}, VT ={a,b,c,d,e}, P={ 1. S A 2. A B X 3. X 4. X c B X 5. B a 6. B b 7. B d Y 8. Y A e }. S se construiasc tabelul de analiz LL(1) i s se analizeze irul dacbcbeca Examinator dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 19 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 019. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3, q4}, ={a, b, c, d}, F={q4}, (q0, d)=q1, (q1, a)=q2, (q1, d)=q4, (q2, b)=q3, (q3, c)= q1. Aplicnd lema de pompare, pentru cuvntul z=dabcabcd s se construiasc reprezentarea z=uvw. EPS010. S se elimine - produciile. G = (VN , VT , P, S), VN= {S,A,B, C}, VT = {a,b} P= { 1. S a B 2. S A C 3. A a 4. A A a S a C b 5. A B C 6. B b 7. B C 8. C 9. C B A }. FNG017. S se reduc la forma normal Greibach gramatica independent de context G=(VN, VT, P, S,), VN={S, A, B, C}, VT ={a, b}, P={ 1. S A C 2. C A B 3. C a 4. A S A 5. A b 6. B A C }. PRSMP016. Este dat gramatica independent de context : G=(VN, VT, P, S,), VN ={S, A, R, H}, VT ={a,b,c,d,e}, P={ 1. S A 2. A R 3. A A c R 4. R a 5. R b 6. R d H 7. H A e }. S se construiasc matricea relaiilor de preceden i s se analizeze irul daecdbe

Examinator

dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 20 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP020. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3}, ={a, b}, F={q2}, (q0, a)=q1, (q1, b)=q0, (q1, a)=q2, (q2, b)=q3, (q3, a)= q2. Aplicnd lema de pompare, pentru cuvntul z=ababababaa s se construiasc reprezentarea z=uvw. EPS011. S se elimine - produciile. G = (VN , VT , P, S), VN= {S,A,B,D}, VT = {a,b} P= { 1. S a B 2. S D A 3. A a 4. A B D 5. A b D A B 6. B 7. B D 8. D b 9. D B A }. FNG016. S se reduc la forma normal Greibach gramatica independent de context G=(VN, VT, P, S,), VN={S, A, B, C}, VT ={a, b}, P={ 1. S b A 2. A B C 3. B b 4. B A 5. C B 6. C a }. PRSMP0017. Este dat gramatica independent de context : G=(VN, VT, P, S,), VN ={S, A, H, R}, VT ={a,b,c,d,e,f}, P={ 1. S A a b H 2. H R c 3. R f 4. R R d f 5. A e 6. A A d e }. S se construiasc matricea relaiilor de preceden i s se analizeze irul edeabfdfc Examinator dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 21 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP021. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3, q4}, ={a, b,d}, F={q4}, (q0,a)=q1, (q1, b)=q0, (q1, d)=q2, (q2, b)=q3, (q3, a)= q4, (q4, b)= q3. Aplicnd lema de pompare, pentru cuvntul z=adbaba s se construiasc reprezentarea z=uvw. REC010. S se elimine recursia stng. G = (VN , VT , P, S), VN= {S,A,F}, VT = {a,b} P= { 1. S a F 2. S A b 3. A a 4. A A a S C b 5. A F C 6. F b 7. F F a A 8. F a A S 9. F F A }. FNC018. S se reduc la Forma Normal Chomsky gramatica independent de context G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,b} P= {1. S A B 2. S b A 3. A a 4. A A S 5. A b a A B 6. B A 7. B A a S 8. B b S 9. B }. LL(1)011E. Este dat gramatica independent de context G=(VN, VT, P, S,), VN ={S, A, B, E, X, Y, Z}, VT ={a,b,c,d,e,f}, P={ 1. S B c Z 2. Z d E 3. Z 4. E A e 5. A f X 6. X 7. X b f X 8. B a Y 9. Y 10. Y b a Y }. S se construiasc tabelul de analiz LL(1) i s se analizeze irul abacdfbfbfe Examinator dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 22 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP033. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3}, ={a, b, c}, F={q3}, (q0, a)=q1, (q1, a)=q2, (q2, b)=q1, (q2, c)=q3. Aplicnd lema de pompare, pentru cuvntul z=aabac s se construiasc reprezentarea z=uvw. EPS012. S se elimine - produciile. G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,b} P= { 1. S A 2. S a B 3. A b A a 4. A B 5. A a 6. B A b B a B 7. B B a S 8. B }. FNG015. S se reduc la forma normal Greibach gramatica independent de context G=(VN, VT, P, S,), VN={S, A, B, C}, VT ={a, b}, P={ 1. S B 2. B C A 3. B b 4. A b 5. C a 6. C B A }. PRSMP018. Este dat gramatica independent de context : G=(VN, VT, P, S,), VN ={S, A, F, E, D}, VT ={a,b,c,d,e}, P={ 1. S A e 2. A b a F 3. F E d 4. E D 5. E E b D 6. D c }. S se construiasc matricea relaiilor de preceden i s se analizeze irul bacbcde

Examinator

dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 23 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP023. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3}, ={a, b, c}, F={q3}, (q0, a)=q1, (q1, a)=q2, (q2, b)=q1, (q2, c)=q3. Aplicnd lema de pompare, pentru cuvntul z=aabac s se construiasc reprezentarea z=uvw. REC011. S se elimine recursia stng. G = (VN , VT , P, S), VN= {S,A,D}, VT = {a,b} P= { 1. S a D 2. S S A 3. S b 4. A S D 5. A b D A 6. D b 7. D D a A 8. D a 9. D D A }. FNC019. S se reduc la Forma Normal Chomsky gramatica independent de context G = (VN , VT , P, S), VN= {S,A,B,D}, VT = {a,b} P= {1. S S B 2. S D A 3. A B D 4. A a S 5. A b A D B 6. B b 7. B A 8. D 9. D B a A }. LL(1)012E. Este dat gramatica independent de context G=(VN, VT, P, S,), VN ={S, A, B, E, D, X}, VT ={a,b,c,d,e,f,g}, P={ 1. S E f 2. E a b B 3. B D c 4. D A X 5. X 6. X g A X 7. A d 8. A e }. S se construiasc tabelul de analiz LL(1) i s se analizeze irul abdgegdgdcf Examinator dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 24 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP024. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2}, ={0,1, 2,3,4}, F={q2}, (q0, 0)=q0, (q0, 1)=q0, (q0, 2)=q0, (q0, 3)=q1, (q1, 4)= q2, (q2, 0)= q2, (q2, 1)=q2. Aplicnd lema de pompare, pentru cuvntul z=102341 s se construiasc reprezentarea z=uvw. EPS013. S se elimine - produciile. G = (VN , VT , P, S), VN= {S,A,B,D}, VT = {a,b} P= { 1. S D B 2. S S A 3. A a 4. A a S 5. A b A a D b B 6. B D 7. B b S 8. D 9. D B A }. FNG014. S se reduc la forma normal Greibach gramatica independent de context G=(VN, VT, P, S,), VN={S, A, B, C}, VT ={a, b}, P={ 1. S A B 2. B A C 3. B a 4. A S A 5. A b 6. C A B }. PRSMP019. Este dat gramatica independent de context : G=(VN, VT, P, S,), VN ={S, A, H, E}, VT ={a,b,c,d}, P={ 1. S d H 2. H E 3. H E c H 4. E b A 5. A a 6. A a A }. S se construiasc matricea relaiilor de preceden i s se analizeze irul dbacbaaa

Examinator

dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 25 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP026. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3, q 4}, ={a, b, c, d}, F={q4}, (q0, d)=q1, (q1, a)=q2, (q1, d)=q4, (q2, b)=q3, (q3, c)= q1. Aplicnd lema de pompare, pentru cuvntul z=dabcabcd s se construiasc reprezentarea z=uvw. REC012. S se elimine recursia stng. G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,e} P= { 1. S A 2. S a B 3. A e A a 5. A A a 6. B A e B a B 7. B B a S

4. A B 8. B B e

}.

FNC020. S se reduc la Forma Normal Chomsky gramatica independent de context G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,b} P= { 1. S B A 2. S b A 3. A a 4. A A S 5. A A b a B 6. A a 7. A 8. B b }. LL(1)013E. Este dat gramatica independent de context G=(VN, VT, P, S,), VN ={S, A, B, R, D, X, Y}, VT ={a,b,c,d,e}, P={ 1. S R 2. R B X 3. X 4. X e R 5. B a b D 6. D A d 7. A c Y 8. Y 9. Y c Y }. S se construiasc tabelul de analiz LL(1) i s se analizeze irul abcdeabcccd Examinator dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 26 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP027. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3, q4, q5}, ={0, 1}, F={q4}, (q0, 0)=q1, (q1, 1)=q0, (q0, 1)=q2, (q2, 0)=q3, (q3, 1)= q4, (q4, 1)= q5, (q5, 0)=q4. Aplicnd lema de pompare, pentru cuvntul z=010110110 s se construiasc reprezentarea z=uvw. EPS014. S se elimine - produciile. G = (VN , VT , P, S), VN= {S,A,B,C}, VT = {a,b} P= { 1. S C 2. S b A 3. A a 4. A a S 5. A b B b C a 6. B 7. B A S 8. C A B 9. C B }. FNG013. S se reduc la forma normal Greibach gramatica independent de context G=(VN, VT, P, S,), VN={S, A, B, C}, VT ={a, b}, P={ 1. S A 2. A C B 3. A b 4. B b 5. C a 6. C A B }. PRSMP020. Este dat gramatica independent de context : G=(VN, VT, P, S,), VN ={S, X, L, D}, VT ={a,b,c,d,e}, P={ 1. S L d X 2. X D 3. L c a 4. L L a 5. D b 6. D D e b }. S se construiasc matricea relaiilor de preceden i s se analizeze irul caadbeb Examinator dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 27 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP028. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3, q4}, ={0, 1}, F={q4}, (q0, 0)=q1, (q1, 1)=q0, (q1, 0)=q2, (q2, 1)=q3, (q3, 0)= q4, (q4, 0)= q4, (q4, 1)=q4 . Aplicnd lema de pompare, pentru cuvntul z=01010010 s se construiasc reprezentarea z=uvw. REC013. S se elimine recursia stng. G = (VN , VT , P, S), VN= {S,A,B,D}, VT = {a,e} P= { 1. S D B 2. S S A 3. A a 4. A a S 5. A e A D B 6. B e D 7. D e 8. D D a e 9. D B A }. FNC021. S se reduc la Forma Normal Chomsky gramatica independent de context G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,b} P= {1. S A B 2. S b A 3. A a 4. A a S 5. A b A a B 6. B A 7. B b S 8. B B a B 9. B }. LL(1)014E. Este dat gramatica independent de context G=(VN, VT, P, S,), VN ={S, A, B, E, D, X}, VT ={a,b,c,d,e}, P={ 1. S E 2. E B c A 3. A b 4. A d D 5. D B e 6. B a X 7. X 8. X b a X }. S se construiasc tabelul de analiz LL(1) i s se analizeze irul ababacdabae Examinator dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 28 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP029. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3, q4}, ={a, b, c, d}, F={q4}, (q0, d)=q1, (q1, a)=q2, (q1, d)=q4, (q2, b)=q3, (q3, c)= q1. Aplicnd lema de pompare, pentru cuvntul z=dabcabcd s se construiasc reprezentarea z=uvw. EPS015. S se elimine - produciile. G = (VN , VT , P, S), VN= {S,A,B,D}, VT = {a,b} P= { 1. S a B 2. S D B 3. A B b D 4. A a S 5. A b D a A B 6. B D 7. B b S 8. D 9. D B a A }. FNG012. S se reduc la forma normal Greibach gramatica independent de context G=(VN, VT, P, S,), VN={S, A, B, C}, VT ={a, b}, P={ 1. S A B 2. B A C 3. B a 4. B b 5. A C B 6. C B }. PRSMP021. Este dat gramatica independent de context : G=(VN, VT, P, S,), VN ={S, A, F, R, D}, VT ={a,b,c,d,e}, P={ 1. S A 2. A F 3. A F e A 4. F a b D 5. D R d 6. R c 7. R R c S se construiasc matricea relaiilor de preceden i s se analizeze irul abcdeabccd

}.

Examinator

dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 29 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP030. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3}, ={a, b}, F={q2}, (q0, a)=q1, (q1, b)=q0, (q1, a)=q2, (q2, b)=q3, (q3, a)= q2. Aplicnd lema de pompare, pentru cuvntul z=ababababaa s se construiasc reprezentarea z=uvw. REC014. S se elimine recursia stng. G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,c} P= { 1. S B 2. S c A 3. A a 6. B B c A 7. B A S 8. B A B

4. A A S 9. B B a A

5. A c B a a }.

FNC022. S se reduc la Forma Normal Chomsky gramatica independent de context G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,b} P= { 1. S A B 2. S b A 3. A B a 4. A a S 5. A b A A B 6. B b 7. A a A b B 8. B 9. B B S }. LL(1)015E. Este dat gramatica independent de context G=(VN, VT, P, S,), VN ={S, A, E, D, X}, VT ={a,b,c,d}, P={ 1. S D 2. D a X 3. D b X 4. X 5. X A X 6. A D E 7. E c 8. E d }. S se construiasc tabelul de analiz LL(1) i s se analizeze irul abdacabcd Examinator dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 30 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP031. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3, q4}, ={a, b,d}, F={q4}, (q0,a)=q1, (q1, b)=q0, (q1, d)=q2, (q2, b)=q3, (q3, a)= q4, (q4, b)= q3. Aplicnd lema de pompare, pentru cuvntul z=adbaba s se construiasc reprezentarea z=uvw. EPS016. S se elimine - produciile. G = (VN , VT , P, S), VN= {S,A,B,C}, VT = {a,b} P= { 1. S a B 2. S C A 3. A 4. A a S 5. A b C B 6. B A 7. B b C A a B 8. C b 9. C B a A }. FNG011. S se reduc la forma normal Greibach gramatica independent de context G=(VN, VT, P, S,), VN={S, A, B, C}, VT ={a, b}, P={ 1. S A B 2. B A C 3. B a 4. A C B 5. C b 6. C B }. PRSMP022. Este dat gramatica independent de context : G=(VN, VT, P, S,), VN ={S, A, F, R, D}, VT ={a,b,c,d}, P={ 1. S A 2. A c F 3. F R d 4. R D 5. R R b D 6. D a 7. D a c R d S se construiasc matricea relaiilor de preceden i s se analizeze irul cabacadd Examinator dr. confer. C. Ciubotaru

}.

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 31 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP034. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2}, ={0,1, 2,3,4}, F={q2}, (q0, 0)=q0, (q0, 1)=q0, (q0, 2)=q0, (q0, 3)=q1, (q1, 4)= q2, (q2, 0)= q2, (q2, 1)=q2. Aplicnd lema de pompare, pentru cuvntul z=102341 s se construiasc reprezentarea z=uvw. REC015. S se elimine recursia stng. G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,c} P= { 1. S a A 2. S A B 3. A A c A 6. A c 7. B c S 8. B B a 4. A a S 9. B B a A 5. A c B A B }.

FNC023. S se reduc la Forma Normal Chomsky gramatica independent de context G = (VN , VT , P, S), VN= {S,A,B,C}, VT = {a,b} P= { 1. S C B 2. S b 3. A S a b B 4. A A S 5. A b C A B 6. B A 7. B b S 8. C 9. C S C }. LL(1)016E. Este dat gramatica independent de context G=(VN, VT, P, S,), VN ={S, A, E, D, X}, VT ={a,b,c,d,e}, P={ 1. S A 2. A E X 3. X 4. X c E X 5. E a 6. E b 7. E d D 8. D A e S se construiasc tabelul de analiz LL(1) i s se analizeze irul dacbcbeca Examinator

}.

dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 32 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP035. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2}, ={a, b, c, d}, F={q2}, (q0, b)=q0, (q0, d)=q1, (q1, a)=q1, (q1, d)=q2, (q2, c)= q2. Aplicnd lema de pompare, pentru cuvntul z=bdaadc s se construiasc reprezentarea z=uvw. EPS017. S se elimine - produciile. G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,b} P= { 1. S b A 2. S B 3. S B a b 4. A b A b B a S 5. A a S 6. A a 7. B b B a b 8. B b S 9. B }. FNG010. S se reduc la forma normal Greibach gramatica independent de context G=(VN, VT, P, S,), VN={S, A, B, C}, VT ={a, b}, P={ 1. S b B 2. B B A 3. B A C 4. A B 5. A b 6. C a }. PRSMP023. Este dat gramatica independent de context : G=(VN, VT, P, S,), VN ={S, A, R}, VT ={a,b,c}, P={ 1. S A 2. A a R 3. R c ) 4. R c R 5. R A b }. S se construiasc matricea relaiilor de preceden i s se analizeze irul accacaaccbbbb Examinator dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 33 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP036. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3, q 4}, ={a, b, c, d}, F={q4}, (q0, d)=q1, (q1, a)=q2, (q1, d)=q4, (q2, b)=q3, (q3, c)= q1. Aplicnd lema de pompare, pentru cuvntul z=dabcabcd s se construiasc reprezentarea z=uvw. REC016. S se elimine recursia stng. G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,c} P= { 1. S a B 2. S c A 3. A A a 4. A a 5. A c a B 6. A A B c 7. B a A B 8. B c 9. B B a A }. FNC024. S se reduc la Forma Normal Chomsky gramatica independent de context G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,b} P= { 1. S A B 2. S b A 3. S B 4. S a A 5. A 6. A a S 7. A A B a b 8. B a 9. B b S }. LL(1)017E. Este dat gramatica independent de context G=(VN, VT, P, S,), VN ={S, A, B, E, X, Y, Z}, VT ={a,b,c,d,e,f}, P={ 1. S A a X 2. X 3. X b B 4. B E c 5. E f Y 6. Y 7. Y d f Y 8. A e Z 9. Z 10. Z d e Z }. S se construiasc tabelul de analiz LL(1) i s se analizeze irul ededeabfdfdfc Examinator dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 34 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP037. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3, q4, q5}, ={0, 1}, F={q4}, (q0, 0)=q1, (q1, 1)=q0, (q0, 1)=q2, (q2, 0)=q3, (q3, 1)= q4, (q4, 1)= q5, (q5, 0)=q4. Aplicnd lema de pompare, pentru cuvntul z=010110110 s se construiasc reprezentarea z=uvw. EPS018. S se elimine - produciile. G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,b} P= { 1. S A B 2. S b A 3. A a 4. A B S 5. A a A b B 6. A B 7. B A a S 8. B b S 9. B }. FNG009. S se reduc la forma normal Greibach gramatica independent de context G=(VN, VT, P, S,), VN={S, A, B, C}, VT ={a, b}, P={ 1. S B B 2. B S C 3. B A 4. A a 5. A B C 6. C b }. PRSMP024. Este dat gramatica independent de context : G=(VN, VT, P, S,), VN ={S, E, D, A}, VT ={a,b,c,d}, P={ 1. S d A 2. A D 3. A D c A 4. D b E 5. E a 6. E a E }. S se construiasc matricea relaiilor de preceden i s se analizeze irul dbacbaa

Examinator

dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 35 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP038. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3, q4, q5}, ={0, 1}, F={q4}, (q0, 0)=q1, (q1, 1)=q0, (q1, 0)=q2, (q2, 1)=q3, (q3, 0)= q4, (q4, 0)= q5, (q5, 1)=q4 . Aplicnd lema de pompare, pentru cuvntul z=01010010 s se construiasc reprezentarea z=uvw. REC017. S se elimine recursia stng. G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,b} P= { 1. S b A 2. S B 3. S B a b 4. A b A B S 5. A a S 6. A a 7. B b B a b 8. B b S 9. B }. FNC008. S se reduc la Forma Normal Chomsky gramatica independent de context G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,b} P= { 1. S A 2. S b A 3. A B S 4. A a S 5. A A b a B 6. B b 7. B b S 8. B }. LL(1)018E. Este dat gramatica independent de context G=(VN, VT, P, S,), VN ={S, A, B, E, D, X}, VT ={a,b,c,d,e}, P={ 1. S A e 2. A b a B 3. B E d 4. E D X 5. X 6. X b D X 7. D c }. S se construiasc tabelul de analiz LL(1) i s se analizeze irul bacbcbcde Examinator dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 36 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP039. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3, q4}, ={a, b, c, d}, F={q4}, (q0, d)=q1, (q1, a)=q2, (q1, d)=q4, (q2, b)=q3, (q3, c)= q1. Aplicnd lema de pompare, pentru cuvntul z=dabcabcd s se construiasc reprezentarea z=uvw. EPS019. S se elimine - produciile. G = (VN , VT , P, S), VN= {S,A,B,D}, VT = {a,b} P= { 1. S S B 2. S D A 3. A D 4. A a 5. A b A a D B 6. B b 7. B a D A 8. D 9. D B a A }. FNG008. S se reduc la forma normal Greibach gramatica independent de context G=(VN, VT, P, S,), VN={S, A, B, C}, VT ={a, b}, P={ 1. S A C 2. C B A 3. A S 4. A b 5. B C 6. B a }. PRSMP025. Este dat gramatica independent de context : G=(VN, VT, P, S,), VN ={S, E, D, A}, VT ={a,b,c,d}, P={ 1. S d A 2. A E 3. A E c A 4. E b D 5. D a 6. D a D }. S se construiasc matricea relaiilor de preceden i s se analizeze irul dbaacba

Examinator

dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 37 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP040. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3}, ={a, b}, F={q2}, (q0, a)=q1, (q1, b)=q0, (q1, a)=q2, (q2, b)=q3, (q3, a)= q2. Aplicnd lema de pompare, pentru cuvntul z=ababababaa s se construiasc reprezentarea z=uvw. REC018. S se elimine recursia stng. G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,c} P= { 1. S A B 2. S c A 3. A A a 4. A B S 5. A c 6. A A B 7. B B a S 8. B c 9. B B a }. FNC007. S se reduc la Forma Normal Chomsky gramatica independent de context G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,b} P= { 1. S A B 2. S b A 3. A a 4. A a S 5. B 6. B A S b 7. B A 8. B B a }. LL(1)019E. Este dat gramatica independent de context G=(VN, VT, P, S,), VN ={S, A, B, E, X, Y}, VT ={a,b,c,d}, P={ 1. S d B 2. B E X 3. X 4. X c B 5. E b A 6. A a Y 7. Y 8. Y A }. S se construiasc tabelul de analiz LL(1) i s se analizeze irul dbacbaaa Examinator dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 38 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP041. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3, q4}, ={a, b,d}, F={q4}, (q0,a)=q1, (q1, b)=q0, (q1, d)=q2, (q2, b)=q3, (q3, a)= q4, (q4, b)= q3. Aplicnd lema de pompare, pentru cuvntul z=adbaba s se construiasc reprezentarea z=uvw. EPS020. S se elimine - produciile. G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,b} P= { 1. S B A 2. S b A 3. A a 4. A 5. A A b a B 6. A b A S 7. B A 8. B b }. FNG007. S se reduc la forma normal Greibach gramatica independent de context G=(VN, VT, P, S,), VN={S, A, B, C}, VT ={a, b}, P={ 1. S a A 2. A b 3. A A B 4. B C 5. C a 6. C B S }. PRSMP026. Este dat gramatica independent de context : G=(VN, VT, P, S,), VN ={S, A, E, D}, VT ={a,b,c,d}, P={ 1. S A 2. A A E 3. E A D 4. A a 5. A b 6. D c 7. D d }. S se construiasc matricea relaiilor de preceden i s se analizeze irul baacd Examinator dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 39 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP043. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3}, ={a, b, c}, F={q3}, (q0, a)=q1, (q1, a)=q2, (q2, b)=q1, (q2, c)=q3. Aplicnd lema de pompare, pentru cuvntul z=aabac s se construiasc reprezentarea z=uvw. REC019. S se elimine recursia stng. G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,c} P= { 1. S S B 2. A A c 3. A a 5. B c 6. B a A 7. B B c

4. A A c B 8. B B a A

}.

FNC006. S se reduc la Forma Normal Chomsky gramatica independent de context G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,b} P= { 1. S a B 2. S b A 3. A B S 4. A a S 5. A A b a B 6. B A 7. B b S 8. B }. LL(1)020E. Este dat gramatica independent de context G=(VN, VT, P, S,), VN ={S, L, D, X, Y, Z}, VT ={a,b,c,d,e}, P={ 1. S L d X 2. X D 3. L c a Y 4. Y 5. Y a Y 6. D b Z 7. Z 8. Z e b Z S se construiasc tabelul de analiz LL(1) i s se analizeze irul caaadbebeb Examinator

}.

dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 40 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP046. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3, q 4}, ={a, b, c, d}, F={q4}, (q0, d)=q1, (q1, a)=q2, (q1, d)=q4, (q2, b)=q3, (q3, c)= q1. Aplicnd lema de pompare, pentru cuvntul z=dabcabcd s se construiasc reprezentarea z=uvw. EPS021. S se elimine - produciile. G = (VN , VT , P, S), VN= {S,A,E}, VT = {a,b} P= { 1. S A E 2. S A 3. A a 4. A a S 5. A b A a E 6. A E 7. E b S 8. E E b E 9. E }. FNG006. S se reduc la forma normal Greibach gramatica independent de context G=(VN, VT, P, S,), VN={S, A, B, C}, VT ={a, b}, P={ 1. S a C 2. C B A 3. C a 4. B A 5. A b 6. A B A }. PRSMP027. Este dat gramatica independent de context : G=(VN, VT, P, S,), VN ={S, A, E, D}, VT ={a,b,c,d}, P={ 1. S A 2. A E 3. A A c E 4. E a 5. E b 6. E d D 7. D A e S se construiasc matricea relaiilor de preceden i s se analizeze irul daecdbe Examinator dr. confer. C. Ciubotaru

}.

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 41 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP047. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3, q4, q5}, ={0, 1}, F={q4}, (q0, 0)=q1, (q1, 1)=q0, (q0, 1)=q2, (q2, 0)=q3, (q3, 1)= q4, (q4, 1)= q5, (q5, 0)=q4. Aplicnd lema de pompare, pentru cuvntul z=010110110 s se construiasc reprezentarea z=uvw. REC020. S se elimine recursia stng. G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,c} P= { 1. S B A 2. S S A 3. S a 5. A a B 6. B B c S 7. B B A

4. S S c 8. B c

}.

FNC005. S se reduc la Forma Normal Chomsky gramatica independent de context G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,b} P= {1. S a B 2. S B A 3. A a 4. A B b 5. A A a b B 6. B 7. B S 8. B a A B A }. LL(1)021E. Este dat gramatica independent de context G=(VN, VT, P, S,), VN ={S, A, B, E, D, X, Y}, VT ={a,b,c,d,e}, P={ 1. S A 2. A B X 3. X 4. X e A 5. B a b D 6. D E d 7. E c Y 8. Y 9. Y c Y }. S se construiasc tabelul de analiz LL(1) i s se analizeze irul abcdeabcccd Examinator dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 42 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP048. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3, q4, q5}, ={0, 1}, F={q4}, (q0, 0)=q1, (q1, 1)=q0, (q1, 0)=q2, (q2, 1)=q3, (q3, 0)= q4, (q4, 0)= q5, (q5, 1)=q4 . Aplicnd lema de pompare, pentru cuvntul z=0101001001 s se construiasc reprezentarea z=uvw. EPS022. S se elimine - produciile. G = (VN , VT , P, S), VN= {S,A,H}, VT = {a,b} P= { 1. S A H 2. S b A 3. A H 4. A a S 5. A b A a H A 6. H b 7. A a A b H 8. H 9. H b S }. FNG005. S se reduc la forma normal Greibach gramatica independent de context G=(VN, VT, P, S,), VN={S, A, B, C}, VT ={a, b}, P={ 1. S A C 2. C B 3. B a A 4. B B C 5. A b 6. A S B }. PRSMP028. Este dat gramatica independent de context : G=(VN, VT, P, S,), VN ={S, A, E, D}, VT ={a,b,c,d}, P={ 1. S A a 2. S A a d E 3. E D a f 4. D c 5. D D e c 6. A b 7. A A e b S se construiasc matricea relaiilor de preceden i s se analizeze irul bebadcecaf

}.

Examinator

dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 43 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP049. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3, q4}, ={a, b, c, d}, F={q4}, (q0, d)=q1, (q1, a)=q2, (q1, d)=q4, (q2, b)=q3, (q3, c)= q1. Aplicnd lema de pompare, pentru cuvntul z=dabcabcd s se construiasc reprezentarea z=uvw. REC021. S se elimine recursia stng. G = (VN , VT , P, S), VN= {S,A,E}, VT = {a,b} P= { 1. S A E 2. A a 3. A A S 5. A E 6. E b S 7. E E b E

4. A A a E 8. E b

}.

FNC004. S se reduc la Forma Normal Chomsky gramatica independent de context G = (VN , VT , P, S), VN= {S, L, A, I}, VT = {a,b} P= {1. S L 2. L A I 3. L a A 4. L L a A 5. L L b I 6. A a I b 7. I b 8. I }. LL(1)022E. Este dat gramatica independent de context G=(VN, VT, P, S,), VN ={S, A, B, E, D, X, Y}, VT ={a,b,c,d}, P={ 1. S A 2. A c B 3. B E d 4. E D X 5. X 6. X b D X 7. D a Y 8. Y 9. Y c E d }. S se construiasc tabelul de analiz LL(1) i s se analizeze irul cabacabadbad Examinator dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 44 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP050. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3}, ={a, b}, F={q2}, (q0, a)=q1, (q1, b)=q0, (q1, a)=q2, (q2, b)=q3, (q3, a)= q2. Aplicnd lema de pompare, pentru cuvntul z=ababababa s se construiasc reprezentarea z=uvw. EPS023. S se elimine - produciile. G = (VN , VT , P, S), VN= {S,A,B,C}, VT = {a,e} P= { 1. S C B 2. S e 3. A S a e B 4. A A S 5. A e C a A B 6. B C 7. B e S 8. C 9. C A e C }. FNG004. S se reduc la forma normal Greibach gramatica independent de context G=(VN, VT, P, S,), VN={S, A, B, C}, VT ={a, b}, P={ 1. S B C 2. C B B 3. C a 4. A b 5. B C A }. PRSMP029. Este dat gramatica independent de context : G=(VN, VT, P, S,), VN ={S, A, B, E, D}, VT ={a,b,c,d,e,f,g}, P={ 1. S A g 2. A a b c B 3. B E d 4. E e 5. E E f D 6. D e }. S se construiasc matricea relaiilor de preceden i s se analizeze irul abcefedg Examinator dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 45 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP051. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3, q4}, ={a, b,d}, F={q4}, (q0,a)=q1, (q1, b)=q0, (q1, d)=q2, (q2, b)=q3, (q3, a)= q4, (q4, b)= q3. Aplicnd lema de pompare, pentru cuvntul z=adbaba s se construiasc reprezentarea z=uvw. REC022. S se elimine recursia stng. G = (VN , VT , P, S), VN= {S,A,H}, VT = {a,b} P= { 1. S A H 2. S b A 3. A b H 4. A A S a 5. A b A H 6. H b 7. H H A b 8. H H a 9. H A b S }. FNC003. S se reduc la Forma Normal Chomsky gramatica independent de context G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,b} P= { 1. S a B 2. S b a A 3. A a 4. A a S 5. A b A a B 6. B A 7. B B S 8. B }. LL(1)023E. Este dat gramatica independent de context G=(VN, VT, P, S,), VN ={S, A, B, E}, VT ={a,b,c}, P={ 1. S A 2. A a B 3. B c E 4. E 5. E B 6. B A b }. S se construiasc tabelul de analiz LL(1) i s se analizeze irul acacacbb Examinator dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 46 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP053. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3}, ={a, b, c}, F={q3}, (q0, a)=q1, (q1, a)=q2, (q2, b)=q1, (q2, c)=q3. Aplicnd lema de pompare, pentru cuvntul z=aabac s se construiasc reprezentarea z=uvw. EPS024. S se elimine - produciile. G = (VN , VT , P, S), VN= {S,A,F}, VT = {a,b} P= {1. S A F 2. S b A 2. S F 3. S a A 4. A 5. A a 6. A A F b F 7. F A 8. F b S }. FNG003. S se reduc la forma normal Greibach gramatica independent de context G=(VN, VT, P, S,), VN={S, A, B, C}, VT ={a, b}, P={ 1. S C A 2. C A B 3. A S 4. A a 5. B b }. PRSMP030. Este dat gramatica independent de context : G=(VN, VT, P, S,), VN ={S, A, B, R}, VT ={a,b,c,d}, P={ 1. S A 2. A A R 3. R A B 4. A a 5. A b 6. B c 7. B d S se construiasc matricea relaiilor de preceden i s se analizeze irul ababcdc

}.

Examinator

dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 47 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP054. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2}, ={0,1, 2,3,4}, F={q2}, (q0, 0)=q0, (q0, 1)=q0, (q0, 2)=q0, (q0, 3)=q1, (q1, 4)= q2, (q2, 0)= q2, (q2, 1)=q2. Aplicnd lema de pompare, pentru cuvntul z=102341 s se construiasc reprezentarea z=uvw. REC023. S se elimine recursia stng. G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,e} P= { 1. S A B 2. S e 3. A a e B 4. A A S 5. A e B A B 6. B B a A e 7. B e S 8. B a 9. B B e C }. FNC002. S se reduc la Forma Normal Chomsky gramatica independent de context G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,b} P= { 1. S a B 2. S b A 3. A B 4. A A S 5. A b B A B 6. A 7. B b 8. B b S } LL(1)024E. Este dat gramatica independent de context G=(VN, VT, P, S,), VN ={S, B, D, A, X, Y}, VT ={a,b,c,d}, P={ 1. S d A 2. A D X 3. X 4. X c A 5. D b B 6. B a Y 7. Y 8. Y B }. 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 48 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP056. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3, q 4}, ={a, b, c, d}, F={q4}, (q0, d)=q1, (q1, a)=q2, (q1, d)=q4, (q2, b)=q3, (q3, c)= q1. Aplicnd lema de pompare, pentru cuvntul z=dabcabcd s se construiasc reprezentarea z=uvw. EPS025. S se elimine - produciile. G = (VN , VT , P, S), VN= {S,A,B}, VT = {m,n} P= { 1. S B A 2. S B 3. A n A m 4. A A m S 5. A B S 6. B m B n S B 7. B B m S 8. B S 9. B }. FNG002. S se reduc la forma normal Greibach gramatica independent de context G=(VN, VT, P, S,), VN={S, A, B, C}, VT ={a, b}, P={ 1. S B C 2. B C A 3. A a 4. C B 6. C b }. PRSMP031. Este dat gramatica independent de context : G=(VN, VT, P, S,), VN ={S, A, E, R}, VT ={a,b,c,d,e}, P={ 1. S A 2. A E 3. A A c E 4. E a 5. E b 6. E d R 7. R A e S se construiasc matricea relaiilor de preceden i s se analizeze irul acacdbe

}.

Examinator

dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 49 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP057. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3, q4, q5}, ={0, 1}, F={q4}, (q0, 0)=q1, (q1, 1)=q0, (q0, 1)=q2, (q2, 0)=q3, (q3, 1)= q4, (q4, 1)= q5, (q5, 0)=q4. Aplicnd lema de pompare, pentru cuvntul z=010110110 s se construiasc reprezentarea z=uvw. REC024. S se elimine recursia stng. G = (VN , VT , P, S), VN= {S,A,F}, VT = {a,b} P= { 1. S A F 2. S S b A 3. S F 4. S S b a 5. A A b S 6. A a 7. A A F a b 8. A A b F 9. F b S }. FNC001. S se reduc la Forma Normal Chomsky gramatica independent de context G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,b} P= { 1. S a B 2. S A B 3. A a 4. A a S 5. A A B A B 6. B A 7. B b S 8. B } LL(1)025E. Este dat gramatica independent de context G=(VN, VT, P, S,), VN ={S, B, D, A, X, Y}, VT ={a,b,c,d}, P={ 1. S d A 2. A B X 3. X 4. X c A 5. B b D 6. D a Y 7. Y 8. Y D }. S se construiasc tabelul de analiz LL(1) i s se analizeze irul dbaacbaaa Examinator dr. confer. C. Ciubotaru

UNIVERSITATEA TEHNIC A MOLDOVEI Facultatea CIM APROB eful catedrei

FOAIE DE EXAMINARE Nr 50 la disciplina Limbaje formale i proiectarea compilatoarelor, catedra "Tehnologii informaionale, anul 3 POMP058. Este dat automatul finit determinist AF=(Q, , , q0, F), Q={q0, q1, q2, q3, q4, q5}, ={0, 1}, F={q4}, (q0, 0)=q1, (q1, 1)=q0, (q1, 0)=q2, (q2, 1)=q3, (q3, 0)= q4, (q4, 0)= q5, (q5, 1)=q4 . Aplicnd lema de pompare, pentru cuvntul z=0101001001 s se construiasc reprezentarea z=uvw. EPS026. S se elimine - produciile. G = (VN , VT , P, S), VN= {S,A,B}, VT = {a,d} P= { 1. S A B 2. S d A 3. S A a d 4. A a S 5. A d B a A B 6. A d 7. B d S 8. B A 9. B }. FNG001. S se reduc la forma normal Greibach gramatica independent de context G=(VN, VT, P, S,), VN={S, A, B, C}, VT ={a, b}, P={ 1. S b A 2. A B C 3. B b 4. B A 5. C B 6. C a }. PRSMP032. Este dat gramatica independent de context : G=(VN, VT, P, S,), VN ={S, A, H, E}, VT ={a,b,c,d,e}, P={ 1. S H c 2. S H c d E 3. E A e 4. A f 5. A A b f 6. H a 7. H H b a S se construiasc matricea relaiilor de preceden i s se analizeze irul abacdfbfe

}.

Examinator

dr. confer. C. Ciubotaru