pumping-lemma पर टैग किए गए जवाब

निम्नलिखित भाषा संदर्भ मुक्त है? L={uxvy∣u,v,x,y∈{0,1}+,|u|=|v|,u≠v,|x|=|y|,x≠y}L={uxvy∣u,v,x,y∈{0,1}+,|u|=|v|,u≠v,|x|=|y|,x≠y}L = \{ uxvy \mid u,v,x,y \in \{ 0,1 \}^+, |u| = |v|, u \neq v, |x| = |y|, x \neq y\} जैसा कि sdcvvc द्वारा बताया गया है, इस भाषा में एक शब्द को एक ही लंबाई के दो शब्दों के मिलन के रूप …

26 formal-languages  context-free  pushdown-automata  pumping-lemma  open-problem 

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

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

मैं यह साबित करने के लिए पंपिंग लेम्मा का उपयोग करने की कोशिश कर रहा हूं कि नियमित नहीं है।L={(01)m2m∣m≥0}L={(01)m2m∣m≥0}L = \{(01)^m 2^m \mid m \ge0\} यह वही है जो मैंने अभी तक किया है: मान लें कि नियमित है और को पंप करने की लंबाई है, तो । किसी …

19 formal-languages  regular-languages  pumping-lemma 

इसलिए मूल रूप से L, CFL के लिए पम्पिंग लेम्मा की शर्तों को पूरा करता है, लेकिन CFL नहीं है (जो कि लेम्मा की परिभाषा के अनुसार संभव है)।

15 formal-languages  context-free  pumping-lemma 

मैं सोच रहा था कि जब ऐसी भाषाएं होंगी जिनमें दो सबस्टीट्यूशन के समान उदाहरण होंगे। मुझे पता है कि 1s और 0 के बराबर संख्या वाले भाषा नियमित नहीं है, लेकिन इस तरह के रूप में एक भाषा है , जहां एल = { w | सबस्ट्रिंग "001" के …

14 formal-languages  regular-languages  pumping-lemma 

मेरी निम्न भाषा है {0i1j2k∣0≤i≤j≤k}{0i1j2k∣0≤i≤j≤k}\qquad \{0^i 1^j 2^k \mid 0 \leq i \leq j \leq k\} मैं यह निर्धारित करने की कोशिश कर रहा हूं कि यह किस चॉम्स्की भाषा वर्ग में फिट बैठता है। मैं देख सकता हूं कि इसे एक संदर्भ-संवेदनशील व्याकरण का उपयोग करके कैसे बनाया जा …

11 formal-languages  context-free  formal-grammars  pumping-lemma 

नियमित भाषाओं के लिए पंपिंग लेम्मा का उपयोग यह साबित करने के लिए किया जा सकता है कि कुछ भाषाएं नियमित नहीं हैं, और संदर्भ-रहित भाषाओं (ओग्डेन के लेम्मा के साथ) के लिए पंपिंग लेम्मा का उपयोग यह साबित करने के लिए किया जा सकता है कि कुछ भाषाएं संदर्भ-मुक्त …

11 context-free  proof-techniques  pumping-lemma 

एक नियमित भाषा का वर्णन करें जिसे किसी भी DFA द्वारा स्वीकार नहीं किया जा सकता है जिसमें केवल तीन राज्य हैं। मुझे वास्तव में यकीन नहीं है कि इस पर कहां से शुरुआत करनी है और सोच रहा था कि क्या कोई मुझे कुछ सुझाव या सलाह दे सकता …

10 formal-languages  regular-languages  finite-automata  pumping-lemma 

क्यों (अगर ऐसा है) ##\# दोनों भाषाओं के बीच अंतर कर रहा है? मान लीजिए: L={ws:|w|=|s|w,s∈{0,1}∗,w≠s}L={ws:|w|=|s|w,s∈{0,1}∗,w≠s}L=\{ws : |w|=|s|\, w,s\in \{0,1\}^{*}, w \neq s \} L#= { w # s : | w | = | s |डब्ल्यू , एस ∈ { 0 , 1}*, w ≠ s }L#={w#s:|w|=|s|w,s∈{0,1}∗,w≠s}L_{\#}=\{w\#s : |w|=|s|\, …

9 formal-languages  context-free  pumping-lemma 

एक भाषा को देखते हुए , मैं सीधे कैसे कह सकता हूं, बिना उत्पादन नियमों को देखे, कि यह भाषा नियमित नहीं है?L={anbncn}L={anbncn} L= \{a^n b^n c^n\} मैं पम्पिंग लेम्मा का उपयोग कर सकता था लेकिन कुछ लोग व्याकरण को देखते हुए कह रहे हैं कि यह नियमित नहीं है। …

9 formal-languages  regular-languages  pumping-lemma  intuition