मैं साबित करने के लिए कोशिश कर रहा हूँ निम्नलिखित: तो जी एक प्रसंग चोमस्की सामान्य फार्म में नि: शुल्क व्याकरण है, तो किसी भी स्ट्रिंग के लिए डब्ल्यू n लंबाई ≥ 1 के एल (G) अंतर्गत आता है, यह वास्तव मे
व्याकरण को चॉम्स्की सामान्य रूप में नीचे कनवर्ट करें। सभी मध्यवर्ती कदम दें। S -> AB | aB
A -> aab|lambda
B -> bbA
ठीक है तो मैंने सोचा एक नई शुरुआत चर जोड़ने S0 तो अब मैं S0 -> S
S -> AB | aB
A