Implementasi CFG dengan CYK

Context Free Grammar & Algoritma CYK

Teori Bahasa & Otomata

Context Free Grammar (CFG) :

Context Free Grammar (CFG) atau Tata Bahasa Bebas Konteks adalah salah satu tata bahasa formal yang digunakan untuk spesifikasi struktur sintaks bahasa pemrograman serta basis beragam skema spesifikasi translasi. Context Free Grammar (CFG) juga merupakan suatu metode rekursif yang paling sederhana untuk menspesifikasikan aturan-aturan dalam menyusun string dari bahasanya.

Algoritma CYK :

Algoritma CYK adalah algoritma untuk menentukan apakah suatu string dapat diterima oleh suatu tata bahasa bebas-konteks (CFG) yang sudah dinormalisasi atau dikonversi dalam bentuk Chomsky Normal Form (CNF).

Coba Aplikasi