جهت مشاهده رایگان متن و فیلم این آموزش، به آدرس زیر مراجعه کنید :
http://minidars.ir/?p=1375
پیشنهاد می شود قبل از مشاهده این آموزش، مروری بر مبحث نرمال کردن گرامرها داشته باشید.
6. نکته:از عبارات حذف برایقرمز رنگاز و شده استفادهسبز رنگشده اضافه جدید عبارات برای.
اول گام:قوانین حذفλ
S → A | B | aBa | bAb
A → aBa | λ | aa
B → bAb | λ | bb
13. سوم گام:ماندهباقی قوانین تبدیل
S → Ua Ua | Ub Ub | Ua C | Ub D
A → Ua C | Ua Ua
B → Ub D | Ub Ub
Ua → a Ub → b
C → B Ua D → A Ub
14. چامسکی نرمال فرم:
S → Ua Ua | Ub Ub | Ua C | Ub D
A → Ua C | Ua Ua
B → Ub D | Ub Ub
Ua → a
Ub → b
C → B Ua
D → A Ub
15. S → CaB | bA | aBa
A → Asa | Aba | bSCA
B → CaS | ba | λ | bSBA
C → CbS | CabC | baC | bBS | Sa
دوم مثال:چامسکی فرم به زیر گرامر تبدیل
16. S → CaB | bA | aBa | aa
A → Asa | Aba | bSCA
B → CaS | ba | λ | bSBA | bSA
C → CbS | CabC | baC | bBS | Sa | bS
اول گام:قوانین حذفλ
17. S → CaB | bA | aBa | aa
A → Asa | Aba | bSCA
B → CaS | ba | bSBA | bSA
C → CbS | CabC | baC | bBS | Sa | bS
دوم گام:حذفمفید غیر متغیر
18. S → CaB | aBa | aa
B → CaS | ba
C → CbS | CabC | baC | bBS | Sa | bS
Ua → a
Ub → b
سوم گام:مانده باقی قوانین تبدیل
19. S → C Ua B | Ua B Ua | Ua Ua
B → C Ua S | Ub Ua
C → C Ub S | C Ua Ub C | Ub Ua C | Ub BS | S Ua | Ub S
Ua → a
Ub → b
سوم گام:مانده باقی قوانین تبدیل
20. S → C Ua B | Ua B Ua | Ua Ua
B → C Ua S | Ub Ua
C → C Ub S | C Ua Ub C | Ub Ua C | Ub BS | S Ua | Ub S
Ua → a
Ub → b
سوم گام:مانده باقی قوانین تبدیل
21. S → C D| Ua E| Ua Ua B → C F | Ub Ua
C → C G| C H| Ub K| Ub L | S Ua | Ub S
Ua → a Ub → b
D → Ua B E → B Ua
F → Ua S G → Ub S
H → Ua UbC K → Ua C
L → BS
سوم گام:مانده باقی قوانین تبدیل
22. S → C D| Ua E| Ua Ua B → C F | Ub Ua
C → C G| C H| Ub K| Ub L | S Ua | Ub S
Ua → a Ub → b
D → Ua B E → B Ua
F → Ua S G → Ub S
H → Ua UbC K → Ua C
L → BS
سوم گام:مانده باقی قوانین تبدیل
23. S → C D| Ua E| Ua Ua B → C F | Ub Ua
C → C G| C H| Ub K| Ub L | S Ua | Ub S
Ua → a Ub → b
D → Ua B E → B Ua
F → Ua S G → Ub S
H → Ua M K → Ua C
L → BS M → Ub C
سوم گام:مانده باقی قوانین تبدیل
24. S → C D| Ua E| Ua Ua
B → C F | Ub Ua
C → C G| C H| Ub K| Ub L | S Ua | Ub S
Ua → a Ub → b
D → Ua B E → B Ua
F → Ua S G → Ub S
H → Ua M K → Ua C
L → BS M → Ub C
چامسکی نرمال فرم: