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:

yup kurang lebih hasilnya seperti itu, seperti uasnya:

Sekian Terimakasih mohon maaf apabila masih banyak kekurangan kekurangan yang belum saya upload