ब्रेज़ोज़ोव्स्की की व्युत्पत्ति की विधि नियमित रूप से भावपूर्ण बीजगणितीय तरीके से नियतात्मक ऑटोमेटा के निर्माण के लिए एक बहुत ही सुंदर तकनीक है। मैंने व्याकरण के कुछ बड़े वर्गों को संभालने के लिए इस तकनीक के कुछ प्यारे सामान्यीकरणों पर काम किया है, लेकिन एल्गोरिदम सीधे पर्याप्त हैं कि यह काफी संभव लगता है कि वे पहले खोज लिए गए हैं। लेकिन इस तकनीक के वंशजों के लिए गूग्लिंग संदर्भ बहुत अधिक नहीं हैं। किसी को कुछ भी पता है?
2
मैं काफी उत्सुक हूं कि आप किस वर्ग के व्याकरणों के बारे में सोच रहे हैं। वंशजों के बारे में, एंटिमीरोव की तकनीक, जो इसके बजाय nondeterministic automata का उत्पादन करती है, बहुत अच्छी है: नियमित अभिव्यक्तियों और आंशिक ऑटोमेटन निर्माणों का आंशिक व्युत्पन्न , TCS 155 (2), 1996, ( dx.do2.org/10.1016/0304-3975(95) ) 00182-4 )।
—
सिल्वेन
क्या आपका मतलब सामान्यीकरण से अधिक जटिल भाषाओं से है, जैसे कि नियमित <संदर्भ-मुक्त <संदर्भ-संवेदनशील <...?
—
s8soj3o289
मैं ज्यादातर वीपीएल के पड़ोस में सीएफजी के सबसिस्टम देख रहा हूं, ज्यादातर।
—
नील कृष्णस्वामी
... लेकिन डेरिवेटिव का सेट फिर भी सीमित नहीं है। और वास्तव में यदि आप ब्रोज़ोज़ोव्स्की की विधि के साथ कुछ नियतात्मक चाहते हैं, तो आप शायद डीसीएफएल के लिए प्रतिबंधित हैं (इस प्रकार मुझे लगता है कि यह वीपीएल के लिए समझ में आ सकता है)।
—
सिल्वेन