finite-automata पर टैग किए गए जवाब

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

10 algorithms  regular-languages  finite-automata 

मैं Google Blocky के भूलभुलैया डेमो के साथ चारों ओर बेवकूफ बना रहा था , और पुराने नियम को याद किया कि यदि आप एक भूलभुलैया को हल करना चाहते हैं, तो बस अपने बाएं हाथ को दीवार पर रखें। यह किसी भी सरल-जुड़े भूलभुलैया के लिए काम करता है …

10 automata  finite-automata  artificial-intelligence 

शीर्षक में सवाल बहुत ज्यादा है। क्या कभी ऐसा समय होता है, जहां कुछ भाषाएलएलL के साथ एक न्यूनतम DFA द्वारा स्वीकार किया जा सकता है nnn बताता है, लेकिन एलआरएलआरL^Rका उलटा एलएलL, के साथ एक DFA द्वारा स्वीकार किया जा सकता है ममm राज्यों, जहां म &lt; nम&lt;nm<n?

10 formal-languages  reference-request  automata  finite-automata 

मैं DFA का एक उदाहरण कैसे बना सकता हूं जिसमें राज्य हैं जहां समकक्ष NFA के पास राज्य हैं। जाहिर है डीएफए के राज्य-सेट में एनएफए के राज्य-सेट के सभी सबसेट होने चाहिए, लेकिन मुझे नहीं पता कि कैसे शुरू किया जाए। मुझे सही रास्ते पर लाने के लिए कोई …

10 automata  finite-automata 

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

9 regular-languages  finite-automata  nondeterminism 

एक प्रमेय है जो कहता है कि: होने एक परिमित अवस्था automaton को देखते हुए , राज्यों अगर वहाँ एक स्ट्रिंग मौजूद जिसकी लंबाई संतुष्ट तो द्वारा स्वीकार की गई भाषा अनंत है।nnnwwwn≤|w|≤2n−1n≤|w|≤2n−1n \leq |w| \leq 2n-1 मुझे समझ में आया बाधा , लेकिन मुझे समझ में नहीं आता कि …

9 automata  finite-automata 

डीएफए, एनएफए और एप्सिलॉन एनएफए तीनों हमें एक विशेष नियमित भाषा का प्रतिनिधित्व करने की अनुमति देते हैं। उन अभ्यावेदन में से किसी एक के साथ हम एक ही नियमित अभिव्यक्ति तक पहुँच सकते हैं, फिर हमें फाइनेंशियल ऑटोमेटा के प्रतिनिधित्व के सभी तीन रूपों का अध्ययन करने की आवश्यकता …

9 automata  finite-automata  education 

हम DFA द्विआधारी संख्या को स्वीकार करने से विभाज्य फार्म कर सकते हैं ।nnn उदाहरण के लिए डीएफए को द्विआधारी संख्या को 2 से स्वीकार करना निम्नानुसार बनाया जा सकता है: इसी प्रकार डीएफए को बाइनरी संख्या को 3 से विभाजित करके स्वीकार किया जा सकता है: हम इन प्रकार …

9 regular-languages  automata  finite-automata  regular-expressions 

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

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

मुझे एक अंडरग्रेजुएट क्लास से याद आता है कि ट्यूरिंग मशीन के लिए एक परिमित टेप के साथ हमेशा एक समान परिमित स्टेट ऑटोमेटा मौजूद रहेगा, लेकिन मैं इंटरनेट पर कहीं भी इसकी पुष्टि नहीं कर पाया। क्या यह वास्तव में मामला है या मैं गलत समझ रहा हूं?

9 turing-machines  finite-automata 

मैं उन पर डीएफए कटौती एल्गोरिदम का परीक्षण करने के लिए यादृच्छिक डीएफए उत्पन्न कर रहा हूं। जो एल्गोरिथ्म मैं अभी उपयोग कर रहा हूं, वह इस प्रकार है: प्रत्येक राज्य , वर्णमाला में प्रत्येक प्रतीक के लिए कुछ यादृच्छिक अवस्था में जोड़ें । प्रत्येक राज्य को अंतिम राज्य बनने …

9 algorithms  finite-automata  randomness  pseudo-random-generators  random-graphs 

हाल ही में, मैंने गणित एसई पर एक प्रश्न पूछा । कोई उत्तर नहीं अब तक। यह प्रश्न उस प्रश्न से संबंधित है, लेकिन कंप्यूटर विज्ञान की ओर अधिक तकनीकी विवरण। दो डीएफए दिए A=(Q,Σ,δ,q1,F1)A=(Q,Σ,δ,q1,F1)A = (Q, \Sigma, \delta, q_1, F_1) तथा B=(Q,Σ,δ,q2,F2)B=(Q,Σ,δ,q2,F2)B = (Q, \Sigma, \delta, q_2, F_2) जहां …

9 formal-languages  reference-request  finite-automata 

मैं अगले अभ्यास को हल कर रहा हूँ: तर्क दें कि यदि संदर्भ-मुक्त है और नियमित है, तो (यानी सही भागफल ) संदर्भ-मुक्त है।LLLRRRL/R={w∣∃x∈Rs.twx∈L}L/R={w∣∃x∈Rs.twx∈L}L / R = \{ w \mid \exists x \in R \;\text{s.t}\; wx \in L\} मुझे पता है कि एक पीडीए मौजूद होना चाहिए जो स्वीकार करता …

9 formal-languages  context-free  finite-automata  closure-properties  pushdown-automata 

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

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