یک «ماشین تورینگ یکبارنوشتنی» یک ماشین تورینگ است با یک نوار که هر خانهی آن (شامل بخشی از نوار که ورودی روی آن قرار گرفته) را حداکثر یک بار میتوان تغییر داد. به طریق مشابه، خانههای یک «ماشین تورینگ دوبار نوشتنی» را حداکثر دو بار میتوان تغییر داد.