एनएफए और डीएफए के बीच का अंतर।
एनएफए बनाम डीएफए < कम्प्यूटेशन का सिद्धांत कंप्यूटर विज्ञान की एक शाखा है जो कि एल्गोरिदम का उपयोग करके समस्याओं का हल कैसे होता है। इसकी तीन शाखाएं हैं, अर्थात्; कम्प्यूटेशनल जटिलता सिद्धांत, कम्प्यूटेबिलिटी सिद्धांत, और स्वचालन सिद्धांत।
ऑटोमेटन या ऑटोमेटा थ्योरी अमूर्त गणितीय मशीनों या प्रणालियों का अध्ययन है जो कि कम्प्यूटेशनल समस्याओं को हल करने के लिए इस्तेमाल किया जा सकता है। एक ऑटोमोटन राज्यों और बदलावों से बना है, और जैसा कि यह एक प्रतीक या इनपुट के पत्र को देखता है, यह दूसरे राज्य को एक संक्रमण बनाता है जो वर्तमान स्थिति और प्रतीक को इनपुट के रूप में लेता है।
ऑटोमेटन या ऑटोमेटा सिद्धांत में कई कक्षाएं हैं जिनमें डिस्टर्मीस्टिक परिमित ऑटोमाटाटा (डीएफए) और नैंडेटिमनीस्टिक परिमित ऑटोमेटा (एनएफए) शामिल हैं। ये दो क्लास ऑटोमेटा या ऑटोमेटन के संक्रमण कार्यों हैंसंक्रमण में, डीएफए खाली स्ट्रिंग का उपयोग नहीं कर सकता, और इसे एक मशीन के रूप में समझा जा सकता है। यदि स्ट्रिंग एक ऐसे राज्य पर समाप्त होती है जो स्वीकार्य स्थिति नहीं है, तो डीएफए इसे अस्वीकार कर देगा। प्रत्येक इनपुट और आउटपुट के साथ एक डीएफए मशीन का निर्माण किया जा सकता है।
बैक ट्रैकिंग हमेशा एनएफए में अनुमति नहीं देता है हालांकि यह कुछ मामलों में संभव है, दूसरों में यह नहीं है। एनएफए का निर्माण करना आसान है, और इसमें कम जगह की आवश्यकता होती है, लेकिन प्रत्येक इनपुट और आउटपुट के लिए एनएफए मशीन का निर्माण करना संभव नहीं है।
सारांश:
1 "डीएफए" का अर्थ "डिस्ट्रिक्टिस्टिक फिनाइट ऑटोमेटा" है, जबकि "एनएफए" का अर्थ "नैंडेटिमनिस्टिक परिमित ऑटोमेटा" है। "
2। दोनों automata के संक्रमण कार्यों रहे हैं डीएफए में अगले संभावित राज्य को स्पष्ट रूप से निर्धारित किया जाता है, जबकि एनएफए में प्रत्येक जोड़ी राज्य और इनपुट प्रतीक में कई संभावित अगले राज्य हो सकते हैं।
3। एनएफए खाली स्ट्रिंग संक्रमण का उपयोग कर सकता है, जबकि डीएफए खाली स्ट्रिंग संक्रमण का उपयोग नहीं कर सकता।
4। एनएफए का निर्माण करना आसान है, जबकि डीएफए का निर्माण करना अधिक कठिन है।
5। एनएफए के समय में डीएफए में बैकट्रैकिंग की अनुमति है, या इसे अनुमति नहीं दी जा सकती है।
6। डीएफए को अधिक स्थान की आवश्यकता है, जबकि एनएफए को कम स्थान की आवश्यकता है।
7। जबकि डीएफए एक मशीन के रूप में समझा जा सकता है और प्रत्येक इनपुट और आउटपुट के लिए डीएफए मशीन का निर्माण किया जा सकता है। 8. एनएफए को कई छोटी मशीनों के रूप में समझा जा सकता है जो एक साथ गणना करता है, और प्रत्येक इनपुट और आउटपुट के लिए एनएफए मशीन बनाने की कोई संभावना नहीं है। ।
