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

मैं समझता हूं कि यदि 2 या अधिक बाएं या दाएं व्युत्पन्न पेड़ मौजूद हैं, तो व्याकरण अस्पष्ट है, लेकिन मैं यह समझने में असमर्थ हूं कि यह इतना बुरा क्यों है कि हर कोई इससे छुटकारा पाना चाहता है।

30 compilers  ambiguity 

मेरी समस्या यह है कि मैं कैसे साबित कर सकता हूं कि एक व्याकरण असंदिग्ध है? मेरे पास निम्नलिखित व्याकरण है: S→statement∣if expression then S∣if expression then S else SS→statement∣if expression then S∣if expression then S else SS → statement ∣ \mbox{if } expression \mbox{ then } S ∣ \mbox{if …

25 context-free  formal-grammars  proof-techniques  ambiguity 

और भाषाओं को देखते हुए , मान लें कि यदि उनका शब्द सभी _ है , तो उनका संघटन अस्पष्ट है , बिलकुल और साथ और अन्यथा अस्पष्ट है। (मुझे नहीं पता कि इस संपत्ति के लिए एक स्थापित शब्द है - इसके लिए खोज करने के लिए कठिन बात!) …

16 algorithms  formal-languages  computability  regular-languages  ambiguity 

निम्नलिखित विषय से मुक्त व्याकरण प्रस्तुत एक "और झूलते" प्रकार अस्पष्टता (कल्पना करो कि के लिए खड़ा है और के लिए खड़ा है और अनुदेश या ब्लॉक के कुछ अन्य प्रकार के लिए खड़ा है): उदाहरण के लिए, को या रूप में पार्स किया जा सकता है (यह इस व्याकरण …

9 context-free  formal-grammars  parsers  ambiguity 

एक पहचानकर्ता के रूप में इयरली वेक्टर का उपयोग करना काफी सरल है: जब स्ट्रिंग का अंत हो जाता है, तो आपको स्थिति में शुरू किए गए एक पूर्ण स्वयंसिद्ध उत्पादन की जांच करनी होगी। 0. यदि आपके पास कम से कम एक है, तो स्ट्रिंग को स्वीकार किया जाता …

9 context-free  dynamic-programming  parsers  ambiguity  syntax-trees