grammars पर टैग किए गए जवाब

भाषा है { } विषय से मुक्त है या नहीं?एमैंखjसीकश्मीर | मैं≠जे,मैं≠k,जे≠कश्मीर aibjck | i≠j,i≠k,j≠ka^{i}b^{j}c^{k} ~|~ i \neq j, i \neq k, j \neq k मुझे एहसास हुआ कि मैंने इस प्रश्न के लगभग सभी प्रकारों का सामना किया है, जिनके साथ i, j और k के बीच के संबंध …

30 automata-theory  fl.formal-languages  grammars 

एक साइड-प्रोजेक्ट के रूप में, मैं पायथन का उपयोग करके एक भाषा लिख ​​रहा हूं। मैंने Ply नामक एक फ्लेक्स / बाइसन क्लोन का उपयोग करके शुरू किया था, लेकिन मैं व्याकरण की उस शैली के साथ जो कुछ भी व्यक्त कर सकता हूं उसकी शक्ति के किनारों के खिलाफ …

28 fl.formal-languages  pl.programming-languages  grammars 

नियमित रूप से भाषाओं के लिए पम्पिंग लेम्मा , एक परिमित अवस्था automaton जो अध्ययन भाषा पहचानता है पर विचार राज्यों की संख्या की तुलना में एक अधिक से अधिक लंबाई के साथ एक स्ट्रिंग उठा, और कबूतर का घोंसला सिद्धांत लागू करके साबित कर दिया जा सकता है। विषय …

21 fl.formal-languages  automata-theory  proofs  grammars 

यह सर्वविदित है कि समतुल्यता समस्या सामान्य संदर्भ-मुक्त भाषाओं के लिए अनिर्दिष्ट है। हालांकि, इस तथ्य के सभी प्रमाण हैं कि मुझे कुछ अस्पष्ट संदर्भ-मुक्त व्याकरणों को शामिल करने के बारे में पता है। इस कारण से, मैं यह पूछना चाहता हूं कि क्या यह ज्ञात है कि क्या समस्या …

19 fl.formal-languages  grammars  context-free  decidability  undecidability 

क्या यह व्याकरण कार्यक्रमों का सुधार है ? पिछले Vag और टिप्पणीकारों से कई सुझावों के साथ पूछा । किस तरह से एक व्याकरण को गणना के मॉडल को निर्दिष्ट करने के रूप में देखा जा सकता है? यदि, उदाहरण के लिए, हम एक सरल संदर्भ-मुक्त व्याकरण लेते हैं G …

18 fl.formal-languages  pl.programming-languages  grammars  universal-computation 

ऑटोमेटा थ्योरी में जेफरी शेलिट के दूसरे पाठ्यक्रम के अध्याय 4 में निम्नलिखित समस्या को खुले रूप में सूचीबद्ध किया गया है: p(n)p(n)p(n)p(n)∈Np(n)∈Np(n) \in \mathbb{N}n∈Nn∈Nn \in \mathbb{N}{p(n)∣n⩾0}{p(n)∣n⩾0}\{p(n) \mid n \geqslant 0\}ppp⩽1⩽1\leqslant 1 अब इसकी स्थिति क्या है (अक्टूबर 2018 तक)? क्या यह सिद्ध है? कुछ विशेष मामलों के बारे में …

14 fl.formal-languages  nt.number-theory  grammars 

निम्नलिखित प्राकृतिक प्रश्न पर विचार करें: एक परिमित भाषा को देखते हुए , L को उत्पन्न करने वाला सबसे छोटा संदर्भ-मुक्त व्याकरण क्या है ?LLLLLL हम भाषाओं के एक अनुक्रम को निर्दिष्ट करके प्रश्न को और अधिक रोचक बना सकते हैं , उदाहरण के लिए L n { 1 , …

14 reference-request  fl.formal-languages  lower-bounds  grammars  context-free 

एक नंबर दिया जाए। निम्नलिखित भाषा पर विचार करें L n = {nnn ।एलn= {डब्ल्यू डब्ल्यू|डब्ल्यू ∈ { 0 , 1 }n}Ln={ww|w∈{0,1}n}L_n = \{ \; ww \; \vert \; w \in \{0,1\}^{n} \; \} शब्दों में, लंबाई 2 n के कॉपी स्ट्रिंग का सेट है ।एलnLnL_n2 एन2n2n पर विचार करें …

10 fl.formal-languages  automata-theory  grammars  context-free 

चलो एक विषय से मुक्त भाषा हो। परिभाषित करें पी पी सी ( एल ) के पूर्व और पोस्टफ़िक्स बंद होने के लिए एल दूसरे शब्दों में,, पी पी सी ( एल ) के सभी शामिल हैं एल के उपसर्गों और postfixes, और इसलिए एल ही। मेरा प्रश्न: यदि L …

10 fl.formal-languages  automata-theory  grammars  context-free-languages 

मुझे कंप्यूटर संगीत में दिलचस्पी है, जहां जेनरेटर व्याकरण या एल-सिस्टम में वाक्य के रूप में संगीत के टुकड़ों का इलाज करने के लिए दृष्टिकोण हैं। रचना करने के बजाय, कोई फिर एक व्याकरण निर्दिष्ट कर सकता है और कंप्यूटर को संगीत उत्पन्न कर सकता है। उदा। स्वर्गीय पॉल हुडक …

9 grammars 

सभी CFG में अस्पष्ट CFG का अनुपात क्या है ? चूंकि दोनों सेट समान रूप से अनंत हैं, इसलिए अनुपात अच्छी तरह से परिभाषित नहीं है। लेकिन असममित घनत्व के बारे में क्या : लिमn ↦ ∞# अस्पष्ट सीजीजी आकार का < n# आकार का CFG < nलिमn↦∞# आकार का …

9 fl.formal-languages  grammars  context-free 

क्या वहाँ मौजूद है क्रमपरिवर्तन π1,π2π1,π2\pi_1,\pi_2 और बहुपद आकार (में) |w|=n|w|=n|w|=n) संदर्भ मुक्त व्याकरण जो परिमित भाषा का वर्णन करता है{wπ1(w)π2(w)}{wπ1(w)π2(w)}\{w \pi_1(w) \pi_2(w)\} वर्णमाला के ऊपर {0,1}{0,1}\{0,1\}? अद्यतन: एक क्रमचय के लिए ππ\pi यह संभव है। ππ\pi उत्क्रमण का उलटा या अपेक्षाकृत मामूली संशोधन है।

9 fl.formal-languages  grammars  context-free