Jenis mesin Turing yang Anda gambarkan adalah otomat terikat linier (hanya dapat menulis pada bagian-bagian pita yang berisi input). BBA adalah akseptor untuk bahasa konteks-sensitif sehingga untuk menemukan contoh spesifik dari masalah yang tidak dapat diselesaikan dengan pembatasan ini tetapi dapat diselesaikan secara umum dengan mesin Turing, Anda hanya perlu bahasa yang dapat ditentukan tetapi tidak konteks- peka.
Contoh yang diberikan di Wikipedia adalah:
Contoh bahasa rekursif yang tidak peka konteks adalah bahasa rekursif apa pun yang keputusannya merupakan masalah sulit EXPSPACE, katakanlah, serangkaian pasangan ekspresi reguler yang setara dengan eksponensial.
Untuk lebih banyak contoh, lihat Apakah ada contoh bahasa rekursif yang tidak peka konteks?