Pengenalan FSA
Bahasa yang paling sederhana adalah bahasa reguler (tipe 3). Mesin yang bisa mengenalinya adalah Finite Automata. Finite Automata adalah mesin komputasi. Pada bahasan ini mesin komputasi yang dimaksud adalah mesin abstrak bukan mesin fisik, namun memadai untuk diimplementasikan secara nyata.
Pengertian FSA
Finite Automata adalah model matematika sistem dengan masukan dan keluaran diskrit. Finite State Automata adalah model matematika yang dapat menerima inputan dan mengeluarkan output. Memiliki state berhingga banyaknya dan dapat berpindah dari satu ke yang lainnya sesuai dengan inputan dan fungsi transisi.
Contoh Sistem dengan state berhingga :
Sistem elevator
Mesin penjual minuman kaleng (vending machine)
Pengatur lampu lalu lintas
Sirkit switching di komputer dan telekomunikasi
Lexical Analyzer
Neuron Nets
Materi Lengkap dapat didownload disini :
http://www.4shared.com/document/Xl5pOjDp/TBO_part3pps_Compatibility_Mod.html
Tidak ada komentar:
Posting Komentar