automata

7गर्मी

3उत्तर

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

इसके बारे में कुछ भी सकारात्मक नहीं मिल सकता है। और किसी भी ईपीएसलॉन संक्रमण के साथ एक एनएफए एक ईपीएसलॉन-एनएफए है? धन्यवाद।

finite-automata finite-state-machine automata dfa automata-theory 2012-12-09

---

5गर्मी

3उत्तर

निर्धारक परिमित ऑटोमाटा

संयोजन मैं इस सामान के लिए वास्तव में नया हूं इसलिए मैं यहां नोबिशनेस के लिए क्षमा चाहता हूं। निम्नलिखित भाषा पहचानने एक Deterministic Finite Automaton DFA का निर्माण: इस (at least 2 a's, odd # of b's

regular-language automata deterministic 2013-02-03

---

9गर्मी

2उत्तर

चॉम्स्की की पदानुक्रम और ट्यूरिंग मशीनों को भाषा डिज़ाइन को कैसे प्रभावित करना चाहिए?

मैं वर्तमान में एक अलग गणित परीक्षण के लिए अध्ययन कर रहा हूं जिसमें हम Chomsky's hierarchy सीख रहे हैं और पत्राचार के प्रत्येक स्तर को पहचानने वाले automatas के प्रकार। मुझे सिखाया जा रहा है कि अधिकां

theory language-design automata turing-machines chomsky-hierarchy 2009-06-14

---

5गर्मी

2उत्तर

कैसे जावा

में ऑटोमेटा आकर्षित करने के लिए मैं किनारों और circulaire राज्यों, इस http://pop-art.inrialpes.fr/~girault/Cours/Automates/td5.html की तरह कुछ के साथ एक ऑटोमेटा आकर्षित करने के लिए चाहते हैं, यू कि

java swing expression-trees finite-automata automata 2012-04-28

---

7गर्मी

3उत्तर

सीएफजी

पर नियमित अभिव्यक्ति को परिवर्तित करें मैं कुछ नियमित भाषा को इसके समकक्ष संदर्भ मुक्त व्याकरण में कैसे परिवर्तित कर सकता हूं? क्या उस नियमित अभिव्यक्ति से संबंधित डीएफए बनाना आवश्यक है या ऐसे रूपांतर

regex grammar automata 2010-04-14

---

5गर्मी

1उत्तर

पंपिंग लेम्मा (नियमित भाषा)

मुझे पंपिंग लेम्मा समस्या के साथ कुछ मदद की ज़रूरत है। abbc^n y = uvw is the string from the pumping lemma. मैं y जाने =, एन पम्पिंग लेम्मा से लंबाई है: L = { {a,b,c}* | #a(L) < #b(L) < #c(L) } यह

regular-language automata formal-languages pumping-lemma 2012-11-16

---

5गर्मी

2उत्तर

दो नियमित भाषाओं का परीक्षण चौराहे

मैं यह जांचना चाहता हूं कि दो भाषाओं में एक स्ट्रिंग सामान्य है या नहीं। ये दोनों भाषाएं नीचे वर्णित नियमित भाषाओं के उप-समूह से हैं और मुझे केवल यह जानने की आवश्यकता है कि दोनों भाषाओं में एक स्ट्रिं

parsing finite-automata automata 2010-02-26

---

5गर्मी

1उत्तर

एलआरएस सरणी

के साथ बढ़ाए गए कारक ऑरैकल का उपयोग करके एकाधिक स्ट्रिंग्स का सबसे लंबा सामान्य सबस्ट्रिंग पाएं। क्या हम कई स्ट्रिंग्स के सबसे लंबे सामान्य सबस्ट्रिंग की गणना करने के लिए प्रत्यय लिंक (paper here) के

algorithm automata suffix-tree suffix-array 2012-08-14

---

6गर्मी

2उत्तर

ट्यूरिंग मशीनों की तुलना में लीनियर बाउंड ऑटोमाटा की उपयोगी सीमाएं क्या हैं?

ऐसी भाषाएं हैं जो एक ट्यूरिंग मशीन संभाल सकती है कि एलबीए नहीं कर सकता है, लेकिन क्या कोई उपयोगी, व्यावहारिक समस्याएं हैं जो एलबीए हल नहीं कर सकती हैं लेकिन टीएम कर सकते हैं? एक एलबीए एक सीमित टेप के

theory complexity-theory automata turing-machines 2010-01-26

---

7गर्मी

1उत्तर

इस भाषा के लिए उचित व्याकरण क्या है?

मैं इस भाषा है: {एक n ख मीटर | एम + एन एक संख्या भी है} इसके लिए उचित व्याकरण क्या है?

grammar automata 2010-10-02

---