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

⊢ | 1 | 1 | 0 | 0 | 1 | 0 | 1 | Δ | Δ | ....

.... | Δ | $ | 1 | 1 | 1 | 1 | $ | Δ | ......