Oleh:
Siti Nurul Afiyah, S.Si., M.Si
GRAMMAR DAN BAHASA
• Tata Bahasa (grammar) bisa didefinisikan secara formal
sebagai kumpulan dari himpunan-himpunan variabel,
simbol-simbol terminal, simbol awal, yang dibatasi oleh
aturan-aturan produksi.
– Contoh : Abc De
Bahasa Regular(RG (Tipe 3)
– Aturan Produksi :
• α adalah sebuah simbol variabel (Non Terminal),
• β maksimal memiliki sebuah simbol variabel yang bila
ada terletak di posisi paling kanan
Contoh Bahasa Regular
• Bahasa regular, batasan ruas kanan maksimal memiliki sebuah
simbol variabel yang terletak di paling kanan.
– Contoh :
•Ae
• A efg
• A efgH
•CD
Aturan produksi yang perlu
diperhatikan
• simbol ε tidak boleh berada pada ruas kiri
– contoh : ε Abd
bukan aturan produksi yang legal.
– Aturan Produksi :
α berupa sebuah simbol variabel( Non terminal)
Contoh Bahasa Bebas Konteks
• Bahasa bebas konteks : batasan ruas kiri haruslah tepat
satu simbol variabel.
– Contoh :
• B CDeFg
• D BcDe
– Contoh :
• Ab DeF
• CD eF
•Sε
• Jawab :
Derivasi kalimat terpendek : Derivasi kalimat umum :
S aAa (1) S aAa (1)
aba (3) aaAaa (2)
anAan (2)
anban (3)
• Jawab :
Derivasi kalimat terpendek : Derivasi kalimat umum :
S aB (2) S aS (1)
abC (3)
aba (5) an-1S (1)
an B (2)
anbC (3)
anbaC (4)
anbam-1C (4)
anbam (5)