ऑटोमेटा में निर्णायकता क्या है?

2024 लेखक: Fiona Howard | [email protected]. अंतिम बार संशोधित: 2024-01-10 06:37

एक भाषा को निर्णायक या पुनरावर्ती कहा जाता है यदि कोई ट्यूरिंग मशीन है जो प्रत्येक इनपुट स्ट्रिंग को स्वीकार करती है और रुकती है w। हर निर्णायक भाषा ट्यूरिंग-स्वीकार्य है। एक निर्णय समस्या P निर्णायक है यदि P के सभी हाँ उदाहरणों की भाषा L निर्णायक है।

निर्णयशीलता से आप क्या समझते हैं?

: विशेष रूप से निर्णय लेने में सक्षम: निम्नलिखित के रूप में निर्णय लेने में सक्षम या तार्किक प्रणाली के स्वयंसिद्धों से पालन नहीं करने के लिए तर्क पूर्ण था …? और क्या यह निर्णय करने योग्य था, इस अर्थ में कि कोई ऐसा तरीका था जो हर कथन की सच्चाई या असत्य को प्रदर्शित करता था? -

निर्णय और अनिर्णय में क्या अंतर है?

ए निर्णय समस्या निर्णय योग्य है यदि इसके लिए एक निर्णय एल्गोरिथ्म मौजूद है। अन्यथा यह अनिर्णीत है। यह दिखाने के लिए कि एक निर्णय समस्या निर्णायक है, इसके लिए एक एल्गोरिथम देना पर्याप्त है।

आप निर्णायकता की गणना कैसे करते हैं?

एक भाषा निर्णायक होती है यदि और केवल तभी जब वह और उसके पूरक पहचानने योग्य हों। सबूत। यदि कोई भाषा पर्णपाती है, तो उसका पूरक निर्णायक है (पूरक के तहत बंद करके)।

निर्णय की समस्या क्या है?

(परिभाषा) परिभाषा: एक निर्णय समस्या जिसे एक एल्गोरिदम द्वारा हल किया जा सकता है जो सभी इनपुट पर चरणों की एक सीमित संख्या में रुकता है संबंधित भाषा को एक निर्णायक भाषा कहा जाता है। पूरी तरह से निर्णायक समस्या के रूप में भी जाना जाता है, एल्गोरिदमिक रूप से हल करने योग्य, पुनरावर्ती रूप से हल करने योग्य।