Contoh Soal Mesin Turing

Contoh Soal Mesin Turing

Download nowDownload to read offline

Mesin Turing Penjelasan Tentang Mesin Turing

Dokumen tersebut membahas tentang teori mesin Turing, yang merupakan model matematis untuk memahami komputasi yang diusulkan oleh Alan Turing pada tahun 1936. Mesin Turing memiliki kemampuan membaca dan menulis pada tape input, bergerak maju dan mundur, serta berpindah antar state berdasarkan simbol yang dibaca. Dokumen ini menjelaskan properti, representasi, diagram transisi, dan variasi dari mesin Turing secara formal.

0%0% menganggap dokumen ini bermanfaat, Tandai dokumen ini sebagai bermanfaat

0%0% menganggap dokumen ini tidak bermanfaat, Tandai dokumen ini sebagai tidak bermanfaat

%PDF-1.4 %Çì�¢ 5 0 obj <> stream xœÕZYoÇ~ß_1�3BfÔ×ôá7%ŽcK4ü`Å]RLH.Å%-çw$ñïÍW}Ïn/%ÑB€X ÔSÝU]W×E¿ëØÄEÇèOZœ]¯ž¿2ÝÅnåÁÝ«?ÅÅÝÅêÝÊN’þó€z}vÝýþˆ®ãrr¢;9ïFŽ=n&-ÝÜã&3w'׫{õ|—Vªž«ÁNZ0íúçg8âz‘A,¯ø0óÉűúëÉ·«?ž¬¾G\Ï`|rÜ8íºëðm× uW+)™Úÿ̧¯VoW?<ënV¼£?��w—$n: Ül6³ÝÝfuþÌß¹¤r½IÁ*Ÿ�Üùáûž¢õÙBq8-4öJÿfåDºäýWè&©”åýß‚†­è¿ø

Jauh sebelum lahirnya program komputer, Alan Turing pada tahun 1936 telah mengeluarkan gagasannya berupa model mesin abstrak sebagai alat mekanik untuk mengerjakan prosedur yang efektif. Model ini disebut Mesin Turing.

Mesin turing dapat diadaptasi untuk mensimulasi logika dari setiap algoritma oleh karena itu cara kerja mesin turing adalah ekivalen dengan cara kerja komputer sekarang ini dan mesin turing juga ekivalen dengan problema komputasi matematika. Mesin turing tidak ditujukan sebagai teknologi komputasi praktis tetapi lebih sebagai eksperimen pemikiran yang mewakili sebuah mesin komputasi. Mesin turing membantu para ilmuan komputer memahami batas-batas komputasi mekanis.

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.

· - 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.

Sebuah contoh mesin Turing dapat dibangun untuk melakukan komputasi sederhana yang didefinsikan seperti ini:

Tentukan ada berapa angka 1 dalam sebuah string berbentuk 0111...110 (rangkaian angka 1 yang didahului dengan 0 dan diakhiri juga dengan 0), apakah berjumlah genap atau berjumlah ganjil.

Jika angka 1 di antara dua angka 0 berjumlah genap, tulis sebuah angka 0 pada salah satu sel dari tape mesin Turing.

Jika angka 1 di antara dua angka 0 berjumlah ganjil, tulis sebuah angka 1 pada salah satu sel dari tape mesin Turing.

Untuk menyelesaikan masalah komputasi ini, kita buat tiga buah State bagi mesin Turing ini, yaitu Start, Even, dan Odd. Di samping itu kita buat sekumpulan aturan Transisi yang digunakan oleh

mesin Turing ini untuk melakukan proses komputasinya. Aturan-aturan Transisi tersebut dapat dituliskan demikian:

-Jika mesin Turing berada pada status Start, dan membaca simbol 0 pada Tape, lakukan hal berikut: Pindah status menjadi status Even, Ganti simbol 0 pada Tape dengan Blank (atau Hapus simbol 0 pada Tape), dan Bergerak ke kanan satu sel.

-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.

