33
dibuat
dengan
mudah
menggunakan L-system.
Tata
bahasa
atau
grammar
L-system
hampir
serupa
dengan
semi-Thue grammar
dan
juga
sekarang
lebih
dikenal
sebagai
parametric L-system yang diartikan sebagai tuple.
G = {V, S, ?, P}, dimana:
a. V (the alphabet)
adalah himpunan dari beberapa simbol variabel yang
mengandung elemen yang dapat diganti oleh variabel lain;
b. S adalah
himpunan dari beberapa simbol
yang konstan,
yang
tidak dapat diganti
oleh simbol lain;
c. ?
(start,
axiom
atau
initiator)
adalah
sebuah
inisial
awal
dari
sistem
berupa
string yang mengandung V dan atau S;
d. P
adalah
sebuah
himpunan
dari
production
rules
yang
menjelaskan
bagaimana
setiap variabel dapat diubah dengan kombinasi dari variable lain, mengandung
dua buah string yaitu predecessor dan successor.
Aturan pada L-system
diterapkan secara berulang dimulai dari sebuah pernyataan
awal
(intial state).
Rule
tersebut
diulang
sesuai
dengan
jumlah
iterasi
yang
diinginkan
user. L-system adalah sebuah context-free grammar dimana setiap production rule
hanya
berlaku
untuk
satu
simbol
saja
pada
sebuah set. Simbol yang lain
tidak
terpengaruh
dengan production rule tersebut. Hal ini disebut kelas D0L-system (Deterministic and 0-
context
/context-free).
Sebagai
contoh,
ada
dua
buah
variabel
A
dan
B
dimana
untuk
setiap variabel tersebut kita nyatakan sebuah production
rule.
Aturan tersebut
adalah A ? AB
dan
B
?
A ,
maksudnya
adalah
untuk
setiap
perulangan
huruf
A
akan
diganti
dengan
AB,
sedangkan
huruf
B
akan
diganti
oleh
huruf
A.
Sebuah
pernyataan
awal
(initial state) disebut axiom. Pada
langkah pertama kita asumsikan
terdapat axiom
 |