נתונה פעולה הכתובה בשפת Java ובשפת C#:
java1public static int foo (int x, int y) 2{ 3 return (x+y)/3; 4}
כתוב מכונת טיורינג שתממש את הפעולה הנתונה.
הנח ש־x+y מתחלק ב־3 ללא שארית.
הקלט של המכונה הוא שני המספרים x, y שהפעולה מקבלת, והוא כתוב על הסרט מתחילתו. כל מספר כתוב בצורה אונרית. הסימן # מפריד בין מספר למספר.
הפלט הוא הערך שהפעולה מחזירה והוא ייכתב על הסרט במקום כלשהו כערך אונרי בין שני סימני $.
נתונה פעולה הכתובה בשפת Java ובשפת C#:
java1public static int foo (int x, int y) 2{ 3 return (x+y)/3; 4}
כתוב מכונת טיורינג שתממש את הפעולה הנתונה.
הנח ש־x+y מתחלק ב־3 ללא שארית.
הקלט של המכונה הוא שני המספרים x, y שהפעולה מקבלת, והוא כתוב על הסרט מתחילתו. כל מספר כתוב בצורה אונרית. הסימן # מפריד בין מספר למספר.
הפלט הוא הערך שהפעולה מחזירה והוא ייכתב על הסרט במקום כלשהו כערך אונרי בין שני סימני $.
