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 …