KALKULUS

  Pengertian FSA      FSA (Finite State Automata) merupakan tool yang sangat berguna dalam perancangan lexical analyzer, yaitu bagian dari kompilator yang mengelompokan karakter-karakter ke dalam sebuah token, yang berupa unit terkecil seperti nama, variabel, dan keyword. FSA dipakai untuk penganalisa leksikal text editor, pemrosesan text, dan program file-searching. FSA atau AH (Automata Hingga) didefinisikan sebagai pasangan 5 tupel → M = (Q, 𝞢, 𝞭, S, F)  Q : himpunan hingga state 𝞢 : himpunan hingga simbol input (alfabet) 𝞭 : fungsi transisi, menggambarkan transisi state FSA akibat pembacaan simbol input. fungsi transisi ini biasanya diberikan dalam bentuk tabel. S 𝟄 Q : state AWAL F  ⊆ Q : himpunan state AKHIR ◾ Mesin ini memiliki 6 state : (q0, q1, q2, q3, q4, q5). ◾ State awal q0, ◾ Sedangkan q3 dan q4 adalah state akhir, dan ◾ Simbol input adalah (a, d, u) Contoh Finite State Automata Contoh : FSA untuk mengecek parity ganjil - Q = {Gnp, Gjl} -...

Pengertian Grammar Dan Bahasa     Grammar adalah sebagai kumpulan dari himpunan-himpunan variabel, simbol-simbol terminal, simbol awal, yang dibatasi oleh aturan-aturan produksi. Aturan produksi merupakan pusat dari grammar yang menspresifikasikan bagaimana suatu grammar melakukakn transformasi suatu string ata karakter kebentuk lainnya.                                                                   Semua aturan produksi dinyatakan dalam bentuk "𝝰 →𝝱"                                                              (bisa dibaca  𝝰 menghasilkan 𝝱, atau dibaca 𝝰 menurunkan 𝝱) 𝝰 merupakan s...