nfa

25गर्मी

2उत्तर

लाइब्रेरी यह जांचने के लिए कि क्या दो नियमित अभिव्यक्ति बराबर/आइसोमोर्फिक

मुझे एक लाइब्रेरी की आवश्यकता है जो दो नियमित अभिव्यक्तियों में लगेगा और यह निर्धारित करेगा कि वे आइसोमोर्फिक हैं (यानी तारों के बिल्कुल उसी सेट से मेल खाते हैं या नहीं) उदाहरण के लिए ए | बी है isomor

7गर्मी

1उत्तर

जावा में एनएफए सिमुलेशन

मुझे जावा में एक एनएफए अनुकरण करने के लिए एक असाइनमेंट दिया गया है। अब निम्नलिखित नियमित अभिव्यक्ति है कि मुझे ab*((b|d)|c*) मुझे लगता है कि मेरे पास बहुत सारे ई-प्रतीक हैं। मैं बस सोच रहा था कि नीच

6गर्मी

2उत्तर

क्या पाइथन फिर से मॉड्यूल में नियमित अभिव्यक्ति मूल्यांकन के लिए एनएफए का उपयोग करता है?

क्या किसी को पता है कि क्या पाइथन (किसी भी संस्करण) ने नियमित अभिव्यक्तियों का मूल्यांकन करने के लिए एनएफए (गैर-निर्धारक फिनिट ऑटोमाटा) का उपयोग किया है या क्या यह किसी अन्य तंत्र का उपयोग करता है? यद

6गर्मी

1उत्तर

क्लोजर

में आलेखों का प्रतिनिधित्व करना मैं एक खिलौना एनएफए regexp matcher पोर्ट करके कुछ क्लोजर सीखने की कोशिश कर रहा हूं। जाहिर है, मेरा मुख्य मुद्दा ग्राफ़ का प्रतिनिधित्व और कुशलतापूर्वक उपयोग कर रहा है।

5गर्मी

3उत्तर

सी ++ (गलत आउटपुट)

में एक नोडेटर्मिनिस्टिक परिमित ऑटोमाटा डिज़ाइन करें, मैं इस post में समझाता हूं, जैसा कि मैं एक nondeterministic परिमित automaton अनुकरण करने के लिए एक असाइनमेंट कर रहा हूं। 1 6 8 0 2 2 5 0 0 a 0

12गर्मी

1उत्तर

एनएफए को नियमित अभिव्यक्ति में परिवर्तित करने के लिए कैसे करें

मुझे पता था कि एक नियमित अभिव्यक्ति को एनएफए में परिवर्तित करना, एक एल्गोरिदम है। लेकिन मैं सोच रहा था कि एनएफए को नियमित अभिव्यक्ति में बदलने के लिए एल्गोरिदम है या नहीं। यदि वहां है, तो यह क्या है?

8गर्मी

1उत्तर

नियमित अभिव्यक्ति जो मृत या अनावश्यक राज्यों के साथ एक डीएफए उत्पन्न करती है

मैं अपने लेक्सर में एक डीएफए मिनीमाइज़र को लागू करने के लिए देख रहा हूं, लेकिन मुझे ऐसा लगता है कि यह पहले से ही न्यूनतम डीएफए नहीं है अभिव्यक्ति। मैं एक एनएफए से डीएफए का निर्माण कर रहा हूं जो पोस्टफ

5गर्मी

1उत्तर

क्या यह तय करने के लिए एक कुशल एल्गोरिदम है कि एक एनएफए द्वारा स्वीकार की जाने वाली भाषा किसी अन्य द्वारा स्वीकार की जाने वाली भाषा का सुपरसेट है या नहीं?

को देखते हुए दो गैर नियतात्मक परिमित ऑटोमेटा एम 1 और M2, यह तय करने के लिए कि क्या एम 1 द्वारा स्वीकार किए जाते भाषा M2 द्वारा स्वीकार किए जाते भाषा का सुपरसेट है एक कुशल एल्गोरिथ्म है?