UMIUMI

TAMIKA: Jurnal Tugas Akhir Manajemen Informatika & Komputerisasi AkuntansiTAMIKA: Jurnal Tugas Akhir Manajemen Informatika & Komputerisasi Akuntansi

Pencocokan string merupakan proses fundamental dalam sistem pengenalan pola dan pemrosesan teks berskala besar, di mana efisiensi komputasi sangat memengaruhi kinerja sistem. Penelitian ini menganalisis perbandingan Deterministic Finite Automata (DFA) dan Non-deterministic Finite Automata (NFA) dalam pencocokan string dengan pola (a|b)*abb. Penelitian diimplementasikan melalui simulator berbasis web menggunakan JavaScript, HTML, dan CSS, kemudian diuji pada delapan string pendek yang mewakili input diterima dan ditolak, serta string berukuran panjang untuk mengamati perbedaan waktu eksekusi. Hasil pengujian menunjukkan bahwa DFA dan NFA menghasilkan keputusan penerimaan yang identik pada seluruh data uji, sehingga keduanya memiliki kemampuan pengenalan bahasa yang setara. Namun, DFA memperlihatkan efisiensi komputasi yang lebih baik karena setiap simbol input diproses melalui satu transisi deterministik, sedangkan NFA memerlukan pelacakan himpunan state aktif yang menambah beban komputasi. Pada string yang lebih panjang, selisih waktu eksekusi semakin terlihat, dengan DFA tetap lebih cepat dibandingkan NFA. Temuan ini menunjukkan bahwa DFA lebih unggul untuk implementasi pencocokan string yang menuntut efisiensi waktu, sedangkan NFA lebih fleksibel dalam perancangan transisi.

Penelitian menyimpulkan bahwa meskipun DFA dan NFA memiliki tingkat akurasi yang setara dalam pencocokan string, keduanya memiliki karakteristik operasional yang berbeda.DFA unggul dalam kecepatan eksekusi karena sifat deterministiknya yang linier, sedangkan NFA menawarkan fleksibilitas perancangan yang lebih baik meski memerlukan beban komputasi tambahan saat melacak state aktif.Pemilihan model automata harus disesuaikan dengan kebutuhan sistem, di mana DFA lebih efektif untuk aplikasi yang mengutamakan performa real-time, sementara NFA lebih relevan untuk kebutuhan desain pola yang kompleks.

Untuk penelitian lanjutan, dapat dilakukan analisis lebih mendalam mengenai optimasi algoritma DFA dan NFA dalam pencocokan string dengan pola yang lebih kompleks. Selain itu, dapat juga dieksplorasi penggunaan teknik-teknik kompresi data atau algoritma pencarian alternatif untuk meningkatkan efisiensi komputasi DFA dan NFA. Terakhir, penelitian dapat dilakukan untuk membandingkan kinerja DFA dan NFA dalam aplikasi-aplikasi spesifik, seperti sistem pengenalan pola dalam bidang keamanan siber atau pengolahan bahasa alami.

  1. Analisis Perbandingan DFA dan NFA Dalam Pencocokan String | TAMIKA: Jurnal Tugas Akhir Manajemen Informatika... ejurnal.methodist.ac.id/index.php/tamika/article/view/5696Analisis Perbandingan DFA dan NFA Dalam Pencocokan String TAMIKA Jurnal Tugas Akhir Manajemen Informatika ejurnal methodist ac index php tamika article view 5696
  2. Client Challenge. client challenge javascript disabled browser please enable proceed required part site... link.springer.com/10.1007/s00236-021-00402-0Client Challenge client challenge javascript disabled browser please enable proceed required part site link springer 10 1007 s00236 021 00402 0
  3. Client Challenge. client challenge javascript disabled browser please enable proceed required part site... link.springer.com/10.1007/s00236-019-00363-5Client Challenge client challenge javascript disabled browser please enable proceed required part site link springer 10 1007 s00236 019 00363 5
Read online
File size590.38 KB
Pages7
DMCAReport

Related /

JURIS Strategi CRM Pada Kedai Kopi Exfour Berbasis Website Sebagai Upaya Meningkatkan Penjualan Produk 2025More at 2025

UNESAUNESA Beberapa fitur utama yang dikaji meliputi personalisasi pemesanan, rekomendasi produk berbasis data, dan sistem umpan balik pelanggan. Fitur-fitur iniBeberapa fitur utama yang dikaji meliputi personalisasi pemesanan, rekomendasi produk berbasis data, dan sistem umpan balik pelanggan. Fitur-fitur ini

JURIS PERANCANGAN DAN PEMBUATAN APLIKASI E LEARNING DENGAN METODE NATURAL LANGUAGE PROCESSING PADA CHATBOT SEBAGAI MEDIA PEMBELAJARAN PADA SMPN 1 NGETOS Integrasi Teknologi Kecerdasan Buatan dalam Aplikas 2025More at 2025

UNESAUNESA Namun, pengelolaan data dan sistem pembelajaran yang masih manual di SMPN 1 Ngetos menimbulkan berbagai kendala, seperti hilangnya atau rusaknya data sertaNamun, pengelolaan data dan sistem pembelajaran yang masih manual di SMPN 1 Ngetos menimbulkan berbagai kendala, seperti hilangnya atau rusaknya data serta

JURIS Implementasi Metode AHP Pada Kelayakan Penerima Bansos Berbasis Website Di Kelurahan Campurejo Kota Kediri 2025More at 2025

