Tamam, işte burada Hesaplama Teorisi sınıfımdaki geçmiş bir testten bir soru:
TM'deki işe yaramaz durum, herhangi bir giriş dizesine asla girilmeyen durumdur. Let un kararsız olduğunu kanıtlayın .
Sanırım bir cevabım var, ama doğru olup olmadığından emin değilim. Cevap bölümüne ekleyeceğim.