PENYEDERHANAAN TATA BAHASA BEBAS KONTEKS Tata Bahasa Bebas Konteks (Context Free Grammar atau CFG) merupakan salah satu bahasa forma Penerapan Finite State Automata(FSA),Deterministik Finite Automata(DFA),Non Deterministik Finite Automata(NFA),Ekuivalen antar DFA, dan Reduksi Jumlah State
In this research we develop an application to simplify context-free grammar into a Chomsky normal form. This software was made to complete the process of simplification of the context-free grammar (CFG) so that user can identify the stages of a process of simplification, easy to understand the simplification at any stages as well as speed up the process.

Pengertian Bentuk Normal Chomsky. Suatu tata bahasa bebas konteks dapat dikonstruksi menjadi bentuk normal chomsky (Chomsky Normal Form) jika tidak lagi mengandung produksi-produksi yang useless, unit, dan empty (). Dengan kata lain, untuk mengkonstruksi suatu CNF dari suatu tata bahas bebas konteks adalah dengan cara menghilangkan produksi

Mahasiswa memahami Automata Hingga dari suatu bahasa dan jenis-jenis Otomata Hingga dan konsep ekivalensi antar jenis tersebut.. Mahasiswa dapat memahami tentang
Bentuk normal Chomsky / Chomsky Normal Form (CNF) merupakan salah satu bentuk normal yang sangat berguna untuk Context Free Grammar (CFG) . Bentuk normal Chomsky dapat dibuat dari sebuah tata bahasa bebas konteks yang telah mengalami penyederhanaan yaitu penghilangan produksi useless, unit, dan . Dengan kata lain, suatu tata bahasa bebas Chomsky dapat dibuat dari sebuah tata bahasa bebas konteks yang telah mengalami . penyederhanaan yaitu penghilangan produksi useless, unit, dan ε. Dengan kata lain, suatu tata bahasa bebas konteks dapat dibuat menjadi bentuk normal Chomsky dengan syarat tata bahasa bebas konteks tersebut: . 102 254 433 203 370 430 257 390

penyederhanaan tata bahasa bebas konteks