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

यदि मेरे पास एक टाइप 3 ग्रामर है, तो इसे एक पुशडाउन ऑटोमेटन (स्टैक पर कोई भी ऑपरेशन किए बिना) पर प्रस्तुत किया जा सकता है, इसलिए मैं संदर्भ मुक्त भाषाओं का उपयोग करके नियमित अभिव्यक्ति का प्रतिनिधित्व कर सकता हूं। लेकिन क्या मैं जान सकता हूं कि कोई पार्स …

16 formal-languages  regular-languages  formal-grammars  parsers  regular-expressions 

एक नियमित भाषा M के साथ एक संदर्भ मुक्त भाषा L का चौराहा, हमेशा संदर्भ मुक्त कहा जाता है। मैं क्रॉस प्रोडक्ट कंस्ट्रक्शन प्रूफ को समझ गया था, लेकिन मुझे अभी भी नहीं पता कि यह संदर्भ मुक्त क्यों है लेकिन नियमित नहीं है। ऐसे चौराहे से उत्पन्न भाषा में …

16 regular-languages  context-free  finite-automata  formal-grammars 

यह तर्कपूर्ण है कि रोजमर्रा की समस्याओं का वर्णन करने के लिए बनाई गई अधिकांश भाषाएं संदर्भ-संवेदी हैं। दूसरी ओर, कुछ भाषाओं को खोजना संभव नहीं है, जो पुनरावर्ती या पुनरावर्ती नहीं हैं। इन दो प्रकारों के बीच पुनरावर्ती गैर-संदर्भ-संवेदनशील भाषाएं हैं। विकिपीडिया यहाँ एक उदाहरण देता है : पुनरावर्ती …

15 formal-languages  complexity-theory  formal-grammars 

