UAS Teori Bahasa Dan Otomata 05TPLP002
UAS TEORI BAHASA DAN OTOMATA Nama : Jihan Pebri Wicaksono NIM : 171021400132 Kelas : 05TPLP002 1.) Mesin Grammar Grammar memiliki 4 tupel yaitu : G= V,T,P,S (tupel) yang didefinisikan, V = V ariabel state ( A,B,C,D,E) T = T erminal nilai (1,0 ) P = (Produksi) S = State Awal (q0) 2.) Mesin FSA Q= {q0,q1,q2,q3,q4} (state) Σ = {0,1} (nilai input) δ = Fungsi Transisi δ 0 1 Q0 - Q1 Q1 Q1 Q2 Q2 Q3 - Q3 - Q1,Q4 Q4 Q1 - S = q0 (state awal) F = q4 (final) UJI INPUT :