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