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

फजी पार्सिंग करने के लिए एक तरीका है (एक निश्चित संपादित दूरी के लिए टाइपो के साथ भी तार को स्वीकार करता है), एक डीएफए और इनपुट शब्द के रनवे लेवांशिन ऑटोमेटा के साथ। क्या एली पार्सर के साथ भी कुछ ऐसा ही किया जा सकता है? मुझे एल्गोरिथ्म को …

10 algorithms  context-free  finite-automata  parsers  string-metrics 

एलआर (0) पार्सर में, प्रत्येक राज्य में एलआर (0) आइटम का संग्रह होता है, जो एक स्थिति के साथ एनोटेट किए जाते हैं। एलआर (1) पार्सर में, प्रत्येक राज्य में एलआर (1) आइटम का एक संग्रह होता है, जो एक स्थिति और एक लुकहेड चरित्र के साथ एनोटेट किया जाता …

10 context-free  parsers  lr-k 

कर सकते हैं किसी को समझाने के लिए मुझे क्यों कि उलटे पांव लौटने के साथ एक पुनरावर्ती वंश पार्सर की कोशिश करता है प्रस्तुतियों और एस → एक एक (इसी क्रम में) व्याकरण द्वारा गठित भाषा को मान्यता नहीं देता एस → एक एस एक | एक एक ।S→aSaS→aSaS …

10 context-free  formal-grammars  compilers  parsers 

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

9 context-free  formal-grammars  parsers  ambiguity 

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

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

कॉलेज में हम सामान्य रूप से कम्प्यूटिंग और ट्यूरिंग मशीनों के सिद्धांत के बारे में सीख रहे हैं। महान सैद्धांतिक परिणामों में से एक यह है कि संभावित रूप से बड़े वर्णमाला (प्रतीकों) की कीमत पर, आप राज्यों की संख्या केवल 2 तक कम कर सकते हैं। मैं अलग-अलग ट्यूरिंग …

9 turing-machines  context-free  parsers