MESIN TURING

Dosen Pengampu : Agung Irawan, M.Kom.

Disusun oleh :

Chandra Ahmad Pudoli 2210631170114

Muhamad Rizqi Fajri 2210631170081
Muhammad Rifky Akbar 2210631170088

PROGRAM STUDI INFORMATIKA

FAKULTAS ILMU KOMPUTER
UNIVERSITAS SINGAPERBANGSA KARAWANG
2023
 Kata Pengantar
Puji syukur kita panjatkan kehadirat Allah Swt. yang telah memberikan rahmat dan hidayah-
Nya,sehingga kami disini dapat menyelesaikan tugas yang berjudul “Laporan Tentang Mesin
Turing ".
Adapun tujuan dari penulisan dari laporan ini adalah untuk memenuhi tugas pada mata kuliah
Organisasi Dan Arsitektur Komputer, dan laporan ini juga bertujuan untuk menambah wawasan
tentang Mesin Turing yaitu salah satu alat yang digunakan dalam teori komputasi yang pada
dasarnya memungkinkan komputer untuk melakukan berbagai macam operasi matematika dan
algoritmik.
Terlebih dahulu, kami mengucapkan terima kasih kepada Bapak Agung Susilo Yuda Irawan,
selaku Dosen Organisasi Dan Arsitektur Komputer yang telah memberikan tugas ini sehingga
dapat menambah pengetahuan dan wawasan sesuai dengan bidang studi yang kami tekuni ini.
 Daftar isi
Kata Pengantar ........................................................................................................................................... 2
BAB 1. Pendahuluan................................................................................................................................... 4
1.1. Latar belakang ............................................................................................................................ 4
1.2. Tujuan .......................................................................................................................................... 4
BAB 2. Pembahasan.................................................................................................................................... 5
BAB 3. Penutup ........................................................................................................................................... 6
3.1. Kesimpulan ....................................................................................................................................... 6
3.2. Saran ................................................................................................................................................. 6
Daftar Pustaka ............................................................................................................................................ 6
 BAB 1. Pendahuluan
1.1. Latar belakang
Mesin Turing adalah sebuah konsep fundamental di dalam sebuah teori komputasi dan
komputer modern. Mesin ini ditemukan pada tahun 1960 oleh seorang matematikawan Inggris
bernama Alan Turing sebagai sebuah model matematika dari proses komputasi
Pada waktu itu, suatu konsep komputasi hanya terbatas pada suatu fungsi matematika yang
dapat dihitung secara langsung/manual. Namun, saat mesin Turing ditemukan, Turing
menunjukkan bahwa setiap masalah yang dapat dihitung dengan cara manual tersebut dapat
dihitung juga secara otomatis oleh mesin Turing.
Konsep mesin Turing juga menjadi sebuag dasar untuk kita mengembangkan Bahasa
pemrograman dan komputer yang kita kenal sekarang atau biasa disebut komputer modern. Mesin
Turing memungkinkan programmer untuk memahami dan menentukan suatu Batasan dalam
proses komputasi, sehingga memungkinkan mereka untuk mengembangkan algoritma dan
program yang lebih kompleks dan efisien.
Lebih daripada itu, mesin Turing juga dapat membuka jalan bagi pengembangan kecerdasan
buatan dan mempercepat perkembangan mesin komputasi/komputer. Konsep daripada mesin
Turing ini menjadi fokus utama dalam penelitian dan pengembangan komputasi modern dan terus
memiliki dampak besar pada bidang ilmu komputer dan teknologi. Oleh karena itu, pemahaman
yang baik tentang mesin Turing ini sangatlah penting bagi siapa saja yang tertarik pada bidang ini.
1.2. Tujuan
Melalui makalah yang kelompok saya buat ini, pembaca diharapkan akan memahami suatu
konsep mesin Turing secara lebih mendalam dan memahami bagaimana konsep tersebut
mempengaruhi teknologi dan ilmu komputer saat ini. Makalah ini juga dapat membantu pembaca
untuk mengembangkan pengetahuan dan keterampilan dalam bidang teori komputasi dan ilmu
komputer secara keseluruhan
 BAB 2. Pembahasan

Sejarah Mesin Turing

Dimulai pada tahun 1936, ada seorang jenius bernama Alan Turing , Dia memperkenalkan
konsep revolusioner yang dikenal sebagai Mesin Turing. Ide sederhana yang ia ciptakan di balik
Mesin Turing adalah menciptakan suatu model matematis yang bisa melakukan komputasi apa
pun yang bisa dilakukan oleh mesin komputer modern.
Menurut A. W. Aranski dalam buku.Teori Bahasa dan Otomata (Aranski, 2018), mesin
turing tidak hanya digunakan secara matematis saja, melainkan juga sangat.berperan sebagai
pengenal bahasa formal. Contohnya non-restricted language atau recursively enumerable set.
Kita bisa Bayangkan, Mesin Turing seperti seorang ilmuwan hebat yang bisa mengerjakan
setiap tugas komputasi.yang kalian berikan padanya. Ia adalah fondasi dari komputer modern kita
dan fondasi dari dunia digital yang kita nikmati sekarang. Banyak orang yang mempertanyakan,
Bagaimana sih Mesin Turing itu Bekerja?
Sekarang, mari kita masuk ke dalam mekanisme kerja Mesin Turing. Perlu kita Ingat, kita
sedang berbicara tentang sebuah konsep, bukan sebuah mesin fisik yang sebenarnya. Mesin Turing
ini, terdiri dari tiga komponen utama yaitu :
1) Pengendali berhingga (finite control)
2) Pita masukan dengan sifatnya yaitu:
i. Panjangnya tidak berhingga
ii. Dapat dibaca maupun ditulis
iii. Sel yang tidak berisi simbol masukan akan berisi simbol kosong (blank = B)
Pada keadaan awal, n sel pertama dari pita masukan berisi rangkaian simbol yang harus dikenali
(dinyatakan sebagai 𝑎1 , 𝑎2 , . . . , 𝑎n ). Sel disebelah kanan rangkaian simbol berisi B.
Model Mesin Turing
Berikut adalah gambaran/model dari sebuah mesin turing:

𝑎2 𝑎2 … … 𝑎2 B B B

R/W head

Finite State Control

BAB 3. Penutup
3.1. Kesimpulan
3.2. Saran

Daftar Pustaka