Isi kandungan:
Definisi - Apa maksud mesin Turing?
Mesin Turing adalah mesin teoretis yang memanipulasi simbol pada jalur pita, berdasarkan jadual peraturan. Walaupun mesin Turing adalah mudah, ia boleh disesuaikan untuk meniru logik yang berkaitan dengan mana-mana algoritma komputer. Ia juga berguna untuk menerangkan fungsi CPU dalam komputer.
Alan Turing mencipta mesin Turing pada tahun 1936, dan dia merujuknya sebagai mesin "mesin" atau mesin automatik.
Techopedia menerangkan Mesin Turing
Mesin Turing tidak dimaksudkan untuk menjadi teknologi pengkomputeran berfungsi; Sebaliknya, ia dimaksudkan sebagai mesin hipotetis yang mewakili mesin pengkomputeran. Mesin Turing boleh membantu saintis komputer memahami sempadan pengiraan mekanikal.
Mesin Turing secara matematik memaparkan satu peranti yang berjalan secara mekanikal menggunakan pita. Pita ini termasuk simbol, yang mana mesin itu dapat menulis dan membaca, satu demi satu, dengan bantuan kepala pita.
Lebih khusus lagi, mesin Turing termasuk yang berikut:
- Tape: Pita yang berpecah ke dalam sel, satu di sebelah yang lain. Setiap sel termasuk simbol dari abjad terhingga tertentu. Abjad termasuk simbol kosong unik serta satu atau lebih simbol lain. Jumlah pita yang diperlukan untuk pengiraan sentiasa dimasukkan ke dalam mesin Turing.
- Ketua: Kepala yang dapat menulis dan membaca simbol pada pita. Dalam model tertentu, kepala bergerak sementara pita itu tetap.
- Daftar negeri: Sebuah daftar negeri untuk menyimpan keadaan mesin Turing. Terdapat keadaan permulaan yang khusus di mana daftar negeri dimulakan.
- Jadual hujung: Jadual terhingga (kadang-kadang dirujuk sebagai fungsi peralihan atau jadual tindakan) arahan, yang biasanya quintuples, tetapi kadang-kadang empat kali ganda.
