Chak Conk fuite wate fini y Re eiws A cB IAJ < 1B] Fan| kom — \al< lel Griwal do \hl =O — Bah Equivalencia. de Qonguntos NY B son cquivdlentes 6; existe una biyecetor [A> 8 “viene fue exask A= } Fvyevde 1 } abt} al menos wa biyecct om 42,6, 49 |} liyeccion f(a) =6 Ayes v on {(vewe) =3 > eguivalente F(Qaie}) = 9 @ 2} conuntns Sevan Coy realentes si tienen el misma mimes o de elemon tos & invective J elementos en el dommis tiene imagenes Arf erentes La da clement» del cadwmiuto Cowes Pde t bay ectindod 4 onde 8 elemenedd One Bur wisAh B A adler de 13 B Laod rade per fects » n biyective fidee thee ke 43) =n 6 By® S09 equivalentes Primer Besutt ado de Tesrfa de la cormpurteacon Con). Finite bith, dyuub €s finidd 2405 efeivalnte tonel nyt = 4422422, Pala foene nel Ae | Parl, Renal, fst, Germany gland f a= ’ 2 | 27, a7, Zit» Ef & Hoy i ?) =4 ~——~ £(L)=5Gudinali dad Si Ay 412,4,5,.--,0} 602 Gaitadentes latices 1 es ba Caidinalbided de fh. lAl=n Coma infinite ts nfinite Sin 2 finsdo @ nw, Z, hm, Q por (a ex Peniencia de los pultpla® oe 4B y cand bades gorferks se prdrtn pest Jye tiles 4s wmeibs 9 finits Son FferiValou tes , foro no tides Aas capper ts infinihs Son 2 five lentes, Lunt Loa ts bhmnen te infiurh, 29 apph es Cor sf “5 Cfuivalente wr WW. boyurt butable, os CC stes first 9 COT boys inontable gs cx gt 90 <5 Co.f-4 214 6,8} B= { Ryo, Amarillo, verde} tons fev vena funisn fi b+® tal qe f seo ingectiva. vo existe sua fuuioh imtciva de A ey B. Liitkipie de la lang gllas bf AYO Sen Gnu finishes py» Vacos ¥ IAL IB] 20 exiskeuas furuien inyechva se AeuBbontieue a todos A= fon ponte Phuc de (8 Sub oyun ts de Ue 4b 42,42,433,3%| \alea 2" 1? -0,f6b.c},{a,}[Link],b}.{0,cb.{6b}) [bl=3 rat 4} N={0,1,2,3,4,5...004} aretbrot potencia de N ={0,{0},{1}.{2},{3}.{4},{5}....-.{0,1},{0,2},{0,3},{0,4}......} Teorema: El conjunto 2eN es incontable, PRUEBA:wn Pongaino s fre gre contable Lugo 2” 0 antabbmente infinite tutonces 2” 0s epuivaleute a Bw es deed Lv5te /: v2” ta | gat fa) HD. Para algun c ew y { biyective iad Delia D fal que D=hne M/n ¢ Sh Des sube ah de Wl S Todos de ubabaltd de Westar on 2 ” Ry b faa to Desta eu a ”) oyyawto poteucia? Ausgo OF5~K Fara Alyn ken dk ES ki kek > keD> k 45x >) Bltalte \ MTESkoKeDo KeSk 2" es inontable, Qtlad\ceu'nAlfabeto Un alfabeto es un conjunte Finito no vacio, Ex, bw =A o vf 1247 44,0] 23°] 19)0 anavilierde 24 =fb,-,k,/ Boek WaT Bicfabt,c Palabra Una palabra sobre sigman sucesion finita de simbolos de sigma (alfabeto) ( -Es decir: U1, 52 , 03 , on) pava 0, , 09 0% ea Tomando por ejemplo el conjunto €3={rojo,amarillo,verde} una palabra segun la definicion vendria a ser: rojorojorojo. rojoamarilloverde, rojo. amarilloverde, Cada ejemplo es una sucesion de sigma para cada sigma que pertenece en este ejemplo a €3,Palabra Vacia Es la sucesion vacia de simbolos de sigma y se denota mediante Lambda = Linsifed dlucla lpalladen 3) O=-Wucs-o» , Or €Z hes le bong: tod de la. pelabra uw ¥ se denota Por lw/=h vata Lr sinica palana te Lougihid oes \= Not Aciones * = Cobabts de todas las palabras { So bre digmaz L =Conento de todas las pala bras sobre Zz exce pto Xa Bees ez /wl=k} + \ NIN x fu eX /wl er Ew pager2 =ha,b] + maha, a,b, aaa, ba, bb,aaw i aab,abh, bhh,bab,baa... + = a4 a,b, aa,0b,ba,bb,aaw i aababh, bbb, bab, baa... Z=4a0,0b, ba, bb}Ar=faab,aba, baa} lal= 3 ,2,1)= = a= P(4,2,2)= 2! 2!2) E ealealak Sea Mz BCs iH EX V=@Ghbs---b EX Ge define (a wncatenauoh ceoily ~~ __ MV = TF, 0,03.-.. Di De Gs--m © = Propie dades Yluel = Lalelwl= nem 2) (MU rh =lal 4 lof, 2) Uv ne 4) Un=Re 5] (uv}u= ula? Consdwir: a) a fal Que lul=s5 alulg=2 | aoa hd| bebes yw 8 fwledtalalb=e | abah | bebe c) uw = Laltivis 5t4=9 d) [av] =lolbelvly = 2224> Bineipie dle Induciosr para zx Yea Lun onunto de Palabras sobre 39ma Gon las pro piedades . 1) Kel 2) wELracz 2? wa eL En fences L=Z (4 dleetv todas (as Palabras dez Mea lesS lan ‘. 4) p(n) f Princ pio de Thdwctcoi 4) Pk) = PCK+4) fomal eta Previn Deg. de longi tud (Rec rrencia} Ligon td que a (Wal =jol+4 ©) webnob til = 4 wl <= Ibaab] =lbaol tae lbal+z=labl+s lal+¢4 =Otfe “ty@ Demostiar £ Lawl = laltlrl At wre Z Pracbo | L=| We ZF /\uw|lulsvel} adacl balla = te ahalelMl i nel £6 Neate “Yoske [a/es nameie nose Ve afettads [ al sama fe_un a (i) wela ae ZS wa el Za pongames: at wel *a€Z < lawl=(ultlwl «0 €Z pd Wag L Fp \elua)l lal + lal Au a) = |(wlal- In [44 =(lul tu] = fos if ul 3) fat lala} otal tlwal wa eL 4 En tones L=ZDer + tf of W=UiGH03 ..0n €Z 5 LEZ ala palabea W'eOn CG fe (x lama IrVersa o transpuesta de w les deci ala Palabra ese fa eu orden inverse ) @Z=-ra,b} w= baa weaab Pa gets tS. ” Z, A= (wa) = aw' w! = (heb) & a (lade ah(ab)t aabla) (boa)! = aabA= aab Aer Parcial 20 sephiembre fyernd : Demestrar * 1 Fada 13 neviernbore Eyerenid = Twl=lwly we 2 [Final 20 mviembee L=jwe Z/\l-lul}Pave ho 7 * L=4w <= /\wl=|w'|$ i) wel? - Una la i) @D pc wel aaéwrwaeL Si pongamos Jak wel AAEZ lwi=|wl ez Wo Wa ¢L ‘ Ga) | lwa’ =lwal wal=law'| e lal Hu'l= lw!| tlal Pero lw’) elo Wwitlal =Iw oly 6 wael Ewtonces LZ™ [Fol od cond pl fe propiedad ) Crecim ento Pov iz forerda (i) WEL AAEZ OweL Potenia de ona Palabra y WH WW, {WwW we W yn veces wWPov re yr¥encr™ who wy”? =Ww @ Denrstror tdas fas Per biedd 4) Jw"! = n}w | Q Buscar Ades les pobbas wy 2) wud 5, t Sobre Z~fa,b} talgus pele wt (uve 4) We Pre tio, Sogiga { subpalab ras —_* Jean Wj2E€ 2 r5e dice que Veo prefiza de z 98/ existe wEZ talgue Ze yn q se escribe V pref * fo dice ve Ves sufi & 2 soi iste wiew* ta que BS WV y se escvibe Vout. * Se dice que Wes suppalabra de Z SSr existe My we talqve Z= w/Tug ysceuile abe zZ ® Ze J aib§ ze aaa bbb) Ze Dsoabbd Zz = Goa bobo “ ea wy UnY Larntes prefijos Anne atta fine (a palo Nn prtfiyas ,nsufiyos 2) Dermestiar 5 x pef-y AY pet x 2 x= K piety * 4 pet 2 =7 X peheLenguayes Def. Sea % un alfabeh, un lengoae sobe Z es cualquier Gb wonyn'o tex © Brjouby z = 4A a, ab,ba, a0, bb, aac, bod . 4 f emp hs. r y Z pager SAS) D lg cha jbaa,baaa, — --f F =]w eF /webo?, n>olUperaciane s ) yarn 2 Amber seam 3) Di fevencta z Comp lemento 5) lowla Fenaur on « Sean lal, £S_— ble =u eZ "/ wexy, xGl,~y laf 6) fetes LE Pty u exYoel| co n bhella de it ALA. eeee eee Use. A T x + We Wiwe ----Wy Para algunes { L Aw cS Wy We ~ Wk el ytne W Jen Z-{ab} 4 cean P-qa, ab} ,O°31,0, ba} de tevminay. &) PVA W fraoeadarePea (9) P-a (Wh) PereO Sean A, 4,¢ cs* Demos tat (a A = (v) ry at = 4a A=A (c) Alc) = (AB)-C @ (Avs) ( =a uae () n(Ou0) = ABuA-C © ©) P- =fabl | 1) @-P=4a ba} oa’ =| 4,0, 0b} (Wy) P-@ = j a,aa, abayob , aublyat () Ps Joa, aa sabo. -ahal} Sea lla © = Demostrar (L, Ata) = LOU LS laud =Lu lL Pate @ (yalarSe (yt) ae yi Je dala) ere Cs ee xz x) (u, aa) = (i! Ua y) Condi ciona) -C) we(L, ey Fie ely ul. sanener of Seo wé (i nila pL als cote | B85 Tw (lla) emt ue a iw wel aru ela)=> udbvwdr, D moxgo = Ww eu Vv wLh* Def. Guelemerto => wél, ule Def. Union “ we(lale)owel ule c c <= (tins) © (t uls) | a] (us) © Gone 14 (ea) ve(Lfvit) =? ws e(tyola) ¢ Sex we (LEVIS) =r wel; vwels def. dase => wEli vale —deflonplemento = muel AWEl2] O mw gon ~-[w el alz] el. Tater sects om wd Yala Nstauan c we (lynt2) ‘ Def. Complements ow € (lL; 0L3) > w €(L, atad® ‘ iu.) = (40.7& dean bi le ,Ls S2 ly Sloat, Sl, SL Ul. SL, Prvebo. ) L¢ ly A le el, RP éa bile el, uch He © — Gid Kells Sxels at, Sls sine @) % xel, > xel, def. S 2 5) xél, > xels def. £3 g XELUL RP » xelyvxel2 "VG 3) KElsvK Els Siw Dis5)? } xél, Bim Dry 4 9) xeL wl, => xéls DCE, 10 @ Lyle ols ef. $e ® YEl, rz Sly >} UL, ElyKeep = AUB=B Prvela » Pd: AVB=B AVR EB * BEAN ® pd vEAVD > Xen fea KE ROB > vEerr~xeB — def. wrod => xeBy xed WP. => xe B Dine day xe hb 5 xEB <=> AUBCBDemostror aay= {alae ed Pwebar 8 Ayay=a © ninjch -as4inl 4 a wax AN Ga) weAhah=> XE cot vor s oye® fen weAral es AxeA ayeda Sexy axehay= Ss worl AEA awe Wwe ‘aa wry w eAdAt eh chatat cA Calta dExecesiones Yeqularcs son palala rma abre yn al fabetoLa funcon U f —>. ja han > La v4} (29) __, Uhh 49 aug 1. L(p)=o 2. L (a)=4o} , ¥aed 3. L(avB)= Lule) 4.L(de) = L(Z)Ue 5. L(a*) = Lia @ Jea 2 tat) ding €. an abi n 1 PPar comp rene: on Us) Ld): “a*) “ld. 14 at =f, A, da, aaa, 0004 .. 4 = {ues / wea’ ;n 0]d=(9*) fscit it Wy) JOY om Preasion Ula) = @*0) = LO L(y) = Lo%) L(b) = LoL aby = Lyayqhs =], aaa, aa . yy phy ab, aab,aaad,.... ba EF Jaca’ nye} DD Near Sh aiby y R= bad) Croibtd Lot) pod Gmprtnsios Ue) = Ul avb)*») =L(b(avb)*) Ub) ~ U(b) Llavb)* Lb} = Ub} L(arbl* L4b} =} bY (L (eyes) #4} ECs vh bh * Any Ih doubt hh =)b}} 20,04, ab, add, 4 doy =yw cZ/ ucbub, mez},(ln lengvaye es regular Ssi ea generade PSY UNA exprestom Ye galav . An Clase de LR es la clase mas pegsna Yue contione al waco 4 \ cnunte? untaios JabfaeZ y es cerrade bajo lumen , amatenuion y etty(la de Klenee. = =}a,bf L(avb) = L (a) v UCb) ~ Liafulzbs = roby generacle por (000) = Le 1b, bal { buba = L-4a,ob, bab} avab ba ub deal yaier Lang suet Lait Se Arguase roger, prrclle BY ecrify Prvand exprsos mgaler. Fre Yor la pres 15 tyler jurtry fils las chrentssion Vv! Ay Vaz Us VigNadvbs GS wiloV aNd conta. © Favada “Aim Feprer(a. Poy. de techn ton tal: llave + Pos tua Sbfewsl = Ps. Laferias. {lave Grrew * ViivDef. Livhiwar Stbahee eesevi hepa alalfabete de wutradw. (pi,dj~, +) Def Lh medal 26 nua friphfa. D=(kK,x,4) dude: Ko poe” conpunt fonts novacio Vameds Gann to 2 bsu cogpttth nits mo Yorrs »amade Aube ry ts Dad r £: Kx -K hlanade fusion Vie lest Tntevpretauon | Mn module $ puede sated preter @maun dispositive 2 deleiminades nstantes oe troupo ‘etibe seita bes (S-mboles del cbfabete), Ruut poducen ampios ex ste nfgeracwin interna. re S| s«k | Represen faci on i y Tabla de transkion Rela. ween dx-f(5i,%5)Crafs de fransiciom i) , WA ver ficon nn lulades pot hs eataces fe the df v refit ), (eH), fed yl, 6), (6,of ke= Kk (e,-) p (P+) ‘ (i-) (4) d (d,-) TT (a4) f{(e,-)=t Fld-) +P {(e,W-d fl -¢ fi -) */ toe k, wz TES f (sa) -% Lo ffs, Cw) = £(30)P (fon, w] on fils ne f(99). a st in 34) | elu) Ft 9 { (s,arl= f Fo) Plsuc)Mucs eye@) hs sel Ms © aa —3 @) 5(Kt1) = 4 ef alk) talk) u,(k) 1 0 moho aso estar’ activa 53 th sumn_de tvs exitatrios meaosta suse de hanj fes ind bj Pevias al taza o Depere su lite de activiclad (2) de awerda chs resaltuchs tm ocupe a/ ohbines (os Valores, Los sinprria. sx Coase oletut ern defintisoa 6 passion 3(isd) } sresheen e:1s) t@) t3l)-el) 22 ™ Soh Ms(itt)] 0 tote caso ‘ y tinh gi ei)~5(s) AL 4 0 wu ot Caso ‘Sn Gs [Link] GS MMA wees- ee (4) | (0,4) (0,0) (0,0) (0,9) \, 9) @,%) a, J4 0 he 4; Ae » ne i a V4 Sa desde (11) puedo Llegar a(,3) onl palabra herbide Quedy raleear lo tou do gad c& palabras (4) (0,1) con Ca pated ; ‘16 4,000,940 (9,9) ~ T =40,0) » Coy t [ (0,0) ,w) eT Ab wes” ae Dawwmos hee. Wedliante PleB canzabil'dad Def. Jen (k,z, 4) un modelo youw 9, Decins Jot tes dhearzad/s 05 aletercable « paitry A f (2,w)-+ {hesinibe | ort J Decimus poe tes K-alegnzable a partir de 6 S6/ eaistew EL talge Wk yf lgud]t 4 se exvibe sot Domostiar. . Js' shg 1 gre gubmees se af oi sot J, Kr ig eatences exrste EK fal puck s—7Y 1 gzst D 9b mdash del gempla auterior determinar ceterminar tilys (ss estades alcautaubles a partir de (4, o)J pei sonas lenzan sua moneda repe fidamente en cada instante ef deepen Ho Bi SKnbolos a (simbsliza cara) o b(simbelivo cwz) —Emide un simbolo (102) tndicaudo que yogader4 o 2 rect ye A punto, —Pede estaryenuw delos Sgt. “S estados. Ci tadicando dat el auramiento anterioy fue cara Ri indigundo que laciuz que salio’ en el anramiento Gnteriot fue la primer de una smiesion de Cwees. d. indi Candy qutYasalievon Qomas ences enla Suceson el {uncionamenso del Siotema seid el Siguiente . —recbiands el cfmblo O , pasare alestade ¢ indepeudi ewte del estado actual y emitirg el @ 51 tolaba enel etude c y4 encaty cobraio, ~ Rerbiende el simbrlo b pmitirw’ el simbuh 4, Qeedaude mM tl mismo Cotads st estaba end. (usa combhariola ealica Sera, Ly siesta en 0 pasar a p; sieslabnen p , pasara ad, Cote Poncionamente puede set descrite por 2 fuusiones,* $k xi -k Para set fumuon deb duplit Q Khe, Prel t Couditiones ,4ofelidad ytulerled, =*} a iby kes“ J (ca), cm), (,0),(ts),(a), (a0 f(qo) =e -4eea) = Q (Gb) = Pg krE—+ B g(Gh) = 2 f(na) = ¢ ( - gta) =4 {(Pb) =A paralas Wy) =2 {(d)o) = © sulitas Ya Que (a) = 1 {(dib) = q ens modulsno wht = 1 Las sali das gu (son dy 2. MeAone Mna wa foina © wu quinty pla m= li, 3,4,f,9) Ke Conjund o finibe vo vaca llamade Conjunto de estado s zt: Conyanto Finite nounge laynado Mfabety deestsada, N~ insfamtes de 4reupy vecibe semales Coimbalos de entrada) Yue Pradscen Combiss CA an Gf. inkevma y emiten setiales (simbylos de salida). Represent auon '. a) Tablade transiciow {5,5 )=sk Goi, ty)= 5k b) peat) 4 (s') {ts, 6) =) 9 g(o)=6: * SBf ack fo 4.e8 ao fuucios 2 esrado Jewnnhd Riewtok 9 skort N Parco’ Ralabia de galitleCosh. ge 4 banencats divduveo seo or f 9) i, “Tela. a = A o/s / Slee Six ie “sf hadekolof) 62° 9 (si, 12 ox«f(s,,.) HM=T,Te2-. Ge y (54,6 S _L Spa) 9 (2,4) = 6) B-..Ox def. 4a -(k,2, DAG) ua mayuinn 4) dua buurir de estas t0o'migade ee S Mi fuuusin ee estado fenminal Pika? 9k de/yctlele (k,&,{) 9) fa Voduk falabra lesalila de tT g5..ua sbefuinn aK “3s: Kx a* talye § pra hte SEK wez* ce 3 ferr)= X L ero 9e00 |gbergrie dh funcron de 4 alalore de salida Jorg (5, 6a) = 92,5) 5[¢59), a] wT (sT)V= (s,0) / ; ; ke de salida 2) a cada s€K stot , * fe) le = ¥ (5) phues* Geleleio. SO. (a maquina b Obetl os La sobrds (orres jordin 1B Lea baba desde P? 4 ify, ’/ ol "1 Ye vet 5] fk dot g Damos}rar ) 15 ( (su) | = wl, Hy ed, atecshlt "Ei 4 us) ste) ai fia astq ( ?, baba)= g(r,b) a[f (6,4), abs) = B U[t aba) = B ten) 5 (Sle, bad = Be 3(vsba)= gp glrib) 9 (f6,b),a] > boxtgla) \j (Pra}=4lea) Sinkesis, Ang lisie, Vert ficctcing To | uduiun Osea t7 - MY. gomenzande on P. repaant & b ol Spuioule Comportawi tute el pr binshale PIG Wh dele pabiba de salide es ob, ¥Cucla Simbel sigeritute eel londvario! de! 4/@ A 67m bh evoespondiente de entiada- es Ae cit, 050,57 hy enhrada 5B Jeebwes a)Veni foear si hips palabrnade sulide G tla mequine M, Hout la s)g. puprelad 7 lPsuJ~ pa’ i # Celad}we Jat, keN Sea. M 4 JE: Yo yer + fee $s KE 8 / tex, wed ced 3(s,w5)=4( £(s,0),6] Pemsshrar ; F (2,46) = Fs) 5 (5 a6) # 4s eK, wed ,TEZko L,=faq G sea M- = & a 4 Y » ‘a, ty Demostrav 6 UM) =l Puch B= Jab} 24 Aja» ,aa,ab, eel ©) 4 wl f: kat ok (up lly a £ikxi 7k © st lwi P(F, a) =L(pa)-~ 4cF 2 ll) Siw => > Fiy = £(0,b) = tEF.. bg Li) Selo ‘a! eta palabra € dveplads por el otamato, ci) 9 luda we Tbu | bes pwest £6, w)= fl, ot. . =f Ue), 44) -f( ne ' OO hay Sm $(t,6)uy= Tlere rey [ ( ] A ) AU LC]Jeo G yo} y sea b a b 4 sely 4 ee Aly £ ‘}v| ¥ Or lemothar Llu) -ly e rh ayb} { Z 4 Aa/>) a,b ----_ 4 () Wi flea)= PF sad li) sue > Pa)= fea)-r¢ F +0 d(m) curb 270 (5) =f(aW= Ger’ b erm) 5 |wlya 4 § Ws Cby | Ther wee £(ei56u)= §[$(00), ta) = A(t ou) 524] 90) #[4(t,6)u) = flra)or ¢ Fr w ELH) SLC) =L,Pm ~} ab} L= 3b, ab, ba}[el ofalo[bla] b] aJalbth [a J Yo 7 4s ‘ M 4, wa, f Unfigurauon *. (4c ybbe (4 a) abba) av Sea mM =(K,2,8,3,F) Grhiguraues 9 un par ordende do Kxz * Ze suslidaira f bw) €F tb bles | —"eonduce a" on un Paseo Soo (4,u) yw) 2 anfigrr acione § (9, w] a (glu!) > w=Cw! ,paraalgen TEL y BG, 0)=q) a qs 4s(a, , ata) La{4s, bbe) <-> hha = obbay , abba =abbo ademas 5 (4, a #45 ¢/ a5 de 250 lonfiQurowon ala Se sri fie cn Le fancies, de tanscas> Denolamoe poy Ke ele claysern refleyiva transi dive del MY Sele “conduce a len cow Omas pasos. 4 rea (KZ, %,5,F) on AFD sea yy cx” A gedice Je M ocepta wy (5; 4(5, w) ef) (5,08) FEC ,d) pore algun 4¥erF Lengoeye aceptade Por “ U4) = Jw eZ ¥/ M oxepta w UM) - \w ez’ /Gwlex (a,2); 9¢F} S b a] Procesas baa bbaben kimnas de configuraience. vy) gaits LOM) for aomprtrsee’flea) “Ss f(s, sw) - F[4s0),] w(4,, Laabbab) k-{ 9. ad bh ab) k-[ eo eaetkel Fs Uy ale ee ee be (2) (4, shaebbeb) Fe—( 94,2) * 9 €F luego baabbab CL(04) tq veth) tel 4, ab) ob qi, a J - (4, ae alia (a bb)telg ib) Yoegn w £ L(M GD. Lim}> | w ex / |u| .=2kj kent4) Procesat ba babb )” " beastha e)esubic (M4) Per @vrpiensiow — Jo, bab abb hr = Enh La ( So, bath) Fe (ge ath) Par wm (qye4) Ha (94,5) te ih) 049 ve Lt (gobaotbbe) beef, Pa a(t lbh qo, bbb a) lx~(9,,bba)ha (e,ba) Kx Ak (45 /A)a £ go 7 tt 4% eyeAlomatas + [Link] Ur) = raha Hbab, aloha, f ® Ov AAS a aS 93 \ LAS 44 1 b qi ey oq, By CR 42o) XO obo Definicion : Mn automata finite no deterministico 05 ena. guintubla, M=(k,s, b,3,F) conde k: Con) unto finido ao vacio ( Cyvnty de estades) E: Goywatu finite ne vacio ( benguaje de eat aolev) Sek e5 un elemento de lx FER: lonyonto Jo eStades finales A.® unsubtoyonts finite de kxE%K (vlaciee de tonscache) Ain Elemeuto de A ! oi (q,w,geAe> YP 4 Con figuraadu / Ana Conf porous es_ar elemento de Kxx 4a relacion Fg , dea n-(k,=, 0,8, F)unAFN 7 sea. (qui) y (9!,w )2 confi Quracimes (4,u) K-(4',w') w= aw! ) fora algun wer 4 (q,, we 4Denotames por e- ale aust reflexive fransi tire, de ba Si W éd Maepta. w &>( 5,0) Far (4,2); 4 €F Lim) =4w ex? M acepta wd) Lim) = jw 62" csv) be (9, a) 54€ F} Xr m4 4, b Oy, b a) Protesov we baabhaboab on Leda de tonfi gar auones ) Lia)? opto k-(4, jwb abaab) L-(a, baboab) Fe (ayiotoad) Helse, j 44 €F luego w € LI ™) Foe |few M= (kz, dE) ae AFN Dometiat . Gx) |e fra)als, “bret” ty) rgek, xyes”D ropredades de les lenguayes aceptades for automatas finites, Teo Pail 2+ (ona tenauon &. FH ella de Kleen #. Gomplementuwon a Later seis fool Gea M, (ke 4 s ti)y M2 (b,&,0.>f) he , fun aceptan Lia) y £(4,) respectivamen de Crs Fei mos 04 tol ye leq) = Len) Veta) M © mi 6 | ‘(3 4 F, &M -(k<,4,¢,F) 5 25.4" nulvo olomen te deK foteds nccatd k =k, Uk,u{ 5} jk ok Fz F, UB A = 4,0), 0} 6,a5,), loaf b) Canta tenad on dejor Const wives M/ um fel m,)Lln. es kgyone tidak , ne M H “4 kZ,4,5,F) kK = KUK, F> =$4 ‘s = Awh,y (, slat js)op Esteala de Keene Grelnimor 4 tal que UUtg)eLlm,)* M Cimc'al { baal wleues) 5, = 6 un nveve totado b= 0,0 (7 4A xsl] ff Gmplemen fave Seq “4k, B,*, Fh AED x pads Pore exlornate: =-L(h) 45 accflacde oo F cyonde ser fraules m4 kz, % , aik-24 Yl5 Gut eve y ae welven fina les.e Tntes rece a Sean ty yla 2 lenyugyes eceptade> for automates Fini bi) 4, y My, Lal, extf (st.)u(241,))Pea dz hath of reand's ads pasa Qous troy eae OD tel qe Lim) =e) yLeng vye No +yyla res Bampi Seal ut lanyrye ypbla/ afin rte bride exsore faabras ye fales gel y 4m y XY "Sel Pai cadan»o Demostiais L=jarb": nyo Wo 8 vegala/ Procka AAA Fe an engente repel nba Tec pbbbel Gol: Si y onsta akon. dahl ch a's ¥ xzo! , yao , z=arb? R170 | 4,820 \ xyr2el W920 'm=0 aaoaa bh bbbbb ' q Tt? nel aaaacaaalabbsbb of pto'b: L wWwnzo 'N=3 sapanaaanas bhoblbbs a bel Mayo jned eel Ma ey Ubud Grits on, Goan, nef Caso 2. $i ¥ tonsta bole de bs I xo V4 yee tb? T ([Link] bh rhblebh Pj170 $ 67/0ry"z EL nyo fh 4(e) b2 Ano a ptt™ts nyo Caso 9: Yousta te as y N=0 aaraagaahh bhhXp potenece {N= | accananadb bob vbb“patenece ing (a3 debs aoa anae bbbhbhbd x year, yeot bh”, xb Py9%O 4,170 xy"zel ¥n7xo a? (8b")"b? ano ofa yb? tn70 oft#" yar’ ¥inzo m=o nel \ ‘ned goa (aabb)) bb | auafalds\condidbb gL f lomy Supuse for Lesun fenguaye i quay mftiarts yno q wmphe i @ no regular yl= a" I Ne pie [ Derm staat Sue L es my Toyulay W 1 My BAA, ROAM, anaaaaw Dweba (RAR ye Sea L an leyugye veut infinido Usi es tegular infinite pumpleelfenemy, Juve, xy¥'ELNnZO veal, yzat, eat P70 , Wo ry"zel tin %o af (a%)"a! nyo af at al, Yayo alt¥t'e] fn) o $i We PAG GIA F te Q(etearetaytr ait PF 4204 1942947 0 ft +9)429(9 1) +0(9 4) gillta)e (gu)(2447) nett (P+ 2947) e8 tia fuctvzacin dsiate de A mists of. 51g ni ficw gue J es bo mayor y rempe wonleo Pacs ne wauple Grund We Prager be ve Ls ngalarCnmatns hye faves Mara rametien Lb he wontecfo Ge (VERO) eb 1100 pranahrew ser ae (V5) xs “(v2 ujat) is ’ il) 4{ (ad penssales) 2 7( nnuscalas terminand con La mapasacter, <> C Oy = (vs,A,5) bude ay Bb ab} ie isoby SB Atches Teotema : A bonuses Pr bob, suf 7 yerer ado5 yor gremd titas regelares , ne 68 egalat 50/6 yonei alo por tock gramihitn ia era audiutal Pa VG5% regular eaten ante mete fer b acepleeSew i ~ [k,£), 6/f) we APD onstenime® eS R, 3) donde ‘ 1. fue =s5 he] ¢ sap 6(4,4)= 71049-4259 f one Of lortuipes 0k, 5,h, 9 fMéante! k y=) U 4 fh donde $440 quete elemento Ff a hus): A>w8, Apelv-3) wes*t O } (A,w,fl Aw, Aelv-9), HES*F Dadu be grametica 6 = (v,=,R,S) Y= 4 2h, Ba,bf 2 “hag R24 SrbA, oaP Aabyd , 07 b265,5-24 arsine el Aga fal os 2(M) =2G) Q@ Dede ef + autimoita [Si a Lercbrn la goariten {my Poss eens Jace (et eo Te Heo > PG a & 1d te ,hat ong fe cow Ply leo <* Gea g-(hs, R, dna plinnd rhea L€ brstiaimes eG =)%b6,P 496) J (O% 2), (49) 2.19%, (90a xeR 3, ( G4 aA) Qa) va c= (GE > f 2 9, 4) bref 224444 R15 tole, 6+ bb, Such bnstruir Mm a ahbchbha 7 Vy *} % a,6 de H ((4a, ) b (GA (( A, $), (4,2), (4, y (4)) Wasenate (qo »),(¢ Ai (4,¢ 49, (9%) s refPrapiededes deles hngdeyes Lines de bontexte Teo * fas LLC 50n lerradoS bye 4 Uaisy wnlafmnation y totrella de kKlence, Prutba | Sea G, 44,2, Re, Geb bn = 4 bar Fa, Rey YE 2 GLE y Sr Ferdi ds de pferaadad asurn mos ge 4-5, wh-S gn Wd po bes wisio Gz H \ Uv, vf 3 tls, U3,, RiURyV15-»5,, 5-75 t, of LomcaT Ev hqan G=4 V0, 454 3,05, URDU fos, 5, $94 ESTRELLA DE KLEEWE Gh Vid , RV} Gi, % 5,5/t, 914 he infergecaon de unde yan Les cm 2LC 70 6 una Gll eines txisfe na ke gut dypuile Ae G tal gut dualusier palabra Wun & (6) de lovy tod mayor gue K & pusde oe excuse y erty xy2 defa/ manod ya ota OY 65 mo vam. y we'ry"2Eelq) ¥nzoDemers har fue : t ehath't' mpop Wo es Le, Les £L6 10500 tenades Maye infos scccion 0 om plementauonSa- (9,.01,a1, ag) y (Ge, wen ,Ae) 2 anfig. (pu, ay) k@1 4, Wp, ae, Us) 99; + ria ahum b&Z UAL, Rf %( 4,01) = (4,4) 4 5i DbEZ wien wel, $ageb a) \eL, W, Wed y a) Ugedjuy; oi a, Fr UPA o Uge® j % O1=H pty e® 2) b= R , wr= 9a, a) UW WUg 4) WeUrz=rA Y= PS Domostrat po? FE alo chussats. reflext va Jansttiva de Agolal o]b [ali (elaf af eTaH ly Ol ag Wa ab a, bncltavod Sol, weseribe 4 | a,°4 te ed lnje 2 rtlgne hava la jeguiorcla, 64 clay? reovthana la fertha CM Lulos con) MT Qoneure/ 6 Cntiada ndeadade EC lbwos) tleze bacterin absnive on ef blows cota desta *Tniaa: eetato cnccal KF. San 2,2, fl nek pure avtemen ef shuboh By sec Ftd fuution de Zohan, Man 7 (1°, 2,814) Secice pt computes f 61 Poti SZy At eS." of Hw) =4 5 ( #w +) i (4, ak) 5 dal okguino existe Se clice Yue 4 es daring lanpulebe@ F.-2-lab Petes,” lye Vuez’ fl)e wo bats ot pes) e6F faring lonputeble? m= [,5. 58,90), KF f4y.9 Fe 2 >4 uy b, od $ a b 9 Gut) Gt) (4,2) # V (ay) (40,4) $2, fa) by lsaR) (4,8) (h, #) cD oha, Opa 2). (46, #608) > (s,, # bee) tI 44, #62) > (4, bk) t+ (40,4 bab) L-(4,,#b ab) -/ 4, xab) L(g), toab) Els, tab) (45,4486) 42 ,Aaab)-(4., Baad ) th ,aabe) (4.,# bast) Ha [h#aab at ) Compl far ze) = Fes ea iebu uerel, t( 2,7) SS 3, * ely f| W, Wa, --- Wee) = W wAniesr Goste Aaaly 7 tal dub (9, ray Hemet FW #)-l4 bud) abnes f 6 fanny brnfubelole Pare fuwsimes f.. wn Uf [r°=6] FE: W->Me, tuning amputee le a M Om petty (o so et Woh pM edna $I") = JO é 6 tin genoral fi 17) Ks mes Inning om pata ble, 41 M am fn A hash. ee Axe" Inc) hnde fi IN “yt. Float, nay UE é nmr, “ 4,&. FINAN tally Pin) = uti L fe 90 | (L, a) (yz) A reeaar a) ZZI . 7)» c 6 busing om pukdi le Erpensim ce Hit paises ole Terrag . way gyt malelod be HT Son Apuidams fe padre 106, D da ri quire de Tasing ec tertlng 4) Ud wa devarias aberes >) fe nk gurnale % devanias prstas 1 4 4 1 4 de iris Antes +) « «Wt Ath weecioue J fetoma fy fou prla ou 2 pila S YD 1BM Ne'ntiawe