Mesin Turing: Perbedaan antara revisi

 

Sebuah mesin turing terdiri atas barisan sel tersusun berupa pita yang dapat bergerak maju mundur, komponen aktif baca/tulis pita yang memiliki status perhitungan serta dapat mengubah/menulisi sel aktif yang ada di pita tadi, dan suatu kumpulan instruksi bagaimana komponen baca/tulis ini harus melakukan modifikasi terhadap sel aktif pada pita, serta bagaimana menggerakkan pita tersebut. Pada setiap langkah dalam komputasi, mesin ini akan dapat mengubah isi dari sel yang aktif, mengubah status dari komponen baca/tulis, dan mengubah posisi pita kekiri atau kekanan.

 

== Lihat juga ==

* [http://www.monochrom.at/turingtrainterminal/ Turing Train Terminal] - A working Turing machine built out of scale trains.

* [http://www.unidex.com/turing/ TMML] - Describing a Turing Machine with XML

 

{{Formal languages and grammars}}

[[cs:Turingův stroj]]

[[de:Turingmaschine]]

[[es:Máquina de Turing]]

[[fr:Machine de Turing]]