Teori Komputasi dan
Komputasi Modern
Pada penulisan ini saya
akan membahas mengenai teori komputasi, teori komputasi sendiri merupakan ilmu yang membahas mengenai
bagaimana cara untuk menyelesaikan suatu masalah atau persoalan dengan
menggunakan algoritma. Sedangkan komputasi modern itu merupakan bagian dari
ilmu komputasi yang dalam penerapannya dibantu oleh alat yaitu computer untuk
menyelesaikan masalah dan persoalan dengan algoritma yang telah diterapkan.
Sejarah dan
Perkembangan
Dalam sejarah dan
perkembangan dari komputasi modern terdapat suatu konsep dimana konsep tersebut
berpendapat bahwa suatu sistem yang menerima instruksi-instruksi atau perintah
dan menyimpannya dalam sebuah memori. Konsep tersebut berasal dari seorang
ilmuan dan ahli matematikayang bernama John Von Neumann (1903-1957).
Teori Automata dan Bahasa
formal
Teori automata secara
umum dikenal dengan teori yang mengenai mesin-mesin abstrak. Automata sendiri
berasal dari Bahasa Yunani yaitu automatos yang berarti sesuatu yang bekerja
otomatis atau dapat kita artikan sebagai suatu mesin. Bukan hanya mesin
elektronis saja melainkan juga termasuk perangkat lunak terutama pada pembuatan
compiler Bahasa pemrograman.
Teori automata
berkaitan dengan Bahasa formal, Bahasa formal itu sendiri merupakan sebuah
himpunan dari string, untuk mendefiniskan suatu bahasa dengan menuliskan semua
string yang menjadi anggotanya. Terdapat hubungan antara automata dan bahasa
formal yaitu fungsi automata sebagai pengenai (recognizer) string dari suatu
bahasa sebagai masukan dari automata. Hubungan yang kedua sebagai pembangkit (generator)
string dari suatu bahasa sebagai keluaran dari automata.
Finite state machine
Finite State Machine (FSM)
merupakan perangkat komputasi yang memiliki input atau dapat menerima input dan
output atau keluaran yang memiliki state (keadaan) yang berhingga (finite) banyaknya dan dapat
berpindah dari satu state ke state yang lainnya berdasarakan input dan fungsi
transisi. Transisi yang dimaksud umumnya disertai oelh aksi yang dilakukan oleh
sistem ketika menanggapi masukan yang terjadi. Aksi yang dilakukan tersebut
dapat berupa aksi yang sederhana atau melibatkan rangkaian yang relative kompleks.
Mesin Turing
Sumber:
Comments
Post a Comment