MESIN TURING
Oleh :
DOSEN :
Meida Cahyo Untoro, S.kom.,M.kom
M = Mesin Turing
Palindrome adalah suatu kata, frasa, angka, maupun susunan lainnya apabila dibaca dari
depan atau belakang bunyinya tetap sama (spasi antara huruf-huruf biasanya diperbolehkan).
Kata palindrome berasal dari bahasa Yunani yang berarti palin (balik) dan dromos (pacuan
kuda).
Sedangkan dalam bilangan untuk membuat suatu palindrome adalah sangat sederhana yaitu kita
jumlahkan bilangan palindrome satu dengan kebalikan palindromelain dan dijumlahkan terus
menerus sampai terbentuk bilangan palindrome. Misalnya 94 + 49 = 143, 143 + 341 = 484
Bilangan palindrome juga dapat dibuat dari penjumlahan kuadrat bilangan berurutan misalnya
112+ 122+ 132= 434, 112+ 122+ 132+142+152+162=1111, dan sebagainya.
C. Metode
a. Inisialisi yaitu tempatkan headpada pita di bagian ujung kiri pada bilangan biner pertama,
terima jika pita terdiri dari simbol kosong
b. Periksa bilangan biner pertama, simpan ganti dengan simbolkosong
c. Gerakkan headke kanan sampai ketemu simbol kosongperiksa bilangan biner yang terakhir
jika sama dengan bilangan biner pertama hapus, ganti dengansimbol kosong dan kemudian ke
langkah a.
d. Jika tidak sama berhenti masukan tidak diterima
Designmesin turing tiga pita untuk palindrome biner Design sebuah mesin turing tiga pita yang mana
akan menerima masukkan bilangan biner palindrome1101011. Mesin turing tiga pita pengenal
bahasa palindrome :
Lpal = {X (0,1)* : PAL (X) = 1}
3 pita M = (Q, Γ, δ) dimana :Γ= (0,1, ►, ■),
►= simbol awal
■= simbol blank
Q= (qstart, qcopy,qleft, qtest, qhalt),
X (0,1)*PAL(X) = 1, jika X adalah palindrome Pita 1 = pita input, Pita 2 = pita work, Pita 3 = pita
outputPergerakkan head L, R, S = left, right, stay Dimana pita satu akan menjadi masukkan dari
bilangan biner, pita 2 akan memeriksa apakah masukkan adalah palindromesedangkan pita 3 akan
memberikan hasil jika bernilai 1 maka masukkan adalah bilangan palindrome atau jika bernilai 0
maka masukkan bukan palindromeAlgoritma yang dibuat adalah :
a. Masukkan bilangan ke pita input
b. Salinsemua bilangan dari pita inputke pita work
c. Gerakkan headdari pita inputke posisi simbolawal
d. Pada setiap gerakkan, geser headdari pita inputke kanan, headpada pita workke kiri dan
kemudian periksa simbol yang sama
Tanggapan saya terkait paper yang dibahas berkaitan dengan hubungan dengan
perkuliahan TBFO adalah bahwa mesing turing merupakan Bahasa pemrograman yang sangat
sederhana dan universal. Selain itu sangat mudah untuk menjelaskan state dan konfigurasi yang
terbatas dan juga dapat menyimulasikan semua computer dan Bahasa.
Dari permasalahan palindrome yang sudah dibahas sebelumnya dapat kita lihat bahwa tidak ada
model komputasi yang lebih besar dari mesin turing. Maka dari itu banyak sekali yang setuju
bahwa mesin turing dapat memodelkan segala sesuatu yang dapat kita komputasi.
E. SARAN
Saran dan ide untuk pengembangan pada penelitian lebih lanjut yaitu, dalam hal ini proses
pembelajaran kecerdasan buatan kita harus banyak mengetahui teknik-teknik apa saja yang harus
digunakan dalam menyelesaikan sebuah masalah yang rumit menjadi sangat detail dan memiliki
aturan yang berlaku dalam membuat suatu pendekatan-pendekatan pada saat kita berinteraksi
dalam sebuah komputer.