GRAMMAR

~GRAMMAR~

• Definisi Grammar

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.

•  4 tuple 

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

Dimana : 

V = Himpunan Variable (Ditandai dengan huruf besar)

T = Himpunan terminal (Ditandai dengan huruf kecil)

P = Himpunan Produksi

S = State awal

Lalu kita akan membuat uji coba Grammar convert ke FA sebagai berikut.

1. Pertama tama kita membuka aplikasi JFAP dan kita pilih Grammar.

2. Lalu Kita masukan himpunan produksinya

3. Selanjuntya kita pilih convert lalu klik convert right-linear Grammar to FA.

4. lalu kita pilih "show All" dan kita atur garisnya sedemikan rupa menjadi seperti berikut.

Setelah melakukan Uji coba Grammar, berikut konversi mesin abstrak diatas menjadi 4 tuple yaitu :

V = { A,B,C,D,E,F}

T = {a,c,d,p,x,y}

P = {A→aB, A→pB, B→aC, B →cC, C →dD, C →λ, E →aF, F →aA, D →aE, A →x, E →y}

S = A

lalu, kita dapat menggambarkan dengan menulis M1 =(Q, Σ, δ, q0, F), dimana:

1. Q = {q0,q1, q2, q3, q4,q5,q6}

2. Σ = {a,c,d,p,x,y,λ}

3. δ dapat digambarkan sebagai.

4. q0 adalah start state

5. F = {q6}

Sekian uji coba dari Grammar convert ke FA, Jika ada kesalahan Teori, Langkah-langkah, Kurangnya penjelasan, maafkan kami dan maklumi, karena kami juga masih belajar :)