Matricea de precedenta simpla
-
Upload
munteanu-tudor -
Category
Documents
-
view
97 -
download
5
description
Transcript of 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
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
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
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