यहां हम देखेंगे कि भाषा L = {AiBjCk | i > j > k; k ≥ 1} के लिए ट्यूरिंग मशीन कैसे बनाएं। तो यह एक प्रकार की भाषा दर्शाता है जहां हम केवल तीन वर्ण a, b और c का उपयोग करेंगे। w एक स्ट्रिंग है। तो यदि w = aaaaaabbbbccc, तो ट्यूरिंग मशीन इसे स्वीकार करेगी।
इसे हल करने के लिए, हम इस दृष्टिकोण का उपयोग करेंगे। पहले दो तत्वों की तुलना A और D को एकल तत्व बनाकर करें, उसके बाद A और D की तुलना करें यदि C की गिनती |(A, D)| से अधिक है, तो स्ट्रिंग स्वीकार नहीं की जाएगी, यदि |D| > |A|, तो यह स्वीकार नहीं की जाएगी, अन्यथा यह स्वीकार की जाएगी।
स्टेट ट्रांजिशन डायग्राम