-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.

-Jika mesin Turing berada pada status Even, dan membaca simbol 0 pada Tape, lakukan hal berikut: Pindah status menjadi Halt, Ganti simbol 0 pada Tape dengan 0, dan tetap pada sel tersebut (tidak perlu berpindah ke kiri maupun ke kanan).

-Jika mesin Turing berada pada status Odd, dan membaca simbol 0 pada Tape, lakukan hal berikut: Pindah status menjadi Halt, Ganti simbol 0 pada Tape dengan 1, dan tetap pada sel tersebut.

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.

Pemrograman sederhana jenis mesin Turing ini tidak sesulit yang dibayangkan. Dimana sebenarnya pemrograman ini akan membentuk graph. Transisi state terdiridari5-tupel rangkaian pada setiap baris, dengan format seperti ini:

[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.

Konten baru

Fantasi

Fantasi

Apakah Anda berkeliaran tentang beruang putih dan ingin mengalami kehidupan beruang kutub? Nikmati dunia beruang kutub yang fantastis di game Bear Family Fantasy Jungle. Mainkan peran beruang liar dan keluarga beruang kutub, selesaikan pencarian, makan, minum, dan bertempur dengan karnivora. Temukan pasangan beruang kutub Anda di dunia hutan yang fantastis dan bangun keluarga liar Anda. Banyak hewan yang berpatroli di hutan rimba besar seperti, sapi, ayam jantan, sayang, gajah dan hewan liar berbahaya lainnya. Hewan yang dirancang poly art dengan kulit yang indah.Game Bear Family Fantasy Jungle dirancang khusus untuk game beruang dan pecinta game beruang kutub. Bentrok dengan ular, gangster predator, banteng, rubah dan dengan pencuri hutan berbahaya dalam permainan hewan ini. Simulator 3D ini memiliki permainan gim yang intuitif di lingkungan bioma poli rendah salju. Lindungi spesies beruang kutub utara dan tawarkan makanan untuk keluarga beruang salju Anda, bertahan hidup dalam kondisi sulit dan jadilah makhluk terkuat di hutan Kutub Utara.Main Game:Nikmati permainan Bear Family Fantasy Jungle yang berisi misi pencarian hewan dan misi bertahan hidup. Pilih beruang liar favorit Anda untuk memainkan permainan pencarian hutan ini. Banyak hewan seperti sapi, ayam jantan, rubah, dan gajah untuk berinteraksi. Gangster predator berkeliaran di hutan besar untuk mencari anak beruang kutub di game pencarian beruang ini. Mereka akan menangkap anak beruang kutub Anda dan mengatur di dalam sangkar, mengalahkan mereka dengan keterampilan pertempuran Anda dan melepaskan bayi beruang kutub Anda dari tahanan mereka. Temukan beruang pasangan yang Anda cintai dan main-main dengan hewan liar lainnya serta sediakan makanan untuk keluarga beruang Arktik Anda. Serigala yang sedang tumbuh akan menyerang keluarga beruang Anda untuk memberi pelajaran kepada mereka. Selesaikan semua misi bertahan hidup dan pertempuran untuk mendapatkan skor lebih banyak sehingga Anda dapat dengan mudah membuka beruang-beruang cantik lainnya. Lanskap tertutup salju yang sangat terperinci dengan waktu yang berbeda dalam sehari dan SKENARIO EPIC BATTLE.Beruang Keluarga Fantasi Jungle Fitur:• Pilih beruang kutub liar favorit Anda• Hutan 3D salju besar poli rendah 3D untuk dijelajahi• Sejumlah besar hewan liar untuk dipusingkan• Lindungi dan bangun keluarga Anda

Pakar

Pakar

Halo, ada yang dapat kami bantu?

Usahatoto

Usahatoto

Daftar Usaha Toto dengan

Rajahoki

Rajahoki

Hai, apakah Anda ingin mendapat 3 unduhan GRATIS lagi per hari?Dapatkan Ekstra 3

Qqàa

Qqàa

PT Unilever Indonesia Tbk merupakan perusahaan yang bergerak dalam pembuatan, pemasaran dan distribusi fast moving consumer goods (FMCG).

Api Gl 4

Api Gl 4

You've just added this product to the cart:

Situs 25

Situs 25

Dalam dunia slot online, situs slot KEMBARBOLA telah menjadi pilihan utama bagi para pemain yang mencari pengalaman bermain yang seru dan menguntungkan. Dengan berbagai kemudahan yang ditawarkan, termasuk promosi menarik seperti depo 25 Bonus 25, KEMBARBOLA menjadi destinasi ideal untuk para penggemar slot. Artikel ini akan membahas secara detail mengenai fitur-fitur unggulan KEMBARBOLA serta cara daftar, login, dan memanfaatkan bonus untuk meraih maxwin.

6 Romawi

6 Romawi

Yuk Cobain Aplikasi Aku Pintar Sekarang Juga!

Situs Mana

Situs Mana

Offenbar hast du diese Funktion zu schnell genutzt. Du wurdest vorübergehend von der Nutzung dieser Funktion blockiert.

Kunci T 50

Kunci T 50

Belanja di App banyak untungnya:

Edt Waktu

Edt Waktu

... waktu Indonesia timur sudah pukul 03.00 WIB maka waktu Singapura pukul 07. Garis … Waktu sekarang yang tepat, zona waktu, perbedaan waktu, waktu matahari ...

Nomor Ktp

Nomor Ktp

Aturan kode angka dalam KTP atau NIK termuat dalam Peraturan Pemerintah No. 40 Tahun 2019 tentang Pelaksanaan Undang-Undang Nomor 23 Tahun 2006 tentang Administrasi Kependudukan Sebagaimana Telah Diubah dengan Undang-Undang Nomor 24 Tahun 2013 tentang Perubahan Atas Undang-Undang Nomor 23 Tahun 2006 tentang Administrasi Kependudukan. NIK ditetapkan terdiri dari 16 digit angka dengan pengkodean sebagai berikut:

Situs N

Situs N

Richard telah bekerja terus menerus di arena urusan UE sejak 1984. Dia adalah pemimpin Pemerintah & Layanan Publik untuk Deloitte di seluruh EMEA dari 2012-2019 (bisnis dengan 6.000 orang dengan pendapatan tahunan $1+ miliar – Layanan Pemerintah & Publik adalah perusahaan yang tercepat -sektor yang tumbuh, di depan Layanan Keuangan, Digital & Teknologi, Ilmu Hayati & Kesehatan, Energi, dan industri Manufaktur).

500 Kah

500 Kah

Offenbar hast du diese Funktion zu schnell genutzt. Du wurdest vorübergehend von der Nutzung dieser Funktion blockiert.

Itu Dewa

Itu Dewa

Kopi Dewa Bukan Sekadar Cafe

888Bol

888Bol

Selanjutnya ada game bernama Mobile Premier League atau lebih dikenal dengan MPL. Aplikasi penghasil saldo dana ini berisi berbagai kumpulan game yang seru untuk dimainkan. Lewat game seperti fruit dart, fruit chop, pool, chess, bloxmash, archery, fruit slice, bubble shooter dan lainnya. Maka kamu bisa mengumpulkan diamond dengan menjadi top player.

Blu Kecil

Blu Kecil

Jakarta (ANTARA) - Wakil Menteri Koperasi (Wamenkop) Ferry Juliantono mengungkapkan bahwa pihaknya berencana bakal mengembalikan PT Jaminan Kredit Indonesia (Jamkrindo) dan Institut Manajemen Koperasi Indonesia (Ikopin) menjadi BLU Kemenkop.

Romawi 4

Romawi 4

Sale Price:IDR 5,000.00 Original Price:IDR 10,000.00

Aw16 Yamaha

Aw16 Yamaha

DESIGNS BY VOZ: Jasmine Aarons, Lauren Jones