ব্যাকরণের এই শ্রেণিটি অনস্বীকার্য। টুরিং মেশিনগুলি অনুকরণ করতে কীভাবে এটি ব্যবহার করবেন সে সম্পর্কে এখানে মোটামুটি ধারণা।
প্রতিটি বিন্দুতে, বর্তমান আংশিক প্রসারিত শব্দটির মতো দেখতে হবে
[tape to the left][head][tape to the right]
এখানে:
- [tape to the left], আবেদন করার পরে P, শুধুমাত্র অক্ষর রয়েছে 0¯¯¯ এবং 1¯¯¯।
- [tape to the right], আবেদন করার পরে P, শুধুমাত্র অক্ষর রয়েছে 0 এবং 1।
- [head] এটি একটি একক অবিচ্ছিন্ন, যা মাথা অবস্থানে এবং অক্ষরের উভয়কেই এনকোড করে।
ধরা যাক মাথাটা রাজ্যে আছে S, এবং মাথার নীচে চরিত্রটি i∈{0,1}। তারপরে মাথাটি অরমনীয় দ্বারা প্রতিনিধিত্ব করা হয়Si। এটি প্রয়োজন হলে রাজ্যে রূপান্তর করাT, এর সাথে বর্তমান চরিত্রটি প্রতিস্থাপন করুন j, এবং বাম দিকে সরান, দুটি ট্রানজিশন রয়েছে Si→0T0j এবং Si→1T1j। পরিবর্তে যদি ডানদিকে যেতে হয় তবে দুটি ট্রানজিশন রয়েছেSi→j¯T00¯¯¯ এবং Si→j¯T11¯¯¯। কিছুটা অর্থে, মাথাটিকে মিলের চরিত্রটি তৈরি করে যে দিকটি চলেছে তার দিকে "অনুমান" করতে হবে। যদি অনুমানটি ভুল হয় তবে আক্রমণকারী চালু হয়[tape to the left] অথবা [tape to the right] লঙ্ঘিত হবে, এবং এটি পুনরুদ্ধার হবে না।
যখন মেশিনটি থামে, মাথাটি "অনুমান করা" এবং মিলনীয় অক্ষর তৈরি করে উভয় পক্ষের তার টেপটি "গ্রাস" করা উচিত। এর পরে, এটি খালি শব্দ তৈরি করা উচিত। ফলস্বরূপ, খালি শব্দটি যদি সংশ্লিষ্ট ট্যুরিং মেশিনটি বন্ধ করে রাখে এবং কেবল তখনই এই জাতীয় ব্যাকরণের সদস্য হয়।