/* */
MEDIA PENDIDIKAN dan PEMBELAJARAN Ilmu Mantiq (Logika): Kaidah Berfikir yang Memelihara Akal, agar tidak terjadi Kerancuan dalam Berfikir.

Tuesday, January 18, 2022

Materi : Mesin Moore dan Mesin Mealy

 Finite Automata Dengan Output (Mesin Moore)

•          Sebuah finite set dari state q0, q1, q2, q3, . . .  Dimana q0 adalah  start state

•          Alphabet S berisi huruf-huruf yang membentuk input string.    S = {a, b, c, . . . }

•          Alphabet dari karakter yang akan menjadi output         T = {x, y, z, . . . }

•          Tabel transisi yang memperlihatkan untuk tiap state dan tiap huruf input, state apa yang akan dicapai

•          Tabel Keluaran yang memperlihatkan karakter apa dari T yang akan dihasilkan untuk tiap state yang tercapai

•          Mesin Moore tidak mendefinisikan language dari word yang  diterima, karena tiap input yang diumpankan akan menghasilkan suatu keluaran.

•          Tidak mempunyai Final State.

•          Proses akan berhenti jika huruf input yang terakhir telah selesai dibaca.

•          Tampilan Mesin Moore mirip dengan sebuah FA.

Perbedaannya terletak pada state. Sebuah state akan mempunyai nama dan karakter apa yang dihasilkan dengan

pemisahnya garis miring ( / ). 



Link Download : Mesin Moore dan Mesin Mealy





/*
*/