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

Question

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

Answer 1

डीएफए में ईपीएसलॉन संक्रमण नहीं हैं। अगर ऐसा होता है, तो यह किसी भी इनपुट के बिना वर्तमान स्थिति से दूसरे राज्य में पारगमन कर सकता है यानी कुछ भी नहीं, यहां तक ​​कि {} या phi भी नहीं। और परिभाषा के रूप में, हम जानते हैं कि इनपुट इनपुट सेट से होना चाहिए। आशा है कि यह आपके संदेह को मंजूरी दे दी है ...

Answer 2

डीएफए के पास एक राज्य से दूसरे राज्य में जाने के लिए एक निश्चित इनपुट प्रतीक होना चाहिए। डीएफए में ईपीएसलॉन चाल की अनुमति नहीं है, क्योंकि यह डीएफए को एनएफए में बदल देगा। उदाहरण के लिए, मान लीजिए कि आप राज्य क्यू 1 में हैं, और आपके पास एक संक्रमण (क्यू 1, ई) = क्यू 2 है, इस मामले में आप सीधे इनपुट के बिना क्यू 2 पर जा सकते हैं या आप क्यू 1 राज्य में रह सकते हैं, इसलिए आपके पास दो चुनने का मौका है राज्य क्यू 1 पर। डीएफए के मामले में आपके पास कोई चुनिंदा मानदंड नहीं होना चाहिए। यही कारण है कि डीएफए में ईपीएसलॉन चाल नहीं है।

Answer 3

डीएफए की परिभाषा से, "निर्धारक फिनिट ऑटोमाटा एक ऐसी मशीन है जो बिना किसी इनपुट के अन्य राज्य पर नहीं जा सकती"। और चूंकि ईपीएसलॉन का मतलब कुछ भी नहीं है। इसलिए डीएफए ईपीएसलॉन चाल पर नहीं जा सकता है।

एनएफए की परिभाषा से, "गैर निर्धारक फिनिट ऑटोमाटा एक मशीन है जो बिना किसी इनपुट के अन्य राज्य पर जा सकती है"। इसलिए एनएफए ईपीएसलॉन चाल पर आगे बढ़ सकता है।