এখানে আমরা দেখব কিভাবে L ={WW r ভাষার জন্য একটি টিউরিং মেশিন তৈরি করা যায় |W {0, 1}} এর অন্তর্গত। সুতরাং এটি এক ধরনের ভাষাকে উপস্থাপন করে যেখানে আমরা শুধুমাত্র দুটি অক্ষর 0s এবং 1s ব্যবহার করব। w একটি স্ট্রিং এবং w r এর বিপরীত। সুতরাং w =10110 হলে, w r 01101 হবে। তাই টুরিং মেশিন z =1011001101 স্ট্রিং গ্রহণ করবে।
এটি সমাধান করার জন্য, আমরা এই পদ্ধতি ব্যবহার করব। প্রথমে প্রথম প্রতীকটি পরীক্ষা করুন, যদি এটি 0 হয় তবে y ব্যবহার করে প্রতিস্থাপন করুন এবং যদি 1 হয় তবে x ব্যবহার করে প্রতিস্থাপন করুন। তারপর স্ট্রিং শেষে যান. সুতরাং শেষ প্রতীকটি প্রথমটির মতোই। আমরা এটির উপর নির্ভর করে এটিকে x বা y দ্বারা প্রতিস্থাপন করি। এর পরে আবার শুরু থেকে চিহ্নের পাশের অবস্থানে ফিরে আসুন এবং উপরে উল্লিখিত একই প্রক্রিয়াটি পুনরাবৃত্তি করুন। আমাদের মনে রাখতে হবে যেহেতু w r উভয়ের w এর বিপরীতে সমান সংখ্যক চিহ্ন থাকবে। প্রতিবার স্ট্রিং এর শুরু থেকে একটি nম চিহ্ন প্রতিস্থাপন করুন, শেষ থেকে একটি সংশ্লিষ্ট nম চিহ্ন প্রতিস্থাপন করুন৷
রাষ্ট্রীয় রূপান্তর চিত্র
