regular-languages पर टैग किए गए जवाब

नियमित भाषाओं और व्यक्तिगत भाषाओं के वर्ग के गुणों के बारे में प्रश्न।

2
दो नियमित भाषाओं का समसामयिक संयोग कब है?
और भाषाओं को देखते हुए , मान लें कि यदि उनका शब्द सभी _ है , तो उनका संघटन अस्पष्ट है , बिलकुल और साथ और अन्यथा अस्पष्ट है। (मुझे नहीं पता कि इस संपत्ति के लिए एक स्थापित शब्द है - इसके लिए खोज करने के लिए कठिन बात!) …
2
क्या नियमित अभिव्यक्ति
यदि मेरे पास एक टाइप 3 ग्रामर है, तो इसे एक पुशडाउन ऑटोमेटन (स्टैक पर कोई भी ऑपरेशन किए बिना) पर प्रस्तुत किया जा सकता है, इसलिए मैं संदर्भ मुक्त भाषाओं का उपयोग करके नियमित अभिव्यक्ति का प्रतिनिधित्व कर सकता हूं। लेकिन क्या मैं जान सकता हूं कि कोई पार्स …
2
व्याकरण और ऑटोमेटा की भाषाओं की विकृति
ध्यान दें कि यह एक विश्वविद्यालय में एक सीएस कोर्स में अध्ययन से संबंधित प्रश्न है, यह होमवर्क नहीं है और यह फॉल 2011 परीक्षा 2 के तहत यहां पाया जा सकता है । यहां पिछले परीक्षा के दो प्रश्न दिए गए हैं। वे संबंधित प्रतीत होते हैं, पहला: चलो …
1
नियमित भाषाओं के साथ संदर्भ का अंतरविरोध
एक नियमित भाषा M के साथ एक संदर्भ मुक्त भाषा L का चौराहा, हमेशा संदर्भ मुक्त कहा जाता है। मैं क्रॉस प्रोडक्ट कंस्ट्रक्शन प्रूफ को समझ गया था, लेकिन मुझे अभी भी नहीं पता कि यह संदर्भ मुक्त क्यों है लेकिन नियमित नहीं है। ऐसे चौराहे से उत्पन्न भाषा में …
3
अनंत भाषा बनाम परिमित भाषा
मैं कंप्यूटर सिद्धांत में "अनंत" भाषा या "परिमित" भाषा के वाक्यांशों के उपयोग के बारे में स्पष्ट नहीं हूं। मुझे लगता है कि मुसीबत की जड़ है कि जैसे एक भाषा है है अनंत भावना है कि यह एक अनंत (लेकिन गणनीय) तार की संख्या उत्पन्न कर सकते हैं में। …
1
यूनियनों की उपस्थिति में एनएफए और डीएफए के बीच घातीय पृथक्करण
हाल ही में एक दिलचस्प सवाल पूछा गया और बाद में हटा दिया गया। एक नियमित भाषा LLL , इसकी DFA जटिलता इसे स्वीकार करने वाले न्यूनतम DFA के आकार की है, और इसकी NFA जटिलता न्यूनतम NFA को स्वीकार करने का आकार है। यह सर्वविदित है कि दो जटिलताओं …
2
किसी नियमित भाषा में दी गई लंबाई के शब्दों की संख्या
क्या एक नियमित भाषा में किसी दिए गए लंबाई के शब्दों की संख्या का बीजगणितीय लक्षण वर्णन है? विकिपीडिया कुछ हद तक अभेद्य रूप से बताता है: किसी भी नियमित भाषा LLL स्थिरांक λ 1 मौजूद है ,λ1,…,λkλ1,…,λk\lambda_1,\,\ldots,\,\lambda_k और बहुपदp1(x),…,pk(x)p1(x),…,pk(x)p_1(x),\,\ldots,\,p_k(x) ऐसी है कि हर एक के लिएnnn संख्याsL(n)sL(n)s_L(n) की लंबाई …
3
एक नियमित भाषा में शब्द लंबाई के संभावित सेट क्या हैं?
एक भाषा को देखते हुए LLL , की लंबाई सेट को परिभाषित LLL में शब्दों की लंबाई के सेट के रूप में LLL : LS(L)={|u|∣u∈L}LS(L)={|u|∣u∈L}\mathrm{LS}(L) = \{|u| \mid u \in L \} पूर्णांकों का कौन सा सेट एक नियमित भाषा की लंबाई सेट हो सकता है?
1
विभिन्न नियमित भाषाओं की संख्या
यह देखते हुए एक वर्णमाला Σ={a,b}Σ={a,b}\Sigma = \{ a,b \} , कितने अलग अलग सुव्यवस्थित भाषाओँ वहाँ है कि एक के द्वारा स्वीकार किया जा सकता है nnn -state गैर नियतात्मक परिमित automaton? एक उदाहरण के रूप में, हम विचार करते हैं n=3n=3n=3। तब हमारे पास 2182182^{18} अलग-अलग संक्रमण कॉन्फ़िगरेशन …
1
क्या यह घटित हो सकता है यदि संख्याओं द्वारा वर्णित भाषा नियमित है?
यह ज्ञात है कि 0 और 1 के समान संख्या वाले शब्दों की भाषा नियमित नहीं है, जबकि 001 और 100 की समान संख्या वाले शब्दों की भाषा नियमित है ( यहां देखें )। दो शब्दों को देखते हुए डब्ल्यू 1 , डब्ल्यू 2w1,w2w_1,w_2 , यदि की संख्या के बराबर …
2
क्या शब्दों की भाषा समान संख्या में 001 और 100 नियमित है?
मैं सोच रहा था कि जब ऐसी भाषाएं होंगी जिनमें दो सबस्टीट्यूशन के समान उदाहरण होंगे। मुझे पता है कि 1s और 0 के बराबर संख्या वाले भाषा नियमित नहीं है, लेकिन इस तरह के रूप में एक भाषा है , जहां एल = { w | सबस्ट्रिंग "001" के …
2
क्या एक असमान भाषा नियमित है यदि इसका प्रतिपादक एक रैखिक कार्य है?
अपनी औपचारिक भाषाओं और ऑटोमेटा कोर्स के लिए वर्तमान असाइनमेंट करते समय, मैं एक तरह की भाषाओं (मैं उम्मीद करता हूं कि यह सही शब्द है) को मिलाकर अभ्यास पर अटक गया, अर्थात, जो भाषाएं एक अक्षर पर निर्मित होती हैं। मैं विशिष्ट अभ्यासों के बारे में नहीं पूछना चाहता, …
1
नियमित भाषाओं का अधिकतम कारक खोजना
भाषा नियमित होने दें।L⊆Σ∗L⊆Σ∗\mathcal{L} \subseteq \Sigma^* का एक गुणन शब्दों के समूह की एक अधिकतम जोड़ी है ( एक्स , वाई )LL\mathcal{L}(X,Y)(X,Y)(X,Y) X⋅Y⊆LX⋅Y⊆LX \cdot Y \subseteq \mathcal{L} X≠∅≠YX≠∅≠YX \neq \emptyset \neq Y , जहाँ | ।एक्स ∈ एक्स , वाई ∈ वाई }X⋅Y={xyX⋅Y={xyX \cdot Y = \{xyx∈X,y∈Y}x∈X,y∈Y}x \in X, y …
2
एक निश्चित भाषा के साथ सही भागफल के खिलाफ बंद
मैं निम्नलिखित के साथ वास्तव में आपकी मदद करना पसंद करूंगा: के लिए किसी भी तय मैं जरूरत तय करने के लिए निम्नलिखित ऑपरेटरों के तहत बंद है या नहीं:एल2L2L_2 एआर( एल ) = { x | ∃ y∈ ल2: x य∈ L }Ar(L)={x∣∃y∈L2:xy∈L}A_r(L)=\{x \mid \exists y \in L_2 : …
2
नियमित रूप से यह साबित करने के लिए कि बाएं भाग के तहत नियमित भाषाएं कैसे बंद होती हैं?
से अधिक वर्णमाला एक नियमित रूप से भाषा है Σ = { एक , ख } । के बाईं भागफल एल के बारे में डब्ल्यू ∈ Σ * भाषा है डब्ल्यू - 1 एल : = { v | डब्ल्यू वी ∈ एल }एलLLΣ = { एक , ख }Σ={a,b}\Sigma …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.