Bulan: April 2025
Apr 28, 2025 Teori Bahasa dan Otomata
Tahapan Pengubahan NDFA ke DFA
Dari mesin Non Deterministic Finite Automata (NDFA) dapat dibuat mesin Deterministic Finite Automa (DFA) yang ekivalen (bersesuaian). Definisi ekivalin disini artinya mampu menerima bahasa yang sama. Berikut ini kita akan membuat DFA yang ekivalen dengan NDFA. Pertama-tama yang kita lakukan…
Apr 21, 2025 Teori Bahasa dan Otomata
Finite Automata 2
Kalau sebelumnya kita medefinisikan sebuah mesin menjadi menjadi konfigurasi transisinya, kita bisa juga melakukan sebaliknya yaitu dengan menggunakan tabel dan fungsi transisi, menjadi mesin Deterministic Finite Automata (DFA). Maka mesin DFA nya adalah: Non Deterministic Finite Automata (NFA) Pada Non…
Apr 21, 2025 Sistem Operasi
Sinkronisasi Proses
Apa itu Sinkronisasi Proses? Sinkronisasi Proses adalah tugas mengoordinasikan pelaksanaan proses sedemikian rupa sehingga tidak ada dua proses yang dapat memiliki akses ke data dan sumber daya bersama yang sama. Hal ini khususnya diperlukan dalam sistem multiproses ketika beberapa proses berjalan…
Apr 14, 2025 Teori Bahasa dan Otomata
FINITE STATE OTOMATA (FSA)
Finite Automata (FA) adalah model matematika untuk sistem komputasi dengan memori terbatas. FA digunakan untuk: Pengolahan teks (regex, lexical analyzer) Sistem kendali otomatis Pendeteksi pola A. Jenis FSA Deterministic Finite Automata (DFA)Dari suatu state ada tepat satu state berikutnya untuk…