Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> C++

L ={aibjck | . के लिए एक ट्यूरिंग मशीन की रचना कीजिए मैं<जे<के; मैं 1}

यहाँ हम देखेंगे कि L भाषा के लिए ट्यूरिंग मशीन कैसे बनाई जाती है ={AiBjCk | मैं <जे <के; मैं 1}। तो यह एक प्रकार की भाषा का प्रतिनिधित्व करता है जहाँ हम केवल तीन वर्णों A, B और C का उपयोग करेंगे। w एक स्ट्रिंग है। तो अगर w =AABBBBCCCCC, ट्यूरिंग मशीन इसे स्वीकार करेगी।

इसे हल करने के लिए, हम इस दृष्टिकोण का उपयोग करेंगे। सबसे पहले दो तत्वों की तुलना एक तत्व के रूप में करें, उसके बाद एकल तत्व की तुलना करें यदि |पहले|> |(दूसरा, तीसरा)|, और |दूसरा|> |तीसरा|, तब इसे स्वीकार किया जाएगा। अब अगर |तीसरा|> |(प्रथम, द्वितीय)| और |प्रथम|> |दूसरा|, तब इसे स्वीकार किया जाएगा, अन्यथा स्वीकार नहीं किया जाएगा।

राज्य संक्रमण आरेख -

L ={aibjck | . के लिए एक ट्यूरिंग मशीन की रचना कीजिए मैं जे के; मैं 1}


  1. FIX:VirtualBox वर्चुअल मशीन के लिए सत्र खोलने में विफल (समाधान)

    कुछ दिनों पहले, मेरे एक क्लाइंट ने अपने विंडोज 10 पीसी पर Oracle VM Virtuabox से वर्चुअल मशीन शुरू करने का प्रयास करते समय निम्नलिखित समस्या की रिपोर्ट करने के लिए मुझसे संपर्क किया:वर्चुअल मशीन %VMachineName% के लिए एक सत्र खोलने में विफल। वर्चुअल मशीन स्टार्टअप के दौरान एक्जिट कोड 1 (0x1) के साथ अ

  1. Mac के लिए स्टार्टअप प्रबंधक:अपनी मशीन अभी ठीक करें!

    किसी भी कंप्यूटर का उपयोग करते समय मेरे द्वारा सामना किए गए सबसे बुरे अनुभवों में से एक लंबे समय तक बूटअप समय है, जो हमेशा के लिए रहता है। यह स्टार्टअप समय है जो आपके मैक को शटडाउन स्थिति से पूरी तरह से काम करने की स्थिति में बूट करने में लगता है। अगर आप अपने कंप्यूटर को चालू करते हैं, तो जाहिर है क

  1. विंडोज पीसी (2022) के लिए 10 सर्वश्रेष्ठ वर्चुअल मशीन सॉफ्टवेयर

    कल्पना कीजिए कि यह कैसा होगा यदि आप अपने कंप्यूटर पर एक समय में केवल एक ही सॉफ्टवेयर चला सकते हैं। यदि आप अपने ईमेल देखना चाहते हैं, तो आपको अपना वर्तमान कार्यक्रम बंद करना होगा। यदि आप इंटरनेट का उपयोग करना चाहते हैं, तो आपको अपना वर्ड डॉक्यूमेंट या कोई अन्य ऐप बंद करना होगा जिस पर आप वर्तमान में क