30
Biasanya produksi-produksi dalam P
tidak dinyatakan dalam bentuk pasangan
berurutan, melainkan dengan
notasi produksi
menggunakan tanda panah (?).
Dengan demikian produksi P di atas dapat dituliskan:
E
?
E + E
(1)
E
?
E – E
(2)
E
?
0
(3)
E
?
1
(4)
E
?
2
(5)
Agar perbedaan
nonterminal dengan terminal dapat
terlihat dengan jelas,
dalam
skripsi
ini
terminal selalu ditulis dengan
huruf
tebal, sedangkan nonterminal
tidak.
Notasi
?
digunakan
untuk
mengganti
bagian
dari
string
?
dengan
salah
satu
produksi
dalam
P.
Notasi
?*
menyatakan bahwa
penggantian tersebut
bisa
terdiri
dari
beberapa
langkah
penggantian
tunggal
oleh
?.
Relasi
?*
adalah
transitive-
closure dari relasi ?.
Sebagai contoh untuk tata bahasa G di atas:
E
?
E + E
(produksi 1)
?
E + E + E
(1)
?
E
–
E + E + E
(2)
?
1 – E + E + E
(4)
?
1 – 2 + E + E
(5)
?
1 – 2 + 0 + E
(3)
?
1 – 2 + 0 + 1
(4)
Dengan demikian E ?* 1-2+0+1.
 |