Rasakan komputasi lewat bagian-bagian minimal berupa pita, kepala baca/tulis, keadaan, dan aturan transisi.
Diterjemahkan otomatis dari naskah asli berbahasa Inggris. Buka naskah asli berbahasa Inggris
Mesin Turing adalah mesin abstrak yang mendefinisikan komputasi hanya dengan tape, head, state, dan aturan. Di sini kami tidak mereproduksi bagian dalam CPU; sebaliknya kami membuatnya mungkin untuk diikuti secara manual bagaimana satu instruksi selesai, dalam urutan pembacaan seperti apa. Tujuan pertama bukan untuk menghasilkan jawaban, melainkan untuk menjadi mampu membaca Tape, Head, State, dan Rule Table sebagai menunjuk pada momen yang sama.
Susunan dasar mesin Turing adalah Stanford Encyclopedia of Philosophy: Turing juga menjabarkannya sebagai hubungan antara tape, head, state, dan tabel instruksi.
Setelah kamu memilih Preset dan Input, bandingkan head di tengah, state saat ini, dan baris yang disorot pada Rule Table. Jangan tekan Step dulu — cukup cari di mana instruksi tunggal ini dimulai.
Urutan yang harus dilihat bukan “keseluruhan” melainkan “sel saat ini.” Di sini kamu memahami janji kecil bahwa komputasi yang panjang maju sedikit demi sedikit hanya dari state yang terbatas dan simbol lokal.
二進数の右端へ移動し、繰り上がりを処理して1を足します。
Apa urutan dari satu instruksi yang diuraikan dan diikuti oleh pengalaman ini?
