PERTEMUAN II
GRAMER DAN BAHASA
OLEH :
Dedy Abdullah, M. Eng
GRAMMAR DAN BAHASA
Konsep Dasar
Diket : Tata bahasa G1 = { {S}, {a, b}, S, Q1} dengan aturan produksi
Q1 = {1. S aSb, 2. S }.
Jawab :
Derivasi kalimat terpendek : Derivasi kalimat umum :
S aSb (1) S aSb (1)
ab (2) aaSbb (1)
aaaSbbb (1)
aaabbb (2)
n bn (2)
a
n
Dari pola kedua kalimat disimpulkan : L1( G1) = { a bn n 1}
Tata bahasa G2 = { {S, A}, {a, b}, S, Q2} dengan aturan produksi Q2
= {1. S Ab, 2. A aAb, 3. A }