थियरी ऑफ कंप्यूटेशन - नियमित समीकरण

प्रारंभ

सबसे पहले सरल प्रश्नों से शुरू करेंगे।
फाइनाइट ऑटोमेटा की मूल बातें।
पहला उदाहरण:
- एक स्थिति (State) है, और यह कोई भी भाषा स्वीकार नहीं करेगा।
- इसका भाषा जगली (Language Set) खाली है।
ईप्सिलन (ε) या null:
- एक ही स्थिति है जिसे अंतिम स्थिति (Final State) बनाया गया है।
- कोई संक्रमण (Transition) नहीं है।

एकल A:
- A को गिनने के लिए लूप नहीं कर सकते।
- DFA डिज़ाइनिंग पर चर्चा की।
A + B:
- दोनों विकल्पों को स्वीकार कर सकते हैं।
- दो स्थितियाँ (Q0 और Q1)।
- संक्रमण के साथ, दोनों स्थितियों में पहुंचा जा सकता है।
A* (ए स्टार):
- यह भी null को स्वीकार करता है।
- स्थिति Q0 और Q1।
- लूप A के लिए।

A+ (ए प्लस):
- एकल A स्वीकार्य है, लेकिन null स्वीकार्य नहीं है।
- स्थिति Q0 से Q1।
A* और B*:
- दोनों के लिए लूप किया गया।
- स्थिति परिवर्तन और लूपिंग किया गया।