Turunan
Dosen Pengampu:
Dr. M. Taufik M.Pd.
Kelompok 7
Contoh:
S → AB (kita baca S menghasilkan AB).
A → aA | a (kita baca A menghasilkan aA atau a).
B → bB | b (kita bacaB menghasilkan bB atau b).
C. Parsing
Sebuah pohon (tree) adalah suatu graph terhubung
tidak sirkuler, yang memiliki satu simpul (node)/vertex yang
disebut akar (root) dan dari situ memiliki lintasan ke setiap
simpul.
1. Top – Down
2. Bottom – up
D. Ambiguitas
Ambiguitas / kedwiartian terjadi bila terdapat lebih
dari satu pohon penurunan yang berbeda untuk memperoleh
suatu untai.
Misalkan terdapat tata bahasa bebas
konteks :
S A|B
Aa
Ba
Untuk memperoleh untai ‘a’ bisa terdapat dua
cara penurunan berikut ini.
S => A => a
S => B => a
Mohon Maaf Jika
Ada Salah Kata Dari
Kami dan Terima
kasih