Aplikasi untuk simulasi mesin Turing

Ternyata teori komputasi merupakan salah satu topik yang dibahas pada kuliah Paradox and Infinity yang diadakan oleh MIT edX. Di awal topik ini, pesertanya diminta bermain-main dengan mesin Turing, yang pada dasarnya merupakan bentuk pemrograman yang disederhanakan sintaksnya. Aplikasi yang digunakan untuk menyimulasikan mesin Turing dapat diakses pada halaman Anthony Morphet  berikut: Turing Machine Simulator. Menurut saya, aplikasi ini bisa sangat membantu dalam perkuliahan di kelas tradisional khususnya bagi mahasiswa yang memiliki kesulitan visualisasi komputasi dengan mesin Turing.Jika Anda punya waktu kosong, selamat mencoba bermain-main. Berikut adalah aktivitas sederhana yang dapat Anda baru mencoba memahami sintaksnya:

      Initial input: Barisan 000…0.
      Aktivitas: Ganti semua digit 0 yang ada dengan angka 1.
      Contoh: 0000 akan menjadi 1111 setelah program dijalankan.
      Initial input: Barisan biner berhingga (seperti 0010010110).
      Aktivitas: Ganti semua digit 0 dengan 1 dan 1 dengan 0.
      Contoh: 010011 akan menjadi 101100 setelah program dijalankan.
      Initial input: Barisan 111…1.
      Aktivitas: Jika panjang barisan pada Initial input adalah n, buatlah barisan 111…1 dengan panjang 2n.
      Contoh: 1111 akan menjadi 11111111.
      Initial input: Barisan 111…1.
      Aktivitas: Jika panjang barisan pada initial input adalah n, buatlah representasi biner dari n.
    Contoh: 1111 akan menjadi 100.

Apakah Anda bisa mengerjakan semuanya?

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s