tata bahasa (grammar) - UIGM | Login Student

TATA BAHASA
(GRAMMAR)
DAN BAHASA BEBAS
KONTEKS
Pengertian Bahasa Bebas Konteks:
Terdapat himpunan hingga simbol-simbol yang
membentuk untai bahasa tersebut menjadi terdefinisi.
2. Terdapat himpunan hingga variabel-variabel, sering
pula disebut nonterminal atau kategori sintaksis.
3. Salah satu variabel lainnya mewakili kelas untai
tambahan yang digunakan untuk membantu
mendefinisikan bahasa simbol awal.
4. Terdapat himpunan hingga “produksi” atau “aturan”
yang mewakili definisi rekursif mengenai bahasa.
1.
Masing-masing bahasa terdiri dari:
• Suatu variabel yang (sebagian) telah didefinisikan oleh
“produksi”. Variabel ini sering disebut kepala produksi.
• Simbol produksi
• Untai yang terdiri dari nol atau lebih terminal dan variabel.
Untai ini disebut badan produksi, mewakili satu cara untuk
membentuk untai pada bahasa dari variabel “kepala”.
Tata bahasa konteks G dengan keempat komponennya,
yaitu: G= (V, T, P, S) dimana V adalah himpunan variabel, T
adalah Terminal, P adalah himpunan produksi dan S
adalah simbol awal.
Aturan Dasar dalam Bahasa Bebas
Konteks:
• Anggota alfabet dinamakan simbol terminal
• Kalimat adalah deretan hingga simbol-simbol terminal
• Bahasa adalah himpunan kalimat-kalimat
• Derivasi adalah proses pembentukan sebuah kalimat
• Sentensial adalah string yang tersusun atas simbol-
simbol terminal atau simbol-simbol non terminal atau
keduanya.
• Kalimat adalah string yang tersusun atas simbol-simbol
terminal
Simbol terminal:
• Huruf kecil, misalnya: a, b, c, 0, 1, ...
• Simbol operator, misalnya: +, -, dan x
• Simbol tanda baca, misalnya: , . dan ;
• String yang tercetak tebal, misalnya: if, then, dan else
Simbol non terminal:
• Huruf besar, misalnya: A, B, C
• Huruf S sebagai simbol awal
• String yang tercetak miring misalnya expr
Notasi untuk Derivation:
1.
2.
3.
4.
5.
Huruf kecil di awal abjad, a, b dan lain-lain adalah
simbol terminal
Huruf besar di awal abjad, A, B dan lain-lain adalah
variabel
Huruf kecil di akhir abjad seperti w dan z adalah untai
terminal
Huruf besar di akhir abjad seperti X atau Y
melambangkan baik terminal maupun variabel
Huruf kecil abjad Yunani, seperti α dan β adalah untai
yang tersusun atas terminal atau variabel
Pohon Urai
Pohon urai adalah suatu pohon yang menunjukkan esensi
suatu derivasi.
Terminologi Pohon:
• Pohon adalah kumpulan simpul dengan hubungan orang
tua – anak
• Ada satu simpul yaitu akar yang tidak mempunyai induk,
simpul ini terdapat di puncak pohon.
• Simpul anak dari anak adalah keturunan dari simpul itu.
Induk dari induk adalah nenek moyang simpul
• Anak suatu simpul diurutkan dari kiri
TERIMAKASIH