Matricea de precedenta simpla

4
Varianta 1. Este dată gramatica independentă de context G=(V N , V T , P, S,), V N ={S, B, D, A}, V T ={a,b,c,d}, P={ 1. S → d B 2. B → D 3. B → D c B 4. D → b A 5. A → a 6. A → a A }. Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul dbacbaa Varianta 2. Este dată gramatica independentă de context G=(V N , V T , P, S,), V N ={S, B, D, A}, V T ={a,b,c,d}, P={ 1. S → d A 2. A → D 3. A → D c A 4. D → b B 5. B → a 6. B → a B }. Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul dbaacbaaa Varianta 3. Este dată gramatica independentă de context G=(V N , V T , P, S,), V N ={S, A, B, D}, V T ={a,b,c,d}, P={ 1. S → A 2. A → A B 3. B → A D 4. A a 5. A b 6. D c 7. D d }. Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul abdacabcd Varianta 4. Este dată gramatica independentă de context G=(V N , V T , P, S,), V N ={S, A, B, C, D}, V T ={a,b,c,d}, P={ 1. S → A 2. A c B 3. B C d 4. C D 5. C C b D 6. D a 7. D a c C d }. Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul cabacabadbad Varianta 5. Este dată gramatica independentă de context G=(V N , V T , P, S,), V N ={S, A, B, D}, V T ={a,b,c,d}, P={ 1. S → A 2. A B 3. A A c B 4. B a 5. B b 6. B d D 7. D A e }. Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul dacbcbeca Varianta 6. Este dată gramatica independentă de context G=(V N , V T , P, S,), V N ={S, A, B, D}, V T ={a,b,c,d}, P={ 1. S → A a 2. S A a d B 3. B D a f 4. D c 5. D D e c 6. A b 7. A A e b }. Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul bebadcececf Varianta 7. Este dată gramatica independentă de context G=(V N , V T , P, S,), V N ={S, A, B, C, D}, V T ={a,b,c,d,e,f,g,e}, P={ 1. S → A g 2. A a b c B 3. B C d 4. C e 5. C C f D 6. D e }. Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul abcefefedg Varianta 8. Este dată gramatica independentă de context G=(V N , V T , P, S,), V N ={S, A, B, C, D}, V T ={a,b,c,d,e}, P={ 1. S → B 2. B C 3. B C c B 4. C a d D 5. D A e 6. A b 7. A A b }. Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul adbecadbbbe Varianta 9. Este dată gramatica independentă de context G=(V N , V T , P, S,), V N ={S, A, B, C}, V T ={a,b,c,d,e}, P={ 1. S → A 2. A A C 3. C A B 4. A a 5. A b 6. B c 7. B d }. Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul abdacabcd

description

Variante la probleme MPS

Transcript of Matricea de precedenta simpla

Page 1: Matricea de precedenta simpla

Varianta 1. Este dată gramatica independentă de context

G=(VN, VT, P, S,), VN ={S, B, D, A}, VT ={a,b,c,d},

P={ 1. S → d B 2. B → D 3. B → D c B

4. D → b A 5. A → a 6. A → a A }.

Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul dbacbaa

Varianta 2. Este dată gramatica independentă de context

G=(VN, VT, P, S,), VN ={S, B, D, A}, VT ={a,b,c,d},

P={ 1. S → d A 2. A → D 3. A → D c A

4. D → b B 5. B → a 6. B → a B }.

Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul dbaacbaaa

Varianta 3. Este dată gramatica independentă de context

G=(VN, VT, P, S,), VN ={S, A, B, D}, VT ={a,b,c,d},

P={ 1. S → A 2. A → A B 3. B → A D

4. A → a 5. A → b 6. D → c 7. D → d }.

Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul abdacabcd

Varianta 4. Este dată gramatica independentă de context

G=(VN, VT, P, S,), VN ={S, A, B, C, D}, VT ={a,b,c,d},

P={ 1. S → A 2. A → c B 3. B → C d

4. C → D 5. C → C b D 6. D → a 7. D → a c C d }.

Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul cabacabadbad

