Penerapan Model Komputasi

 Mesin Mealy

Dalam teori komputasi sebagai konsep dasar sebuah komputer, mesin Mealy adalah otomasi fase berhingga (finite state automaton atau finite state tranducer) yang menghasilkan keluaran berdasarkan fase saat itu dan bagian masukan/input. Dalam hal ini, diagram fase (state diagram) dari mesin Mealy memiliki sinyal masukan dan sinyal keluaran untuk tiap transisi. Prinsip ini berbeda dengan mesin Moore yang hanya menghasilkan keluaran/output pada tiap fase.

Model – Model Komputasi

Pada tulisan kali ini, saya akan menulis mengenai model – model komputasi (lagi2 ini untuk tugas kuli ah, jadi kalo gak ada tugas ini saya tidak akan mau mengerti mengenai komputasi).

Model komputasi dibagi menjadi 3 buah model dasar yaitu :

1. Model Fungsional

Model fungsional di sini terdiri atas satu set nilai-nilai, fungsi-fungsi dan operasi aplikasi fungsi dan komposisi fungsi. Fungsi dapat mengambil fungsi lain sebagai argumentasi dan mengembalikan fungsi sebagai hasil (higher-order function). Suatu program adalah koleksi definisi fungsi-fungsi dan suatu komputasi adalah aplikasi fungsi.

Contoh dari model fungsional :

Fungsi linier y = 3x + 2 dapat didefinisikan sebagai berikut fx = 3*x + 2

Model fungsional ini menjadi sangat penting karena telah dikembangkan dari ratusan tahun yang lalu dan sebagai bentuk metode dasar dari sebagian besar metode penyelesaian masalah.