Teknik Kompilasi Tugas Level 2
STUDI KASUS NFA & DFA DAN PENGIRIMAN PARAMETER Pengertian NFA & DFA Beserta Contoh Studi Kasusnya NFA dan DFA adalah singkatan dari Non-deterministic Finite Automaton (Mesin Automat Terbatas Non-Deterministik) dan Deterministic Finite Automaton (Mesin Automat Terbatas Deterministik). Keduanya merupakan model matematika yang digunakan dalam teori bahasa formal dan otomata. NFA adalah model otomata yang memiliki kemampuan non-deterministik, yang berarti pada suatu keadaan, mesin dapat memiliki lebih dari satu transisi yang mungkin untuk simbol masukan yang sama. Artinya, NFA dapat memasuki beberapa keadaan dalam satu langkah. NFA menggunakan himpunan keadaan, fungsi transisi, dan keadaan awal serta keadaan akhir untuk mengenali bahasa tertentu. Contoh aplikasi NFA adalah dalam pembacaan ekspresi reguler, pengenalan pola, atau pengenalan bahasa program. DFA, di sisi lain, adalah model otomata yang bersifat deterministik, yang berarti pada setiap keadaan, mesin hanya memiliki ...