भाषा को रूप में परिभाषित करें । दूसरे शब्दों में, में वे शब्द हैं जिन्हें दो बार दोहराए गए किसी शब्द के रूप में व्यक्त नहीं किया जा सकता है। है विषय से मुक्त है या नहीं?एल = { एक , ख } * - { w w | डब्ल्यू …

15 formal-languages  context-free  formal-grammars 

मैं खुद को बायसन का उपयोग सिखाने की कोशिश करता हूं। मैनपेज बाइसन (1) बायसन के बारे में कहता है: एलआरआर (1), आईईएलआर (1), या कैनोनिकल एलआर (1) पार्सर टेबल को नियोजित करने वाले एक नियतकालिक एलआर या सामान्यीकृत एलआर (जीएलआर) पार्सर उत्पन्न करें। IELR- पार्सर क्या है? विश्व व्यापी …

14 formal-languages  terminology  formal-grammars  parsers 

विकिपीडिया लेख के अनुसार , L में अर्थ है "बाएं से दाएं स्कैन", और "R" का अर्थ है "सबसे सही व्युत्पत्ति।" हालांकि, एल आर ( के ) व्याकरण पर नूथ के मूल पेपर में , वह एल आर ( के ) (पृष्ठ 610 पर) को एक भाषा के रूप में …

14 formal-languages  reference-request  terminology  formal-grammars  parsers 

आज्ञा देना GGG एक संदर्भ मुक्त व्याकरण है। टर्मिनल और की nonterminals की एक स्ट्रिंग GGG एक होना कहा जाता है sentential रूप से GGG अगर आप इसे का निर्माण लगाने से प्राप्त कर सकते हैं GGG की शुरुआत प्रतीक को शून्य या अधिक बार SSS । चलो SF(G)SF⁡(G)\operatorname{SF}(G) के …

14 formal-languages  context-free  formal-grammars  closure-properties 

मैं अभद्र-संवेदनशील भाषाओं के लिए व्याकरण के बारे में सोच रहा था और ऐसा लग रहा है कि सीएफ व्याकरण अगर मापदंडों के साथ संयुक्त हो जाए तो यह चाल चलेगा। एक उदाहरण के रूप में, ANTLR जैसे प्रारूप में सरलीकृत अजगर व्याकरण के लिए इस टुकड़े पर विचार करें: …

13 formal-languages  context-free  formal-grammars  parsers 

मैं औपचारिक भाषाओं और उत्पादन आधार प्रणालियों (नियम-आधार प्रणाली) का अध्ययन कर रहा हूं और मैं थोड़ा उलझन में हूं कि ये दो शब्द "उत्पादन" और "नियम" का मतलब कंप्यूटर विज्ञान में इतने संदर्भ में एक ही बात क्यों है। अंग्रेजी भाषा में वे एक ही बात का मतलब नहीं …

13 formal-languages  terminology  automata  finite-automata  formal-grammars 

मैं यह समझने की कोशिश कर रहा हूं कि "नियतात्मक संदर्भ-मुक्त व्याकरण" जैसे अभिव्यक्तियों में "नियतात्मक" का क्या अर्थ है। (इस क्षेत्र में अधिक निर्धारक "चीजें" हैं)। मैं एक उदाहरण की अधिक सराहना करता हूं फिर सबसे विस्तृत व्याख्या! अगर संभव हो तो। भ्रम का मेरा प्राथमिक स्रोत यह बताने …

13 context-free  formal-grammars  parsers 

मुझे इस अभ्यास से समस्या है: G को λ-पथरी के लिए निम्नलिखित अस्पष्ट व्याकरण होने दें: E → v | λv.E | EE | (E) जहां E एकल गैर-टर्मिनल प्रतीक है, λv.E, E में चर v को अमूर्तता का प्रतिनिधित्व करता है, और EE अनुप्रयोग का प्रतिनिधित्व करता है। एक …

13 context-free  formal-grammars  compilers  parsers 

मैं ऑटोमेटा में नया हूँ, और मुझे कल ही नियमित अभिव्यक्ति के लिए एक संक्षिप्त परिचय दिया गया है। मैंने विभिन्न नियमों को पढ़ा है जो एक नियमित अभिव्यक्ति को परिभाषित करते हैं। लेकिन मैं किसी भाषा के नियमित भावों और व्याकरण में अंतर करने में असमर्थ हूं (मुझे नियमित …

12 automata  formal-grammars  regular-expressions 

मैं समझता हूं कि संदर्भ-मुक्त व्याकरण का उपयोग संदर्भ-मुक्त भाषाओं का प्रतिनिधित्व करने के लिए किया जा सकता है। इसमें अस्पष्टताएं हो सकती हैं। हमारे पास चॉम्स्की और ग्रीबाच सामान्य रूप भी हैं। मैं उस की जरूरत को नहीं समझ सका। वे भाषाओं के सिद्धांत में महत्वपूर्ण क्यों हैं? मैंने …

12 formal-languages  context-free  formal-grammars  normal-forms 

मैं संदर्भ-संवेदनशील व्याकरण समझने की कोशिश कर रहा हूँ। मैं समझता हूं कि भाषाएं क्यों पसंद करती हैं { W w | डब्ल्यू ∈ ए*}{ww|w∈ए*}\{ww \mid w \in A^*\} { एnखnसीn| N ∈ एन }{एnखnसीn|n∈एन}\{a^n b^n c^n \mid n\in\mathbb{N}\} संदर्भ मुक्त नहीं हैं, लेकिन क्या मैं जानना चाहूंगा कि अगर …

12 formal-grammars  programming-languages  lambda-calculus  context-sensitive 

मैं हाल ही में कम्पाइलर डिजाइनिंग के बारे में अध्ययन कर रहा हूँ। मुझे दो प्रकार के व्याकरण के बारे में पता चला, एक है एलएल व्याकरण और दूसरा है एलआर व्याकरण। हम यह भी जानते हैं कि हर एलएल व्याकरण एलआर है कि एलएल व्याकरण एलआर व्याकरण का एक …

12 formal-grammars  compilers  parsers  lr-k  ll-k