הפעולה Generate מבוצעת על שני מספרים שאורכם זהה, והם מורכבים אך ורק מן הספרות 0 ו-1. הפעולה יוצרת מילה חדשה באותו האורך, באופן שלהלן: אם בשני המספרים הספרה במקום ה-n היא 0, האות במקום ה-n במילה המתקבלת היא F, אחרת האות במקום ה-n היא T. דוגמה: עבור x=11001 ו-y=10010, פעולת Generate יוצרת את המילה TTFTT. הקלט על הסרט (משמאל לימין): סימן תחילת הסרט ⊢, ואז המספר הראשון, ואז מפריד #, ואז המספר השני, ואז תאי ריק Δ עד סוף הסרט. שני המספרים בקלט מופרדים ב-#. אין צורך לשמור על התקלט (אפשר לשנות את התקלט לסימנים שונים). המילה החדשה תופיע במקום שבו היה הקלט, בין שני סימני $. אין צורך לבדוק את תקינות הקלט.
הפעולה Generate מבוצעת על שני מספרים שאורכם זהה, והם מורכבים אך ורק מן הספרות 0 ו-1. הפעולה יוצרת מילה חדשה באותו האורך, באופן שלהלן: אם בשני המספרים הספרה במקום ה-n היא 0, האות במקום ה-n במילה המתקבלת היא F, אחרת האות במקום ה-n היא T. דוגמה: עבור x=11001 ו-y=10010, פעולת Generate יוצרת את המילה TTFTT. הקלט על הסרט (משמאל לימין): סימן תחילת הסרט ⊢, ואז המספר הראשון, ואז מפריד #, ואז המספר השני, ואז תאי ריק Δ עד סוף הסרט. שני המספרים בקלט מופרדים ב-#. אין צורך לשמור על התקלט (אפשר לשנות את התקלט לסימנים שונים). המילה החדשה תופיע במקום שבו היה הקלט, בין שני סימני $. אין צורך לבדוק את תקינות הקלט.
דוגמת השאלון: הסרט לפני ואחרי הרצת המכונה, עבור x=101010 ו-y=101100.
לפני: |⊢|1|0|1|0|1|0|#|1|0|1|1|0|0|Δ|Δ|...
אחרי: |...|$|T|F|T|T|T|F|$|...
(בדיקה: מקום 0: x=1,y=1 -> T. מקום1: x=0,y=0 -> F. מקום2: x=1,y=1->T. מקום3: x=0,y=1->T. מקום4: x=1,y=0->T. מקום5: x=0,y=0->F. יוצא TFTTTF - תואם לסרט שאחרי ההרצה.)
כתבו מכונת טיורינג המקבלת בתחילת הסרט קלט של שני מספרים בינאריים שאורכם זהה, המורכבים אך ורק מן הספרות 0 ו-1 (המפרדים ב-#). המכונה מחזירה על הסרט את המילה המתקבלת מהפעלת Generate על שניהם.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.