נתונה הפעולה compare:
public static int compare(int n1, int n2)
{
if (n1>=n2)
return 1;
return 2;
}
סעיף א
בנו מכונת טיורינג המממשת את הפעולה.
המכונה מקבלת 2 מספרים שלמים גדולים מ-0 הכתובים בתחילת הסרט ומיוצגים בשפה אונרית (ע"י הספרה 1 בלבד). בין שני המספרים מופיע הסימן #. את הערך המוחזר מהפעולה יש לרשום בין 2 סימני ＄ במיקום כלשהו על הסרט.
דוגמה, לפני הרצת המכונה:
⊢ | 1 | 1 | # | 1 | 1 | 1 | Δ | Δ | Δ
אחרי הרצת המכונה:
⊢ | . | . | $ | 1 | 1 | $ | .
הסבר: המספר הראשון n1 = 2 והמספר השני n2 = 3, ולכן המספר שהמכונה מחזירה הוא 2 (11 באונרית).
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.