minimization पर टैग किए गए जवाब

एक गैर-नियतात्मक Xor ऑटोमेटा (NXA) वाक्यात्मक रूप से एक NFA है, लेकिन एक शब्द NXA द्वारा स्वीकार किए जाने के लिए कहा जाता है, अगर इसमें विषम स्वीकार करने वाले पथ (NFA मामले में कम से कम एक स्वीकार पथ के बजाय) हो। यह देखना आसान है कि एक नियमित …

14 fl.formal-languages  automata-theory  nondeterminism  minimization 

अवशिष्ट परिमित राज्य ऑटोमेटा (RFSAs, [DLT02] में परिभाषित) NFA हैं जो DFA के साथ आम तौर पर कुछ अच्छी विशेषताएं हैं। विशेष रूप से, हर नियमित भाषा के लिए हमेशा एक विहित न्यूनतम आकार का RFSA होता है, और RFSA में प्रत्येक राज्य द्वारा मान्यता प्राप्त भाषा एक डीएफए की …

12 cc.complexity-theory  ds.algorithms  automata-theory  lg.learning  minimization 

डीएफए को समतुल्य न्यूनतम राज्य डीएफए में परिवर्तित करने के लिए ब्रोज़ोज़ोस्की का एल्गोरिदम उल्लेखनीय रूप से सरल है: यदि डीएफए में सभी किनारों को उलट कर बनाई गई एनएफए को निरूपित करता है , तो पुरानी शुरुआत राज्य को स्वीकार करने वाला राज्य बना देती है, और पुराने को …

9 automata-theory  minimization