Bulan: Mei 2025
Mei 26, 2025 Teori Bahasa dan Otomata
NDFA dengan ε-move: Studi Kasus, Penggabungan, dan Konkatenasi
Studi Kasus Perhatikan gambar NFA ε-move berikut: Kita akan coba merubah diagram ini ke NDFA tanpa ε-move dengan tahapan yang sudah diberikan pada materi sebelumnya. Langkah 1 Menentukan tabel transisi, kebetulan sudah di gambarkan pada gambar diatas Langkah 2 Menentukan…
Mei 24, 2025 Sistem Operasi
Virtual Memory dalam Sistem Operasi
Apa itu Memori Virtual? Memori Virtual (Virtual Memory) adalah mekanisme penyimpanan yang menawarkan ilusi kepada pengguna bahwa mereka memiliki memori utama yang sangat besar. Mekanisme ini dilakukan dengan memperlakukan sebagian memori sekunder sebagai memori utama. Dalam Virtual Memory, pengguna dapat menyimpan…
Mei 19, 2025 Teori Bahasa dan Otomata
NDFA dengan ε-Move
Pada materi ini kita akan membahas tentang ε-closure dan ekivalensi. ε disini bisa dianggap sebagai empty. Pada NDFA dengan ε-move (transisi ε) diperbolehkan merubah state tanpa membaca input. Disebut dengan transisi ε karena tidak tergantung pada input ketika melakukan transisi.…
Mei 18, 2025 Sistem Operasi
Manajemen Memori dalam OS: Contiguous, Swapping, Fragmentation
Apa itu Manajemen Memori? Manajemen Memori adalah proses mengendalikan dan mengoordinasikan memori komputer, menetapkan bagian yang dikenal sebagai blok ke berbagai program yang sedang berjalan untuk mengoptimalkan kinerja sistem secara keseluruhan. Ini adalah fungsi terpenting dari sistem operasi yang mengelola memori…
Mei 17, 2025 Teori Bahasa dan Otomata
Ekivalensi NDFA dan DFA
Pada pembahasan ekivalensi kali ini, kita akan coba menyelesaikan contoh soal latihan dari NDFA ke DFA Contoh 1: Berikut table transisinya δabq0{q0,q1}q1q1∅∅ Hasil Penelusurannya: State awal Hasil Penelusuran {q0} Sehingga Deterministik Finite Automata (DFA) hasil ekivalen dengan Non Deterministik Finite…