Teori Bahasa Formal &

Automata
Pertemuan 9
Context-Free Grammars (CFG)
 Grammar
Grammar merupakan notasi untuk
mendefinisikan bahasa (baik yang natural
maupun pemrograman) secara rekursif.

Contoh : Palindromes
Merupakan string-string yang dibaca sama baik itu
dari kiri maupun dari kanan

Grammar:
Grammar - Palindromes
 Grammar - Contoh
String dengan jumlah kemunculan 1 dan 0 adalah sama.
Grammar - Secara Formal
 Grammar - Contoh
String dengan jumlah kemunculan 1 dan 0 adalah sama.
Context Free Grammar
Derivasi
Bahasa
Terminologi dan Notasi
Contoh : Ekspresi Aritmatik
Derivasi Berarah
Pohon Derivasi
Pohon Derivasi
Pohon Derivasi
Pohon Derivasi
 Referensi
Introduction to Theoretical Computer Science,
G.Grahne

Teori Komputasi, Dr.-Ing. Reza Pulungan, M.Sc.