Contoh-contoh lainnya

Pembalik 0 dan 1

Mesin ini akan mengubah angka 1 menjadi 0 dan sebaliknya.

Pengganda

Mesin ini akan mengggandakan untai menjadi dua.

Counter

Mesin ini merupakan mesin penghitung dari 0, 1, 2, dan seterusnya dalam bentuk bilangan biner. Bilangan biner 0 adalah 0, 1 adalah 1, 2 adalah 10, 3 adalah 11, 4 adalah 100, dan seterusnya.

Untuk menjalankan mesin ini, letakkan head pada angka paling kanan, kemudian set statusnya menjadi MULAI. Kalau kamu belum mengubah-ubah keadaan mesinnya, mesin ini akan mulai menghitung dari 0. Setiap kali mesin selesai menghitung, status akan menjadi HASIL. Sekali dijalankan, mesin ini tidak akan berhenti hingga kamu menekan tombol stop.

Terlalu sederhana?

Dari contoh-contoh yang telah kamu lihat, tampaknya mesin Turing ini tidak terlalu menggairahkan untukmu bukan? Kita lebih tertarik dengan mesin yang bisa membantu tugas kita, dipakai bermain, atau diajak berbicara. Namun di sinilah kekuatan mesin Turing.

Mesin ini melakukan program-program dengan instruksi yang sederhana seperti pada contoh-contoh ini, tetapi dengan mengkombinasikan instruksi programnya dengan cara tertentu (dan dalam jumlah besar tentunya), input simbol yang sangat besar, dan dihubungkan dengan perangkat lain yang mengartikan rangkaian simbol tersebut, mesin ini dapat melakukan lebih dari sekadar menjawab persoalan perhitungan.

Jangan hanya melihat kesederhanaan contohnya, tetapi lihatlah potensinya: Hal yang sangat kompleks dapat direduksi menjadi kumpulan instruksi yang sederhana. Mesin yang sangat canggih dapat disusun dari komponen-komponen yang tugasnya sangat sederhana: Pita, head, dan status.

Berikutnya: Mesin Turing Universal