finite-sets पर टैग किए गए जवाब

विकिपीडिया में नियमित रूप से लंबू के लिए पम्पिंग लेम्मा की निम्नलिखित परिभाषा है ... को एक नियमित भाषा होने दें । फिर एक पूर्णांक depending 1 मौजूद है जो केवल पर निर्भर करता है जैसे कि प्रत्येक स्ट्रिंगLLLpppLLLwww में LLL कम से कम लंबाई के ppp ( ppp "पंप …

20 formal-languages  regular-languages  pumping-lemma  finite-sets 

मेरे पढ़ने से ऐसा लगता है कि अधिकांश व्याकरण अनंत संख्या में तार उत्पन्न करने से चिंतित हैं। अगर आपने दूसरे तरीके से काम किया तो क्या होगा? यदि m लम्बाई के n तार दिए जाते हैं, तो एक व्याकरण बनाना संभव होना चाहिए जो उन तारों को उत्पन्न करेगा, …

10 formal-languages  regular-languages  formal-grammars  finite-sets