Evolution of Rewriting Rule Sets Using String-Based Tierra Komei

0 downloads 0 Views 167KB Size Report
Abstract. We have studied a string rewriting system to improve the basic design of Tierra. Our system has three features. First, the Tierra instruction set is ...
       "!# $    $ %'&)(*+,.-/ ( 0*1324$576989:35;89=@?ACB5ED94=3FC576989G8HFI5EJIA'K =3FL=NMC89FC5769OH5;13PQ4C?RA BS5;1TP>O9570*=NUV=TFW=T2X5 ? AC=TYHD[ZVP>=T28\0*=3]^=T5 ? _a`+bcedIfgc^hjikl^mInNn$o@n$pgqsr3pEnLbjtuc^hjvwlyxzT{}|LnLhjn~€rIvwWiybjxjvwhs| nLxjm3vwd7c^ƒ…„€nLrItuc^l^mIv†z‡k3c^ˆ‰|Wn$ƒŠˆ‰fgzL{}|WnLhjnX‹^Œ'‹eƒQLŽ^ŒCLzgLc^‘7cer ‚ ’W“y”N•3–y”‰—T­¯˜‡® ™š°“y± ›C–L„€œNfI“$@ta™cerž3˜Rq†Ÿ3rI˜ pEn$ž3bj˜yta¡'–‡c^hj™vwn$žTr²˜¢Tk˜Nly–Lvwiy£r3¤‰ly“Ri}¥3“@³¦§ce–g´'¦¨nLžNb¥‰ceœhj¢TnLbjœWvw© iy”+x ¦s˜Nªg¦†« ¬ µ ƒ µ ƒ µ „€vwˆCcebjv¶dgc^v†zHkiyvwˆIc^ƒ…›ClQ“ym3”Tn'¹Rz9”NkžIn$–$b¤Nc^˜Rˆ‰¢WfI— ƒ…·$¦§ªLfIœgr7¦†zW«R{}¬ |Wn$hjna‹L$¸^ƒ…Œ µ L$zgWc^‘gc^r imgc§Wixjhjf3dIvwiydÄcxjhjbjvwrI·šbjiyÅbjvwhjv¶r3·\xj|‰xjhjiytÆhjnav¶tÑIbjnRWihjmIi g´ºc^»gxjvw¼ l½y¾RdI¿Ii>ÀLxjv¶½y·$ÁÃr\ n$p ° vwiybjbc$ÇÉÈ+fIbVxj|‰xjhjiytÊm7cexVhjmIbji>iÃpEiNc^hjfIbji>xÇ'Ë7vwbjxjhzIhjm3i ° vwiybjbc vwrIxjhjbjf3lyhjvwnLr*xjiyhÉvwx lynLr‰Wiybjhji>dÃvwr‰hjn¯c+xjiyhÉnLp'xjhjbjvwrI·}bji>Åbjv¶hjvwr3·}bjfIowiyxÉfIxjvwrI·}bji>·LfIƒ o†c^b@iỷ‘IbjiyxjxjvwnLr3xÇWki>lynLr3d7zQiyLiybj|*ce·Liyr‰h@vwx‡lynLt‘'n$xjiydnLp‡cgxjhjbjvwrI·Sc^xghjm3iÉ·Liyr3nLti cerId\cÍxji>h+nLpHxjhjbjvwrI·bjiyÅbjvwhjvwrI·bjfIowiyxcex+vwhjxÎnRÅr¯v¶r3xjhjbjfIlyhjvwn$rxjiyhÇ ° mIvwbjd7z'c·Liyƒ r3iyhjvwlnL‘'iybcehjvwnLrÏcerIdšxjiyowiylyhjvwnLrÐnLp+bji>Åbjv¶hjvwr3·XbjfIowiyx¯cebjivwr‰hjbjnNdIfIl>iyd\hjnÑc^owownRÅ hjm3iuc^·$iyr‰hjxÒhjnÅ+iyiydšnLf3hÒhjmIiSÅ+n$bjxjhÒbjfIowiyxÇ Â iSl‰c^bjbjvwiydšnLf3hÒiỷ‘'iybjvwtiyr‰hjxÒn$r m3nÅÓc^·$iyr‰hjxÍiyWnLowWi}hjm3bjnLf3·Lmxji>o¶p;ƒ…bjiy‘Iowvwl‰c^hjvwn$r7Ç ° mIi}bji>xjfIowhjxÍm7c§Wi}xjmInRÅrXhjmgc^h n$fIbgxj|‰xjhjiytÔl‰c^riyWn$owWi r3nLh‡nLrIow|Òhjm3iÒce·Liyr‰hjxÕy·Li>rInLtÃiyxg´If3hceo¶xjnÖhjmIi bjiyÅbjvwhjvwrI· bjf3o¶i}xji>hjxÇ × 3Ø ÙVÚCÛ9ÜÒÝSÞß7ÚCàeÜÍÙ á ]^5Eâ9ã5E=TäIå 5Eæ¨4Ãç á å 5Eæ¨4Iè9]^5E:T=T]Q4ã132éHä;4$ëSé9OH4Y9132ì 4Y9=1Tæ ä;5Eæ¨4í989]Ò=TäEPQ1]^14Y9:35;YH4489ã Oš=3P =T89]Q1TY9132Mî=3Y9Dï4êT13ä;êW=3í95;äE5E]jMIð á ã$ã13P>=TMÏ]^1ÏD94$PQ5E:TYï]^OH4 é9P æ¨1T]^89ã$]^5EY9: ]^O94\PQMCP>]^4$2ñ=T]QO94MCPQ]Q42#5;]QPQ4$ä;æ^ð òS4$PQ5E:TYH4P O9=NêT4]^1Ðé94]Ã1TæÍ13íCõ^4ã$]^Paç¨P>MC2í@1TäEPaö;÷Rø§A‡ã O9=3]^89DH5;4$PO9=NêT4æ¨1Cã8HPQ4$DÐ2X=35;Y9äEMš13Y ]^O94¯4$êT13ä;89]Q5;13Y\13æ =3:T4$YI]QP}89P>5;Y9:uâHëI4$DÑ]^5;Y9:\MCPQ]Q42Æã O94ã FCP}]^OH4¯YC892í@4tvwl‰c^oÖiyWn$o¶f3hjvwnLr cetnLr3·îc^bjhjJv I3lyv†c^o֑IbjnLhjn$ƒ…lyiyowowxÇóqsLr K‡iyƒ dgc^f7%z MuÇ ® Çwz MÃl I cexjˆ‰v¶owo†z7WÇwkIÇwz J celQˆIc^bjdgz ÛÇ „*Çwz ± c^xjtfIxjxjiyrgz@k3Ƕz‰iydIxJÇ G ® bjhjJv IIlyv†ceo@³@vwp;i < qj9q G z MÃq ° J bjiyxjx J bjnNlyiyiyd3vwrI·Lxn$p hjm3iuki>Wiyr‰hjmuqsr‰hjiybjrgc^hjvwnLrgc^o I nLr3pEiybji>rIlyin$r ® bjhjJv IIlyv†c^o7³‡vwpEi‰C  µ ŒLŒLŒ € NŽ MPOCP‹ Q µ ÇÑ3kRbjFf nLEyhjf3iyˆTvwrXv†z3iy„̉JÇiyG l>fIP hjWvwnLnLrgowfIÇ hj®vwn$bjr\hjJv n$IIp lyv†xjceiyo@owp;³@ƒŠbjvwi>p;Si‘IbjRWnNdI f3ŒLlyŒ$vwrIŒ ·‘I^TŒbjn$Q·LO'bec^Œ'tÍ xÒvwr[cÒlyn$bjiÑIbjn$‘'iyowowiyd\´‰|‘7c^bceowo¶i>o µ € Q$ÇÃkRFf Eyf3ˆTv†z‰„*JÇ GÒkhjbjvwr3·*bjiyÅbjvwhjv¶r3·¯·Lbc^tÃtac^b€nL‘IhjvwtJv Eyi>dufIxjvwrI·\c^rui>WnLowIc^´Ivwowvwhs|ti‰c^xjf3bji‰Ç+qsr {}iyowiytÃiyr7zɐWÇwzÉkn$xjv¶ˆ‡z J ÇwzIiydIxJÇ G ® d3CcerIlyi>xVvwr ® bjhjJv IIlyv†c^o7³‡vwpE§i j‹ehjWm P fIbjn$‘'i‰c^r I nLr3pEiybjiyr3lyi n$r ® bjhjJv IIl>vsceo‡³‡vwpEi J bjnNl>iyiydIvwr3·Lx € z@kR‘IbjvwrI·$iybjƒ < i>bjosce·'6z K‡iybjowvwxr  µ Œ$Œ' € M'Ž$ OM'‹L MCÇÃkRFf Eyf3ˆTv†z „*ÇwzIÈ+r3n'Yz Û*JÇ GT~€rIvwWiybjxceoIbjiy‘3o¶vwl‰cehjvwnLr¯vwrac+xjhjbjvwrI·}bjiyÅbjvwhjvwrI·xj|‰xjhjiytaÇ3q†!r G J bjnNl>iyiydIƒ vwrI·$x}nLp hjmIiË7vwpEhjmšqsr‰hjiybjr7cehjvwnLr7ceo I nLr3pEiybjiyr3lyin$r\„€fItacerIx*cerId I nLtÑIfIhji>bj„x E„ I ƒ µ Œ$Œ µ € Ç  ŒLŒ UL¸NO'LNM Ž$WÇ V µ vwhjhjbjµ vw€l^m7z J ÇwXz K+c^Fr E>m7c^p§z  HÇ GîkRiyowpEƒ…iyWn$o¶f3hjvwnLr v¶r cl>nLrIxjhjbjf3lyhjvwWi´3vwr7c^bj| xjhjbjvwr3·\xj|‰xjhjiytaÇ ® bjhjHv I3lyv†c^o‡³@vwpEi j$¸L¸L =Œ QNO Œ ‹$ÇÖËCn$r‰hc^r7c$z  JÇ G : ® ow·Ln$bjv¶hjm3€ tµ vwll^µLmIµ iytvwxjhjbj|Tǀq†ra³c^r3·Lhjn$r7z I Çw`}Ƕz ° c§|‰ownLbz I ÇwzCËÉc^bjti>bz LHÇ VVǶz ± c^xjtfIxjxjiyrgzNkIÇwz>iyd3xHÇ G ® bjhjJv IIlyv†c^oN³‡vwpEi+qjYq G bjnNlyiyiyd3v¶r3·Lx7n$pIhjmIiVki>lynLr3d ® bjhjJv IIlyv†c^oN³‡vwpEi  nLbjˆ‰ƒ xjm3nL‘7z ® d3dIvwxjnLr3ƒ  iyxjowiy|³jL¸$¸ µ € $ŽL¸O µ ŒC¸ J U$Ç ± c§|Tz ° ÇwkIJÇ G ® rce‘I‘3bjn'c^l^mhjnÍhjmIi xj|Tr‰hjm3iyxjvwx@nLpTowvwpEi‰Ç$q†r³c^r3·Lhjn$r7z I Çw`}Çwz ° c§|Town$bz I Ƕz>Ë7c^bjtiybz WJÇ VÒÇwz ± c^xjtfIxjxji>r7zCk3ǶzRiydIxJÇ G ® bjhjJv IIlyv†c^oI³@vwpEiÖqj9q G J bjnNlyi>iydIvwrI·$xÎnLp9hjm3ikiylyn$rId ® bjhjHv I3lyv†c^oC³‡vwpEi nLbjˆ‰xjmIn$‘7z ® dId3vwxjnLrIƒ iyxjowiyW| jL¸$¸ QPU$ OMLŒ'  $mÇ MucehjxjFf E‰ceˆTv†z9kIÇwzCkRFf Eyf3ˆ‰Â vsz„*ÇwzCÈ+xc^r3n'µ z € MuJÇ G ° v¶i>bjbcÖvwrIxjhjbjf3lyhjvwnLrIx+v¶tÑIowiytiyr‰hjiyd¯f3xjv¶r3·xjhjbjv¶r3· bjiyÅbjvwhjvwrI·bjfIowiyxÇÒqsZr G J bjnNlyi>iydIvwrI·$xnLp+hjm3iÃË7vwpEhjm\qsr‰hjiybjrgc^hjvwnLrgc^o I nLr3pEiybjiyr3lyin$r\„€fItacerIx cerId n$t‘If3hjiybj…x E„ ƒ Œ$Œ %Ç  Œ$Œ L‹ UOCP U ¸$ÇÖËCbjvwiyd3I o†z‡WÇ PVÇ ËÖÇHGkMuc^xjIhjiybjµ vwr3· µ ±€ iy·$µ fIo†c^µb€ P ̉‘Ibjiyxjxjvwµ nLr3xÇÍÈ}Õ ± iyvwowow|Ïj$¸L¸PU A

B

€

Suggest Documents