Revisi per 26 Maret 2019 11.52 sunting AABot (bicara \| kontrib) Bot, Pengecualian blokir IP 913.647 suntingan k Bot: Perubahan kosmetika Tag: PAWS [1.2] ← Revisi sebelumnya		Revisi per 23 Juni 2019 08.17 sunting balikkan LaninBot (bicara \| kontrib) Bot 268.871 suntingan k Perubahan kosmetik tanda baca Tag: PAWS [1.2] Revisi selanjutnya →
Baris 14: [[Berkas:Representasi_mesin_turing.jpg\|pra=https://wiki-indonesia.club/wiki/Berkas:Representasi_mesin_turing.jpg\|Representasi mesin turing]] Keterangan : · - Tape : Tempat diletakannya inputan yang berupa kata/untai. · - Head: membaca dan menulisi sel pita mesin turing, bisa bergerak ke kiri atau ke kanan. · - Finite StateControl (FSC) : otak dari TM, diimplementasikan dari algoritma pengenalan kalimat. == Definisi Mesin Turing == Mesin turing didefinisikan sebagai 7 tuple M={ Q, S, G, S, F, Ь, ∆} Q : himpunan hingga state, S : alfabet input, G : simbol pada pita (meliputi pula blank) S : state awal, S Î Q Ь : simbol kosong (blank) (bukan bagian dari S ) ∆ : fungsi transisi F : state akhir, F Î Q <br /> == Gerakan Mesin Turing == Gerakan mesin turing diwakili oleh fungsi transisi : ∆(qi,a)=(qj,b,X) : Mesin kedudukan qi membaca simbol masukan a, gerakan : mesin berubah ke status qj, menulis b dan posisi baca /tulis bergerak X (berupa R=gerak kekanan atau L=gerak kekiri). === Contoh Gerakan Mesin Turing : === <br /> [[Berkas:Gerakan_Mesin_Turing-1.png\|al=\|kiri\|nirbing\|615x615px\|Gerakan Mesin Turing-1]] Baris 78: F={ q2} ∆ : ∆ (q1,a)= (q1,a,R) ∆ (q1,b)= (q1,a,R) ∆ (q1, Ь)= (q2, Ь ,L) Jika di inputkan string “abbba”, maka gerakan mesin turing akan menjadi seperti apa ? Baris 121: Palindrome itu adalah berasal dari bahasa Yunani yaitu Palindromos A Palindrome. Palindromos A Palindrome adalah kata atau kalimat yang sama dieja maju atau mundur(bacaan yang sama dieja pada kedua arah). Sebagai contoh sederhana adalah beberapa kata yang sederhana yaitu rotor, rotator, civic, madam, racecar, level, dan lain-lain. Untuk contoh lain yaitu kalimat palindrome adalah No lemon no melon, No devil lived on, Swap God for a janitor rot in a jar of dog paws, dll. 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]] Baris 129: [state],[karakter],[state baru],[karakterbaru],[arah] 1 , _ , 2 , # , > 2 , A , 3 , A , > Karakter '_' dapat digunakan untuk menunjukkan kosong(blank), 'H' untuk menunjukkan sebagai state berhenti/Halt (hanya berlaku pada sisi kanan transisi), dan '<' dan '>' untuk menunjukkan arah masing-masing bergerak kekiri atau kanan.

Mesin Turing: Perbedaan antara revisi