Documente Academic
Documente Profesional
Documente Cultură
RAPORT
Lucrare de laborator Nr.3
Disciplina: Limbaje formale si proiectarea compilatoarelor
Tema: Forma Normală Chomsky (FNC)
A efectuat:
st. gr. TI-15X Student Name
A verificat:
lect., sup. L.Duca
N={B,A}
P = {1. S aB
2. S a
3. S bA
4. S b
Chisinau
5. S A 2016
Scopul lucrarii
6. S ε
1. Eliminati productii.
7. A B
2. Eliminati redenumirile.
8. A Sa
3. Eliminati simbolurile inaccesibile.
9. A bBA
4. Eliminati simbolurile neproductive. bB
10. A
5. Aduceti la Forma Normala Chomsky. bA
11. A
Varianta 20 b
12. A
G (VN , VT , P, S ) VN {S , A, B, C , D} VT {a, b} b
13. B
P = {1. S aB 8. B b 14. B bS
2. S bA 9. B bS 15. B aD
3. S A 10. B aD 16. D AD
4. A B 11. B ε
5. A Sa 12. D AD
6. A bBA 13. C Ba}
7. A b N={B,A,S}
N={B}
P = {1. S aB
aB
1.Eliminam productiiP = {1. S 2. S a
P = {1. S aB 2. S a
3. S bA
2. S bA 3. S bA
4. S b
3. S A 4. S A 17. D D 17. D D
5. S A
4. A B 5. A B 18. C Ba 18. C Ba
6. A B
5. A Sa 6. A ε 19. C a } 19. C a }
7. A Sa
6. A bBA 7. A Sa
8. A a
7. A b 8. A bBA
9. A bBA
8. B b 9. A bA
10. A bB
9. B bS 10. A b
11. A bA
10. B aD 11. B b
12. A b
11. B ε 12. B bS
13. B bS
12. D AD 13. B aD
14. B b
13. C Ba} 14. D AD
15. B aD
15. C Ba
16. D AD
16. C a }
2. Eliminam redenumirile
P = {1. S aB RA ={A,S} P = {1. S aB
2. S a 2. S a
RB ={B,A,S} 21. A aD
3. S bA 3. S bA
RS ={S} 22.S bS
4. S b 4. S b 23. S aD}
5. S A RD ={D}
5. A Sa
6. A B P = {1. S aB 6. A a
7. A Sa 2. S a 7. A bBA
8. A a 3. S bA 8. A bB
9. A bBA 4. S b 9. A bA
10. A bB 5. A Sa 18. S Sa 10. A b
11. A bA 6. A a 19. S a 11. B bS
12. A b 7. A bBA 20. S bBA 12. B b
13. B bS 8. A bB 21. S bB 13. B aD
14. B b 9. A bA 22. S bA 14. D AD
15. B aD 10. A b 23. S b 15. C Ba
16. D AD 12. B bS 24. A bS 27.S bS 16. C a
17. D D 13. B b 25. A b 28. S b 17. S Sa
18. C Ba 14. B aD 26. A aD 29. S aD} 18. S bBA
19. C a } 15. D AD 19. S bB
16. C Ba 20. A bS
17. C a
AC ={S}
AC ={S, A, B,D, a, b}
I=(VN U VT)\ Ac={C}
9. A bA 8. A a
10. A b 9. A X 2 X 3
11. B bS 10. X 3 BA
12. B b
11. A X 2 B
13. S Sa
12. A X 2 A
14. S bBA
13. A b
15. S bB
16. A bS 14. B X 2 S
17. S X 2 X 3
18. S X 2 B
19. A X 2 S
20. S X 2 S }
Transformarea gramaticii independente de context in FNC cu ajutorul programului JFLAP
1.Eliminarea productii
2. Eliminam redenumirile
3,4. Eliminam simbolurile inaccesibile si neproductive
5. Aducem la Forma Normala Chomsky
Concluzie
In urma efectuarii acestei lucrarii de laborator am capatat experienta in lucrul cu eliminarea productiei,
eliminarea redenumirilor, eliminarea simbolurilor inaccesibile, eliminarea simbolurilor neproductive si
aducerea la Forma Normala Chomsky, precum si lucrul cu toate acestea prin programul JFLAP.