Teori Bahasa dan Otomata

Pengatar

Otomata adalah teori yang mempelajari abstract computing device atau mesin[buku:Intruduction to Automata Theory, Language and Computation] otomata adalah ilmu yang mempelajari mesin abstrak yang dapat menerima masukan secara sekuensial dan dapat menghasilkan keluaran. Setiap otomata memiliki mekanisme untuk membaca masukan dari awal hingga akhir. Otomata juga dapat dirancang untuk menghasilkan keluaran, menyimpan sementara simbol dari alfabet dan memanipulasi isi dari sel simpanan. Otomata mempunyai unit kendali yang memiliki berhingga status dan mampu mengubah status tersebut.

Teori Otomata meliputi :

* Teori Bahasa Formal
* Regular Expression
* Finite Automata
* Non Deterministic Finite Automata
* Finite Automata dengan Output
* Context-free Grammar
* Pushdown Automata
* Mesin Turing

Download Materi :Otomata Pertemuan 1

Posted in: OTOMATA