Descargar la presentación
La descarga está en progreso. Por favor, espere
1
Context-Free Language Induction by Evolution of Deterministic Push-Down Automata Using Genetic Programming AAAI Technical Report, 1995
2
Motivación ¿Es posible caracterizar los distintos servicios sobre HTTP? Características intrínsecas: inter-arrival, tiempo sesión, tamaño, numero de paquetes, etc. –Evita el problema de HTTPS –No distingue un BLOG de una pagina corporativa Análisis del Payload –Keywords –Expresiones Regulares (pero es un trabajo difícil)
3
Motivación GET / HTTP/1.1Accept: */*Accept-Language: esUA-CPU: x86Accept-Encoding: gzip, deflateUser-Agent: Mozilla/4.0 (compatible; MSIE 7.0; Windows NT 5.1; GTB5;.NET CLR 1.0.3705;.NET CLR 1.1.4322; Media Center PC 4.0)Host: es.yahoo.comConnection: Keep-AliveCookie: B=ef4mqrp4627ou&b=4&d=NJm9QoRpYFIXrfiI5nANQ5nNqNvzOFebQOyogA--&s=fk; YLS=v=1&p=1&n=0; F=a=AvfjeagMvTCzapwlVOCqQYufGNVnW6kv_pOcmaQWbUj9wySpihlCbdvOCunZAa826QMBbYs-&b=fwY.; Y=v=1&n=8cjt3gsiv1vle&l=j0hj8hjeh/o&p=m2hvves013000000&iz=11170&r=fl&lg=es-ES&intl=es; PH=fn=5IdutZBmwfFxRP5pw8v8WWEkwov5&l=es-ES; C=mg=1; CP=v=70202&br=i&pc=none&tguid=2974030eb8dba03785fcfef1304146b9&optclk=0; U=mt=1_1233522630_695737_mudd&ux=aDhhJB&un=8cjt3gsiv1vle; T=z=v8UrJBvQ8vJBET8UtwtoBbsNTJPBjYzTzZPNk43MDU-&a=YAE&sk=DAAaCRt12hbQKc&ks=EAAc3Oehx5e8d1wlZRjMp9eow-- ~C&d=c2wBTWpVNEFURTBPREU0TVRrd056SS0BYQFZQUUBZwFWVjZMR1ZQQzdNWFdZUFYzQlgzVkwzVFFTNAFvawFaVzAtAXRpcAFSOUNCbEMBenoBdjhVckpCQTdF; SP=v=1&a=1; sBL=1; Q=q1=AACAAAAAAAAAAA--&q2=Sa13cQ--; adx=c19301@1236336922@1HTTP/1.1 200 OKDate: Mon, 09 Mar 2009 08:04:41 GMTP3P: policyref="http://info.yahoo.com/w3c/p3p.xml", CP="CAO DSP COR CUR ADM DEV TAI PSA PSD IVAi IVDi CONi TELo OTPi OUR DELi SAMi OTRi UNRi PUBi IND PHY ONL UNI PUR FIN COM NAV INT DEM CNT STA POL HEA PRE LOC GOV"X-UA-Compatible: IE=8Cache-Control: max-age=0, privateExpires: Mon, 09 Mar 2009 08:04:41 GMTConnection: closeTransfer-Encoding: chunkedContent-Type: text/html; charset=UTF- 8Content-Encoding: gzipc35f v'?&")anL|_Q4ZAhMih=youi4(95kD4v}"9YRk4=|l>pokImZ-.0/?fZt%lv$_l@NUFz|=Vln|Ve?x8cX0^>i;mGx1_fiuRLe5i'kFu\d\pt"FyOk,~D;DbIg4y_|T{1Iz0d1_I2.YJF3,yQ,_YOfd^$;Ex+|Bog pEhbE.7Zg 9|'yjnATOxrV7c%Y=@||e3 smty5_ijd&/V$2j_f_42Y\d!Vk4 -,:dpv.wh*~_i 9 (|vzg+Q\z]i-o4P=}p;){ggEXQk}&G&-2O0Lun_^%|?}K~5IE=!sRv-gI~X&`3iwbhp`X7UhwK!L2V}o6.Z.7nU>%foA#_gTwhhd{^~| 6:_T@ LGxBsk{O;g/Ng2X'_tA"sL}5K>Cp 5O3y=>bFpG^,pKIS$ yA'+D0lB#zE-)O|@>x #DW/K{o}jIww%/=RXB9VXe>U~m6?R**Uc3M(0ru(_..HjG]#m *A7`}"Bn7uFg[}1+KOdh1x.9RnR6}y`Ih.a%^]Dh>gRK~*|Zrz!#P z'h_[wLNb>6?/-1qP. kAO]_^4=]20&d:QN3Ti)Fd.\k~N!Ob{85li;]`2AUm}&,)qn5M?!(y@,_Z1[IVMRNvrLTsij_-O?|'dO>Qdwt8L +}5yHh}bg yIT\5AWAxMw@"w_Siwy20D1a|F3`DN~Is7lshPA}i;C&49Hn2S{6Kg=p+#!z~M~SjRx>HsNB+H~}{4#2bTKgF;hEgh}0;=O/xHDt?wz+;tDa`@pxd~|]F" Znbd- 7c^3#{[WG,0h(btAA"[[bL3.X%??N>\2k)!GPa;!uM%qy9tJ.pukg/;pH.w$)M8iZpT2 5C}ra+3C}@gj9=G(h~Dj,^"$^4Wr?B=*7S_Mj@oUGBhNbgSSW/i|"DI%Ndq:kR@ Vj?Sl1g@^.- Cn^JTh@=5;j@ludc^^TA@xMk$+1|A:!2[rx$}W]?sH"$0'WG7%vb0Z- 6yM[AR!z7=h&EMI=M3=9|?4*&c";%'P=r%[OV?QU}#O?!_#?vMJb/PK/!d^b^IrJXX+,\C#@RBp~C"/ v."=*O#|y[j0y&_mCHxLPpzj0 :1$x4OH@e@zFfW-TvETjdhB_- r3hqmBD;'H5|BQ|d=|Pa%6'EBLG+SE^ Iyf])%5"~GBJoVO Py.2+b4/A:S!5SoIlHKF~VQ1=ZFX5|Wwz>5CPuFz =+`8~7X{O%wyzt|=[R`>_[|/Ivk@]iLoMh=Dj1*QCv.krJDGm_nPx095_N0o=k+'WdtG8> ;W(+!Tv#E~d4uao>'\RI}OnrU4}$P~^1~Qh jG>::L1`UPPO}ZsW(Aq@@0Q@6~^=tH'CQo+|F!B?O%5Ajj\t`a^jkA6I>jzcqf- X1B)"'3\`U>FJ0'f]HT5!xIkO0SdbhkRJu"9saO]9nl##7kta0 T(MW`{zKA)u0xUO31wa@t%hkdP;@J.-3l}L 'LTr% *O`hsO+yp8Lz}Mnf17W8]wnPybm2E=S@'Qrh>s)>`b PTc$f>^ @BCr$8iT#kd/Y)p`FIS.\0nn60&B7Z(T0lGL2nnMXJS,Vhn4 UU`$S#sE6T10s3S@>J.2g `rHV,Hl%jE$8 7"( !ki*an6Av@{S.@)96Nj)X7%:DY>sq@}c=t,rHX_]}@2yNRUvu8Mo[9](4HkY|Pm)47)X/qJV#Ll>z@'/ a1 $lH$HEFGeVWP 0!e::F?GH9E,ggaU' *l&lL!J" -1.mVoY@nu1$H#8K"'HlDY1VOi`mD?khcTj4}eRBt0wd7wB\npBkr!:P0(6~G-v7QaXEd8rTiVxCZOo"iS(T#&5!e`xnPr00 qniq34r>dih3UAI;)YNdCtXc$)p!]9.iO&`&6i]YLxPLH(#5%8FEAC~tVjwkcU]SZqG7CeexeCmvmiIJh\x&{e}3QTX}h$ g~A?_6FDdT4&+1QOF.x!fOn'{TNG{Zh@_g\A ".E,lSE@KX?lA h)Zl'od))g=p{-'Ia5PS@0$F=QyFc f#n}L ;K*w'990Rd_"=wUc~op4g+QBen>U-&8Sf(:rGb=#e-Qp J|@wx`LI+YLvT?D}7?WIRe. p$G- Y[=5>AD4gvr7S$+%8D#kXCE>0opR\lx>Iv2HPSwQLjrBs95gwSBG&Jvz9k#y)~.Le&:{-TjFIg6b;W d#98Y{65'>WV0s#- oWNJA Pf-yl{_ViBCO9#@)7I Es`FiA7r0pX,@m{KJM,s0}Jh>p/bB6BEeO#&Dy"e905`G!G50-7fJTk6hVB\=k*SKb9jD.O;p- g|[I@ad44g!ImL5cV"Gmt>Aobqm]U4=7A0uEK34%Ddy8H'H)YL4TL]4V8QF =Wh:S6-I%oW,2s- 5tVZC0\z5^zaUrR./eI*:9X&6)%t$;\5bMo^*3Y(iFK\./o&boIoAHWbueW35E ][M+A]lh$~!2&c8r`Q}'MS>Sp 08HL'>J+oN5I[sq&IOuTCku.$%@QktFRtYYUn}0Pz432j#cA1YdRrRzP(#Kk^-
![Motivación GET / HTTP/1.1Accept: */*Accept-Language: esUA-CPU: x86Accept-Encoding: gzip, deflateUser-Agent: Mozilla/4.0 (compatible; MSIE 7.0; Windows NT 5.1; GTB5;.NET CLR ;.NET CLR ; Media Center PC 4.0)Host: es.yahoo.comConnection: Keep-AliveCookie: B=ef4mqrp4627ou&b=4&d=NJm9QoRpYFIXrfiI5nANQ5nNqNvzOFebQOyogA--&s=fk; YLS=v=1&p=1&n=0; F=a=AvfjeagMvTCzapwlVOCqQYufGNVnW6kv_pOcmaQWbUj9wySpihlCbdvOCunZAa826QMBbYs-&b=fwY.; Y=v=1&n=8cjt3gsiv1vle&l=j0hj8hjeh/o&p=m2hvves &iz=11170&r=fl&lg=es-ES&intl=es; PH=fn=5IdutZBmwfFxRP5pw8v8WWEkwov5&l=es-ES; C=mg=1; CP=v=70202&br=i&pc=none&tguid= eb8dba03785fcfef b9&optclk=0; U=mt=1_ _695737_mudd&ux=aDhhJB&un=8cjt3gsiv1vle; T=z=v8UrJBvQ8vJBET8UtwtoBbsNTJPBjYzTzZPNk43MDU-&a=YAE&sk=DAAaCRt12hbQKc&ks=EAAc3Oehx5e8d1wlZRjMp9eow-- ~C&d=c2wBTWpVNEFURTBPREU0TVRrd056SS0BYQFZQUUBZwFWVjZMR1ZQQzdNWFdZUFYzQlgzVkwzVFFTNAFvawFaVzAtAXRpcAFSOUNCbEMBenoBdjhVckpCQTdF; SP=v=1&a=1; sBL=1; Q=q1=AACAAAAAAAAAAA--&q2=Sa13cQ--; 200 OKDate: Mon, 09 Mar :04:41 GMTP3P: policyref= , CP= CAO DSP COR CUR ADM DEV TAI PSA PSD IVAi IVDi CONi TELo OTPi OUR DELi SAMi OTRi UNRi PUBi IND PHY ONL UNI PUR FIN COM NAV INT DEM CNT STA POL HEA PRE LOC GOV X-UA-Compatible: IE=8Cache-Control: max-age=0, privateExpires: Mon, 09 Mar :04:41 GMTConnection: closeTransfer-Encoding: chunkedContent-Type: text/html; charset=UTF- 8Content-Encoding: gzipc35f v & )anL|_Q4ZAhMih=youi4(95kD4v} 9YRk4=|l>pokImZ-.0/ x8cX0^>i;mGx1_fiuRLe5i kFu\d\pt FyOk,~D;DbIg4y_|T{1Iz0d1_I2.YJF3,yQ,_YOfd^$;Ex+|Bog pEhbE.7Zg 9| smty5_ijd&/V$2j_f_42Y\d!Vk4 -,:dpv.wh*~_i 9 (|vzg+Q\z]i-o4P=}p;){ggEXQk}&G&-2O0Lun_^%| }K~5IE=!sRv-gI~X&`3iwbhp`X7UhwK!L2V}o6.Z.7nU>%foA#_gTwhhd{^~| LGxBsk{O;g/Ng2X _tA sL}5K>Cp 5O3y=>bFpG^,pKIS$ yA #DW/K{o}jIww%/=RXB9VXe>U~m6 R**Uc3M(0ru(_..HjG]#m *A7`} Bn7uFg[}1+KOdh1x.9RnR6}y`Ih.a%^]Dh>gRK~*|Zrz!#P z h_[wLNb>6 /-1qP.](http://images.slideplayer.es/3/1431373/slides/slide_3.jpg "kAO]_^4=]20&d:QN3Ti)Fd.\k~N!Ob{85li;]`2AUm}&,)qn5M | dO>Qdwt8L +}5yHh}bg w_Siwy20D1a|F3`DN~Is7lshPA}i;C&49Hn2S{6Kg=p+#!z~M~SjRx>HsNB+H~}{4#2bTKgF;hEgh}0;=O/xHDt Znbd- 7c^3#{[WG,0h(btAA [[bL3.X% N>\2k)!GPa;!uM%qy9tJ.pukg/;pH.w$)M8iZpT2 $^4Wr Vj sH $0 WG7%vb0Z- 6yM[AR!z7=h&EMI=M3=9| 4*&c ;% P=r%[OV QU}#O !_# / v. =*O#|y[j0y&_mCHxLPpzj0 r3hqmBD; H5|BQ|d=|Pa%6 EBLG+SE^ Iyf])%5 ~GBJoVO Py.2+b4/A:S!5SoIlHKF~VQ1=ZFX5|Wwz>5CPuFz WdtG8> ;W(+!Tv#E~d4uao> \RI}OnrU4}$P~^1~Qh CQo+|F!B O%5Ajj\t`a^jkA6I>jzcqf- X1B) 3\`U>FJ0 f]HT5!xIkO0SdbhkRJu 9saO]9nl##7kta0 LTr% Qrh>s)>`b `rHV,Hl%jE$8 7 ( / a1 $lH$HEFGeVWP 0!e::F GH9E,ggaU *l&lL!J HlDY1VOi`mD khcTj4}eRBt0wd7wB\npBkr!:P0(6~G-v7QaXEd8rTiVxCZOo iS(T#&5!e`xnPr00 qniq34r>dih3UAI;)YNdCtXc$)p!]9.iO&`&6i]YLxPLH(#5%8FEAC~tVjwkcU]SZqG7CeexeCmvmiIJh\x&{e}3QTX}h$ g~A _6FDdT4&+1QOF.x!fOn lA h)Zl od))g=p{- f#n}L ;K*w 990Rd_ =wUc~op4g+QBen>U-&8Sf(:rGb=#e-Qp D}7 WIRe. p$G- Y[=5>AD4gvr7S$+%8D#kXCE>0opR\lx>Iv2HPSwQLjrBs95gwSBG&Jvz9k#y)~.Le&:{-TjFIg6b;W d#98Y{65 >WV0s#- oWNJA e905`G!G50-7fJTk6hVB\=k*SKb9jD.O;p- Gmt>Aobqm]U4=7A0uEK34%Ddy8H H)YL4TL]4V8QF =Wh:S6-I%oW,2s- 5tVZC0\z5^zaUrR./eI*:9X&6)%t$;\5bMo^*3Y(iFK\./o&boIoAHWbueW35E ][M+A]lh$~!2&c8r`Q} MS>Sp 08HL")
4
Motivación GET / HTTP/1.1Accept: */*Accept-Language: esUA-CPU: x86Accept-Encoding: gzip, deflateUser-Agent: Mozilla/4.0 (compatible; MSIE 7.0; Windows NT 6.0; GTB5; SLCC1;.NET CLR 2.0.50727; Media Center PC 5.0;.NET CLR 3.0.04506; OfficeLiveConnector.1.3; OfficeLivePatch.0.0)Host: es.yahoo.comConnection: Keep-AliveCookie: FPO=nt=3; FPP=undefinedThemeDisabled=true&undefinedExpires=undefined; FPC=t3; B=0ji37o94of35c&b=4&d=kfyA5V5pYFK4GNhvEBTuvYcrj98rdqnzBZdm3w--&s=r9; Q=q1=AACAAAAAAAAAAA-- &q2=SZJ3cQ--; adx=c18638@1235052069@1.c19301@1236338195@1; F=a=OG2rvnwMvTA0wBrYyCQKxiIqkYWPlqAe4TL3WTfAFuw4Q7sg7KNxYRGQs4vpjKzpPXPU8s7k5TFp7zEbp6E6xhTkbA--&b=1f9T; YLS=v=1&p=0&n=0; Y=v=1&n=04jackeiin7b8&l=90d4j54hd0d34p380p/o&p=f2fvves013000000&iz=41000&r=gm&lg=es-ES&intl=es; PH=fn=SeiIEmem6QnqZobHWRJaVbiS&l=es-ES; T=z=LV7rJBLpiwJBXy0tLUMRnZGNTMzBjQwMjUyTjYzNE8-&a=QAE&sk=DAAeg1SJQS/rXy&ks=EAAkAylmqtKX5zhi3JJH_Qadg-- ~C&d=c2wBTWpRMEFUTTNOVEkxT1RFME16Zy0BYQFRQUUBZwFZVzM3RzVZSUNISUdWN01NUlozS1FJUkVIRQF0aXABUjlTQk1EAXp6AUxWN3JKQkE3RQ--; C=mg=1; U=mt=POlo4J2MhYkY6h8D8lMU0Stx_kPM5S99GF6ghA--&ux=iPorJB&un=04jackeiin7b8HTTP/1.1 200 OKDate: Mon, 09 Mar 2009 00:05:23 GMTP3P: policyref="http://info.yahoo.com/w3c/p3p.xml", CP="CAO DSP COR CUR ADM DEV TAI PSA PSD IVAi IVDi CONi TELo OTPi OUR DELi SAMi OTRi UNRi PUBi IND PHY ONL UNI PUR FIN COM NAV INT DEM CNT STA POL HEA PRE LOC GOV"X-UA-Compatible: IE=8Cache-Control: max-age=0, privateExpires: Mon, 09 Mar 2009 00:05:23 GMTConnection: closeTransfer- Encoding: chunkedContent-Type: text/html; charset=UTF-8Content-Encoding: gzipbfa5 }v>ELDRwG9ld) `h)Y4fXUvUgO_ o1eM=}~iv"'e/d~U\MLe?- $SkN5:HyZd/h pEhbE67MtZ0~N2F ofAh$/W{?7zvv0cwa z|>}cs^^k = >?xfxcK6i?^s|8 J/^z|&lX;# $yh=i/]^gP'E=gOP,^rEBnd_k.}~__)~V;sAA__uO}eZ/I~R0<>2DC|zWP i}"\~EfR|:2~l"f}NOiQ*fP4u_ $>^Qws:[XzMChhg=~>shX|k|nZ4b}`?>=psOU&fn^~;={ #fo&j@guE[G4kW3{`t'>j~_^{V AxvG~v}BL.Sj@_f[Rh"?;)(*wr^8wMCSPstn=g\5ITfg8- ^_cn}'pT]|m{^_]~@cl;}U/*eUBlLd>Ye c&~`E%P~m"qpEJ5.Z_`9SdM|_4xiK?3EwkpsLiMO~?[7_?{5y>y1^FW5dp{U[BVu:]g/FO5tLi@ ^&)fdL?TFd~ ~X^dH4 |4BO@aQM`>-2+a($?/DkL-g?>5F~WO~_{{Idl&{>t>ia#e- HN>a3\L>a*X_|F`kUHoH&dH3XU,o_~3^?/%H"kXw/F6}p/h03"_~4D-\b=&":3}%xQ- ')~%X{}|UQ(D$\!1ZcV"zb\'?nsX]7k\io;`u%A5xi{ptaN:jQKeZ.k]Tmm@/,Fs9n;Zf)rv]={g&A@(^z]E2>v}ykzBZ:$rkye@DE:S'T+L6] ~&Ob{85li;]`2AUm}&,o(qnSk=bA~Z+CPDXq%:cTE wA?sA/`bM/AH>%shqsllil@z2R/^]_|g:P&w0+G~\= 1QL@+?Gt_ug~~kG"`[v?z{gRWCJDP0 hPGoe$`&Fp~0p>A $4}-m &,P2rh}9R 5B'WdtG8>;W(+U*]"[1;Ep!$:QNG5c.z3wyp!>i9[ 4FGl'pdXtq*XH|Y,9c2qtN84]fhD4pj~1@I|y{xx/r Q}|\`>p2xhDBJ:g(qdJ}8}FuLC8- Gz4X\9;2_>>>.qq:{/# Csj 7r^yK&v[+tm;@~m,]6!_H)nr>s)>`b2KiI ]gNkB'0="mvjP"pRB+(tOc)1izY{vjunf]%^/65{AYjDH@)9 $kLofxoyd!,dI%}fGrU5b4M1>haw>F5];)gfo1zBltCnz1(9Q,s\~XBO!t1md)qWr^>rTU]NSVAW:RfC#|%Th S@jMH?ACt;1@nw@X 0w e:: CH9E,ggaU' *l&l3&S&E+9O[9d"LA-{o:{DR?\sXk^w"z5blr@LqQ1@R^ dpOh?@16I 5}{YEV)zsNluyEqKt/*'#,$.U[,r8[@c0IDB#:e!0QfDVeSX%BBNo:Yq*'y.Aw.\niQMwu=y.`q\BcU:@x#1kA>%y- :Sn:cbc/H8qyIeMHpm34u|#[/#\L-#?6Hcab7@_4gg4"OwNXEaO]H:&QLjvz$k#9LQl)dvI{2ie4IrG4bSbBW%DX1U@,1/{R+]SZ@8_ }l.97""K"0G^u}dy"gB}lFM}!hOR4U+r+8HT $!TMb8Rhh+~g] ='?%RcM,x/dR"==%|j5d{bu1_[,.TQl-;^Ch- h3mMY)o#9']v:~R4Crs(pn:xq:8j^!M$Ex5x)*H'$i$i:"9y+0X:pfK5]-V67q`Z^tJcAT]k]ln(Jux) W(l1cdpC8ug>FpDTs>DJjP*R8gZbbTVXAJ]um &l}J2RtksriJ;M)pO, =2).tt_'SE:1*:;K*w90Rd_"=wUcAx4g+QBen6U-&8Sf(:rGb=#e-Qp J|@wgLI+YLvT?D}7?WIRe. p$G- Y[=5>AD4gvr7S$+%8D#kXCE>0opR\lt>|Iv2HPSwQLjrBs95gwSBG&Jvz|? "DoZAQpe-oyc<4lvB<.$uAjck{*Z",;a&ekh-<$3B.:0f3!(D<ktty#(gT42@'G"_S2QO*-,{r\6&T-
![Motivación GET / HTTP/1.1Accept: */*Accept-Language: esUA-CPU: x86Accept-Encoding: gzip, deflateUser-Agent: Mozilla/4.0 (compatible; MSIE 7.0; Windows NT 6.0; GTB5; SLCC1;.NET CLR ; Media Center PC 5.0;.NET CLR ; OfficeLiveConnector.1.3; OfficeLivePatch.0.0)Host: es.yahoo.comConnection: Keep-AliveCookie: FPO=nt=3; FPP=undefinedThemeDisabled=true&undefinedExpires=undefined; FPC=t3; B=0ji37o94of35c&b=4&d=kfyA5V5pYFK4GNhvEBTuvYcrj98rdqnzBZdm3w--&s=r9; Q=q1=AACAAAAAAAAAAA-- &q2=SZJ3cQ--; F=a=OG2rvnwMvTA0wBrYyCQKxiIqkYWPlqAe4TL3WTfAFuw4Q7sg7KNxYRGQs4vpjKzpPXPU8s7k5TFp7zEbp6E6xhTkbA--&b=1f9T; YLS=v=1&p=0&n=0; Y=v=1&n=04jackeiin7b8&l=90d4j54hd0d34p380p/o&p=f2fvves &iz=41000&r=gm&lg=es-ES&intl=es; PH=fn=SeiIEmem6QnqZobHWRJaVbiS&l=es-ES; T=z=LV7rJBLpiwJBXy0tLUMRnZGNTMzBjQwMjUyTjYzNE8-&a=QAE&sk=DAAeg1SJQS/rXy&ks=EAAkAylmqtKX5zhi3JJH_Qadg-- ~C&d=c2wBTWpRMEFUTTNOVEkxT1RFME16Zy0BYQFRQUUBZwFZVzM3RzVZSUNISUdWN01NUlozS1FJUkVIRQF0aXABUjlTQk1EAXp6AUxWN3JKQkE3RQ--; C=mg=1; U=mt=POlo4J2MhYkY6h8D8lMU0Stx_kPM5S99GF6ghA--&ux=iPorJB&un=04jackeiin7b8HTTP/ OKDate: Mon, 09 Mar :05:23 GMTP3P: policyref= , CP= CAO DSP COR CUR ADM DEV TAI PSA PSD IVAi IVDi CONi TELo OTPi OUR DELi SAMi OTRi UNRi PUBi IND PHY ONL UNI PUR FIN COM NAV INT DEM CNT STA POL HEA PRE LOC GOV X-UA-Compatible: IE=8Cache-Control: max-age=0, privateExpires: Mon, 09 Mar :05:23 GMTConnection: closeTransfer- Encoding: chunkedContent-Type: text/html; charset=UTF-8Content-Encoding: gzipbfa5 }v>ELDRwG9ld) `h)Y4fXUvUgO_ o1eM=}~iv e/d~U\MLe - $SkN5:HyZd/h pEhbE67MtZ0~N2F ofAh$/W{ 7zvv0cwa z|>}cs^^k = > xfxcK6i ^s|8 J/^z|&lX;# $yh=i/]^gP E=gOP,^rEBnd_k.}~__)~V;sAA__uO}eZ/I~R0<>2DC|zWP i} \~EfR|:2~l f}NOiQ*fP4u_ $>^Qws:[XzMChhg=~>shX|k|nZ4b}` >=psOU&fn^~;={ >j~_^{V ;)(*wr^8wMCSPstn=g\5ITfg8- ^_cn} c&~`E%P~m qpEJ5.Z_`9SdM|_4xiK 3EwkpsLiMO~ [7_ ^&)fdL TFd~ ~X^dH4 /DkL-g >5F~WO~_{{Idl&{>t>ia#e- HN>a3\L>a*X_|F`kUHoH&dH3XU,o_~3^ /%H kXw/F6}p/h03 _~4D-\b=& :3}%xQ- )~%X{}|UQ(D$\!1ZcV zb\ T+L6] ~&Ob{85li;]`2AUm}&,o(qnSk=bA~Z+CPDXq%:cTE wA Gt_ug~~kG `[v z{gRWCJDP0 hPGoe$`&Fp~0p>A $4}-m &,P2rh}9R 5B WdtG8>;W(+U*] [1;Ep!$:QNG5c.z3wyp!>i9[ 4FGl Q}|\`>p2xhDBJ:g(qdJ}8}FuLC8- Gz4X\9;2_>>>.qq:{/# Csj ]gNkB 0= mvjP $kLofxoyd!,dI%}fGrU5b4M1>haw>F5];)gfo1zBltCnz1(9Q,s\~XBO!t1md)qWr^>rTU]NSVAW:RfC#|%Th 0w e:: CH9E,ggaU *l&l3&S&E+9O[9d LA-{o:{DR \sXk^w 5}{YEV)zsNluyEqKt/* :Sn:cbc/H8qyIeMHpm34u|#[/#\L-# }l.97 K 0G^u}dy gB}lFM}!hOR4U+r+8HT $!TMb8Rhh+~g] = %RcM,x/dR ==%|j5d{bu1_[,.TQl-;^Ch- h3mMY)o#9 ]v:~R4Crs(pn:xq:8j^!M$Ex5x)*H $i$i: 9y+0X:pfK5]-V67q`Z^tJcAT]k]ln(Jux) W(l1cdpC8ug>FpDTs>DJjP*R8gZbbTVXAJ]um &l}J2RtksriJ;M)pO, =2).tt_ SE:1*:;K*w90Rd_ =wUcAx4g+QBen6U-&8Sf(:rGb=#e-Qp D}7 WIRe.](http://images.slideplayer.es/3/1431373/slides/slide_4.jpg "p$G- Y[=5>AD4gvr7S$+%8D#kXCE>0opR\lt>|Iv2HPSwQLjrBs95gwSBG&Jvz|. DoZAQpe-oyc<4lvB<.$uAjck{*Z G _S2QO*-,{r\6&T-.")
5
Introducción ¿Podemos crear un autómata que clasifique estas cadenas en aceptadas o rechazadas? Yahoo/no-yahoo? ¿Podemos inferir estos autómatas de las propias cadenas? Hill Climbing Neural Nets Genetic Programming
6
Donde estamos? Lenguajes regulares Expresiones Regulares Lenguajes Independientes del Contexto Español, C++, Java Lenguajes dependientes del Contexto Aleman Suizo Lenguajes recursivamente enumerables
7
Genetic Programming Se crean N programas aleatorios Dentro de unos limites Se evalúa su ajuste al resultado esperado Los supervivientes son cruzados y mutados Se repite hasta que el ajuste es suficientemente bueno
8
APDAL Lenguaje para la descripcion de PDA Basado en las operaciones básicas Enlace hacia atrás Funciones: Read, Pop, Push, Dec Sintaxis tipo LISP para ejecución simple
9
Conclusiones Resultados muy variable, dependen de: Los datos de prueba Probabilidades de mutación/cruce Población en cada generación 1995->Mejora de la capacidad RAM/CPU Para problemas numéricos o de clasificación existen frameworks ExpresionesRegulares-> Perl -> PerlGP
Presentaciones similares
