בי מאסטר (Bmaster)מאגר שאלות בגרותשאלות נפוצותמדריכיםארכיון בגרויות
תפריט

חומרי לימוד

מאגר שאלות בגרותשאלות נפוצותמדריכיםארכיון בגרויות
חזרה למאגר2019 קיץ מועד א

מכונת טיורינג למחיקת אפסים

שאלה קודמתשאלה הבאה
שאלה 12מבני נתונים2019 קיץ מועד א

מכונת טיורינג למחיקת אפסים

בנה מכונת טיורינג המקבלת כקלט מילים מעל הא"ב 01. המכונה תחזיר את המילה המתקבלת ללא האפסים, כלומר המילה שתוחזר תכיל רק את ספרות ה-1, בין שני סימני $ במקום כלשהו בסרט. לדוגמה, עבור סרט עם 1 1 0 0 1 0 1, הפלט יהיה $ 1 1 1 1 $.

משימות

אמשימה אtext
שאלה 12מבני נתונים2019 קיץ מועד א

מכונת טיורינג למחיקת אפסים

בנה מכונת טיורינג המקבלת כקלט מילים מעל הא"ב 01. המכונה תחזיר את המילה המתקבלת ללא האפסים, כלומר המילה שתוחזר תכיל רק את ספרות ה-1, בין שני סימני $ במקום כלשהו בסרט. לדוגמה, עבור סרט עם 1 1 0 0 1 0 1, הפלט יהיה $ 1 1 1 1 $.

משימות

אמשימה אtext