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