Jurnal Sistem Informasi.
Teknik Komputer dan Teknologi Pendidikan (JUSTIKPEN) Volume 5.
Nomor 2 Edisi Oktober- Maret 2026.
Page 217-224 ISSN 2828-7924 .
edia onlin.
| DOI: https://doi.
org/10.
55338/justikpen.
Implementasi Bentuk Normal Chomsky dalam Penyederhanaan Tata Bahasa Bebas Konteks Berbasis Pemrograman Website Celline Aloyshima Haris1.
I Wayan Sugianta Nirawana2.
Nouval Aulia Rahman3.
Fawwaz Muabil Athalla4 Muhammad Arief Akbar5.
Muhammad Khaidir Akbar6.
Akmal Disar7.
Dinda Adhani8.
Muhammad Ardi Winata9.
Egi Octavian10.
Nandio Oktaviansyah Ramadhan11 1,2,3,4,5,6,7,8,9,10,11Pendidikan Komputer.
Universitas Mulawarman.
Samarinda.
Indonesia Email: 1ariefakbar13032002@gmail.
com, 2fawwaznoris@gmail.
com 3nouvalacount@gmail.
com, 4dindadhn124@gmail.
5mkhaidirakbar14@gmail.
com, 6akmaldiaar@gmail.
com, 7ardiwinata469@gmail.
com, 8meldaadawiyah73@gmail.
9octavianegi@gmail.
com, 10nandioramadhan@gmail.
Email Penulis Korespondensi: 1ariefakbar13032002@gmail.
Abstrak - Teori Bahasa dan Otomata merupakan salah satu pilar utama dalam ilmu komputer yang mempelajari bagaimana bahasa formal direpresentasikan, dibentuk, dan diproses oleh mesin komputasi.
Di dalam kajian ini.
Context-Free Grammar (CFG) menjadi aspek fundamental karena digunakan untuk mendefinisikan struktur sintaks bahasa pemrograman, melakukan analisis sintaks, serta menjadi dasar bagi berbagai algoritma kompilasi dan pemrosesan bahasa alami.
Namun, bentuk CFG yang tidak terstruktur secara konsisten dapat menimbulkan kompleksitas pada proses parsing dan analisis komputasional.
Untuk mengatasi hal tersebut, diperlukan bentuk normal yang lebih sistematis, yaitu Chomsky Normal Form (CNF).
CNF
menyederhanakan aturan produksi menjadi pola baku A Ie BC atau A Ie a, sehingga grammar menjadi lebih terstandarisasi dan mendukung penggunaan algoritma parsing seperti CockeAeYoungerAeKasami (CYK).
Hasil kajian menunjukkan bahwa transformasi CFG ke CNF tidak hanya memberikan bentuk grammar yang lebih sederhana, tetapi juga meningkatkan efisiensi dan akurasi proses parsing.
Implementasi program berbasis CNF juga memberikan gambaran praktis mengenai bagaimana teori automata dapat diterapkan dalam sistem komputasi modern.
Oleh karena itu, pemahaman mengenai CNF memiliki nilai strategis dalam pengembangan compiler, interpreter, perangkat lunak analisis sintaks, serta teknologi pemrosesan bahasa alami.
Kajian ini diharapkan dapat memperkuat kompetensi mahasiswa dan peneliti dalam memahami serta mengimplementasikan teori bahasa formal dalam konteks komputasi.
Kata kunci: Chomsky Normal Form.
Context-Free Grammar.
Teori Bahasa dan Otomata.
Transformasi Grammar.
Parsing CYK.
Implementasi Python.
Abstract - The Theory of Formal Languages and Automata is a fundamental area of computer science that investigates how formal languages are defined, structured, and processed by computational systems.
Within this domain, the Context-Free Grammar (CFG) serves as a foundational model for describing the syntactic structure of programming languages, conducting syntactic analysis, and supporting various compilation and natural language processing techniques.
However, the flexible and often irregular structure of CFGs can introduce significant complexity during parsing and computational analysis.
To address this issue, a more standardized representation is required, namely the Chomsky Normal Form (CNF).
CNF simplifies production rules into two structural patternsAiA Ie BC and A Ie aAiallowing grammars to be processed more systematically and enabling the effective use of parsing algorithms such as the CockeAeYoungerAeKasami (CYK) algorithm.
The results indicate that transforming CFG into CNF not only produces a more structured and standardized grammar but also enhances the efficiency and reliability of parsing processes.
Furthermore, the CNF-based Python implementation demonstrates how theoretical concepts in automata and language theory can be applied to real-world computational tasks.
Keywords: Chomsky Normal Form.
Context-Free Grammar.
Automata Theory.
Grammar Transformation.
CYK Parsing.
Python Implementation.
PENDAHULUAN
Teori bahasa automata merupakan salah satu teori komputasi.
Teori bahasa automata dapat dijadikan suatu gagasan mendasar dalam komputasi yang menjadi tools untuk mengenali suatu persoalan atau masalah karena dapat memberikan konsep dan prinsip untuk suaru permasalahan yang berkolerasi dengan bidang Ilmu Komputer.
Meskipun menjadi landasan penting, banyak mahasiswa mengalami kesulitan dalam memahami materi Teori Bahasa dan Otomata karena sifatnya yang abstrak, sehingga berdampak pada hasil belajar mereka.
Dalam kajian ini, bahasa formal digunakan untuk merepresentasikan struktur sintaksis secara matematis, sedangkan automata berperan sebagai model komputasi yang dapat mengenali dan memproses bahasa yang didefinisikan oleh grammar tertentu.
Muhammad Arief Akbar.
Copyright A 2026.
JUSTIKPEN.
Page 217 Submitted: 12/12/2025.
Accepted: 04/01/2026.
Published: 15/01/2026 Jurnal Sistem Informasi.
Teknik Komputer dan Teknologi Pendidikan (JUSTIKPEN) Volume 5.
Nomor 2 Edisi Oktober- Maret 2026.
Page 217-224 ISSN 2828-7924 .
edia onlin.
| DOI: https://doi.
org/10.
55338/justikpen.
Salah satu komponen utama dalam teori bahasa formal adalah Context-Free Grammar (CFG).
CFG
memiliki peran penting dalam perancangan bahasa pemrograman, pengembangan compiler, analisis sintaks, hingga pengolahan bahasa alami (Natural Language Processin.
Sebagai contoh implementasi nyata, algoritma CYK yang berbasis pada struktur tata bahasa ini telah diterapkan untuk memisahkan elemen pembentuk kalimat dalam Bahasa Indonesia.
Namun, meskipun fleksibel, bentuk aturan produksi pada CFG sering kali kompleks dan tidak terstruktur secara konsisten, sehingga menyulitkan proses analisis dan komputasi algoritmik.
Untuk mempermudah proses parsing dan menganalisis struktur bahasa, diperlukan bentuk standar dari CFG yang lebih teratur dan efisien.
Salah satu bentuk normal yang paling banyak digunakan adalah Chomsky Normal Form (CNF).
Bentuk normal Chomsky merupakan bentuk normal yang akan berguna untuk tata bahasa bebas konteks (Context Free Gramma.
Bentuk normal Chomsky dapat dibentuk dari tata bahasa bebas konteks yang telah mengalami penghilangan useless, unit dan yuA.
Ciri khas bentuk normal Chomsky dapat dilihat dengan adanya terminal atau dua variabel pada aturan produksi ruas kanan.
Dalam CNF, aturan produksi dibatasi pada dua pola, yaitu A Ie BC dan A Ie a.
Pembatasan ini bertujuan untuk menyederhanakan struktur grammar sehingga lebih mudah diproses oleh algoritma parsing, khususnya algoritma CockeAeYoungerAeKasami (CYK), yang mengharuskan grammar berada dalam bentuk CNF agar dapat dijalankan.
Algoritma CYK ini sangat efektif dalam mendeteksi struktur kalimat dan memberikan rekomendasi perbaikan, namun mutlak memerlukan format CNF agar dapat bekerja secara efisien .
Permasalahan yang sering terjadi ketika melakukan penyederhanaan tata bahasa adalah tidak adanya hubungan interaktif antara media yang digunakan dengan pengguna.
Media yang bersifat statis membuat pengguna hanya menerima informasi secara pasif tanpa kesempatan untuk berlatih memasukkan grammar, menguji validitas aturan, maupun melihat proses transformasi CFG ke CNF secara langsung.
Kondisi ini menyebabkan pemahaman konsep menjadi kurang mendalam dan tidak berlangsung secara Untuk mengatasi kendala tersebut, pendekatan pembelajaran berbasis teknologi interaktif atau visualisasi .
eperti Virtual Reality atau simulasi we.
terbukti dapat membantu mahasiswa memahami konsep automata dengan lebih baik .
Proses penyederhanaan tata bahasa juga dapat menimbulkan kerumitan jika tidak menggunakan media visual, yaitu ketika melakukan proses penyederhanaan terdapat pohon penurunan yang ambigu yakni pohon penurunan yang berbeda yang menghasilkan aturan produksi yang tidak berarti dan tidak efisien.
Transformasi CFG menjadi CNF tidak hanya berfungsi sebagai penyederhanaan struktur grammar, tetapi juga menjadi langkah penting untuk meningkatkan efisiensi komputasi dalam berbagai aplikasi.
Implementasi CNF digunakan pada perangkat lunak seperti compiler, interpreter, sistem deteksi kesalahan sintaks, hingga berbagai metode pemrosesan bahasa alami.
Selain dalam pengembangan bahasa, konsep automata juga memiliki penerapan luas dalam simulasi perangkat logika sehari-hari, seperti pada perancangan sistem vending machine jamu tradisional .
Oleh karena itu, pemahaman mengenai prosedur transformasi CFG ke CNF memiliki nilai strategis dalam pendidikan maupun penelitian informatika.
Berdasarkan pentingnya peran CNF dalam teori dan praktik komputasi modern, penelitian atau kajian ini disusun untuk memberikan pemahaman yang lebih mendalam mengenai konsep dasar bahasa formal, karakteristik Chomsky Normal Form, prosedur transformasi CFG menjadi CNF, serta contoh implementasinya dalam pemrograman.
Dengan demikian, tulisan ini diharapkan mampu memberikan kontribusi terhadap pengembangan kompetensi analisis sintaks dan pemrograman pada ranah ilmu
METODOLOGI PENELITIAN
Metode penelitian mengenai implementasi Bentuk Normal Chomsky (CNF) dalam penyederhanaan tata bahasa bebas konteks (CFG) untuk pemrograman disusun sebagai kerangka kerja yang digunakan untuk menyelesaikan permasalahan utama penelitian, yaitu bagaimana melakukan transformasi CFG menjadi bentuk CNF secara sistematis dan bagaimana hasil transformasi tersebut dapat diterapkan dalam proses pembelajaran pemrograman.
Sebelum memasuki uraian teknis mengenai implementasi CFG untuk bentuk CNF dalam implementasi pemrograman, penelitian ini perlu menjelaskan secara sistematis langkah-langkah yang digunakan dalam proses perancangan.
Muhammad Arief Akbar.
Copyright A 2026.
JUSTIKPEN.
Page 218 Submitted: 12/12/2025.
Accepted: 04/01/2026.
Published: 15/01/2026 Jurnal Sistem Informasi.
Teknik Komputer dan Teknologi Pendidikan (JUSTIKPEN) Volume 5.
Nomor 2 Edisi Oktober- Maret 2026.
Page 217-224 ISSN 2828-7924 .
edia onlin.
| DOI: https://doi.
org/10.
55338/justikpen.
pembangunan, dan pengujian sistem.
Setiap tahapan disusun secara terstruktur agar metode yang digunakan adalah metode penelitian deskriptif analitis dengan pendekatan rekayasa perangkat lunak .
oftware engineering approac.
serta didukung oleh eksperimen komputasional.
Kerangka penelitian ini berfungsi sebagai pendekatan terstruktur untuk menjelaskan seluruh tahapan yang dilakukan, adapun kerangka kerja penelitian yang digunakan dalam studi ini dapat digambarkan pada Gambar berikut:
Gambar 1.
Kerangka Penelitian 1 Context-Free Grammar (CFG) Context-Free Grammar (CFG) merupakan salah satu model formal yang digunakan dalam teori bahasa dan otomata untuk mendefinisikan struktur sintaks sebuah bahasa.
CFG terdiri dari empat komponen, yaitu:
V : himpunan variabel .
on-termina.
: himpunan terminal R : himpunan aturan produksi S : simbol awal Aturan produksi pada CFG dapat dituliskan dalam bentuk:
AIe dengan A adalah variabel dan adalah rangkaian terminal dan/atau variabel.
CFG banyak digunakan dalam perancangan compiler, interpreter, dan analisis sintaks bahasa pemrograman karena struktur produksinya dapat menggambarkan hierarki aturan sintaks secara jelas.
Namun, bentuk produksi dalam CFG sering tidak teratur.
Beberapa aturan bisa sangat panjang, mengandung A-production, unit production, atau simbol-simbol yang tidak relevan.
Hal ini menyebabkan proses parsing menjadi lebih kompleks dan kurang efisien, terutama ketika menggunakan algoritma berbasis matriks seperti CockeAe YoungerAeKasami (CYK).
Untuk mengatasi hal tersebut.
CFG perlu dinormalisasi ke dalam bentuk yang lebih terstruktur, yaitu Chomsky Normal Form (CNF).
Muhammad Arief Akbar.
Copyright A 2026.
JUSTIKPEN.
Page 219 Submitted: 12/12/2025.
Accepted: 04/01/2026.
Published: 15/01/2026 Jurnal Sistem Informasi.
Teknik Komputer dan Teknologi Pendidikan (JUSTIKPEN) Volume 5.
Nomor 2 Edisi Oktober- Maret 2026.
Page 217-224 ISSN 2828-7924 .
edia onlin.
| DOI: https://doi.
org/10.
55338/justikpen.
2 Chomsky Normal Form (CNF) Chomsky Normal Form (CNF) adalah bentuk standar dari tata bahasa bebas konteks yang membatasi setiap aturan produksi ke dalam dua bentuk saja, yaitu:
AIeBC AIea dengan: A.
C adalah variabel .
on-termina.
, dan a adalah terminal.
Aturan ini membuat grammar lebih terstruktur, lebih mudah diproses secara komputasional, dan kompatibel dengan algoritma parsing CYK.
Untuk mengubah grammar ke CNF, sejumlah proses harus dilakukan, antara lain:
Eliminasi epsilon production (A Ie A) Eliminasi unit production (A Ie B) Penghapusan variabel tidak berguna Konversi produksi panjang menjadi bentuk biner Normalisasi terminal agar sesuai aturan CNF Transformasi CFG ke CNF tidak mengubah bahasa yang dihasilkan, melainkan hanya mengubah bentuk produksinya.
Oleh karena itu.
CNF menjadi standar penting dalam pembelajaran komputasi formal maupun implementasi algoritma parsing modern.
3 Analisis Struktur CFG Awal Analisis struktur CFG awal dilakukan untuk memahami karakteristik tata bahasa yang akan dikonversi ke Chomsky Normal Form (CNF).
Tahap ini penting karena kualitas hasil transformasi CNF sangat dipengaruhi oleh bentuk awal grammar yang digunakan.
Pada penelitian ini.
CFG yang dianalisis merupakan grammar dasar yang digunakan untuk merepresentasikan ekspresi sederhana yang umum dijumpai dalam pembelajaran pemrograman, seperti operasi aritmetika, simbol terminal sederhana, maupun struktur produksi lainnya.
Analisis dimulai dengan mengidentifikasi empat komponen utama grammar, yaitu himpunan variabel (V), himpunan terminal (), himpunan aturan produksi (R), dan simbol awal (S).
Setiap aturan produksi dicek apakah mengandung bentuk-bentuk yang tidak sesuai dengan standar CNF, seperti:
Epsilon production (A Ie A) Aturan ini harus dicatat sejak awal karena akan dihilangkan pada tahap transformasi.
Unit production (A Ie B) Produksi satu variabel menuju variabel lain akan menambah kompleksitas parsing sehingga perlu Produksi panjang (A Ie B C D A) Aturan seperti ini harus dipecah menjadi produksi biner ketika dikonversi ke CNF.
Produksi campuran (A Ie aB atau A Ie B.
Aturan ini tidak sesuai CNF karena terminal tidak boleh berada berdampingan dengan nonterminal.
Variabel Simbol yang tidak menghasilkan terminal atau tidak dapat dicapai dari simbol awal akan dihapus untuk menyederhanakan grammar.
Hasil analisis struktur CFG awal digunakan sebagai dasar untuk menentukan langkah transformasi yang diperlukan di tahap berikutnya.
Dengan memahami letak aturan yang harus dihilangkan, diperbaiki, atau dipisahkan, proses transformasi dapat dilakukan secara lebih terarah dan sesuai dengan flowchart yang menggambarkan setiap prosedur secara sistematis.
Muhammad Arief Akbar.
Copyright A 2026.
JUSTIKPEN.
Page 220 Submitted: 12/12/2025.
Accepted: 04/01/2026.
Published: 15/01/2026 Jurnal Sistem Informasi.
Teknik Komputer dan Teknologi Pendidikan (JUSTIKPEN) Volume 5.
Nomor 2 Edisi Oktober- Maret 2026.
Page 217-224 ISSN 2828-7924 .
edia onlin.
| DOI: https://doi.
org/10.
55338/justikpen.
4 Tahap Transformasi CFG ke CNF Transformasi Context-Free Grammar (CFG) menjadi Chomsky Normal Form (CNF) merupakan proses sistematis yang bertujuan mengubah seluruh aturan produksi grammar menjadi bentuk standar tanpa mengubah bahasa yang dihasilkannya.
Proses transformasi ini penting karena CNF menyediakan struktur produksi yang lebih terprediksi dan lebih mudah diolah secara komputasional, terutama untuk algoritma parsing berbasis matriks seperti CockeAeYoungerAeKasami (CYK).
Tahapan transformasi dilakukan secara berurutan agar grammar akhir memenuhi aturan CNF yang hanya memperbolehkan dua bentuk produksi, yaitu A Ie BC dan A Ie a.
Tahap pertama adalah eliminasi epsilon production (A Ie A).
Aturan produksi A harus dihilangkan karena dapat menciptakan ambiguitas dalam proses parsing.
Proses ini meliputi identifikasi variabel nullable, penghapusan aturan A, serta penambahan aturan baru untuk mempertahankan bahasa dengan cara menghilangkan variabel nullable pada produksi terkait.
Tahap kedua adalah eliminasi unit production (A Ie B), yaitu aturan yang memetakan satu variabel ke variabel lainnya secara langsung.
Aturan ini diganti dengan seluruh produksi milik variabel yang dituju sehingga grammar menjadi lebih ringkas dan bebas dari chain-rule yang tidak diperlukan.
Tahap berikutnya adalah eliminasi simbol tak berguna.
Sebuah simbol dikatakan tidak berguna apabila tidak dapat menghasilkan string terminal atau tidak dapat dicapai dari simbol awal.
Proses ini dilakukan dengan mengidentifikasi simbol produktif, mengecek ketercapaian setiap simbol dari S, dan menghapus produksi yang mengandung simbol tidak produktif maupun tidak reachable.
Tahap selanjutnya adalah konversi produksi panjang ke bentuk biner.
Produksi yang memiliki lebih dari dua variabel di sisi kanan harus dipecah menggunakan variabel baru, sehingga seluruh produksi menjadi bentuk biner, misalnya A Ie B XCA diikuti XCA Ie C XCC dan seterusnya.
Tahap terakhir adalah normalisasi terminal dalam produksi campuran.
Apabila sebuah terminal muncul berdampingan dengan variabel, terminal tersebut harus diganti dengan variabel baru yang merepresentasikan terminal tunggal, sehingga seluruh aturan mengikuti pola CNF secara konsisten.
Hasil dari seluruh rangkaian proses tersebut menghasilkan grammar yang sepenuhnya berada pada bentuk Chomsky Normal Form.
Transformasi ini tidak mengubah bahasa yang dihasilkan, tetapi menyederhanakan struktur grammar sehingga lebih mudah diproses oleh algoritma parsing dan mendukung implementasi pada perangkat lunak seperti compiler, interpreter, dan sistem pemrosesan bahasa alami.
5 Perancangan Sistem Perancangan sistem pada penelitian ini dilakukan untuk mengimplementasikan prosedur transformasi CFG ke CNF menggunakan bahasa HTML.
CSS dan Javascript.
Perancangan sistem ini mengikuti tahapan-tahapan, di mana setiap proses transformasi dibuat modular agar mudah diuji, dimodifikasi, dan digunakan kembali.
Perancangan dilakukan menggunakan pendekatan fungsi terstruktur, sehingga setiap tahapan transformasi memiliki fungsi khusus yang menangani tugas tertentu.
6 Implementasi Algoritma Verifikasi String Berbasis Chomsky Normal Form Implementasi pemrograman dilakukan berbasis website dalam penelitian ini difokuskan pada pengembangan parser sederhana yang bertujuan untuk memvalidasi penerimaan string oleh tata bahasa bebas konteks yang telah disederhanakan ke dalam Bentuk Normal Chomsky (CNF).
Algoritma yang dibangun menggunakan bahasa pemrograman Python ini mengadopsi pendekatan bottom-up parsing, di mana struktur CNF dinilai sangat kompatibel karena setiap langkah reduksi dapat direpresentasikan sebagai penggabungan pasangan token atau variabel secara terstruktur hingga mencapai simbol awal.
Dalam implementasinya, aturan produksi dikelola menggunakan struktur data dictionary yang secara ketat mematuhi batasan format CNF, yakni setiap aturan harus berbentuk satu variabel menghasilkan tepat dua variabel non-terminal (A Ie BC) atau satu variabel menghasilkan satu terminal (A Ie .
Muhammad Arief Akbar.
Copyright A 2026.
JUSTIKPEN.
Page 221 Submitted: 12/12/2025.
Accepted: 04/01/2026.
Published: 15/01/2026 Jurnal Sistem Informasi.
Teknik Komputer dan Teknologi Pendidikan (JUSTIKPEN) Volume 5.
Nomor 2 Edisi Oktober- Maret 2026.
Page 217-224 ISSN 2828-7924 .
edia onlin.
| DOI: https://doi.
org/10.
55338/justikpen.
HASIL DAN PEMBAHASAN
Dalam hal ini menguraikan hasil analisis mendalam dan implementasi teknis mengenai transformasi Context-Free Grammar (CFG) menjadi Chomsky Normal Form (CNF) serta pengujian validitas string menggunakan parser yang telah dikembangkan.
Penelitian ini berfokus pada penyelesaian masalah kompleksitas struktur CFG yang sering kali tidak konsisten, yang dapat menghambat efisiensi proses parsing dalam sistem komputasi.
Hasil pembahasan mencakup simulasi transformasi manual pada tata bahasa sampel, implementasi logika algoritma dalam lingkungan pemrograman Python, dan evaluasi kinerja parser dalam memvalidasi string input.
Analisis ini bertujuan untuk membuktikan bahwa bentuk normal yang dihasilkan mampu meningkatkan efisiensi komputasi tanpa mengubah bahasa yang didefinisikan oleh tata bahasa awal.
1 Analisis Transformasi Tata Bahasa Bebas Konteks Untuk memvalidasi prosedur transformasi yang telah dirancang, penelitian ini menggunakan studi kasus tata bahasa yang merepresentasikan ekspresi sintaksis sederhana yang umum dalam Proses transformasi dilakukan secara bertahap mengikuti alur metodologi yang telah ditetapkan, dimulai dari analisis komponen dasar hingga normalisasi penuh.
Berikut analisis Ditemukan keberadaan epsilon production (AIe A), di mana variabel non-terminal dapat menurunkan string kosong.
Hal ini teridentifikasi sebagai sumber ambiguitas utama yang harus dicatat sejak awal karena akan dihilangkan pada tahap transformasi pertama.
Teridentifikasi adanya unit production (A Ie B), yaitu aturan yang memetakan satu variabel ke variabel lain secara langsung tanpa adanya terminal.
Struktur ini dinilai menambah panjang jalur derivasi tanpa menghasilkan simbol terminal, sehingga meningkatkan beban komputasi.
Terdapat aturan produksi panjang dengan lebih dari dua variabel di sisi kanan (AIe BCD.
) serta produksi campuran yang menggabungkan terminal dan variabel dalam satu aturan.
Kedua bentuk ini secara eksplisit melanggar batasan CNF yang hanya memperbolehkan pola A Ie BC atau AIe a.
1 Implementasi Perangkat Lunak Implementasi sistem transformasi dilakukan menggunakan bahasa HTML.
CSS dan Javascript.
Hal ini memungkinkan setiap tahapan transformasi, mulai dari eliminasi epsilon hingga normalisasi terminal, dijalankan sebagai fungsi terpisah yang terintegrasi.
Tampilan awal input grammar yang dikonversi S -> aB.
A->a dan B ->b Gambar 2.
Tampilan awal Website Muhammad Arief Akbar.
Copyright A 2026.
JUSTIKPEN.
Page 222 Submitted: 12/12/2025.
Accepted: 04/01/2026.
Published: 15/01/2026 Jurnal Sistem Informasi.
Teknik Komputer dan Teknologi Pendidikan (JUSTIKPEN) Volume 5.
Nomor 2 Edisi Oktober- Maret 2026.
Page 217-224 ISSN 2828-7924 .
edia onlin.
| DOI: https://doi.
org/10.
55338/justikpen.
Output setelah input grammar yang dikonversi S -> aB.
A->a dan B ->b Gambar 3.
Output Website KESIMPULAN Berdasarkan keseluruhan proses analisis, perancangan, dan pengujian yang telah dilakukan dalam penelitian ini, dapat disimpulkan bahwa implementasi Bentuk Normal Chomsky (CNF) merupakan metode yang sangat efektif untuk menyederhanakan kompleksitas struktur Tata Bahasa Bebas Konteks (CFG).
Permasalahan utama yang diidentifikasi pada awal penelitian, yaitu ketidakteraturan aturan produksi CFG yang menghambat efisiensi komputasi, berhasil diatasi melalui serangkaian transformasi sistematis.
Dengan mengubah aturan produksi yang mengandung epsilon production, unit production, serta simbol tak berguna menjadi bentuk tata bahasa menjadi jauh lebih Hasil transformasi ini terbukti tidak hanya merampingkan aturan produksi, tetapi juga menciptakan standarisasi yang memudahkan algoritma parsing dalam melakukan penelusuran sintaks tanpa terjebak pada ambiguitas rantai derivasi yang panjang.
UCAPAN TERIMAKASIH
Kami mengucapkan terima kasih kepada rekan-rekan kelompok A TBO yang telah memberikan kerja sama, semangat kebersamaan, serta kontribusi nyata dalam setiap tahap penyusunan, mulai dari pengumpulan data, analisis, hingga penyelesaian.
Kehadiran dan bantuan mereka sangat membantu kelancaran proses penelitian ini, tidak lupa juga berterima kasih kepada seluruh pihak yang telah membantu secara langsung maupun tidak langsung, baik dalam bentuk dukungan teknis, motivasi, maupun penyedia informasi yang relavan.
Semoga segala bantuan yang diberikan memberikan manfaat yang luas dan menjadi bagian dari upaya bersama untuk meningkatkan kualitas penelitian dibidang teori bahasa formal dan pemrograman.
REFERENCES