29
•
S
adalah simbol awal (start
symbol), yaitu
S
?
N
Digunakan
untuk
menunjukkan bahwa
sebuah produksi
yang diawali
dengan S harus menjadi produksi yang pertama kali dipilih.
Jika
a, ß dan
?
adalah
anggota-anggota dari
(N?T)*, maka
produksi
(a, ß)
digunakan untuk mengganti kemunculan a dalam
?
dengan ß.
Sebagai contoh:
Sebuah tata bahasa G = (N, T, P, S) dengan
N
=
{
E }
T
=
{
0, 1, 2, +, - }
P
=
{
(E, E+E), (E, E-E), (E, 0), (E, 1), (E, 2) }
S
=
E
Dengan
demikian
tata
bahasa
G
akan
membentuk
suatu
bahasa
L(G) yang
secara
esensial
adalah
himpunan string,
dapat
dituliskan dalam
batasan-batasan
berikut ini.
0, 1, 2 ? L(G)
a
?
L(G) ? b ? L(G) ? a+b
?
L(G)
a
?
L(G) ? b ? L(G) ? a-b ? L(G)
Contoh beberapa anggota L(G) adalah 0, 0+2-1-2+0, dan 1-2-2.
 |