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, Δ, λ), dimana :

Q : {q0,q1,q2,q3,q4,q5,q6}

Σ : {0,1}

δ : dapat digambarkan sebagai

S : Start State = {q0}

Δ : {0,1,2,3,4,5,6}

λ (q0) = 0, λ (q1) = 1, λ (q2) = 2,  λ (q3) = 3, λ (q4) = 4, λ (q5) = 5, λ (q6) = 6

Berikut 3 Uji Input nya :

Begitulah uji coba mesin Moore yang saya buat, jika ada kesalahan maupun kekurangan mohon dimaklumi karena saya masih belajar :)

2. Grammar Convert to FA

Tata Bahasa (Grammar) bisa didefinisikan secara formal sebagai kumpulan dari himpunan-himpunan variabel. Simbol-symbol terminal, symbol awal, yang dibatasi oleh aturan-aturan produksi. Pada tahun 1959, seorang ahli bernama Noam Chomsky melakukan penggolongan tingkatan Bahasa menjadi empat, yang disebut dengan hirarki Chomsky.

Secara umum tata Bahasa dirumuskan sebagai :

α → β, yang berarti α menghasilkan β atau α menurunkan β.

Di mana α menyatakan simbol-simbol pada ruas kiri aturan produksi (sebelah kiri tanda `→’) dan β menyatakan symbol-symbol pada ruas kanan aturan produksi (sebelah kanan tanda ` →’).

Simbol variabel/non terminal adalah simbol yang masih bisa diturunkan dan ditandai dengan huruf besar seperti A, B, C, dst.

Simbol terminal adalah simbol yang sudah tidak bisa diturunkan dan ditandai dengan huruf kecil seperti a, b, c, dst.

Secara formal Grammar dinyatakan dengan 4-tuple yaitu: V, T, P, dan S.

Yaitu : 

V = Himpunan Variable (Ditandai dengan huruf besar)

T = Himpunan terminal (Ditandai dengan huruf kecil)

P = Himpunan Produksi

S = State awal

Contoh Mesin Grammar

1. Buatlah himpunan produksi nya seperti gambar di bawah ini.

2. Kemudian langkah selanjutnya Convert produksi tersebut ke FA.

3. Dan hasilnya akan seperti gambar di bawah ini.

4. Selanjutnya berikut Definisi 4 tuple dari mesin diatas :

V : {F,G,H,I,J,Z}

T : {k,l,m,a,b,x,y}

P : {F→kG, F→lG, G→kH, G→mH, H→lI, H→λ, J→kZ, F→x, H→y, I→λ , H→aJ, Z→bI}

S : F

Begitulah uji coba mesin Grammar saya, semoga bermanfaat.

Sekian dari Uji Coba Mesin Abstrak Mesin Moore & Grammar Convert to FA jika terdapat kalimat-kalimat kurang tepat, kesalahan dalam uji coba, mohon di maklumi :).

~~TERIMA KASIH~~