UAS BAHASA DAN AUTOMATA (Regular Grammars dan FSA (NFA))
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...