Belajar Santuy

Materi Finite State Automata & Non Finite State Automata Halo... Dalam artikel kali ini saya akan menjelaskan tentang  Finite State Automata dan Non Finite State Automata Bahasan untuk materi ini adalah : 1. Penerapan FSA  2. DFA  3. NDFA/NFA  4. Ekuivalen antar DFA  5. Reduksi Jumlah State pada FSA 1. PENERAPAN FINITE STATE AUTOMATA Finite state automata adalah mesin abstrak berupa sistem model matematika dengan masukan dan keluaran diskrit yang dapat mengenali bahasa paling sederhana (bahasa reguler) dan dapat diimplementasikan secara nyata. Finite State Automata (FSA) adalah model matematika yang dapat menerima input dan mengeluarkan output yang memiliki state yang berhingga banyaknya dan dapat berpindah dari satu state ke state lainnya berdasarkan input dan fungsi transisi. Finite state automata tidak memiliki tempat penyimpanan/memory, hanya bisa mengingat state terkini. Finite State Automata dinyatakan oleh pasangan 5 tuple, yaitu: M=(Q , Σ , δ

Halo... Pada kesempatan kali ini saya akan membahas latihan dari tugas 6 pohon penurunan tata bahasa bebas konteks.  Latihan Membuat Pohon Penurunan Parsing/Parse Tree Tata Bahasa Bebas Konteks Soal Latihan 1 Parsing/Parse Tree S  → AA A  → AAA | a | bA | Ab  Buatlah pohon penurunan dari himpunan produksi diatas untuk membangkitkan string dengan susunan " bbabaaba ". Jawab : Pertama, membuat akar dari pohon. Akarnya didapat dari simbol pertama dari soal yaitu S lalu kita turunkan menjadi AA. Kedua, memilih penurunan aturan produksi yang dapat menuju ke solusi agar mendapatkan sususan string sesuai dengan soal. Pada simpul kiri (S => A) :      A => AAA      S => bA (agar mendapat string b sebagai awal sehingga didapat {b})      A => bA (agar mendapat string b sebagai lanjutannya sehingga didapat {bb})      A => a (agar mendapat string a sebagai lanjutannya sehingga didapat {bba})      A => bA (agar mendapat string b sebagai lanju