UNESAUNESA Hasil penelitian menunjukkan bahwa sistem dapat mempermudah proses seleksi bansos dan mengurangi risiko kesalahan penilaian. Penelitian ini menyimpulkanHasil penelitian menunjukkan bahwa sistem dapat mempermudah proses seleksi bansos dan mengurangi risiko kesalahan penilaian. Penelitian ini menyimpulkan

JURIS Rancang Bangun Website E Posyandu Menggunakan Customer Relationship Management Studi Kasus Posyandu Jambu Dusun Tepus 2025More at 2025

UNESAUNESA Dalam desain sistem ini, metode Extreme Programming diterapkan untuk memastikan pengembangan yang berfokus pada kebutuhan pengguna. Metode Customer RelationshipDalam desain sistem ini, metode Extreme Programming diterapkan untuk memastikan pengembangan yang berfokus pada kebutuhan pengguna. Metode Customer Relationship

JURIS Sistem Pendukung Keputusan Menentukan Peringkat Balita Sehat Menggunakan Metode AHP dan TOPSIS 2025More at 2025

UNESAUNESA Untuk mengatasi hal tersebut, dikembangkan sistem penilaian balita sehat dengan metode AHP untuk menentukan bobot kriteria dan TOPSIS untuk pemeringkatan.Untuk mengatasi hal tersebut, dikembangkan sistem penilaian balita sehat dengan metode AHP untuk menentukan bobot kriteria dan TOPSIS untuk pemeringkatan.

JURIS Sistem Pendukung Keputusan untuk Pemilihan Program Studi Menggunakan Metode AHP di SMA PGRI 1 Jombang 2025More at 2025

UNESAUNESA Sistem ini efektif dalam memberikan rekomendasi pemilihan program studi secara objektif dan sistematis. Penelitian ini berhasil mengembangkan sistem pendukungSistem ini efektif dalam memberikan rekomendasi pemilihan program studi secara objektif dan sistematis. Penelitian ini berhasil mengembangkan sistem pendukung

JURIS The Application of ABC Analysis Method in Website Based SIBATUR for Efficiency of Inventory Management Penerapan Metode ABC Analysis dalam SIBATUR Berbasis Website untuk Efisiensi Manajemen Inventari 2025More at 2025

UNESAUNESA 5, yang masuk dalam kategori Good atau Baik. Sedangkan pada pengujian Blackbox Testing menujukkan bahwa hasil pengujian mendapatkan nilai 100% karena fungsi5, yang masuk dalam kategori Good atau Baik. Sedangkan pada pengujian Blackbox Testing menujukkan bahwa hasil pengujian mendapatkan nilai 100% karena fungsi

JURIS Perancangan Sistem Cloud Private dan Infrastruktur Data Center Berbasis Virtualisasi untuk Menunjang Pelayanan Kesehatan di RSU Queen Latifa 2025More at 2025

UNESAUNESA Penelitian ini bertujuan untuk merancang dan mengimplementasikan sistem cloud private berbasis virtualisasi untuk mendukung pelayanan kesehatan di RSUPenelitian ini bertujuan untuk merancang dan mengimplementasikan sistem cloud private berbasis virtualisasi untuk mendukung pelayanan kesehatan di RSU

Useful /

JURIS Perbandingan Metode K Means dan DBSCAN Untuk Clustering Teks Pesan Menfess Di Telegram 2026More at 2026

UMIUMI Evaluasi menggunakan Silhouette Score dan Davies-Bouldin Index. Pada skenario pendek, K-Means memperoleh Silhouette Score 0,0804 dan Davies-Bouldin IndexEvaluasi menggunakan Silhouette Score dan Davies-Bouldin Index. Pada skenario pendek, K-Means memperoleh Silhouette Score 0,0804 dan Davies-Bouldin Index

JURIS Analisis Sentimen Komentar Publik Terhadap Program Makan Bergizi Gratis MBG Di Platform TikTok Menggunakan Algoritma Support Vector Machine SVM 2026More at 2026

UMIUMI Evaluasi model SVM menunjukkan akurasi 82,96%, precision 82,95%, recall 82,96%, dan F1-score 76,47%. Temuan ini menunjukkan bahwa metode machine learningEvaluasi model SVM menunjukkan akurasi 82,96%, precision 82,95%, recall 82,96%, dan F1-score 76,47%. Temuan ini menunjukkan bahwa metode machine learning

JURIS Perbedaan Tehnik Posisi Miring Kiri dan Penggunaan Birthing Ball Terhadap Kemajuan Persalinan Studi Quasi Eksperimental The Differences In The Left Lateral Position Technique And The Use Of A Birth 2026More at 2026

UNWUNW 059. Karena nilai p > 0. 05, maka dapat disimpulkan bahwa tidak terdapat perbedaan yang signifikan antara penggunaan birthing ball dengan posisi miring059. Karena nilai p > 0. 05, maka dapat disimpulkan bahwa tidak terdapat perbedaan yang signifikan antara penggunaan birthing ball dengan posisi miring

JURIS Keris Siamang Tunggal Alih Wahana Film Upin Ipin Representasi Identitas Budaya dan Nilai Pendidikan dalam Teater Pendidikan 2025More at 2025

UNESAUNESA Adaptasi teater, yang dikembangkan sebagai tugas akhir untuk mata kuliah Teater Pendidikan, menyoroti kearifan lokal, multikulturalisme, dan pendidikanAdaptasi teater, yang dikembangkan sebagai tugas akhir untuk mata kuliah Teater Pendidikan, menyoroti kearifan lokal, multikulturalisme, dan pendidikan

ads-block-test