Varianta 5. Este dată gramatica independentă de context

G=(VN, VT, P, S,), VN ={S, A, B, D}, VT ={a,b,c,d},

P={ 1. S → A 2. A → B 3. A → A c B

4. B → a 5. B → b 6. B → d D 7. D → A e }.

Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul dacbcbeca

Varianta 6. Este dată gramatica independentă de context

G=(VN, VT, P, S,), VN ={S, A, B, D}, VT ={a,b,c,d},

P={ 1. S → A a 2. S → A a d B 3. B → D a f

4. D → c 5. D → D e c 6. A → b 7. A → A e b }.

Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul bebadcececf

Varianta 7. Este dată gramatica independentă de context

G=(VN, VT, P, S,), VN ={S, A, B, C, D}, VT ={a,b,c,d,e,f,g,e},

P={ 1. S → A g 2. A → a b c B 3. B → C d

4. C → e 5. C → C f D 6. D → e }.

Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul abcefefedg

Varianta 8. Este dată gramatica independentă de context

G=(VN, VT, P, S,), VN ={S, A, B, C, D}, VT ={a,b,c,d,e},

P={ 1. S → B 2. B → C 3. B → C c B

4. C → a d D 5. D → A e 6. A → b 7. A → A b }.

Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul adbecadbbbe

Varianta 9. Este dată gramatica independentă de context

G=(VN, VT, P, S,), VN ={S, A, B, C}, VT ={a,b,c,d,e},

P={ 1. S → A 2. A → A C 3. C → A B

4. A → a 5. A → b 6. B → c 7. B → d }.

Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul abdacabcd

Page 2: Matricea de precedenta simpla

Varianta 10. Este dată gramatica independentă de context

G=(VN, VT, P, S,), VN ={S, A, B, C}, 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 C 7. C → A e }.

Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul dacbcbeca

Varianta 11 Este dată gramatica independentă de context

G=(VN, VT, P, S,), VN ={S, A, B, C}, VT ={a,b,c,d,e},

P={ 1. S → B c 2. S → B c d C 3. C → A e

4. A → f 5. A → A b f 6. B → a 7. B → B b a }.

Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul abacdfbfbf

Varianta 12. Este dată gramatica independentă de context

G=(VN, VT, P, S,), VN ={S, A, B, C, D}, VT ={a,b,c,d,e,f,g},

