Tanwirul Note

Ekuivalensi Antar Deterministic Finite Automata Tujuan ekuivalensi ini untuk mengurangi jumlah state dari suatu FSA (Finite State Automata), dengan tidak mengurangi kemampuannya semula untuk menerima suatu Bahasa. Ekuivalen sendiri merupakan persamaan dari sebanding, sepadan, dan seharga. Ada 2 buah istilah baru yang perlu diketahui yaitu : ·          Distinguishable yang berarti dapat dibedakan. ·         Indistinguishable yang berarti tidak dapat dibedakan. Reduksi jumlah state pada FSA Reduksi digunakan untuk mengurangi jumlah state tanpa perlu mengurangi kemampuan untuk menerima suatu Bahasa seperti semula (efisien) State pada FSA dapat direduksi bila terdapat useless state. Hasil FSA yang sudah direduksi dapat disebut ekuivalensi dari FSA semula Distinguished State ·          Dua state p dan q dari suatu DFA dikatakan Indistinguishable apabila :...

Mohamad Tanwirul Akbar 202131066 Analisis Leksikal, Automata dan Pohon Urai Analisis Leksikal Analisis Leksikal merupakan antarmuka antara kode program sumber dan analisis sintaktik (parser). Scanner melakukan pemeriksaan karakter per karakter pada teks masukan, memecah sumber program menjadi bagian-bagian disebut Token. Analisis Leksikal mengerjakan pengelompokkan urutan-urutan karakter ke dalam komponen pokok: identifier, delimeter, simbol-simbol operator, angka, keyword, noise word, blank, komentar, dan seterusnya menghasilkan suatu Token Leksikal yang akan digunakan pada Analisis Sintaktik. Implementasi Analisis Leksikal 1. Pengenalan Token - Scanner harus dapat mengenali token - Terlebih dahulu dideskripsikan token-token yang harus dikenali 2. Pendeskripsian Token - Menggunakan reguler grammar. Menspesifikasikan aturan-aturan pembangkit token-token dengan kelemahan reguler grammar menspesifikasikan token berbentuk pembangkit, sedang scanner perlu bentuk penge...