Dunia Ilmu

Selamat Datang Kembali di Dunia Ilmu.... Dikesempatan kali ini, kami bakalan membahas penerapan FSA (Finite State Automata), DFA (Deterministik Finite Automata), NFA ( Non deterministik Finite Automata), Ekuivalen antar DFA, dan Reduksi jumlah State. Yuk langsung kita bahas aja...!! Penerapan FSA (Finite Stste Automata) Finite State Automata adalah model matematika yang dapat menerima input dan menghasilkan output yang memiliki state yang berhingga banyaknya dan daoat berpindah dari satu state ke state lainnya berdasarkan input dan fungsi transisi. Finite State Utomata bekerja dengan cara membaca memori masukan berupa tape menggunakan head baaca yang dikendalikan oleh kotak kendali state berhingga dimana terdapat sejumlah state berhingga. Namun FSA tidak memiliki tempat penyimpanan sehinga kemampuan mengingat sangatlah terbatas. Finite State Automata didefisikan sebagai pasangan 5 tupel  à M = ( Q,  å,  d,  S , F) . Q : Himpunan hingga State å...

Selamat Datang Kembali di Dunia Ilmu ....... Parsing Apakah itu Pohon Penurunan...? Pohon penurunan atau  parse tree/ derivation tree  digunakan untuk menggambarkan penurunan simbol-simbol non terminal untuk memperoleh suatu string (untai). Setiap simbol variabel akan diturunkan menjadi terminal, sampai tidak ada yang belum tergantikan. Sebuah pohon (tree) adalah suatu graph  terhubung tidak sirkuler, yang memiliki suatu simpul (node) / vartex yang disebut akar (root) dan dari root memiliki lintasan ke setiap simpul. Contoh 1 : Misalkan Terdapat tata bahasa konteks dengan himpunan produksi sebagai berikut : Dari himpunan produksi tersebut buatlah pohon penurunan untuk membangkitkan string dengan susunan " bbabaaba ". Pohon penurunan yang didapatkan dari himpunan produksi tersebut ialah : Contoh 2 :  Misal terdapat himpunan produksi sebagai berikut : Dari himpunan produksi tersebut buatlah pohon penurunan yang membangkitkan string d...

Selamat Datang Kembali Di Dunia Ilmu......... Apa itu Penyerderhanaan Tata Bahasa Bebas Konteks.....? Penyederhanaan tata bahasa bebas konteks ada dengan tujuan melakukan pembatasan sehingga tidak menghasilkan pohon penurunan yang memiliki kerumitan yang tak perlu atau aturan prosuksi yang tidak berarti.  Penyederhanaan Tata Bahasa Bebas Konteks memiliki 3 cara / 3 teknik penyederhanaan, antara lain sebagai berikut :  Penghilang Produksi Useless Penghilang Produksi Useless adalah Produksi yang memuat simbol variabel yang tidak memiliki penurunan yang akan menghasilkan terminal - terminal seluruhnya, produksi yang tidak akan pernah dicapai dengan penurunan apapun dari simbol awal sehingga produksi itu redundan ( berlebih ). Contoh Soal :   S  ®  Aa | B A  ®  ab | D B  ®  b | E C  ®  bb E  ®  aEa Pembahasan : Dapat disumpulkan bahwa : Aturan produksi  A  ®  D  , simbo...