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

मैं NFAs को DFA में बदलना सीख रहा हूं और मैं यह सुनिश्चित करना चाहता हूं कि मैं इसे सही कर रहा हूं। जाहिर है, दूसरी दिशा में वापस जाना कोई बात नहीं है। क्या किसी को एल्गोरिथ्म की जांच करने के लिए पता है कि डीएफए एनएफए के बराबर …

10 automata  finite-automata  proof-techniques  nondeterminism 

मेरी पाठ्यपुस्तक कहती है: "हम फ़ंक्शन को परिभाषित करते हैं इस प्रकार है: और। ध्यान दें कि दिए गए , हम आसानी से पा सकते हैं समय संख्या ऐसा है कि के बीच sandwiched है और । "f:N→Nf:N→Nf\colon \mathbb{N}\to\mathbb{N}f(1)=2f(1)=2f(1)=2f(i+1)=2f(i)1.2f(i+1)=2f(i)1.2f(i+1)=2^{f(i)^{1.2}}nnnO(n1.5)O(n1.5)O(n^{1.5})iiinnnf(i)f(i)f(i)f(i+1)f(i+1)f(i+1) मैं खुद को कैसे समझा सकते हैं कि हम वास्तव में …

10 complexity-theory  algorithm-analysis  nondeterminism 

मैं Sipser Book (2nd Edition) के माध्यम से काम कर रहा हूं और इस उदाहरण पर आया हूं, जो मुझे समझ नहीं आ रहा है। पुस्तक में कहा गया है कि यह NFA रिक्त स्ट्रिंग को स्वीकार करता है,εε\epsilon। क्या कोई मेरे माध्यम से चला सकता है कि यह मामला …

9 regular-languages  finite-automata  nondeterminism 

इनपुट स्ट्रिंग के रूप में दिया जाता है w1w2...wnw1w2...wnw_1w_2...w_n। फिर अगर कोई NFA वर्तमान में राज्य में हैrrr (और वर्णमाला तक इनपुट पढ़ा है wiwiw_i ) फिर अगले इनपुट प्रतीक को पढ़ने से पहले एनएफए दो एनएफए में विभाजित हो जाता है, एक राज्य में होता है rrr और अन्य …

9 turing-machines  finite-automata  pushdown-automata  computation-models  nondeterminism 

मैंने हॉपक्रॉफ्ट और उल्मैन की पुस्तक का उपयोग करके गैर निर्धारक ऑटोमेटा का अध्ययन करना शुरू कर दिया है । मैं एक समस्या में फंस गया हूँ जो मुझे बहुत दिलचस्प लगी: एक गैर नियतात्मक परिमित ऑटोमोटन को सभी स्ट्रिंग्स को स्वीकार करते हुए मान लें जो निम्न तालिका के …

9 formal-languages  automata  regular-languages  finite-automata  nondeterminism