Mata Kuliah Teori Bahasa & Otomata
Antonius Ata - 2108561080
Putu Widyantara - 2108561005
Kevin Moses - 2108561100
Yoga Laksana - 2108561120
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 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).