UAS Sumari 161021450383

Teori Bahasa Dan Automata ( Mesin Moore )

Mesin Moore

     Suatu keterbatasan dari Finite State Automata yang sudah dipelajari adalah keputusannya terbatas pada diterima atau ditolak saja. Automata tersebut disebut sebagai accepter, dalam hal ini disebut Fiite State Accepter.

Kita dapat mengkonstruksi suatu Finite State Automata yang memiliki keputusan beberapa keluaran atau output, dalam hal ini disebut Finite State Transducer. Pada mesin Moore, output akan berasosiasi dengan state.

 Mesin Moore memiliki 6 (Enam) tupel, M = (Q, Σ, δ, S, Δ, λ).

 Dimana :

Q = Himpunan State

Σ = Himpunan Simbol Input

δ = Fungsi Transisi

S = State Awal

Δ = Himpunan Output

λ = Fungsi Output untuk setiap State

Keterangan : Komponen state akhir dari Deterministic Finite Automata dihilangkan, karena disini keputusan dimunculkan sebagai output.

  

Mesin Moore yang saya buat dengan menggunakan mod 6 diawali dari q0.

δ	0	1
q0	q0	q1
q1		q2
q2		q3
q3		q4
q4		q5
q5	q2

Q = {q0,q1,q2,q3,q4,q5}

∑ =  {0,1}

∆ = {0,1,2,3,4,5}

S = q0

λ : Fungsi Output untuk setiap state