Tugas 1 TBO
Marselinus Kandidus Bria (12110162) Soal...... 1. Contoh penggunaan mesin turing ! 2. Contoh-contoh otomata ! Jawab........... Contoh Penggunaan Mesin Turing . S ebelum kita menjelaskan contoh penggunaan mesin turing, sebelum itu kita definisikan Mesin Turing (MT) secara formal. Mesin Turing M atas alfabet T terdiri atas : Tape atau pita yang terbentuk Tape atau pita yang berbentuk dari deretan sel. Tape mempunyai sel terkiri atau leftmost, tetapi mempunyai tak hingga sel ke kanan. Setiap sel hanya bisa berisi satu symbol pita. Simbol pita terdiri dari huruf dalam alphabet T, huruf pada alphabet hingga V(alphabet tambahan), serta symbol blank. Tape head atau Kepala pita. yang mengamati satu sel tape apda satu waktu. Head dapat bergerak. Pada setiap move atau gerak, head mencetak sebuah symbol pada sel yang diamati. mehghapus apa yang telah tertulis sebelumnya pada sel itu, lalu move ke kiri atau ke kanan. Sebuah program,merupakan digraph hing...