P={ 1. S → C f 2. C → 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 relaţiilor de precedenţă şi să se analizeze şirul abdgegdgdcf

Varianta 13. Este dată gramatica independentă de context

G=(VN, VT, P, S,), VN ={S, A, B, C, D}, VT ={a,b,c,d,e},

P={ 1. S → C 2. C → B 3. C → B e C

4. B → a b D 5. D → A d 6. A → c 7. A → A c }.

Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul abcdeabcccd

Varianta 14. Este dată gramatica independentă de context

G=(VN, VT, P, S,), VN ={S, A, B, C, D}, VT ={a,b,c,d,e},

P={ 1. S → C 2. C → 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 relaţiilor de precedenţă şi să se analizeze şirul ababacdabe

Varianta 15. Este dată gramatica independentă de context

G=(VN, VT, P, S,), VN ={S, A, B, C, D}, VT ={a,b,c,d},

P={ 1. S → D 2. D → B A 3. A → B C

4. D → a 5. D → b 6. C → c 7. C → d }.

Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul abdacabcd

Varianta 16. Este dată gramatica independentă de context

G=(VN, VT, P, S,), VN ={S, A, B, C, D}, VT ={a,b,c,d,e},

P={ 1. S → A 2. A → C 3. A → A c C

4. C → a 5. C → b 6. C → d D 7. D → A e }.

Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul dacbcbeca

Varianta 17. Este dată gramatica independentă de context

G=(VN, VT, P, S,), VN ={S, A, B, C, D}, VT ={a,b,c,d,e,f},

P={ 1. S → A a 2. S → A a b B 3. B → C c

4. C → f 5. C → C d f 6. A → e 7. A → A d e }.

Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul ededeabfdfdfc

Varianta 18. Este dată gramatica independentă de context

G=(VN, VT, P, S,), VN ={S, A, B, C, D}, VT ={a,b,c,d,e},

P={ 1. S → A e 2. A → b a B 3. B → C d

4. C → D 5. C → C b D 6. D → c }.

Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul bacbcbcde

Page 3: Matricea de precedenta simpla

Varianta 19. Este dată gramatica independentă de context

G=(VN, VT, P, S,), VN ={S, A, B, C, D}, VT ={a,b,c,d},

P={ 1. S → d B 2. B → C 3. B → C c B

4. C → b A 5. A → a 6. A → a A }.

Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul dbacbaaa

Varianta 20. Este dată gramatica independentă de context

G=(VN, VT, P, S,), VN ={S, A, B, C, 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 relaţiilor de precedenţă şi să se analizeze şirul caaadbebeb

Varianta 21. Este dată gramatica independentă de context

G=(VN, VT, P, S,), VN ={S, A, B, C, D}, VT ={a,b,c,d,e},

P={ 1. S → A 2. A → B 3. A → B e A

4. B → a b D 5. D → C d 6. C → c 7. C → C c }.

Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul abcdeabcccd

Varianta 22. Este dată gramatica independentă de context

G=(VN, VT, P, S,), VN ={S, A, B, C, D}, VT ={a,b,c,d},

P={ 1. S → A 2. A → c B 3. B → C d

4. C → D 5. C → C b D 6. D → a 7. D → a c C d }.

Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul cabacabadbad

Varianta 23. Este dată gramatica independentă de context

G=(VN, VT, P, S,), VN ={S, A, B, C, D}, VT ={a,b,c},

P={ 1. S → A 2. A → a B 3. B → c )

4. B → c B 5. B → A b }.

Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul accacaaccbbbb

Varianta 24. Este dată gramatica independentă de context

G=(VN, VT, P, S,), VN ={S, B, D, A}, VT ={a,b,c,d},

P={ 1. S → d A 2. A → D 3. A → D c A

4. D → b B 5. B → a 6. B → a B }.

Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul dbacbaa

Varianta 25. Este dată gramatica independentă de context

G=(VN, VT, P, S,), VN ={S, B, D, A}, VT ={a,b,c,d},

P={ 1. S → d A 2. A → B 3. A → B c A

4. B → b D 5. D → a 6. D → a D }.

Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul dbaacbaaa

Varianta 26. Este dată gramatica independentă de context

G=(VN, VT, P, S,), VN ={S, A, B, D}, VT ={a,b,c,d},

P={ 1. S → A 2. A → A B 3. B → A D

4. A → a 5. A → b 6. D → c 7. D → d }.

Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul abdacabcd

Varianta 27. Este dată gramatica independentă de context

G=(VN, VT, P, S,), VN ={S, A, B, D}, VT ={a,b,c,d},

P={ 1. S → A 2. A → B 3. A → A c B

4. B → a 5. B → b 6. B → d D 7. D → A e }.

Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul dacbcbeca

Page 4: Matricea de precedenta simpla

Varianta 28. Este dată gramatica independentă de context

G=(VN, VT, P, S,), VN ={S, A, B, D}, VT ={a,b,c,d},

P={ 1. S → A a 2. S → A a d B 3. B → D a f

4. D → c 5. D → D e c 6. A → b 7. A → A e b }.

Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul bebadcececf

Varianta 29. Este dată gramatica independentă de context

G=(VN, VT, P, S,), VN ={S, A, B, C, D}, VT ={a,b,c,d,e,f,g,e},

P={ 1. S → A g 2. A → a b c B 3. B → C d

4. C → e 5. C → C f D 6. D → e }.

Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul abcefefedg

Varianta 30. Este dată gramatica independentă de context

G=(VN, VT, P, S,), VN ={S, A, B, C}, VT ={a,b,c,d,e},

P={ 1. S → A 2. A → A C 3. C → A B

4. A → a 5. A → b 6. B → c 7. B → d }.

Să se construiască matricea relaţiilor de precedenţă şi să se analizeze şirul abdacabcd