TEORI KOMPUTASI
PENGERTIAN KOMPUTASI Teori komputasi merupakan suatu proses dimana melakukan suatu pemecahan masalah dengan menggunakan algoritma. Studi bidang teori – teori komputasi ini mempunyai 3 cabang ilmu yaitu menyangkut teori otomata, teori komputabilitas, dan juga teroi kompleksitas. Berikut pengertian 3 cabang ilmu teori komputasi : Teori otomata adalah teori mengenai mesin-mesin abstrak yang sangat berkaitan erat dengan teori bahasa formal.Grammar adalah bentuk abstrak yang dapat diterima untuk membangkitkan suatu kalimat otomata berdasarkan suatu aturan tertentu. Beberapa model komputasi pada otomata: 1. Finite State Automata (FSA)/Finite State Machine (FSM) 2. Push Down Automata (PDA) 3. Mesin Turing (Turing Machine) atau TM Teori komputabilitas bertujuan untuk memeriksa pemecahan persoalan komputasi pada suatu model komputasi teoritis, yang kemudian akan mengklasifikasikan persoalan sebagai dapat dipecahkan (solvable) atau persoalan ...