Daftar Isi:
Definisi - Apa yang dimaksud dengan Mesin Turing?
Mesin Turing adalah mesin teoretis yang memanipulasi simbol pada pita, berdasarkan tabel aturan. Meskipun mesin Turing sederhana, ia dapat dirancang untuk mereplikasi logika yang terkait dengan algoritma komputer apa pun. Ini juga sangat berguna untuk menggambarkan fungsi CPU di dalam komputer.
Alan Turing menciptakan mesin Turing pada tahun 1936, dan ia menyebutnya sebagai "mesin" atau mesin otomatis.
Techopedia menjelaskan Mesin Turing
Mesin Turing tidak dimaksudkan untuk menjadi teknologi komputasi fungsional; sebaliknya, ini dimaksudkan sebagai mesin hipotetis yang mewakili mesin komputasi. Mesin Turing dapat membantu ilmuwan komputer memahami batas-batas perhitungan mekanis.
Mesin Turing secara matematis memodelkan perangkat yang berjalan secara mekanis menggunakan selotip. Kaset ini termasuk simbol, yang dapat ditulis dan dibaca mesin, satu demi satu, dengan bantuan kepala kaset.
Lebih khusus lagi, mesin Turing meliputi:
- Pita: Pita yang dipecah menjadi sel, satu di samping yang lain. Setiap sel menyertakan simbol dari alfabet terbatas tertentu. Alfabet termasuk simbol kosong yang unik serta satu atau lebih simbol lainnya. Volume kaset yang diperlukan untuk perhitungan selalu termasuk dalam mesin Turing.
- Head: Head yang mampu menulis dan membaca simbol pada kaset. Dalam model-model tertentu, kepala bergerak saat pita sudah diperbaiki.
- Daftar negara: Daftar negara untuk menyimpan status mesin Turing. Ada keadaan awal khusus melalui mana register negara diinisialisasi.
- Tabel terbatas: Tabel terbatas (kadang-kadang disebut sebagai fungsi transisi atau tabel tindakan) instruksi, yang umumnya berlipat empat, tetapi kadang-kadang empat kali lipat.
