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