TEORI KOMPUTASI

FRAKTAL
 FRAKTAL LINDENMAYER
• Diketahui
G={VT,VN,Q,S} adalah sebuah tata bahasa
Context-Free Lindenmayer dengan:
VT = {d,+,-}
VN = {S,D}
Q = {1.SD+D+D+D
2.DD+D-D-DD+D+D-D|d
3.++
4.--}
Fraktal 2
 FRAKTAL LINDENMAYER
• Interpretasikan simbol sebagai sebuah
perintah untuk menggambar sebuah garis
lurus dari suatu titik dengan panjang tertentu
(fixed) dengan arah sekarang (current
direction), interpretasikan + sebagai suatu
perintah untuk berputar ke kanan dan
interpretasikan - sebagai perintah untuk
berputar ke kiri

Fraktal 3
 Fraktal Batik
• Diketahui
G={VT,VN,Q,S} adalah sebuah tata bahasa
Context-Free dengan: ‘
VT = {d,+,-}
VN = {D,S}
Q = {1.S->D+D+D+D
2.D->D+D-D-DD+D+DD-D-D+D|d
3.+->+
4.-->-}

Fraktal 4
 FRAKTAL BOX
• Diketahui
G={VT,VN,Q,S} adalah sebuah tata bahasa
Context-Free dengan:
VT = {d,+,-}
VN = {D,S}
Q = {1.S D+D+D+D
2.DD+D-D-D+D|d
3.+  +
4.-  -}
Fraktal 5
 FRAKTAL KOCH
• Diketahui
G={VT,VN,Q,S} adalah sebuah tata bahasa
Context-Free Koch dengan:
VT = {d,+,-}
VN = {D,S}
Q = {1.SD++D++D
2.DD-D++D-D|d
3.++
4.--}
Fraktal 6
 FRAKTAL RING
• Diketahui
G={VT,VN,Q,S} adalah sebuah tata bahasa
Context-Free Rings dengan:
VT = {d,+,-}
VN = {D,S}
Q = {1.SD+D+D+D
2.DDD+D+D+D+D+D-D|d
3.++
4.--}
Fraktal 7
 FRAKTAL SIERPINSKI
• Diketahui
G={VT,VN,Q,S} adalah sebuah tata bahasa
Context-Free Sierpinski dengan:
VT = {d,e,+,-}
VN = {D,E,S}
Q = {1.SE+D+D
2.DDD|d
3.EE+D-E-D+E|e
4.++
5.--}
Fraktal 8