Sergius' Business

FSA (Finite State Automata) Merupakan peng-logika-an suatu alur menggunakan gambar,yang mana final state (filled ball yang dilingkari) merupakan tujuan akhir dari suatu alur.Jika tidak sampai pada final state,dinyatakan bahwa suatu algoritma belum benar. FSA sendiri terbagi menjadi 2 jenis, yaitu DFA dan NFA ·           DFA (Determaniac Finate Automata) è   Merupakan keadaan dimana dalam keadaan input dapat menghasilkan keadaan pada keadaan sekarang. ·           NFA (Non Determinate Automata) è   Dimana apabila dalam keadaan input dapat menghasilkan lebih dari 1 keadaan pada keadaan sekarang. FSA sendiri memiliki 5 TUPPLE 1.         Q = State  à  Q ={Q1, Q2, Q3, Q4} 2.         ∑= Simbol Input  à  { a,b,c} 3.         ß = Total Transisi / Alur Transisi 4.         State Awal  à  S={Q1} 5.         State Final  à  F={Q3, Q4}

GRAMMAR & BAHASA Grammar adalah sebagai kumpulan dari himpunan – himpunan variable, simbol terminal, simbol awal, yang dibatasi oleh aturan – aturan produksi. Aturan Produksi sendiri merupakan pusat dari grammar yang mengspesifikasikan bagaimana suatu grammar melakukan transformasi suatu string atau karakter ke bentuk lainnya. Semua aturan produksi dinyatakan dalam bentuk α  à  β ( bisa dibaca α menghasilkan atau menurunkan β). Dimana α merupakan simbol – simbol ruas kanan aturan produksi. Simbol tersebut dapat berupa simbol terminal (Vt) atau simbol nonterminal (Vn)/Variabel. Simbol Vn adalah simbol yang masih dapat diturunkan, biasanya identic dengan huruf besar (‘A’,’B’,’C’). Simbol Vt adalah simbol yang sudah tiak dapat di turunkan lagi, biasanya identic dengan huruf kecil (‘a’,’b’,’c’). Dengan menerapkan aturan produksi, suatu grammar bisa menghasilkan sejumlah string. Contoh : 1.)     E  à  T |T+E|T*E >>> bisa diartikan sebagai E diturun

Hierarki Chomsky               Hierarki Chomsky merupakan tata Bahasa (Grammar) bisa didefinisikan secara formal sebagai kumpulan dari himpunan - himpunan variable, simbol-simbol terminal, simbol awal, yang dibatasi oleh aturan - aturan produksi.Berikut adalah pengkategoriannya : 1)        Tipe 0 / Unrestricted / Natural Language Ø    Simbol pada ruas sebelah kiri harus minimal ada sebuah symbol variable Ø    Tidak ada batasan aturan produksinya Example : Abc        ->     Dc  =>  DITERIMA ABC        ->     b    =>  DITERIMA abc        ->     GH =>  DITOLAK 2)        Tipe 1 / Context Sensitive Ø    Simbol pada ruas sebelah kiri harus minimal ada sebuah symbol variable Ø    Panjang string pada ruas kiri <= panjang string pada ruas kanan Example : Ab          ->    Def =>  DITERIMA ABC        ->    de  =>  DITOLAK 3)        Tipe 2 / Context Free Ø    Simbol pada ruas sebelah kiri harus berupa sebuah symbol variable