এখানে আমরা দেখব কিভাবে ভাষা L ={AiBjCk | এর জন্য একটি টুরিং মেশিন তৈরি করা যায় i> j> k; k ≥ 1}। সুতরাং এটি এক ধরনের ভাষাকে উপস্থাপন করে যেখানে আমরা শুধুমাত্র তিনটি অক্ষর a, b এবং c ব্যবহার করব। w একটি স্ট্রিং. সুতরাং w =aaaaaabbbbccc হলে, টিউরিং মেশিন এটি গ্রহণ করবে।
এটি সমাধান করার জন্য, আমরা এই পদ্ধতি ব্যবহার করব। প্রথমে A এবং D একটি একক উপাদান হিসাবে দুটি উপাদানের তুলনা করুন, তারপর A এবং D তুলনা করুন যদি C এর সংখ্যা |(A, D)| এর থেকে বেশি হয়, তাহলে স্ট্রিংটি গ্রহণ করা হবে না, যদি |D|> |A|, তাহলে এটি গ্রহণ করা হয় না, অন্যথায় এটি গ্রহণ করা হবে
রাষ্ট্রীয় রূপান্তর চিত্র
