Documente Academic
Documente Profesional
Documente Cultură
P={ 1. S abA
2. S FK
3. A aSbb
4. A aSK
5. F AK
6. A ab
7. K ε }
1. Eliminăm ε producţii:
a)
N ε= ∅
b) pentru producţia K ε
N ε= ∅ ∪{K }
N ε ={ K }
P’ ={ 1. S abA
2. S FK 7. S F
3. A aSbb
4. A aSK 8. A aS
5. F AK 9. F A}
6. A ab
2. Eliminăm redenumirile:
P’’ ={ 1. S abA
2. S FK
3. A aSbb 8. F aSbb 9. S aSbb
4. A aSK 10. F aSK 11. S aSK
5. F AK 12. S AK
6. A ab 13. F ab 14. S ab
7. A aS 15. F aS 16. S aS }
PROD ( G ) ={ A| A ∈V N ,∃ A ⇒ v , v ∈ V T }
VN=S, A, F, K
∏ ( G )= { A , S , F }
NEPROD ( G )= { S , A , F , K } ¿ A , S , F }={K }
Iniţial ACCES ( G ) ={ S }
ACCES ( G )={ S , a , b , A , F , K }
1
V N= { S , A , F , K } V T= {a , b}
INACCES ( G )= { S , A , F , K , a , b } \{ S , a , b , A , F , K }={}
O gramatică în forma normală Chomsky este o gramatică cu reguli de forma A BC, Di, unde
A,B,C,D ∈ VN şi i ∈ VT
4. A Z1 K
5. F AK
6. A ZX
7. A ZS
8. F Z1 W
9. S Z1 W
10. F Z1 K
11. S Z1 K
12. S AK
13. F ZX
14. S ZX
15. F ZS
16. S ZS }
2
3