Alloa: A AlOVITA SARI AIM 5 51904 11585 Kelas Cori Bahasa Olomata Ssasssresitamsia Quin {S> Ba | ab A? SA lbs la BoSBI SAIL veve +S ([s ae] -(s a s]fo & of + [oa b] EEE 6 Ss A o $ v=SQ45S [sa plefoablfa Hi]sfo ab] JoKeL MA Oo (s a by=[tbmto ak+bu+a alt+bo+b] s=a +bm A =ak + ba +a B=al+ bO+tb @+RQtR GH Oo 8B o||GuHt o 8 Jk tle|p ss kKefrfe § MAO A o SJ(mM~nm oo} LA © = BJ MAG + sm 4a = BE 4B As AW + sal = BL O-AL +s. BG +SJ+smaB BH +Sk+ Swts BI + Slt s rRKE-rOa one1 Subktusi_variqhel Perlama persemaan liniean > G-alj+ bOJ + b) Talk + boK + bk tal +bO+b = allt bOL +bL = ALG + bOGEbG+ aJJ + bl talmabmm+aL+bO+b TalH+bOH + bly alk + bey ala + bm taj+bm = all + bor+bl + ajL+ bey aJ+bm _*akG + baig+aG +aJMy bMM tak + bale a A= ARH + bAIH 4 OH + asa + bmg oO sakl + Atal tal+bm H l J K L M Hasil_abhie aturan produbsi dolam bentuls normal greibach adalah sebagai bberibut + 7 ssa) | bm Azak| bala Boal] bol\b G als |boj| bJ H > alk] bore | bk lal | bol b 1 all | bOL 1 bL JS alG|bOG|bG| aJJ | bM3 | aJm| bmn al | bol b K >alhH]bOH | bH| adel bM«k| aja |oMalfad [bt L~ alt | bor | bl [aJL 1 bMmL| a) (bm MA AKG [LAG (aG | aJm| bm al bala A akh |bAH | al aJA| mal 0 > al [oA ai | as| bm22@0@e@geeend2O2020e@eeeoee i & & 2) S > aaa A 20S | bSla String " ababaaaaa" Q=F9 192,934 Se P= 43 = slaby Po: £s.A,a,b,25 Z=2 Fungsi transisinya + A(a,€,2) = $042, $294 A(92,£,S) = $042, aAAyy 4 (4a. AY= $642, a8), (42,68) (92 1494 A(9a.4 14) = AC42,b,.b) = $042,293 A(4a, €,Z= 8 C43 1294 Zz 1. Kongiqueasi awal mesin: state a , dop- Stack 2 , tampa input (€)- Fungci transisinya + A (a1, €,2) = 8142, S293 Kongigurasi mesin menjadi ; State q2 dan puch S Fig} a ren op Zz 2. Tanga menecioa inpur (€) , fungsi tansisinya A (42 ,£,$) = 2(42,aAAD4 Kongiguras: menjadi + State qa dan pop top-stacle , alu push AA 2 A ray Z 3. Menerima input lal fungsi transisinya + A(q2,a,0) = £(92,893 Kongigueasi mesin_ menjadi State qa, pop top - stacle A A = Z 5A. “Toop wenerina input CE) Ainge Honsieinya =A (42,€ A) = £C40 bd Kongigurasi mecio menjadi + State 42, pop 4top-stacle , push bs IN >|4 v 5. Menerima input 'b' fungi transisinya + A (42 sos b) = §42,¢)4 Kongigurasi mesin menjadi + state ga , pop top - skac\e N{[>|o 6. Tampa menerima input (€) fungei Ararsisinya + 4 (42,€,S) = £(42,aAA)4 Kongigurasi mesin menjadi + state a2 dan gop top-stack ,lalu push 4 la | [A_| z 4. Menerima input ta’ gungsi transisinya + A (42.a,a) = $(42,494 Kongigueasi mesin_menpdi + Hote qa» por top -stace A [z| 8-Tanpa_menesmma input ( 2) Fuegsi Acansisiny = A (4a,€,A) = $Ca2 » bS)% Kongigurasi_mesin menjadi: store 42, por top-stack , push bS b Ss Zz g. Menerima input ‘Ib! fungsi Aransisinya «O(a ,b,b) = ((42,¢)3 Konpigueasi mesin menjadi : stake qa, pop top -stacle o-Tanpa_mieneriena_inguh (€) fungs dronsisinya : A(4a +£8.15) = {C4a,aaayy »@@@@® <¢ eee@ « @ eccceces Gee‘Kongiguraci mesin menjpdk : State 42 1 pop top-stack . push AA EEE Ve Menerima input ‘a! fungsi Aransisinya : (2, aa) = {042294 Kongiguraci raraiadi mesin menjadi : state a2, pop top - Stack: bEPI 1%. Tanpa menerima input (€) fungsi transisinya + 4 (4a,¢,A) =$(42,4)4 Kon gigurasi mesin menjadi + State 42 , pop tor Stack , Push & bE 1B: Menerima input ta! fungsi transisinya A (qa.ara) = Flga.e) Kongiqueasi mesin menjadi * State 42, pop top - Stach bP input Ce) Fungsi Aransisinys » 0 (42 Z1A) = $(4a,.aS)% 14."Tanpa_menerima menjadi : State 42» por top-stack , push as Kongigucasi mesin. a S 121 1S. Menerima input 'a' tungsi Acansisinya : A(42,a,a) = {C4224 Kongiquasi mesin menjadi : State qa. por doe -stacke S$ I6- Teanga menerima input Ce) Fungsi tcansisinya > (42,€ +S) = [C42,aAAdy Kongigueasi_mesin menjad: + skate qa, pop top -stack , push aAi aul i oe Br ait at Silas = A —_—— — i Seldtahieltesih 2 —————— : 17. Menerima input 'a' fungsi tansisinya + A(42,q,0) ~ $(92/€94 Konpiqueasi mesin menjadi * state q2 . pop top -stack 18. Tanpa meneriona input CE) Fungsi Aronsisirya : A(42,2,A)= $(4214)4 Kongigucasi_mesin menjadi : state qa, pop top- Stack , push a =] , A Zz “14 Menerima input ‘a! fungsi Aransisinys + A(42,a.a) = § (42 189% __ Konpigurasy_mesin menjadi: State qa. pop top -stack A cae ro ranpa _menerima input CE fungsi transisinya + B(42,2-A) = £092" a3 rasi_ mesin menjedi : Stote 92, pop top -stadk , push a 4 7 ee 2 st i Masih ada transisi dad Aa , sehingga untai ‘ababaaaaa! lida’ diterima Old PDA Aerseout # Jodi, dahapan di alae dapat dinyatoias stkaga’ beriput : (41, ababaaaaa .Z) F (42 , ababaaaaa , S2) E (qe ,ababaaaaa, AAAZ) (4a, babaaaaa , AAZ) F (42 , babaaaaa , bSAZ) F (42,abaaaqa , SAZ) eccoececc Gccecceeee@eeoeeeavesc~~~ ="-Seevreeces _ E42, 2904 | paz) £42, baaaaa , AZ) + (4a ybaaaaa , bS2) _ (42, aaaaa $2) _ (42, aaaaa , aAAZ) (42,400 | Az (42,000, AZ) (42 aaa, asz) #(42:4a,S2) _ + (42 14a, aAaz> (42,4, AAZ) (4a 1a 1 aAZ) +(42,€, AZ) ne H(42,€ 142) - = —