এখানে আমরা দেখব কিভাবে ভাষা L ={AiBjCk | এর জন্য একটি টুরিং মেশিন তৈরি করা যায় i
এটি সমাধান করার জন্য, আমরা এই পদ্ধতি ব্যবহার করব। প্রথমে দুটি উপাদানকে একক উপাদান হিসাবে তুলনা করুন, তারপরে একক উপাদানের তুলনা করুন যদি |প্রথম|> |(দ্বিতীয়, তৃতীয়)|, এবং |সেকেন্ড|> |তৃতীয়|, তাহলে এটি গ্রহণ করা হবে। এখন যদি |তৃতীয়|> |(প্রথম, দ্বিতীয়)| এবং |প্রথম|> |দ্বিতীয়
স্টেট ট্রানজিশন ডায়াগ্রাম -
