कन्वर्ट CFG पीडीए के लिए

Question

क्या किसी भी संदर्भ मुक्त व्याकरण को नीचे धकेलने वाले ऑटोमेटा में बदलने के लिए नियमों या विधियों का कोई सेट है?

मुझे पहले से ही कुछ स्लाइड्स ऑनलाइन मिलीं लेकिन मैं उन्हें समझ नहीं पाया ।

स्लाइड 10 में वह कुछ नियमों के बारे में बोलता है जो कोई भी समझा सकता है?

Comments

विकिपीडिया, और इस सवाल की जाँच करें । विचार स्टैक पर शब्द (व्याकरण का उपयोग करके) उत्पन्न करने के लिए है, और इसे इनपुट से मेल खाता है। ट्रिक इसे समानांतर में करना है - शब्द का हिस्सा उत्पन्न करें, इसे जांचें, कुछ और उत्पन्न करें, इसे जांचें, आदि

— Ran G.

एक वीडियो जो इस विषय को कवर करता है, और समझने में आसान है: youtube.com/watch?v=MJ9xNavURY8

— Ran G.

Answer 1

इस प्रस्तुति के लिए इस निर्माण के वास्तविक नियम स्लाइड 7 पर दिए गए हैं। विकिपीडिया इन नियमों को "मैच" और "विस्तार" कहता है।

आपके द्वारा उपयोग की जाने वाली स्लाइड्स जेफ उलमैन के एक कोर्स से लगती हैं। (औपचारिक भाषाओं और ऑटोमेटा पर एक प्रसिद्ध पुस्तक के लेखकों में से एक)। उन्होंने इस विषय पर एक ऑनलाइन पाठ्यक्रम भी तैयार किया है , जहां मुझे लगता है कि वह स्वयं विवरणों की व्याख्या करेंगे।