Mesin Turing: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Rescuing 2 sources and tagging 0 as dead.) #IABot (v2.0.8 |
Rescuing 1 sources and tagging 3 as dead.) #IABot (v2.0.8 |
||
Baris 12:
Sebagai input dari mesin turing adalah kata atau untai atas suatu alfabet T. Mesin turing berhenti dengan keadaan menerima atau menolak untai. Kadang-kadang terjadi pula perulangan atau looping tak terhingga.
[[Berkas:Representasi_mesin_turing.jpg|pra=https://wiki-indonesia.club/wiki/Berkas:Representasi_mesin_turing.jpg|Representasi{{Pranala mati|date=Mei 2021 |bot=InternetArchiveBot |fix-attempted=yes }} mesin turing]]
Keterangan:
Baris 112:
-Jika mesin Turing berada pada status Even, dan membaca simbol 1 pada Tape, lakukan hal berikut: Pindah status menjadi status Odd, Ganti simbol 1 pada Tape dengan Blank, dan Bergerak ke kanan satu sel.
[[Berkas:Graph_Palindrome_Detector.jpg|pra=https://wiki-indonesia.club/wiki/Berkas:Graph_Palindrome_Detector.jpg|al=|bingkai|Table{{Pranala mati|date=Mei 2021 |bot=InternetArchiveBot |fix-attempted=yes }} Graphic Palindrome Detector]]
-Jika mesin Turing berada pada status Odd, dan membaca simbol 1 pada Tape, lakukan hal berikut: Pindah status menjadi Even, Ganti simbol 1 pada Tape dengan Blank, dan Bergerak ke kanan satu sel.
Baris 122:
Dibawah ini adalah graf dari palindrome detector, merupakan sebuah simulasi mesin turing yang berfungsi untuk mendeteksi kata palindrome yang diinputkan oleh user. Kata atau untai yang dibentuk masih terbatas pada penggunaan huruf “A” dan “B”. Contoh kata yang dibentuk adalah “ABAABBA” untuk kata yang tidak termasuk dalam palindrome, dan “BABBAB” untuk kata yang termasuk dalam palindrome.
[[Berkas:Graphic_Palindrome_Detector.jpg|pra=https://wiki-indonesia.club/wiki/Berkas:Graphic_Palindrome_Detector.jpg|al=|pus|jmpl|412x412px{{Pranala mati|date=Mei 2021 |bot=InternetArchiveBot |fix-attempted=yes }}]]
Baris 164:
* [http://ironphoenix.org/tril/tm/ Suzanne Britton's Turing Machine Simulator] (java applet).
* [http://semillon.wpi.edu/~aofa/AofA/msg00020.html C++ Simulator of a Nondeterministic and Deterministic Multitape Turing Machine] {{Webarchive|url=https://web.archive.org/web/20080515023814/http://semillon.wpi.edu/~aofa/AofA/msg00020.html |date=2008-05-15 }} (free software).
* [http://semillon.wpi.edu/~aofa/AofA/msg00024.html C++ Simulator of a Universal Turing Machine (which accepts Multitape Turing Machine)] {{Webarchive|url=https://web.archive.org/web/20050913091517/http://semillon.wpi.edu/~aofa/AofA/msg00024.html |date=2005-09-13 }} (free software).
* [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
| |||