dfa

    10गर्मी

    1उत्तर

    एक कोड लागू करना एक परिमित automaton C++

    मैं ऑटोमेटा सिद्धांत के लिए एक काम है, जो मैं निर्धारित करने के लिए एक शब्द है या नहीं एक संक्रमण समारोह से एक नियतात्मक परिमित automaton मैं के लिए स्वीकार कर लिया है कर रहा हूँ में गैर नियतात्मक अनु
    c++ dfa automaton 2012-05-14

    9गर्मी

    1उत्तर

    डीएफए बनाम Regexes एक व्याख्यात्मक विश्लेषक लागू करते समय?

    क्यों किसी को अब भी कोड में DFAs लागू करेगा (गोटो बयान, मेज पर ही आधारित कार्यान्वयन) (मैं बस कैसे एक संकलक लिखने के लिए है, तो कृपया मुझे सही अगर मैं किसी भी गलत दावे करते हैं सीख रहा हूँ) जब वे बस क
    regex compiler-construction lexical-analysis dfa 2013-01-19

    7गर्मी

    3उत्तर

    क्या एक डीएफए में ईपीएसलॉन/लैम्ब्डा संक्रमण हो सकते हैं?

    इसके बारे में कुछ भी सकारात्मक नहीं मिल सकता है। और किसी भी ईपीएसलॉन संक्रमण के साथ एक एनएफए एक ईपीएसलॉन-एनएफए है? धन्यवाद।
    finite-automata finite-state-machine automata dfa automata-theory 2012-12-09

    15गर्मी

    4उत्तर

    नियमित अभिव्यक्ति समतुल्यता

    क्या यह पता लगाने का कोई तरीका है कि दो मनमानी नियमित अभिव्यक्ति समकक्ष हैं या नहीं? मुझे जटिल समस्या की तरह लग रहा है, लेकिन कुछ डीएफए सरलीकरण तंत्र या कुछ हो सकता है?
    regex algorithm dfa 2009-02-18

    8गर्मी

    1उत्तर

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

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

    5गर्मी

    6उत्तर

    कुशल द्रव्यमान खोज समस्या

    समस्या: तारों की एक बड़ी स्थिर सूची प्रदान की जाती है। एक पैटर्न स्ट्रिंग जिसमें डेटा और वाइल्डकार्ड तत्व शामिल हैं (* और?)। विचार पैटर्न से मेल खाने वाले सभी तारों को वापस करना है - काफी सरल। वर्तमान
    string search design-patterns dfa globbing 2010-03-28

    9गर्मी

    2उत्तर

    इनपुट

    से न्यूनतम नियमित अभिव्यक्ति प्राप्त करें मेरे पास एक दूरस्थ "एजेंट" है जो स्ट्रिंग को सौंपने पर "हां" या "नहीं" देता है। इस एजेंट के साथ संचार करना महंगा है, इसलिए मैं एक पुस्तकालय ढूंढने की उम्मीद क
    c++ c regex dfa 2011-09-28

    12गर्मी

    5उत्तर

    एक दिया regex

    मैं मैचों की एक सीमित संख्या के साथ एक दिया regex के सभी मैचों का एक सेट लगाने के लिए कैसे सोच रहा हूँ के लिए सभी संभव मैचों में से सेट बनाएं। उदाहरण के लिए: इन उदाहरण के तुम सब वे ^ के साथ शुरू मान ल
    php regex algorithm language-agnostic dfa 2011-09-30

    8गर्मी

    1उत्तर

    आप दो डीएफए के संघ का निर्माण कैसे करते हैं?

    क्या किसी के पास दो दिए गए डीएफए के संघ के निर्माण के लिए एल्गोरिदम का सीधा विवरण है? उदाहरण के लिए, कहते हैं कि हम दो DFA खत्म हो चुका है {0,1} है जहां {w|w has an odd number of characters} w ha
    union transition finite-automata dfa 2010-12-15
नवीनतम प्रश्न