מכונת טיורינג לפעולת Generate בינארית

הפעולה Generate מבוצעת על שני מספרים שאורכם זהה, והם מורכבים אך ורק מן הספרות 0 ו־ 1. הפעולה יוצרת מילה חדשה באותו האורך, באופן שלהלן: אם בשני המספרים הספרה במקום i היא 0, האות במקום ה־ i היא F, אחרת האות במקום ה־ i היא T. דוגמה: עבור x=11001, y=10010, המילה המתקבלת היא TTFTT.

כתבו מכונת טיורינג המקבלת בתחילת הסרט קלט של שני מספרים שאורכם זהה, המורכבים אך ורק מן הספרות 0 ו־ 1. המכונה מחזירה את המילה המתקבלת מפעולת Generate על שניהם. הנחיות:

• שני המספרים בקלט מופרדים ב־ #.
• אין צורך לשמור על הקלט (אפשר לשנות את הקלט לסימנים שונים).
• המילה החדשה תופיע במקום כלשהו בסרט בין שני סימני $.
• אין צורך לבדוק את תקינות הקלט.