Contoh Soal Grammar

Berikut contoh soal grammar dalam teori otomata dan bahasa :
Soal :
Diketahui : Grammar G (VT, VN, S, P)
VT = { a, *, +, (,) }
VN = { S, T, F }
S ε VN
P = { S => S+T | T ; T => T*F | F ; F => (S) | a }
Pertanyaan : Buatlah 3 kalimat dari pertanyaan tersebut !

Jawab :
Langkah 1 . Jabarkan P terlebih dahulu.
P terdiri atas pernyataan : S => S+T | T
1a. S => S + T
1b. S => T
P terdiri atas pernyataan : T => T*F | F
2a. T => T * F
2b. T => F
P terdiri atas pernyataan : F => (S) | a
3a. F => (S)
3b. F => a

Langkah 2. Susun urutan Kalimat yang dapat dibuat
Kalimat 1 : 1b , 2b , 3b
S => T
S => F
S => a
(ingat bahwa kalimat hanya terdiri atas VT saja!)
Kalimat2 : 1a , 1b , 2b , 2b , 3b , 3b
S => S + T
S => T + T
S => F + T
S => F + F
S => F + a
S => a + a
Kalimat3 : 1b , 2a , 2b , 3b , 3b
S => T
S => T * F
S => F * F
S => a * a

Download Materi ini