Disusun Oleh:
1. Fitri Amalia Langgundi (4611417009)
2. Ariatul Khasanah (4611417016)
3. Dany Pradana (4611417021)
Turing Machine | 1
TURING MACHINE YANG MENGAMBIL MASUKAN EKSPRESI
MATEMATIKA PENJUMLAHAN BILANGAN BINER DAN
MENAMPILKAN HASILNYA
Mesin turing adalah suatu model yang sangat sederhana dari komputer.
Konsep mesin turing pertama kali di kenalkan oleh Alan Turing pada tahun 1936
dalam papernya yang berjudul “On Computable Numbers, with an Application to
the Entscheidungsproblem”. Konsep mesin turing inilah yang menjadi dasar dari
teori modern komputabilitas. Mesin turing dapat digunakan untuk menyelesaikan
beberapa permasalahan matematis yang sederhana. Contohnya perhitungan pada
bilangan bulat, menyalin simbol, menghitung suatu fungsi bilangan bulat dan lain
lain. Mesin Turing berbeda dari automata lain, mesin turing tidak mengkonsumsi
masukan mereka seperti mereka memproses. Dengan cara ini, mesin turing tidak
hanya bisa untuk memberikan jawaban ya atau tidak, tetapi dapat menggunakan
rekaman sebagai jawaban atau output. Sebelumnya kita telah mengetahui turing
acceptors, yang hanya menghasilkan jawaban ya atau tidak. Alternatif lain mesin
turing adalah sebagai turing transduser, yang dapat mengubah input ke output,
dan mungkin menghasilkan output yang lebih kompleks daripada hanya jawaban
ya atau tidak. Sebagai contoh, transduser mungkin menulis output tape dari
jumlah urutan masukan angka, memanfaatkan semua kata-kata dalam kalimat,
ataupun melakukan beberapa modifikasi lain sebagai masukan. Kami
menggunakan isi rekaman ketika mesin mencapai accepting configuration
menjadi output untuk transduser ini.
Mesin turing adalah suatu alat komputasi ideal yang memiliki head terdiri
baca dan tulis (biasa disebut Finite State Control) dan sebuah tape atau pita yang
akan dilaluinya. Pita dibagi menjadi beberapa sel atau kotak yang memiliki
panjang tak terhingga .dimana batas kiri tetap dan batas kanan tidak terbatas. Sel
pada pita dapat di baca maupun di tulis sedangkan pita yang tidak berisi simbol
masukan akan berisi simbol kosong atau blank (B). Sebuah mesin turing adalah
merupakan model matematis sederhana untuk komputer. Meskipun sederhana,
mesin turing dapat menggambarkan perilaku komputer general purpose.
Turing Machine | 2
Fungsi state dari Finite State Control pada pita yang akan di laluinya,
untuk satu pergerakan akan melakukan :
Mengganti state.bisa berganti ke state yang lain atau state yang sama.
Menuliskan simbol pada sel pita yang sedang dilalui. Simbol ini akan
diganti dengan simbol yang menjadi masukkannya.
Menggerakkan head ke kiri atau ke kanan.
Nonhalting machines
Turing Machine | 3
berhenti. Jika Anda memilih Ya, simulasi berlanjut, tetapi JFLAP bertanya lagi
pada 1000 konfigurasi, kemudian pada 2000, kemudian pada 4000, dan
seterusnya sampai mesin berhenti atau Anda memberi tahu JFLAP untuk berhenti.
Klik Ya beberapa kali untuk mengamati ini, tetapi klik Tidak ketika Anda
mencapai 16000 konfigurasi.
Flowchart
Turing Machine | 4
Mesin turing yang mengambil ekspresi matematika penjumlahan bilangan
biner dan menampilkan hasilnya dapat ditulis sebagai berikut M = (Q, Σ, Γ, δ
,q0,B, F) dimana :
Γ = (0,1,B,+,-,#)
Σ = (0,1)
q0 = q0
Turing Machine | 5
F = q3
B = Simbol blank,
Q = (q0,q1,q2,q3,q4,q5,q6,q7,q8,q9,q10,q11,q12,q13).
Tabel 1. Transisi
0 1 + - B a b #
q0 q0,0,R q1,1,R q4,+,R q0,B,R q0,0,R
q12,0,R q2,B,L q12,0,R
Jika digambarkan dalam JFLAP table transisi di atas bisa dilihat pada
Gambar 2. di bawah ini.
Turing Machine | 6
Gambar 2. TM yang mengambil masukan ekspresi matematika penjumlahan
bilangan biner dan menampilkan hasilnya.
Turing Machine | 7
Gambar 3. Multiple simulator dengan output pada adding turing transducer.
Pilih input: multiple run (tranducer). Maka akan muncul tampilan seperti
pada gambar 3. Dalam hal penerimaan mesin turing, simulator ini akan mengatur
sel output yang sesuai untuk output dari rekaman itu, seperti ditunjukkan pada
gambar 3. JFLAP menganggap output dari pita menjadi string simbol-simbol dari
simbol di bawah kepala tape, tetapi tidak termasuk yang pertama yang ditemui ke
kanan. Jika kepala tape ada pada a, output dianggap kosong. Jadi, jika Anda
membangun transduser Anda sendiri di JFLAP, pastikan untuk menempatkan
kepala tape simbol paling kiri yang Anda inginkan dalam output.
Hasil
Turing Machine | 8
Gambar 4. Tampilan pada inputan.
Masukkan bilangan pertama pada kolom pertama dan bilangan kedua pada
kolom kedua. Selanjutnya tekan Click Here To Calculate.
Turing Machine | 9
Gambar 6. Hasil
Turing Machine | 10