KALKULUS

  Ekuivalensi Antar Deterministic Finite Automata Untuk suatu bahasa regular, kemungkinan ada sejumlah  Deterministic Finite Automata   yang dapat menerimanya. Perbedaannya hanyalah jumlah  state yang dimiliki otomata - otomata   yang saling ekuivalen tersebut. Tentu saja, dengan alasan kepraktisan, kita memilih otomata dengan jumlah  state yang lebih sedikit. Sasaran kita di sini adalah mengurangi jumlah  state dari suatu Finite State Automata,   dengan tidak mengurangi kemampuannya semula untuk menerima suatu bahasa. Ada dua buah istilah baru yang perlu kita ketahui yaitu : 1.  Distinguishable  yang berarti dapat dibedakan. 2.  Indistinguishable  yang berarti tidak dapat dibedakan Dua DFA M1 dan M2 dinyatakan ekivalen apabila L(M1) = L(M2) Reduksi Jumlah State Pada FSA Reduksi dilakukan untuk mengurangi jumlah state tanpa mengurangi kemampuan untuk menerima suatu bahasa seperti semula (efisiensi) .  State  pada FSA ...

  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...

   Apa Itu Teori Bahasa Dan Otomata ??     Otomata merupakan suatu sistem yang terdiri atas sejumlah state, di mana state menyatakan informasi mengenai input. Otomata juga dianggap sebagai mesin otomatis (bukan mesin fisik) yang merupakan model matematika dari suatu sistem yang menerima input dan menghasilkan output.     Hubungan diantara bahasa dan otomata adalah bahasa dijadikan sebagai input oleh suatu mesin otomata, selanjutnya mesin otomata akan membuat keputusan yang mengindikasikan apakah input itu diterima atau ditolak. Contoh penerapan mesin otomata, misalnya kita akan memodelkan mesin otomata yang hanya dapat menerima inputan dalam bahasa inggris. Apabila digambarkan pemodelan bahasanya akan menjadi :  Pada gambar 1.1 diatas merupakan mesin otomata yang hanya dapat menerima inputan berupa bahasa inggris, jika mesin mendapatkan string inputan :      ~ dengan : di tolak      ~ deny : diterima      ~ ...