1
नियमित भाषाओं के लिए लेम्मा पंप करने का उपन्यास प्रमाण
चलो भर भाषाओं के परिवार हो Σ संतोषजनक पंप संपत्ति नियमित भाषाओं के। अर्थात्: प्रत्येक के लिए एल ∈ एल , वहाँ एक है एन ∈ एन सेंट हर शब्द डब्ल्यू ∈ एल , | w | > N को w = x y z के रूप में लिखा जा …