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…
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…
Mar 17, 2025 Teori Bahasa dan Otomata
Grammar dan Bahasa
Dalam mata kuliah Teori Bahasa dan Otomata, konsep grammar (tata bahasa) dan bahasa memiliki pengertian yang lebih formal dan matematis, yang digunakan untuk memodelkan dan menganalisis bahasa formal, serta untuk memahami bagaimana mesin atau komputer dapat memproses bahasa tersebut. 1.…
Mar 17, 2025 Sistem Operasi
Algoritma Penjadwalan CPU dalam Sistem Operasi
Apa itu Penjadwalan CPU? Penjadwalan CPU adalah proses untuk menentukan proses mana yang akan memiliki CPU untuk dieksekusi saat proses lain sedang ditunda. Tugas utama penjadwalan CPU adalah memastikan bahwa setiap kali CPU tidak aktif, OS setidaknya memilih salah satu proses…
Mar 10, 2025 Teori Bahasa dan Otomata
Konsep Bahasa dan Otomata
Konsep bahasa dan otomata berkaitan erat dalam teori komputer dan matematika. Keduanya memainkan peran penting dalam memahami bagaimana mesin atau komputer memproses informasi dan menjalankan tugas tertentu. Berikut adalah penjelasan lebih rinci mengenai keduanya: 1. Bahasa (Language) Dalam konteks teori…