सिद्ध करें कि का पूरक क्लोजर गुणों का उपयोग करके नियमित नहीं है


12

मैं यह साबित करना चाहता हूं कि का पूरक क्लोजर गुणों का उपयोग करके नियमित नहीं है।{0n1nn0}

मैं समझता हूं कि पम्पिंग लेम्मा का उपयोग यह साबित करने के लिए किया जा सकता है कि एक नियमित भाषा नहीं है। मैं यह भी समझता हूं कि पूरक संचालन के तहत नियमित भाषाएं बंद हैं। हालाँकि, क्या इसका मतलब यह भी है कि एक गैर-नियमित भाषा का पूरक भी गैर-नियमित है?{0n1nn0}

जवाबों:


9

हाँ। चूंकि एक नियमित भाषा का पूरक भी एक नियमित भाषा है, तो यह इस प्रकार है कि गैर-नियमित भाषा का पूरक भी गैर-नियमित होना चाहिए। कड़ाई से बोलना, यह काम करता है क्योंकि पूरक अपने स्वयं के विपरीत है।


3
{0n1n|n0}
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.