Teori Bahasa dan Automata "Penerapan FSA, DFA(Deterministik Finite Automata), NFA(non deterministik Finite Automata), Ekuivalen antar DFA, Reduksi Jumalh State."
Finite State Automata (FSA) Finite State Automata (FSA) merupakan tool yang sangat berguna untuk mengenal dan menangkap pola dalam data. Finite State Automata (FSA) adalah model matematika yang dapat menerima input dan mengeluarkan output yang memiliki state yang berhingga banyaknya dan dapat berpindah dari satu state ke state lainnya berdasarkan input dan fungsi transisi FSA didefinisikan sebagai pasangan 5 tupel : (Q, ∑, δ, S, F). Q : himpunan hingga state ∑ : himpunan hingga simbol input (alfabet) δ : fungsi transisi, menggambarkan transisi state FSA akibat pembacaan simbol input. (Fungsi transisi ini biasanya diberikan dalam bentuk tabel.) S : state AWAL (Start) F : himpunan state AKHIR (Final) Karakteristik Finite Automata : 1.Setiap Finite Automata memiliki keadaan dan transisi yang terbatas. 2.Transisi dari satu keadaan ke keadaan lainnya dapat bersifat deterministik atau non-deterministik. 3.Setiap Finite Automata selalu memiliki keadaan awal. ...