UAS FSA DAN GRAMMAR
Grammar (Tata Bahasa) Tata bahasa (grammar) bisa didefinisikan secara formal sebagai kumpulan dari himpunan-himpunan variabel, simbol-simbol terminal, simbol awal, yang dibatasi oleh aturan-aturan produksi Suatu tata bahasa (grammar) didefinisikan dengan 4 Tupel yaitu : V, T, P, dan S Di mana, V = Himpunan simbol variabel / non terminal T = Himpunan simbol terminal P = Kumpulan aturan produksi S = Simbol awal Diagram Grammar Penulisan Formal Secara formal tata bahasa yang diperoleh dari otomata adalah sebagai berikut. V = {S, A, B, C, D ,E } T = {a, b} P = { S → bA, S → aB, B → aE, B → bC, B → a, E → a, E → bB, E → bC, E → aE, E → S, A → B, A → bA, A → a } S = S Uji Input Berdasarkan hasil dari langkah di atas maka akan didapat hasil sebagai berikut : INPUT : abba : ACCEPT INPUT : aaba : ACCEPT INPUT : bb a b : REJECT INPUT : aabb : REJECT FSA (Finite State Automata) ...