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