בנה מכונת טיורינג המקבלת כקלט מילים מעל הא"ב {0,1}. המכונה תחזיר את המילה המתקבלת ללא האפסים, כלומר המילה שתוחזר תכיל רק את ספרות ה-1, בין שני סימני ＄, במקום כלשהו בסרט.
בנה מכונת טיורינג המקבלת כקלט מילים מעל הא"ב {0,1}. המכונה תחזיר את המילה המתקבלת ללא האפסים, כלומר המילה שתוחזר תכיל רק את ספרות ה-1, בין שני סימני ＄, במקום כלשהו בסרט.
דוגמת קלט (⊢ 1 1 0 0 1 0 1 Δ Δ ....) ופלט אפשרי (.... Δ ＄ 1 1 1 1 ＄ Δ ......) מהשאלון
input: |- 1 1 0 0 1 0 1 D D ....
output: .... D ＄ 1 1 1 1 ＄ D ......
סעיף א
בנה את מכונת הטיורינג המתוארת: מקבלת מילה בינארית, ומחזירה על הסרט (בין שני סימני ＄, במקום כלשהו) את רצף ספרות ה-1 בלבד מתוך המילה.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.