Tata Bahasa Bebas Konteks (Context Free Grammar/CFG) Bahasa bebas konteks menjadi dasar dalam pembentukan suatu parser/proses analisissintaksis. Bagian sintaks dalam suatu kompilator kebanyakan didefinisikan dalam tata bahasabebaskonteks. Aplikasi Context Free Grammar. Terinspirasi dari bahasa natural manusia, ilmuwan-ilmuwan ilmu komputer yang mengembangkan bahasa pemrograman, turut serta memberikan tata bahasa secara formal. Tata bahasa ini diciptakan secara bebas konteks dan disebut CFG (Context Free Grammar). Semula CFG ditemukan untuk membantuk menspesifikasikan bahasa Download Free PDF. View PDF. Buatlah Bentuk Normal GREIBACH dari tata Bahasa bebas konteks berikut: 1. A → BA|b B →AA|d|c Urutan symbol (A α = AA β1 = bA β2 = d β3 = c Penghilangan rekursif kiri B → BAA B → BAA B → bAZ1 | dZ1 |cZ1 Z1 → AA Z1 → AAZ1 ♦ Hasil Produktif Variable B. Suatu tata bahasa bebas konteks (CFG) dikatakan dalam bentuk normal Greibach / Greibach Normal Form, selanjutnya kita sebut sebagai GNF, jika setiap aturan produksinya ada dalam bentuk: A α a a: simbol terminal (tunggal), a ε T α: rangkaian simbol-simbol variabel (V*) Finite State Automata dinyatakan oleh pasangan 5 tuple, yaitu: Q = himpunan state. Σ = himpunan simbol input. δ = fungsi transisi δ : Q × Σ. S = state awal / initial state , S ∈ Q. F = state akhir, F ⊆ Q. Finite Automata memiliki beberapa karakteristik diantaranya : Setiap Finite Automata memiliki keadaan dan transisi yang terbatas. Tata bahasa bebas konteks setelah penyederhanaan : S Æ Ab | d A Æ d Contoh 6 : S Æ dA | Bd A Æ bc A Æ ε B Æ c Variabel yang nullable adalah A, A Æ ε bukan satu-satunya produksi dari A. Maka kita ganti S Æ dA manjadi S Æ dA | d kemudian A Æ ε dihapus. 1 Penyederhanaan Tata Bahasa Bebas Konteks Kuliah Online : TBA [2012/2013]2 Tujuan Penyederhanaan untuk melakukan pembatasan sehingga tidak menghasilk Author: Hendra Rachman 2 downloads 41 Views 359KB Size rDTK.

penyederhanaan tata bahasa bebas konteks