Nim # 3101 1702 3156 < | Nama ‘Mvaammad Fajar Ragatilian |___ Mata buliah : Teori_bahasa dan automata : _ Kelas: 26 |. Perhatitan gambar | dibawah ici Ferclian Lerjakan_perintah berieut Buk _bentuk_gormainya : = b, Tenku an “yeni fsa apa 7 2 Buatlah reduksi OFA dort gamber_2_berikut_int A @5- —C P 4 Ce ING) (a5) oi - OT is 3. Buatlah Deeerministic Ficite automata yang ekuivaten dengan hon Deterministic Finite akomata -oenkut Q = $4041, 424 — & ‘folk it 5 *4o ci etait a Fungsi_transisinya dinyatakan dalam tabel transis? berilet E s | o 1 __ ae | $404 442} sare aid |S = 42 | fae.ag | 443 :Penyelesaian la bentuk Formal Wen G@or erg beg)) a a: = 440-4,.q2.43) ott : 4o F={40} 7 Saul 8. 1 do 42 ql _ a0 4 46 = a2 fo | 43 Q3 4 2 bijenis Fra adalah PFA (Reterministic Finite Aytimata) 2_Langkah | flapuskan state ang tidak clapat dicapai_dari_ state_awal dengan jalan apapun, hasitnya “jaci_presin dlibawah ini, ook a SO : =e ol 45 dihilonghon Forena tidak clpat dicapai dari Sate Langkah 2. Buc pasangan State =, distinghushable ot 43) (ai, Na Ze (2)—— &) =6 q2) ° o gq. qi) (40.94) (qi, 44) (q244) = awalLekanaltah 3 Pe (Pa)| Keterangan Tego) qt] “[aige [ndistingurrable | _| (go.0) #41 2 | qq | Seal [ois tingusinable [rod a2 | (42.0) 242 [aeqs |indstinguchable | - ie : [Distingus hobble “ Disting us rable DisHneushable pistingushable _| (43-0)743 | Ca4.0)=44! qiqal indistingushable langkah 4 ari Tangkan datas chert diletatwi_qi.gz_ dan 93.44 4 _indistingushable mala dapat diqabong rrenjadi Satu state Langkah 5 Mesin DFA Setelah_reduesi L *) + Gay eC eee) iS [sum ano. i = 7 Jo 40 42 a A ia 2 % 41 = Baas Ar | 0a: | 42,9) = > o w 2 @ am ™ ae ne SES ee i ke dfA jo a Lm oP ae ional ‘