Muhammad Adhat SB) —_|Bowwwro100ss Tuas TOA 9 Tugs © “GY OW Eztab.c¥,dimana dengan bahasa context-free shy beritut ee ar = Sheet ab™e™ | Lem € Nb dan m= [405 X\ as *) berkan grammar Context -pree Gi Aun 62 untuk Fedua tahasa diana hse VGGi)= Ly dan WG2)= La baru terpenuii XS i HUET ae c™L am € thoy YU bahasa yong diterima ={S, aaa, aaa, a-..Arbac, bbact, b---bac.-/ba... ( ac C Ge Cy EPS) = Ve fsxyy far bey a} indie oe? ay E x b¥el ) ~ooyle se S Gy = CE Sr ¥h, Larbieh Pe Sh HL = aercr tam € No m=lrn¥ bahasa yang diterima = fab, aabbia.-- ab---by bo» boceub. = be. -C ‘bbc, abbbe, aabbbc » aabbboce ¥ ) G22 (WS. PS) yin ts) ey) eptudea. Z > Labeh2s e[ xt x9 axle yw = 2 ytcl® Gr =CS, AN.2G, far bch, PS} > Burtikan dengan mengguratan meepamibartan ForON sntoks wat « mehat agakah grammar - context free Gy dan G2 ambigu atau Rdak . ___# Pohon Switaks Gy Legt_Aurfivates Fight derivates ¢ 1 g Im F pile be #aa Dari _hasil_diatas diclapatkan bahwa ghon Gy tidak oenghasil% Sinog yang sama. Ze add dapat didinguitan bala G, Adak ambien + Pohon Suatakes Go Leg derivates \- Fight _ derivates L 2 ~ \ \ ba bE bee] hasilkan siving yang sama» epide 2, adi disimpu\ton banwa G_ Adk ambigu- dati Fasil diatas dtdepattan fanaa Ga dk meng~ (Szabbc)Tika a mn mane | oe Gy = CE SA,B4, S2.PS) P= S— AB A> ato [& BA beal = +Gq = (tsh, PS) = SJ asbs | bSaS LE ¥ Berikan bohasa L (Gs) dan U(Ga) yng digenerate oleh grammer Gs dan Gq, - ppiGsie SAB > abbbba > abba Sa Ae > all - ab S73 Aw > abl ba SAB > abby — aahbb > aabb | S 3 AB > abbbba—aalbbbc > aabbba LUGs) = Landa? 170% _m=nroy 73 Ga = S > asbs 5 ab 5 aSbS — aSbaSbS — abab S > asbs > aSbbsa$ abba S — 45bs 9 aasbsbs > aabb s—> bsas aba S — bSaS 7 baSbSas — baba S— bSas 7 bSaashs > baab S > bSaS — bbSasaS—> bhaa L(Gq) =f We &* | gumnlah a dalam w sama dean Jumlah bb dan us KORO" osu