UJI COBA MESIN ABSTRAK MESIN MOORE & GRAMMAR Convert To FA
~~Uji Coba Mesin Abstrak~~ ~Mesin Moore & Grammar Convert To FA~ Sebelum masuk ke uji coba, saya sudah membuat terlebih dahulu di selembar kertas, seperti gambar di bawah ini. 1. Mesin Moore Mesin moore adalah finite-state machine yang nilai outputnya ditentukan berdasarkan statenya. Mesin Moore dinamai Edward F. Moore, yang mempresentasikan konsep itu dalam sebuah makalah tahun 1956, “Gedanken-experiments on Sequential Machines”. Diagram Mesin Moore atau Diagram Moore adalah diagram yang menghubungkan nilai output dengan masing-masing state. Pada mesin Moore , output akan berasosiasi dengan state. Secara formal Moore dinyatakan dengan 6-tuple atau M = (Q, Σ, δ, S, Δ, λ) dimana : Q = Himpunan State Σ = Himpunan Symbol Input δ = Fungsi Transisi S = State Awal, SϵQ Δ = Himpunan Output λ = Fungsi Output untuk setiap State. Contoh : Mesin Moore dengan modulus 7 Mesin tersebut didefinisikan dengan menulis M = (Q, Σ, δ, S, Δ, λ)