Teori Bahasa & Automata Mesin FSA dan Mesin Moore
Teori Bahasa & Automata FSA (Finite State Automata) Finite State Automata adalah suatu mesin abstrak yang berupa mesin model matematika dengan memasukan dan mengeluarkan diskrit yang dapat mengenali bahasa yang sederhana / bahasa reguler dan dapat di implikasikan. FSA(Finite State Automata) Finite State Automata di Defenisikan oleh 5 tuple diantaranya: M = ( Q, Σ, δ, S, F) Q = {q0, q5, q1, q2, q4, q3} Σ = {0, 1} S = { q0 } F = { q3} Dan apabila dilanjutkan dengan multipe run maka hasilnya akan seperti dibawah ini : Moore Mesin Moore : Mesin moore adalah finite-state machine yang nilai outputnya Mesin moore ditetapkan ke dalam 6 tuple yang terdiri dari: - Himpunan State (S) - State awal (q0,q1,q2,q3,q4,q5) - Himpunan input (1,0) - Himpunan output (ꓥ) - Fungsi Transisi (T) - Fungsi output (G) ditentukan berdasarkan statenya. Dan apabila di run maka hasilnya akan seperti ini: