विषयसूची:
- आप निर्णायकता की गणना कैसे करते हैं?
- आप ट्यूरिंग डिसिडेबिलिटी कैसे साबित करते हैं?
- आपको कैसे पता चलेगा कि कोई भाषा पहचानने योग्य है?
- आप कैसे दिखाते हैं कि कोई समस्या अनिर्णीत है?
वीडियो: निर्णयशीलता कैसे साबित करें?
2024 लेखक: Fiona Howard | [email protected]. अंतिम बार संशोधित: 2024-01-10 06:37
यह दिखाने के लिए कि एक भाषा निर्णायक है, हमें एक ट्यूरिंग मशीन बनाने के लिए की आवश्यकता है जो भाषा के वर्णमाला से किसी भी इनपुट स्ट्रिंग पर रुकेगी। चूंकि M एक dfa है, हमारे पास पहले से ही ट्यूरिंग मशीन है और केवल यह दिखाने की आवश्यकता है कि dfa प्रत्येक इनपुट पर रुकता है।
आप निर्णायकता की गणना कैसे करते हैं?
एक भाषा निर्णायक होती है यदि और केवल तभी जब वह और उसके पूरक पहचानने योग्य हों। सबूत। यदि कोई भाषा पर्णपाती है, तो उसका पूरक निर्णायक है (पूरक के तहत बंद करके)।
आप ट्यूरिंग डिसिडेबिलिटी कैसे साबित करते हैं?
साबित करें कि जिस भाषा को वह पहचानता है वह दी गई भाषा के बराबर है और एल्गोरिथम सभी इनपुट पर रुक जाता है। यह साबित करने के लिए कि दी गई भाषा ट्यूरिंग-पहचानने योग्य है: एक एल्गोरिथम का निर्माण करें जो वास्तव में उन स्ट्रिंग्स को स्वीकार करता है जो भाषा में हैंइसे या तो अस्वीकार करना चाहिए या किसी भी स्ट्रिंग पर लूप करना चाहिए जो भाषा में नहीं है।
आपको कैसे पता चलेगा कि कोई भाषा पहचानने योग्य है?
एक भाषा L को पहचाना जा सकता है यदि और केवल अगर L के लिए एक सत्यापनकर्ता मौजूद है, जहां एक सत्यापनकर्ता एक ट्यूरिंग मशीन है जो सभी इनपुट पर और सभी के लिए रुकती है।, वुलि. वी w, c⟩ स्वीकार करता है।
आप कैसे दिखाते हैं कि कोई समस्या अनिर्णीत है?
समग्र समस्या अनिर्णीत है
रोकने की समस्या का उपयोग यह दिखाने के लिए किया जा सकता है कि अन्य समस्याएं अनिर्णीत हैं। समग्रता समस्या: एक फ़ंक्शन (या प्रोग्राम) F को कुल कहा जाता है यदि F(x) को सभी x के लिए परिभाषित किया जाता है (या इसी तरह, यदि F(x) सभी x के लिए रुकता है)। यह निर्धारित करना कि कोई फ़ंक्शन F कुल है या नहीं, अनिर्णीत है।
सिफारिश की:
सबूत का उपयोग कब करें या साबित करें?
संक्षेप में देने के लिए, सबूत को संज्ञा या विशेषण के रूप में प्रयोग करें। क्रिया के रूप में सिद्ध का प्रयोग करें। आप सबूत का उपयोग कैसे करते हैं और साबित करते हैं? अर्थ सबूत किसी तथ्य या सच्चाई को स्थापित करने वाला सबूत या तर्क है। साबित करना यह दिखाना है कि कुछ सच है। सबूत को संज्ञा, क्रिया और विशेषण के रूप में देखा जा सकता है। सिद्ध करना केवल एक क्रिया है। आप कैसे साबित करते हैं?
असपोर्टेशन कैसे साबित करें?
यह साबित करने के लिए कि एस्पोर्टेशन हुआ है, यह दिखाना आवश्यक नहीं है कि माल काफी दूरी पर ले जाया गया था, लेकिन केवल यह कि उन्हें स्थानांतरित किया गया था एसपोर्टेशन उनमें से एक था आम कानून KIDNAPPING को स्थापित करने के लिए आवश्यक तत्व, और कई राज्यों में यह वैधानिक अपहरण के एक तत्व के रूप में बना हुआ है। असपोर्टेशन क्रिमिनल लॉ क्या है?
साक्ष्यों की लूट कैसे साबित करें?
एक गैर-पक्ष द्वारा लूट का दावा स्थापित करने के लिए, वादी को छह तत्वों को साबित करना होगा: (1) एक संभावित नागरिक कार्रवाई का अस्तित्व, (2) साक्ष्य को संरक्षित करने के लिए एक कानूनी या संविदात्मक कर्तव्य जो संभावित नागरिक कार्रवाई के लिए प्रासंगिक है, (3) उस सबूत का विनाश, (4) महत्वपूर्ण हानि और करने की क्षमता … साक्ष्यों को तोड़ना क्या होता है?
जबरन छूना कैसे साबित करें?
एक व्यक्ति जबरन छूने का दोषी है जब ऐसा व्यक्ति जानबूझकर, और बिना किसी वैध उद्देश्य के: किसी अन्य व्यक्ति के यौन या अन्य अंतरंग भागों को जबरन छूता है, ऐसे व्यक्ति को अपमानित करने या गाली देने के उद्देश्य से, या संतुष्टि देने के उद्देश्य से अभिनेता की यौन इच्छा;
साबित हुआ या साबित हुआ?
आज, सिद्ध और सिद्ध दोनों को अब सही माना जाता है फिर भी, दो प्रमुख स्टाइल गाइड, द शिकागो मैनुअल ऑफ स्टाइल और द एसोसिएटेड प्रेस स्टाइलबुक, पिछले कृदंत के रूप में साबित होना पसंद करते हैं। 1800 के दशक के दौरान, व्याकरण गाइडों की सिफारिश की गई साबित से अधिक साबित हुई, और यह सलाह कुछ हद तक हमारे साथ रही है। साबित या सिद्ध नहीं हुआ?