context-free-languages पर टैग किए गए जवाब

3
क्या संदर्भ मुक्त भाषाओं को पकड़ने वाले नियमित अभिव्यक्तियों का विस्तार मौजूद है?
संदर्भ-मुक्त व्याकरण (सीएफजी) से जुड़े कई पत्रों में, वहाँ प्रस्तुत ऐसे व्याकरणों के उदाहरण अक्सर उनके द्वारा उत्पन्न भाषा की आसान विशेषताओं को स्वीकार करते हैं। उदाहरण के लिए: S→aaSbS→aaSbS \to a a S b S→S→S \to जनरेट करता है ,{a2ibi|i≥0}{a2ibi|i≥0}\{ a^{2i} b^i | i \geq 0\} S→aSbS→aSbS \to a …

1
क्या दृश्यमान पुशडाउन ऑटोमेटा के वेरिएंट हैं जो स्टैक पर शब्दों को आगे बढ़ाने की अनुमति देते हैं?
मैं सोच रहा था, क्या कोई कागजात या शोध दृष्टिगोचर पुशडाउन ऑटोमेटा के साथ काम कर रहे हैं, लेकिन स्टैक पर धकेलने के लिए एकल अक्षरों के बजाय शब्दों की अनुमति दे रहे हैं। वैकल्पिक रूप से, एक निर्माण जिसने प्रतीकों को आगे बढ़ाने की अनुमति दी ϵϵ\epsilon -transitions इसी …

2
पर
EDIT (तारा बी द्वारा): मुझे अभी भी इस बात के प्रमाण के संदर्भ में दिलचस्पी होगी , क्योंकि मुझे इसे स्वयं अपने कागज के लिए साबित करना था। मैं इस पेपर में दिखाई देने वाले प्रमेय 4 के प्रमाण की तलाश कर रहा हूँ: लियू और वेनेर द्वारा प्रसंग-मुक्त भाषाओं …

1
पूर्व और उपसर्ग के तहत असंदिग्ध संदर्भ-मुक्त भाषाओं को बंद करना।
चलो एक विषय से मुक्त भाषा हो। परिभाषित करें पी पी सी ( एल ) के पूर्व और पोस्टफ़िक्स बंद होने के लिए एल दूसरे शब्दों में,, पी पी सी ( एल ) के सभी शामिल हैं एल के उपसर्गों और postfixes, और इसलिए एल ही। मेरा प्रश्न: यदि L …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.