LODDOSINSTITUTELODDOSINSTITUTE
Jurnal Sistem Informasi, Teknik Informatika dan Teknologi PendidikanJurnal Sistem Informasi, Teknik Informatika dan Teknologi PendidikanTeori 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 → BC atau A → a, sehingga grammar menjadi lebih terstandarisasi dan mendukung penggunaan algoritma parsing seperti Cocke–Younger–Kasami (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.
Penelitian ini menyimpulkan bahwa implementasi Bentuk Normal Chomsky (CNF) merupakan metode yang efektif untuk menyederhanakan kompleksitas struktur Tata Bahasa Bebas Konteks (CFG).Transformasi sistematis yang dilakukan berhasil merampingkan aturan produksi dan menciptakan standarisasi yang memudahkan algoritma parsing.Hasilnya menunjukkan peningkatan efisiensi komputasi tanpa mengubah bahasa yang didefinisikan oleh tata bahasa awal.
Berdasarkan hasil penelitian ini, beberapa saran penelitian lanjutan dapat dipertimbangkan. Pertama, penelitian lebih lanjut dapat dilakukan untuk mengembangkan algoritma transformasi CFG ke CNF yang lebih optimal, dengan mempertimbangkan kompleksitas komputasi dan efisiensi waktu. Kedua, eksplorasi implementasi CNF dalam konteks pemrosesan bahasa alami, khususnya dalam pengembangan sistem penerjemahan mesin atau analisis sentimen, dapat memberikan wawasan baru mengenai potensi aplikasi praktisnya. Ketiga, studi komparatif antara CNF dengan bentuk normal grammar lainnya, seperti Greibach Normal Form, perlu dilakukan untuk mengidentifikasi keunggulan dan kelemahan masing-masing dalam berbagai skenario komputasi. Penelitian-penelitian ini diharapkan dapat memperluas pemahaman kita tentang teori bahasa formal dan membuka peluang inovasi dalam bidang ilmu komputer.
| File size | 391.82 KB |
| Pages | 8 |
| DMCA | Report |
Related /
APTIIAPTII Penelitian ini berhasil mengembangkan sistem informasi manajemen layanan akademik berbasis web di SMA Negeri 2 Kodi Utara. Sistem ini mengintegrasikanPenelitian ini berhasil mengembangkan sistem informasi manajemen layanan akademik berbasis web di SMA Negeri 2 Kodi Utara. Sistem ini mengintegrasikan
SAINTEKMUSAINTEKMU Dari permasalahan tersebut, tujuan penelitian ini adalah menerapkan metode Fuzzy Multiple Attribute Decision Making (FMADM) dalam sistem pencarian mobilDari permasalahan tersebut, tujuan penelitian ini adalah menerapkan metode Fuzzy Multiple Attribute Decision Making (FMADM) dalam sistem pencarian mobil
GREENATIONPUBLISHERGREENATIONPUBLISHER Teknik pemodelan pohon keputusan menghasilkan akurasi yang sangat baik dalam klasifikasi. Hal ini memungkinkan tim layanan kesehatan memanfaatkan prediksiTeknik pemodelan pohon keputusan menghasilkan akurasi yang sangat baik dalam klasifikasi. Hal ini memungkinkan tim layanan kesehatan memanfaatkan prediksi
UHNSUGRIWAUHNSUGRIWA Sistem dibangun tanpa menggunakan CMS (Content Management System), menggunakan PHP sebagai bahasa pemrograman utama, MySQL untuk mengelola basis data,Sistem dibangun tanpa menggunakan CMS (Content Management System), menggunakan PHP sebagai bahasa pemrograman utama, MySQL untuk mengelola basis data,
IRPIIRPI Dalam hal ini merupakan sistem pendukung keputusan yang didukung dengan metode Simple Additive Weighting (SAW). Sistem pendukung keputusan ini dikembangkanDalam hal ini merupakan sistem pendukung keputusan yang didukung dengan metode Simple Additive Weighting (SAW). Sistem pendukung keputusan ini dikembangkan
NINETYJOURNALNINETYJOURNAL Kekuatan utama yang memungkinkan orang untuk melakukan tugas sehari-hari adalah kesehatan mereka. Diabetes adalah salah satu penyakit yang berubah menjadiKekuatan utama yang memungkinkan orang untuk melakukan tugas sehari-hari adalah kesehatan mereka. Diabetes adalah salah satu penyakit yang berubah menjadi
STMIKJAYAKARTASTMIKJAYAKARTA Hal ini menyebabkan pemborosan waktu dan media. Peneliti tertarik untuk membuat sebuah sistem pengeloaan persuratan yang mampu menyelesaikan permasalahanHal ini menyebabkan pemborosan waktu dan media. Peneliti tertarik untuk membuat sebuah sistem pengeloaan persuratan yang mampu menyelesaikan permasalahan
STMIKJAYAKARTASTMIKJAYAKARTA Penerimaan taruna baru setiap awal tahun ajaran baru, dimana dalam pelaksanaannya penerimaan taruna baru masih di lakukan secara manual sehingga tidakPenerimaan taruna baru setiap awal tahun ajaran baru, dimana dalam pelaksanaannya penerimaan taruna baru masih di lakukan secara manual sehingga tidak
Useful /
LODDOSINSTITUTELODDOSINSTITUTE Penelitian ini menggunakan pendekatan kualitatif dengan metode studi kasus. Data dikumpulkan melalui wawancara dengan kepala sekolah, guru BK, guru, danPenelitian ini menggunakan pendekatan kualitatif dengan metode studi kasus. Data dikumpulkan melalui wawancara dengan kepala sekolah, guru BK, guru, dan
SAINTEKMUSAINTEKMU E-learning ini dibuat karena belum adanya fasilitas pembelajaran online yang dapat menunjang kemajuan pendidikan di SDIT Buahati Islamic School 2. PermasalahanE-learning ini dibuat karena belum adanya fasilitas pembelajaran online yang dapat menunjang kemajuan pendidikan di SDIT Buahati Islamic School 2. Permasalahan
IAINPTKIAINPTK Menurut undang‑undang negara, perceraian harus dilaksanakan di pengadilan agama, namun di Situbondo masih banyak umat yang melakukan perceraian di luarMenurut undang‑undang negara, perceraian harus dilaksanakan di pengadilan agama, namun di Situbondo masih banyak umat yang melakukan perceraian di luar
APTKLHIAPTKLHI Hasilnya menunjukkan bahwa POME terbukti non-toksik dan mampu mendukung pertumbuhan C. vulgaris hingga 5,4×10^7 sel/mL. Kultur semi-kontinu selama 30Hasilnya menunjukkan bahwa POME terbukti non-toksik dan mampu mendukung pertumbuhan C. vulgaris hingga 5,4×10^7 sel/mL. Kultur semi-kontinu selama 30