Postingan

Menampilkan postingan dari Juli, 2019

UAS BAHASA DAN AUTOMATA (Regular Grammars dan FSA (NFA))

Gambar
R egular Grammars Tata Bahasa (gram m er) didefinisikan dengan empat (4) tupel G = ({ S , A , B , C, D }) di m a na :    V = H i m punan si m bol variabel / non ter m inal T = H i m punan si m bol ter m inal P = Ku m pu l an aturan produksi S = Si m bol   awal Kita m asih ingat dengan aturan produksi dari bahasa regular (tipe 3) yaitu : α   à β α     adalah sebuah si m bol variabel. β     m aksi m al m e m iliki sebuah si m bol varia b el y ang bila a d a terletak d i posi s i paling kanan. Batasannya   berta m bah   la g i ,   di m ana   ruas   kanan   m aksi m al   m e m iliki   seb u ah   si m bol variabel   yang   terletak   paling   kanan.   Artinya   bisa   m e m iliki   si m bol   ter m inal   dengan ju m l ah tidak dibata s i , tetapi bila ter d apat si m bol variabel m a ka si m bol var...