Context Free Grammar (CFG) - Materi 7 Teori Bahasa dan Automata

Materi 7 Context Free Grammar from ahmad haidaroh

Saudara mahasiswa/i STIKOM Artha Buana Kupang dan seluruh pembaca blog yang saya hormati,

Gambar 1. Contoh Parsing Tree

Kali ini saya akan membagikan materi Context Free Grammar (CFG) kepada pembaca semuanya.
Pada postingan sebelumnya telah diuraikan apa itu Context Free Grammar (CFG) dan bagaimana cara men-derivasinya.

Sentensial

Turunan (derivation) yang masih memiliki variabel (non-terminal) disebut dengan bentuk sentensial.
Contoh :
                S ® Ab  dimana A dalam Ab adalah Non Terminal.

Dari aturan produksi (P):

S ® A1 | 0B

A ® 0

B ® 1

•            S Þ A1 merupakan bentuk sentensial dari P.
•            S Þ 0B merupakan bentuk sentensial dari P.
•            Karena A dan B bukanlah Non Terminal

Sentens

Turunan (derivation) yang hanya memiliki terminal disebut dengan sentens.

Contoh:

S Þ b

S  Þ 0

S Þ 1

Dari aturan produksi (P):

S ® A1 | 0B

A ® 0

B ® 1

S Þ A1 Þ 01 merupakan sentens dari P.

S Þ 0B Þ 01 merupakan sentens dari P.

Postingan kali ini adalah menjelaskan tentang Parsing Tree untuk men-derivasi sebuah string melalui aturan grammar yang telah ditetapkan sebelumnya.
Sesuai dengan namanya Parsing Tree, maka artinya adalah penelusuran untuk mencari penyelesaian masalah string dengan menggunakan grammar yang telah ditetapkan dalam bentuk Tree (Struktur Pohon).
Adapun materi yang bisa digunakan adalah sebagai berikut :

1. Materi 7 - TBO - Parsing Tree    -   4shared
2. Materi 7 - TBO - Parsing Tree    -   Slideshare

Demikian, semoga yang sedikit ini bisa bermanfaat bagi pembaca sekalian.
Terima kasih.