Untuk menjawab pertanyaan "apakah ini masuk akal", ini bahkan dapat berguna jika Anda mempertimbangkan mesin Turing yang beroperasi dalam waktu terbatas.
Secara khusus, ini adalah cara yang sangat berguna untuk memikirkan mesin Turing yang bebas awalan . Ini adalah mesin yang himpunan input penghentiannya bebas awalan; yaitu, tidak ada input yang menyebabkan mesin berhenti adalah awalan dari yang lain. Ini setara dalam kekuatan untuk mesin Turing biasa, tetapi hanya jika kita membiarkan mesin Turing untuk memutuskan sendiri input penghentian: yaitu. pengguna tidak tahu input apa yang akan dihentikan mesin (dan ini adalah properti yang tidak dapat ditentukan).
Salah satu cara untuk melihat ini adalah sebagai mesin Turing biasa dengan tape input satu arah yang tak terbatas dengan head tape yang tidak dapat bergerak mundur. Pengguna mengisi kaset dengan bit dan menjalankan mesin. Ini adalah definisi mesin Turing bebas awalan. Jika mesin berhenti, itu pasti hanya membaca sejumlah bit yang terbatas, dan tidak ada awalan dari bagian rekaman itu yang bisa menjadi program, atau mesin akan berhenti di sana sebagai gantinya.
Ini adalah cara yang baik untuk berbicara tentang distribusi probabilitas yang dapat dihitung: pengguna mengisi rekaman dengan bit acak (sumber keacakan mesin), dan mesin mengeluarkan bitstring acak. Himpunan semua mesin Turing tersebut sesuai dengan himpunan distribusi yang dapat dikomputasi (khususnya semimikomputasi semikomputasi rendah).
Keuntungan dari input tak terbatas adalah bahwa kita tidak harus menentukan apa yang dilakukan mesin jika kita memberinya awalan dari program penghentian, yaitu. mesin mencoba membaca melampaui input yang telah kita berikan.