برای حل سوال های ماشین تورینگ کافیه که یک مثال بزنید و آن مثال را اگر جواب دارید بیاندازید توی ماشین و ببینید چه بر سرش می آید تا ایده ماشین را بگیرید. اگر هم جواب ندارید یک ایده برایش بسازید منتهی بعد از کشیدن طراحی ایده ی تان حتما یک حالتی را جواب نیست را به طراحی بدهید تا مبادا چیز اشتباهی را بپذیرد.
اما درباره ی این سوال جواب کتاب را توضیح می دهیم:

شکل رسم شده در واقع سه قسمت اصلی داره،
قسمت یک ( q0 , q1 ,q2 ,q3 ) : این قسمت عبارتی که دارید رو به صفر یک تبدیل می کنه تا هد رو در قسمتی قرار بده که عبارت به دو قسمت مساوی تقسیم بشه (توجه تان را جلب می کنم که طول هر عبارت در ww حتما زوج است). یعنی اگر مثلا داشته باشیم abbabb آخر این قسمت داریم ۰۱۱۰۱۱ و هد روی صفر دوم قرار گرفته(از چپ بشمارید).اکنون قسمتی سمت راست هد و قسمتی سمت چپ آن قرار دارد.

حال که هد وسط است یک نشانه برای شروع قسمت سمت راست انتخاب می کند تا گمش نکند! اگر شروع ۰ باشد ۲ اگر یک باشد ۳ قرار می دهد و آن قدر سمت راست می رود که برسد به تهش و یک دونه بر میگرده عقب تا روی هیچی نباشه!(منظورم اینه که میره ته قسمت سمت راست). یعنی برای مثالی که زدیم داریم ۰۱۱۲۱۱ و هد هم روی یک چهارم قرار گرفته حالا وارد قسمت دو می شویم.

قسمت دو ( q5 , q6 , q7 , q8 ) : این قسمت یکی یکی تمام قسمت سمت راست را به جلو هل می دهد تا یک جای خالی برای خودش باز کند و برسد به شروع قسمت که نشانه گذاری اش کرده بود یعنی در این مثالی که زدیم می شود ۱۱_۰۱۱۲ و هد که رسید به نشانه، آن را هرچه که در اصل باید می بوده به جلو هل می دهد و جای خالی که برای خودش در وسط جور کرده x می نامد توی مثال ما اینجوری می شود ۰۱۱x011 (اینجا نشانه ۲ بود پس ۰ را به جلو هل دادیم) و هد هم روی اول قسمت سمت راست x می رود و وارد قسمت سه می شود.

قسمت سه ( q12 تا q19 ) : این قسمت مقایسه دو طرف x است! می خواهد ببیند که آیا دو طرفش عین هم هستند که در ww جای بگیرد یا نه. اگر مثلا چیزی شبیه abbbbb اول به ماشین داده بودیم با گذر از مرحله های قبل شده بود ۰۱۱x111 و خب توی این مرحله گیر می افتاد! اما چون مثالی که زدیم عضو ww است پس جان سالم به در می برد.
در نهایت هم همه ی ۰و۱ ها را دوباره می کند aوb و می رود به سمت حالت پایانی!