Kategori: Teori Bahasa dan Otomata
Jun 21, 2025 Teori Bahasa dan Otomata
FINITE STATE AUTOMATA DENGAN OUTPUT
Mesin Moore Suatu keterbatasan dari finite state automata yang sudah kita pelajari selama ini keputusannya terbatas pada diterima atau ditolak. otomata tersebut biasa disebut sebagai accepter, dalam hal ini finite state accepter. Kita bisa mengkonstruksi sebuah finite state automata yang…
Jun 16, 2025 Teori Bahasa dan Otomata
ATURAN PRODUKSI SUATU FINITE STATE AUTOMATA 2
Finite State Automata untuk Suatu Tata Bahasa Regular. Bila sebelumnya dari suatu diagram transisi finite state automata kita bisa membuat aturan-aturan produksinya.Misalkan terdapat tata bahasa regular dengan aturan produksi:S → aB| bA |εA → abaSB → babS Bisa anda lihat…
Jun 15, 2025 Teori Bahasa dan Otomata
ATURAN PRODUKSI SUATU FINITE STATE AUTOMATA 1
Aturan Produksi Bahasa Regular Sebuah otomata berhingga menspesifikasikan sebuah bahasa sebagai himpunan semua untai yang menggerakkannya dari state awal ke salah satu dari state yang diterimanya (himpunan state akhir). Otomata berhingga pada gambar 1 menerima ekspresi regular: a(a*∪b*)b Selain dengan…
Jun 02, 2025 Teori Bahasa dan Otomata
Ekspresi Regular
Pada penerapan ekspresi regular sebuah bahasa dikatakan regular, jika terdapat Finite State Automata yang menerimanya. Bahasa-bahasa yang diterima suatu Finite State Automata bisa dinyatakan sederhana dengan ekspresi regular Penerapan Ekspresi Regular (ER) ER dimana memerikan suatu pola atau template untuk…
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 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 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 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…