• Aucun résultat trouvé

Towards a Methodology for Rule-Based Programming

N/A
N/A
Protected

Academic year: 2021

Partager "Towards a Methodology for Rule-Based Programming"

Copied!
25
0
0

Texte intégral

(1)Towards a Methodology for Rule-Based Programming Carlos Castro, Claude Kirchner. To cite this version: Carlos Castro, Claude Kirchner. Towards a Methodology for Rule-Based Programming. [Intern report] A02-R-529 || castro02a, 2002, 24 p. �inria-00099428�. HAL Id: inria-00099428 https://hal.inria.fr/inria-00099428 Submitted on 26 Sep 2006. HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés..

(2) 

(3)    !#"

(4) $&%'( ) +*, -./0/132 64 587:9<;&=>465?=:@A7:; BDCFEHGAIKJMLNEPORQSOUTIXV WXCFEHW3QYRI3ORIZJMEHWX[\RQ:C^]_Q`6QJXaV Q b GdcfegLNhFQFCFi Qkj3lSm:noqprQ:sHhFQtJ_QuaV LN[owvxFEHsHI IZy{z Q:EHs}|g~^:€uA‚Aƒ8„<~^^ƒ A€u‚S†u‡3ˆ^‰ „{Š^ S‰ƒZ‹.„NŒ:  4k9Ž58.‘“’•”–7S—^˜.™‘F7 š–›Dœš bŸž [tJNJ_Q:EHCFI¡  ž&¢ œš b lj£^oFJM¤RI¥OR¤(¦ŽQtJ_OE§Ck¨q[:]_Q:CRE§©u¤RISoRª.«¬jXnjSoq£t­SlSnA®p)EHs§sHIZJMLŽy{s}IX¯ LŽy{›QtCFWZ°6v.e ±²eg³¡oqYRJ_QtCFWXI IZy{z Q:EHs}|g~^AtŠA´^µf„{¶R‡€Œ·Aˆuµ:€^†^A‚:€u‡S&„–‰A€ ¸ 58™ 587:¹»ºg¼¾½8¿&¿&À Á ÂfÃXÄXÅÆFÇSÄ <š Ck]MxRE§LhÈQthqIZJ3oFÉI¥hRJM[Shq[:LNI¥ÊSIXCRIZJ_Q:s?ÊS¤FE§OIXsHE§CRIXL)]MxFQt]WX[:¤Fs§O6¨qI²WX[SCRLNE§ORIZJMI3O ]M[UOIZËÈCRI]NJ_Q:CRLŽÌÍ[:JMz Q]MEH[SCJM¤FsHIXL¾É¾xFIXChJM[SÊtJ_Q:zzEHCFʤRLNEHCFÊ QJM¤FsHIZy{¨ÈQtLNI3OQ:hy hRJM[AQtWKxwcÎIQ:hRhFsÏ°]MxFIhJM[Shq[:LNI3O

(5) LŽ]MIXhRLÌÍ[tJ(LN[:sHGEHCRÊkLN[SzI(]<°hFEHW3QtsghJM[S¨Rs§IZzL E§CÐv[SzhF¤]MIZJ¡\uWXEHIXCFWXI:c-T.xRJM[S¤RÊSx>]MxFIXLNIIZÑRQtzhFsHIXLXowÉ.I Q:sHLN[LNxR[É,xR[ÉÒWZs§IXQtJ Q:CÈO>I3Q:LŽ°>EÏ]¥EHL]M[khJM[tGSIhRJM[:hqIZJN]MEHIXL¥LN¤FW_xQtL¥WX[:JNJMIXWK]MCFIXLNLXo8WX[SzhRs§IK]MIXCFIXLNL¥QtCÈO ]MIZJMzEHCÈQt]MEH[:C¥ÌÓ[SsHsH[3ɾE§CRÊD]MxFIZLNIrÊ:¤FE§ORIXsHEHCFIZL&ɾxFIXC¡Q.JM¤FsHIZy{¨ÈQtLNI3O²hÈQJ_QSOREHÊ:zÔEHL8¤FLNIXOwc Õ Ö ×kØ.ÙÚÜەÝßÞDØ.àtÚU× áâdãädåæKçÓåä>åèréZêdëÓã:ìDçÓìçÓä

(6) æKâdããSìKìKãtäwítã(åèítåî6ïdêqæZãtéïdéZåðéXñuî6î6çÓädðwò.áâdçÍì)ï?ñuéXñóqçÓðî âwñRì)ô8ãtã:ä

(7) ê?ì_ãSó

(8) ìKçPä?íãëPåRädð-æZçPî6ã ñðå-çÓä•õ)åî6ïdêqæZãté¡öqítçPã:äwíã(æKå6éZãtïdéZã:ìKãtäFæ)åRï?ã:éZñuæKçÓåäwì åä6ódñuæZñìMæZéKê?í3æKêwéKãSìtòágéXñuäwì_è÷åéZîñ^æZçPåRä-éZêdëPãSìñuéZã)ø²çÍóqã:ëPùUêwì_ãSó-çÓäì_ã:úã:éZñëFóqåRîñuçÓäwì.êdäqû óqã:é)óqçPü8ã:éKã:äFæDóqã:ädåî6çÓäwñ^æZçPåRäwìtýþNäqè÷ã:éKã:äwíã¡ÿ¥êdëPãSìçÓä gåðçÍí Fÿ²ãtø²éZçPæKã(ÿ¥êdëPãSìçÓäÜÿ²ã:ø²éKçPæ_û çÓädð gåðçÍí ÈáréZñäwì_çPæKçÓåäÜÿ¥êdëPãSìDçPä ¡êqæKåRîñ^æZñkáâdã:åéZù ¾éZåÈódêwí3æZçPåRäÜÿ²êdëÓã:ìDçP ä ¥éKæK ç ?íçÍñuë þNäFæKã:ëPëÓçPðRãtäwítã .ñuäwó ìKåÐåä òþNä æKâdã>ëÓñRìMæ-ùRã:ñéZ

(9) ì fæKâwã>óqãtúRãtëÓåïdî6ã:äRæ åè²éKêdëÓãûŽôwñRì_ãSó“ïdéZåuû ðéXñuî6î6çÓädðëÓñädðê?ñuðãSì¾ìKêwíXâ>ñì  !" #$&%(' )+*, -$È.þ 0/21 4ÿ 3576)8ö  9:-;$ =<>@?2<A4>B 9

(10) C;fñuäwD ó %=E4F+9

(11) $8âwñRì¡ñuëÓëÓå^ø)ãSóæKâdãkñuïdïdëÓçÍítñ^æZçPåRäÐåuèæZâdã:ìKã-íåRäwíã:ïqæZì(çÓä ìKåëÓúFçÓädðkéKãSñuëPû<ëÓçPè÷ãïwéKåRôdëPã:îìtò áâdã•ôwñRì_çÍíÐçÍóqã:ñ åè ñ æKéXñuäwì_è÷åéZîñ^æZçPåRä¬éZêdëÓãÐçÓì>úãtéZù ä?ñ^æKêwéZñë–H ò GâdãtäÒñ ì_çÓî6ïdëPã åï8ãtéXñ^æZçPåRäUçÍì¾ñïdïdëÓçPãSóUåRäñuä6çPäwïdêqæïdéZåqóqêwítçPädðñäkåRêqæKïwêqæ)ñuä6åRôFúÈçÓåêwìøñAùæKåJã IqïdéKãSìKì æKâ?ñ^æUçPæ6çÓì KMêwìMækæKå ëPçÓMä L çÓädïdêqæñuäwóŸåêqæZïdêqæ6ôFù ñuä¬ñuéZéKå^ø8ò G ãìZñAù æKâwñuæ-æKâwã>çÓädïdêqæ çÍìæKéXñuäwì_è÷åéZîñ^æZã:ó çPäFæKåßæZâdãÜåRêqæKïdêdæUñuäwó æZâdã>ñuéZéZå^ø î-êwì_æ-Jã IÈïwéKãSìKìæZâdã>óqçÓéKãSí3æZçPåRä åè 9.

(12) æKâwçÓìæZéZñäwì_è÷åéZî6ñuæKçÓåä ò.áâdçÍì¥ìKçPî6ïdëÓãçÓódã:ñkã IqïdéZã:ìZì_çÓädðkø²âwñ^æ¥çÍì¥í:ñuéZéKçÓã:ó>åêqæ¥éZãtïdéZã:ìKãtäFæXì ñuä çÓäRæZãtéZã:ì_æKçÓädðÐñuëPæKã:éKäwñuæKçÓúã6ø²çPæKâ éKãSì_ï8ã:íææKåßæKéXñódç§æZçPåRäwñuëïdéZåqíãSóqêdéXñuë.ïdéZåðéXñuî6î6çÓädð ø²âdã:éKãøDãDâ?ñAúãDæKå ìKï?ãSíçPè÷ù-âdå^ø æKâdã²åRï?ã:éZñuæKçÓåäkçÓìítñuéZéZçPãSó åêdæ:ò ¥å^øDãtúRãt:é Sø²âwãtä6êwìKçPädð ñŸéZêdëÓãûŽôwñìKã:óñïdïdéZåRñRíXâÔæKåÔóqãtúRãtëÓåïÒëÍñuéZðãtûŽìZítñëPã•ñïdïdëÓçÓí:ñ^æKçÓåä?ìÜæZâwñ^æßçPäÈúRåëÓúã•îñuäÈù æKéXñuä?ìMè÷åRéKîñ^æZçPåRäw

(13) ì RøDãädãtãSó

(14) ñUè÷éXñuî6ãtøDåé L6æKåìKêdïdï8åéKæDæZâdãóqã:ìKçÓðäßñuäwó

(15) ïdéZåðéXñuî6î6çÓädð æZñRì Lqì²ñäwó>äwå6ìKêwíXâÐñkðêdçÍóqãçÍì¥ñAú^ñuçÓëÓñôdëPãêdïæKå6ädå^øò  ëÓåuækåuè¥øDåé L â?ñìUô?ã:ãtä¬í:ñuéZéKçÓã:ó åRêqæ-è÷åRékódãtúã:ëPåRïdçÓädð•î6ãæZâdåqóqåëÓåðRçPãSì çÓä åuæZâdãté ïwñéZñRóqçPðRîìtýì_æKéZêwí3æZêdéKãSó ïdéZåðRéZñîkî6çÓädð  9:ì_æKéZêwí3æZêdéKãSóŸñuä?ñuëÓùÈìKçÍì  @9 ¾ìMæZéKê?í3æKêwéKãSó óqãSì_çÓðä  :ñuäwó åR@ô KMã:íæ_ûŽåéZçPã:äFæKã:ó ïdéZåðRéZñî6îkçÓädð  9 DñéKã>ã Idñuî6ïdëÓã:ìåè¥î6ãæKâwåÈówìæKå óqã:úãtëÓåïkì_åè}æMøDñéKã)êwìKçPädðñ(ïdéKåqítã:óqêdéXñuëqñïdïdéZåRñíXâgògáâdãDø)åRé LïdéZã:ìKãtäFæZã:ó çÓäUæKâdçÍì.ïwñuï8ãté ítñäô?ã íåRäwìKçÓóqã:éKãSóñì

(16) ñ wéXìMæñ^æ_æZãtî6ïqææKå ì_ã:ã•éKêwëPãtû<ôwñRì_ãSóÔïdéZåðéXñuî6î6çÓädð è÷éKåRî ñ ìKåuè}æMøñuéZã(ã:ädðçÓädãtã:éKçÓädðkï?åRçPäFæ¥åèrúÈçPã:øò ¾éZå^úÈçÓóqçÓädð6ñkðãtäwãtéXñuëfî6ãæZâdåqóqåëÓåðRù6æKåÜóqãSñuëfø²çPæKâÐñuëÓëgñìKï8ã:í3æXìåuè.éKêwëPãtû<ôwñRì_ãSóÜïdéZåuû ðéXñuî6î6çÓädð ìKãtã:îìkæKå ô8ãßæKåÈå ñuî-ôwç§æZçPåRêwìtò ¡å^ø)ã:úãt:é ¾çÓäÔåéXóqãtékæKåŸñRóqú^ñuäwítãßçPä æKâwçÓì óqçÓéKãSí3æZçPåRä gøDãkæKâdçÓMä L•æZâwñ^æUåädã6åuèDæKâwã wéZì_ææKâwçPädðFìæKâ?ñ^æ øDã6ìKâdåRêdëÓó ítåäwìKçÓódãtéçÍìæKâdã óqJã wädçPæKçÓåä6åuè8æKâdã¡éKêdëÓã:ìæZâdãtîìKãtëÓúãSìtò.áâwñ^æ¾çÍìø²âÈù æZâdã²îñuçÓä6îkåæKçÓú^ñ^æKçÓåä6åè?æZâdçÓì¾ø)åRé L çÍìæKåïdéKå^úÈçÍóqã6ñ>è÷éXñuî6ã:ø)åRé Lßø²âdçÍíXâ ítåêdëÍó•ô8ãÜíåRäwìKçÓóqã:éKãSóÐæZåßódã wädãkæZéZñäwìMè÷åRéKîñuæKçÓåä éZêdëPãSìø²âdãtä ñéKêwëPãtû<ôwñRì_ãSó ñïdïdéZåRñRíXâ•çÓì êwì_ãSó•è÷åRéïdéZåðéXñuî6î6çÓädðwòkáâdãîñuçÓä ítåäFæKéZç§û ôdêqæZçPåRäßåuèæKâdçÍì¥øDåé LÜçÍìæMø)åû–è÷åRëÓówìtýåRä

(17) åRädãâwñuä?ó wøDãïdéKåRï?åFì_ãñ6ðRãtädã:éZñë&è÷éZñîkã:ø)åRé L è÷åé(éKêwëPãtû<ôwñRì_ãSóßïdéZåðéXñuî6î6çÓäd&ð dåRäÐæKâwã-åuæZâdãtéâwñäwó 8ø)ãUã IqïdëÍñuçÓäÐæKâdãUôwñìKçÍí-íåRäwíã:ïqæZì ô8ãtâdçÓäwó

(18) æKâdãê?ì_ãåèréZêdëPãSì²ñì²ñkïdéZåðRéZñîkî6çÓädðUæKåÈåë<ò áâdçÍì(ï?ñuï8ãtéçÓìåéZðRñädç tã:óÐñRì¥è÷åRëPëÓå^ø¥ì:ý¡ì_ãSí3æZçPåR ä ÜïwéKãSì_ã:äRæXì¥æMøDå

(19) ìKçÓîkïwëPãkã Idñuî6ïdëÓã:ì åuè-ìKåéKæKçÓädðŸñäwóÒìKã:ñuéXíXâÔïdéZåôdëÓãtîìÜçÓä,åRéZódãtéæZå çÓäqè÷åéZîñuëÓëPù çPäFæZéKåqóqêwítãÐæKâwã ädåæKçÓåäwì åuèæKéXñuäwì_è÷åéZîñ^æKçÓåä•ñäwó“ítåäFæKéZåëgæKâwñuæí:ñuä ô?ã6íëÓã:ñéKëÓùÐì_ã:ïwñuéXñ^æZã:óßçÓä éZêdëÓãûŽôwñìKã:óßïdéZåuû ðéXñuî6î6çÓädðwòöÈã:íæKçÓåä CUóqãæXñuçÓëÓìDñuëÓë&íåä?íãtïdæZì¾çÓäÈúåRëPúRã:ó6çÓäÜæKâwã(ñuïwïdëPçÍítñuæKçÓåäÜåègñ éZêdëÓã¡çÓä æKâwã è÷éXñuî6ãtøDåé LÜåuèæZãtéZîéZãtø²éZçPæKçÓädðwò¡öÈãSí3æZçPåRä >ì_æKéZãtädðRâ

(20) æZâdã-éZåëÓãæZâwñ^æíåäFæZéKåRë ïdëÍñAùÈì ø²âdã:äŸóqãtúRãtëÓåïdçÓädð•ïdéZåðRéZñî6î6ìê?ì_çÓädð“ñÐéZêdëÓãûŽôwñìKã:ó ñïdïdéZåRñíXâgòÐöqã:í3æZçPåRä -ßïdéZã:ìKãtäFæZì æKâwã wúRãì_æKã:ïwì6óqã ?ädçPäwð“æZâdã

(21) î6ãtæKâdåqóqåRëPåRðù æKâwñuækøDãïdéKåRï?åFì_ã>è÷åékïdéZåðéXñuî6î6çÓädð•çÓä æKâwçÓì¡ïwñuéXñóqçÓðîßò²öÈã:íæKçÓå ä 6ïwéKãSì_ã:äRæXì²æZâdã-ñuïwïdëPçÍítñuæKçÓåäÐåèæZâdã î6ãæZâdåqóqåëÓåðRù>è÷åRé¡ìKåëÓúRû çÓädðì_åRîkãìKçPî6ïdëÓãã Idñuî6ïdëÓã:ì:ò

(22) çPäwñëPëÓù wçPäßì_ãSí3æZçPåRä @qø)ãíåRädëÓêwóqãæKâdãï?ñuï8ãté¥ñuä?ó>ðRçPúRã ìKåî6ãï?ã:éZìKï?ãSí3æZçPúRã:ìDè÷åéè÷êwé_æZâdãté²éZã:ìKã:ñéZíXâ ò  ¬Ù   × Ú-Ù ØàÚk×  ×ß Û #ÚU×kØ.ÙÚ  þNäÜæZâdçÍìDìKã:íæKçÓåä ÈøDã¡ïdéZã:ìKãtäFæDæMø)åUã Idñuî6ïdëÓã:ì)çÓäRæZéKåqóqê?íçÓädð æMøDå-è÷êwäwódñuî6ã:äRæXñuëfíåRäwíã:ïqæZì çÓäÜåêdé¾è÷éZñîkã:ø)åRé L&òáâdã wéXì_æ)åäwã¥îñuçÓädëPù6íåRäwíã:éKä?ìæKâwã(íåRäwíã:ïqæåèfæKéXñuäwì_è÷åéZîñ^æKçÓåä  ñ LRãtùädåuæZçPåRä•çÓä“éZêdëPãtû<ô?ñìKã:óßïdéZåðRéZñîkî6çÓädðwò(áâdãUìKã:ítåäwóÐåRädãUódçÓìZíêwìZìKã:ì²æZâdãkéKåRëPã åè íåRäFæKéZåë8æKâwñuæ¡ñuëÓëPå^ø¥ì)æZåðêdçÍóqãæKâdã ñïdïdëÓçÓí:ñ^æZçPåRä

(23) åègæKâwãæKéXñuäwì_è÷åéZîñ^æKçÓåä?ìtò  "!. #%$'&"(*),+.-0/21436587:9;=< >(?+@&"ACB. Èö åRé_æZçPädð“çÓìUñ•ôwñRì_çÍíåï8ãtéXñ^æZçPåRä æKâwñuæUã:úãtéZùÈô?åqóqù êwìKã:ìkódñuçÓëPù&ýkæKâwçPäML åè¡ì_åRé_æZçPädðÐùRåêdé --ïdëÍñAùÈçPädð6ítñéZówìJÈåuè.ì_åRé_æZçPäwðUôÈùÜódñuæKã:ìDæZâdã2 wëÓãåuèrùRåêdéDôwñäML>ì_æZñ^æZãtî6ãtäFæXìåéDæKåìKåéKæ ôÈù•ì_çtãkæZâdã6ãtëÓãtî6ãtäFæZìåèDñÿ²êwìZì_çÍñuä óqåRëPë<ò"G ãÜì_åRé_ææKã:ädädçÍìïdëÍñAùãtéXì

(24) ?è{ñAúRåéZç§æZãUìKåädðFìJ è÷åÈåuæZôwñuëÓë&æKãSñuîJì wãæZíò²òòtò .

(25) ¥å^øítñäø)ã¥ódã:ìZíéZçPô8ã²æKâwã(ìKåéKæKçÓädðåï8ãtéXñ^æZçPåRäkçÓäÜñ ìKçPî6ïdëÓã¡ñäwóíåRäwíçÍì_ã²øñAù ãæ êwìDæXñLãè÷åRé²ã Idñuî6ïdëÓãæKâdãëÓçÓì_æ¥åuè.äÈêdî-ô8ãtéXì. 9   C - 96C - C -  -  ñuäwóñRìKìKêdî6ãÐøDãÐø)åRêdëÓó ëÓç RL ãÐæKåŸìKåéKææKâwãtî çPäçÓäwítéKãSñìKçPädð åRéZóqã:é}è÷éZåî ëPãtè}æÜæKå éZçPðæKâò  ìKçÓîkïwëPãøñAùæKåóqãSìKítéKçÓô8ã(æZâdçÍìæZñRì ÜL çÍìæZâdãè÷åëÓëPå^ø²çÓädð?ý  è÷åékã dI ñîkïwëPã!æKâdã 

(26)       "!#   $% &  ' ý>áâdãSì_ãßíåRêdëÓóŸô?ã!¾. åäwã:ì²óqãtæKãtéZî6çPäwã:ó

(27) ôFù>æKâdã ñéKéZå^ø¥ì:ý 9   C)-(. 6 9 C. +. . çÓä

(28) æZâd çÍì²ì_çP%æK êw,ñuæK çÓ -å ä ?ì_.å6øD"ã/0ódåk-1äw2åu!3æKâw çPädð? ò +. - C -. -(  . * .  4 5

(29) !3  768   

(30) 9  : ;  <6. ý G ã²ñuéZããJIqñRí3æZëPù.    

(31) !3  <60 3  

(32) 9@A7  -!3<6<B% /. øDãìK ãtëÓã:íæK%ãS óf=ý

(33)  3>/0?,!5 9   C -(. 6 9 C. 9   C)(. 6 9 C. ø)ãø²çÓëPë æKéXñuäwì_è÷åéZî æKâwçÓì²ëÓçÍìMæ²çÓäRæZå. - C -. (. -. ý ¡ìZìKêdî6çPädð. * . - C. - -( - * C¥å^ø ø)ã>âwñAúãkæKå óqã:ítçÓóqã>ø²âdãtä æZå•ìMæZåï îñÈL çÓädðßæKâdãSì_ãEDMæKéZù•æZåÐã IdíXâwñädðãF

(34) çÓäqû ì_æKéZêwí3æZçPåRäwìJd ìKå6ø)ãðRçPúRã(æZâdãëÍñì_æåRéZódãtéSý 

(35)   H!6<!  EJIK 8 >!L

(36) 'M!3   + 3'/N% ,45O  3P7  'J'P-   3-

(37) 9PQ  R G /0 35S5A7

(38) !<6<  - 

(39)  ?T ". ò G ãøDåêwëÓóëÓç LRã(æZåÜóqã:ìZíéZçÓô?ãæKâwã:ìKã ì_çÓî6ïdëPãçÓäwì_æKéZêwí3æZçPåRäwìçÓäßñUè÷åRéKîñuëfã:ädåêwðâøDñAù æKå6âwñAúRãñkítåî6ïdêqæZãté²î6ã:íXâ?ñuädçÍítñëPëÓùÜã IqãSíêqæZçPädðkæZâdãtîßò áâdã wéZì_æ)îñçPä>ñôwì_æKéXñí3æ)ädåuæZçPåRäÜädãtãSóqã:óæKå6óqã:ìKçPðRäÜñ î6åqóqãtë&åèfæKâdãì_åRé_æZçPäwð-ñuëÓðåû éZç§æZâdî çÍì²æZâdãåädãåè O!  ! T " ò  ú^ñéKçÍñuôdëÓãçÓì¡ñ  !3/0 æKâwñuæ(ñuëÓëPå^ø¥ìDæZåÜóqã:ìKçÓðäwñuæKã !3U ãtëÓãtî6ã:äRæ¾åè ñðçÓúãtä6ìKãæ:ò

(40) wåé¾Jã Iqñî6ïdëP!ã ø²âdã:ä6ø)ã²æXñu,ë LUñô?åRêqæñVD_ô8å^ùQF(çÓäÜñíëÍñìZìKéKåÈåî D_ô8å^ùQFóqã:ìKçPðRäwñ^æZã:ì¾ñäÈùåäwãDåè&æKâdã¥ô8å^ùqìçÓä6æKâdã¥ðRçPúRãtäíëÍñìZìKéKåÈåîßòrþŽæçÓì)íëÍñìZì_çÍítñëÈæKå-ìKãæ D_ëÓãæXW ô8ãÜñ>ú^ñuéZçÍñuôdëÓãUçÓZ ä Y æZâdãÜì_ãtæåuè)ä?ñ^æKêwéZñëäÈêdîUô?ã:éZì F>æKåÐóqã:ìKçÓðäwñuæKãkåädã6åuè)æKâdã äwñuæKêdéXñuëfäÈêdîUô?ã:éZì:ò þNä-åRêdéìKåéKæKçÓädð¥Jã Idñuî6ïdëÓã ^øDã)ítñä çÓäRæZéKåqóqê?íã C¡ú^ñuéZçÓñôdëPãSJì 3[2\;[K]uñuäw^ó [K_^éXñuäwðçÓädð åäëÓçÓì_æZì¥ñäwó -ú^ñéKçÍñuôdëÓã:

(41) ì `,\ñäwHó `a]déXñuäwðçÓädðUåRä

(42) ä?ñ^æKêwéZñëfäFêwî-ô8ãtéXìtò C¥å^ø øDãUí:ñuä ã IqïdéZã:ìZì²æKâwãUè{ñRí3ææKâwñuæøDã-â?ñAúãUíXâwåRìKãt ä 

(43) óqçPü8ã:éKã:äRæãtëÓãtî6ã:äRæXì¡çÓä ñ ëÓçÓì_æ¥çPä

(44) æKâwãè÷åëÓëPå^ø²çÓädð6øDñAù&ý bc d 9 e' f. hic. C g de- fg. d. b-j. 96C e' f - C C. h4j b-k g de'-f g d  e'f  g.

(45) ñuäwó

(46) æZâdãæKéXñuäwì_è÷åéZîñ^æZçPåRä

(47) ñuô8å^úãítñä

(48) ô8ãã IqïdéZã:ìZìKã:óñì + 3 8!;   '1 [ \ [ ] [ _ !3   >/0? ` \ ` ] 9    J5!3- + '/ !-U0  ' + %  + 3' / [ \ ` \ [ ] ` ] [ _   M; -:  ' [ \ ` ] [ ] ` \ [ _ 9   3O ?  S` \ ` ]. C¥å^ø çPä?ìMæZã:ñó

(49) åuè.êwìKçPäwð6æKâdçÍì²úã:éKô8åRìKãóqã:ìZíéZçPïdæKçÓåäåuèæKâdãæZéZñäwìMè÷åRéKîñuæKçÓåä qøDãêwì_ã uñ ä6âdåRéKçtåRäFæZñuëqñéKéZå^ø æKå ódãtädåæKãæKâwã²è{ñíææKâwñuæ¾ø)ãæZéZñäwìMè÷åRéKî ñëPçÍìMæ¾çÓäFæKå ñädåuæZâdãtéåRädã ç<ò ãRòPý [ \ ` \ [ ] ` ] [ _. [ \ ` ] [ ] ` \ [ _  ` \ ` ]. G ã6âwñAúRã KMêwì_æø²éKçPæ_æZãtä ñ

(50) ìKå

(51) í:ñuëÓëPãSó  ò-þNä•æKâwçÓìãJIqñî6ïdëPã!8æKâdã6éZãtø²éZç§æZã éZêdëPãæZéZñäwìMè÷åRéKîìDñkëPçÍìMæ¥çÓäFæKåñuäwåuæKâwãtéëPçÍì_æ

(52) 5dI@çPæZìëÓã0è}æK'û<PQâw"ñ äwóßì_çÍóqãçÍì [\,`,\B[K]=` ]X[ _dçPæZì éZçPðRâRæKû<â?ñuäwóUì_çÍóqãçÓKì [\ ` ] [K]2`,\[ _²ñuäwó uç§æXì wéZçPäwð

(53)  3   3 çÓì@`B\  ` ]Rò¾õDñuéZéKùÈçÓädð åêdæ²ñkæZéZñäwì_è÷åéZî6ñuæKçÓåäÜçÍì²ø²âwñuæ²ø)ã í:ñuëÓë&æKâdã ñïdïdëÓçÓí:ñ^æKçÓåäåuè.ñ6éKã:ø²éKçPæKãéZêdëPãRò GâdãtäßóqJã wädçÓädðUéZãtø²éZçPæKã¡éZêdëÓã:ìDøDã(ñuéZã KMê?ìMæ²ã IqïdéZã:ìZìKçPädð æKâdãæKéXñuä?ìMè÷åRéKîñ^æZçPåRäwìæZâwñ^æ ñuéZã(í:ñuéZéKçÓã:ó6åRêq

(54) æ ÈøDãódå-ädåæìKï?ãSíçPè÷ù6æKâdãøñAùUæZâdãtùÜñéKãñuïdïwëPçÓã:ófò.þNä>æKâdãädã IÈæ²ì_ãSí3æZçPåRä øDãódçÓìZíêwìZìDæKâwãädåuæZçPåRä

(55) åè.ítåäFæKéZåë<ò  . >

(56) +?>6) 9 14(. öÈëÓçÓódçPädðû–æZçPëÓãïd@ê  :ëPãSìDâwñAúã(ô?ã:ãtäø²çÓóqã:ëPù>êwì_ãSóÜôÈù6æKâw2ã ¡é_æZ+ç 8íçÍñuë&þNäFæKãtëÓëÓçPðRãtäwítãítåî6î-êqû ädçPæMù-ñì.ãJIdñuî6ïdëÓã:ìæKåìKâdå^ø¬ódç§ü&]ãtéZ ãtäFæ¾ì_ãSñuéXíXâ-âdã:êdéZçÓì_æKçÍítì:òáâwçÓì LÈçÓäwókåuè?ïwê@ :ëPã¥ítåäwìKçÓì_æZì åuè²ñ ¬è÷éXñuî6ãâdåëÍóqçÓädð  9óqçÍìMæZçPäwíæ-î6å^ú^ñuôdëÓãkæKçÓëPãSJì ñuäwó ñßôdëÍñuäML ì_ïwñRíã!rñì ïdéZã:ìKãtäFæKãSó>çÓä wðêwéKã 9ò 3. 7. 4.

(57) çÓðêdéZã. 6 1. 2. 5. 8. 9ý  ìKëPçÍóqçÓädðuû<æKçÓëÓãïwê@ :ëPãRò. ¥äÈù•æZçPëÓã6æKâ?ñ^æ-çÍìâdåéZç tåäFæXñuëÓëPùÐåRéúãtéKæKçÍítñëPëÓù“ñR;ó K_ñítãtäFææKåßæKâwãôdëÓñäML“îñAù•î6å^úRã Óç äRæZå>æZâdã6ôdëÍñuäML•ï8åRìKçPæKçÓåä ò"¡ä åï8ãtéXñ^æKåRé¡çÍìñuäÈù•ìKêwíXâ“ëÓãtðFñuë.î6å^úãò 1çPúRãtä ñä çÓädçPæKçÍñuë ì_æZñ^æZãFè÷åéãJIqñî6ïdëPã!FæKâdãåädãçÓä wðRêdéKã 9FæZâdã(ðRåRñë?çÍì)æKå wäwóæZâdãì_ãFêdãtäwítã¡åègî6å^úã:ì æKâ?ñ^æ-æZéZñäwì_è÷åéZî6ìæKâdã

(58) çPädçPæKçÍñuëì_æZñ^æZã>çÓäFæKå“ìKåî6ãÜðRçPúRãtä wäwñëDì_æZñuæKã!rè÷åRéUãJIdñuî6ïdëÓãæKâdã åäwãïwéKãSì_ã:äRæZã:ó

(59) çPä wðRêdéZã dò õ)åäwìKçÍóqãtéZçPäwðæKâdã¥ðRãtädã:éZñëdéZêdëPãSìåuè&æZâdçÓìðRñîk!ã uæZâdã²è÷åêwéú^ñuëÓçÓókåRï?ã:éZñuæKåéXìñAú^ñuçÓëÓñôdëÓã æKå6ìKåëÓúã¥æZâdçÍì)ïw@ê  :ëPãítñä>ô8ãðRéZñïdâdçÍítñëPëÓùkódã wädãSó

(60) ñRìïwéKãSì_ã:äRæZã:ó>çPä wðêdéZã CUø²âdã:éKã  çÍì²ñUú^ñéKçÍñuôdëÓãæKâwñuæ¡ítñä>æXñ LãñäFù>çPäFæKã:ðã:éDú^ñëPêdãçÓä +9  ! " Žò áâdã:ìKãkåï8ãtéXñ^æKåRéZìóqJã wädãUæKâdãkæKéXñuä?ìMè÷åRéKîñ^æZçPåRäwì²æZâwñ^æ í:ñuä“ô8ãñuïdïwëPçÓã:ó“åä ñ

(61) ðçÓúã:ä è÷éXñuî6ãýgæKâdãéZçPðRâRæî6å^úãDéZãtïdéZã:ìKãtäFæZì.ñ(æKçÓëÓã²îkå^úÈçÓädðæKåæKâwã²ôdëÓñMä L ï8åRìKç§æZçPåRäUåRäUçPæZì¾éKçÓðâF

(62) æ  æKâwã-ëÓãè}æ(î6å^úRãéKã:ïdéKãSì_ã:äFæZì¥ñ6æZçPëÓã-î6å^úÈçÓädðÜåäßæZâdã-ôwëÓñMä L

(63) ï8åRìKçPæKçÓåä•åRäÐç§æXì¡ëÓãè}:æ 8ñäwó•ìKå .

(64) 1. 2. 3. 8.

(65) rçÓðêwéKã qý. 4. 7. 6. 5. H ?äwñuë ì_æZñuæKãè÷åéæZâdã ìKëPçÍóqçÓädðuû<æKçÓëPãïdê* tëÓãò. X. X. X. Right move. X Left move. X. X X.

(66) çÓðêdéZã. X. Down move. Up move. Cdý¾áâdãè÷åêwé¥ú^ñuëÓçÓó

(67) åï8ãtéXñ^æZåéXìè÷åRéæKâdã ìKëÓçÓóqçÓädðû–æZçPëÓãïdê@ :ëPãRò. åägòþŽæ¥çÍì²çÓî6ï?åRé_æXñuäFææKåädåæKãæKâwñuæ²æKâdãè÷åRêdé²éZêdëPãSìã IqïdéZã:ìZìðã:ädãtéXñuë8æKéXñuä?ìMè÷åRéKîñ^æZçPåRäwì

(68)  øDãñéKãädåæKã¥óqJã wädçÓädðì_ï8ã:ít+ç 8íåï8ãtéXñ^æKçÓåä?ìtòáâdçÓì¾çÓìçÓäkæKâdã²ãSìKìKãtä?íãåuè&éKêwëPãtû<ôwñRì_ãSó ïdéZåuû ðéXñuî6î6çÓäd&ð ^øDã¥ñuéZã)çÓäFæKã:éKãSìMæZã:ókçPä6ø²âwñuæ¾ñuéZã)æZâdã²åï8ãtéXñ^æZçPåRäw

(69) ì uø)ã²ñéKãädåæ¾éKã:ïdéKãSì_ã:äFæKçÓädð âdå^ø,æKâdãåRï?ã:éZñuæKçÓåäwìñuéZãítñéKéZçPãSóÜåRêqæ:ò öFæZñuæKãSìæKâwñuæí:ñuäUô?ãéZã:ñíXâwã:óôÈùæKâwãñïdïdëÓçÓí:ñ^æZçPåRä-åuè8ñuëÓëdñAúAñçPëÍñuôwëPãæKéXñuäwì_è÷åéZîñ^æKçÓåä?ì ñuéZãítñëPëÓã:ó ädã:çPðRâFô8åéZðÐìMæXñ^æZã:ì: ò ¥ïwïdëPùÈçÓädðÐëÓãè}

(70) æ .êdï óqå^ø²ä ñäwó éKçÓðâFæ î6å^úãSìåä æKâdã çÓädç§æZçÓñëìMæXñ^æKãUåu(è wðRêdéZã 9-øDã-åRôqæZñçPä“æKâdãUè÷åêwé(ädã:çPðRâÈô?åRéKð>ì_æZñuæKãSì¡çÓä•æZâdãkìKã:ítåäwó•ëPã:úãtë åuèræKâdã ìKã:ñéZíXâ>æKéZãtãïdéZã:ìKãtäFæZã:ó

(71) çP ä wðêwéK2ã wò 3. 7. 6. 5. 8. 4. 1. 2. 3. 7. 4. 1. 2. 5. 6 8.

(72) çÓðêdéZã2wý. 3. 7. 6. 3. 4. 5. 1. 4. 7. 1. 8. 2. 5. 8. 2. 6. 3 2. 7. 6. 4. 1. 5. 8. ¥ëÓë ädã:çPðRâÈô?åRéKðFìåèræZâdãçPäwç§æZçÓñëgìMæXñ^æZãò. öÈã:ñéZíXâ>âdãtêdéZçÍìMæZçÓí:ìDñéKãóqJã wädã:ó>ôwñìKã:ó>åä>æKâdãíéZçPæKãtéZçÍñ êwìKã:ó>æKå6íXâdåÈåRìKã¥æZâdãädãtçÓðâqû ô8åéZð(ì_æZñ^æZãDæKâwñuæø²çÓëPëqô8ã²íåRäwì_çÍóqã:éKãSó ñìræKâwãDäwã IÈæ¾íêdéZéKã:äFæì_æZñ^æZãDæKåô?ã²ñuä?ñuëÓùÈìKã:ó ò /(äwítã ñ äwãtø»ítêdéZéKã:äRæìMæXñ^æZã(çÍìóqãæZãtéZîkçÓädãSóæKâwã(ïdéZåqíãSìKì)çÓìDéZãtï8ã:ñuæKã:ódëPùÜñïdïdëÓçPãSóÜêdäFæKçÓëfñ ?äwñuë ì_æZñ^æZã ÈçPèñuäÈ!ù FçÍìDéKãSñíXâdãSófòöÈã:ñéZíXâÜâwãtêdéZçÓì_æKçÍítìDãJIÈïwéKãSìKìæKâdãåéXóqã:é)çÓä

(73) ø²âwçÓíXâ>æKâdãìKã:ñuéXíXâ æKéZãtãçÍì Jã IqïdëPåRéKãSófò>þNä åæKâdã:é øDåéXódJì ì_ãSñuéXíXâ âwãtêdéZçÓì_æKçÍítì ã IqïdéZã:ìZìæKâdã>åéXóqãtéçÓä ø²âdçÍíXâ æKéXñuä?ìMè÷åRéKîñ^æZçPåRäÐéKêwëPãSì¡ñuéZãUñïdïdëÓçPãSóßæKåã IqïdëÓåéZãæZâdãkìKã:ñéZíXâßæZéKã:ãòáâdçÍì¡çÍì(æKâdãUädåuæZçPåRä åuè.íåRäRæZéKåRë ÈæZâdã ìKã:íåRäwó>è÷êdäwódñîkã:äFæZñuë ítåäwítãtïqæ¥çÓäßéKêwëPãtû<ôwñRì_ãSóÜïdéZåðRéZñî6îkçÓädð?ò

(74) dåRé ã Idñuî6ïdëÓã rç§è²øDã6ø)ã:éKã6çÓäRæZãtéZã:ì_æKãSó çÓä úÈçÓìKç§æZçPäwð•ñuëÓë¾ï?åFìKìKçÓôdëPãäwãtçÓðâÈô?åRéKðÐì_æZñuæKã:ì æKâ?ñ^æ¥ítñä>ô8ãéZã:ñRíXâdã:ó>çPä

(75) åädãì_æKã:ï>è÷éZåî ñëPëfì_æZñ^æZã:ìçÓä>æZâdãì_ãSíåRäwóÜëÓãtúRãtë&åuèræKâdãìKã:ñuéXíXâ -.

(76) æKéZãtã¡çPä ?ðêdéZã-øDã¡ìKâdåêwëÓóñïdïdëÓù6ñëPëwæKéXñuäwì_è÷åéZîñ^æZçPåRäwìåä>ãtúã:éKùkìMæXñ^æZã¥æKå-åôqæXñuçÓäæKâdã ìKã:ñuéXíXâÜæZéKã:ãïdéKãSì_ã:äFæKã:ó

(77) çÓä ?ðêdéZã -qò 3. 7. 6. 5. 8. 4. 1. 2. 3. 7. 6. 4 1 2. 3. 5. 8. 3. 7. 6. 3. 4. 5. 1. 4. 7. 1. 8. 2. 5. 8. 2. 2. 7. 6. 4. 1. 5. 8. 7. 6. 3. 3. 7. 6. 3. 7. 6. 3. 6. 3 6. 3. 7. 4 1. 8. 4 1. 6. 4. 5. 1. 4. 5. 1. 4. 7. 1. 4. 7. 1. 2. 4 1. 3. 4. 1. 2. 8. 2. 8. 2 8. 2. 5. 8. 2. 5. 8. 5. 2. 5. 8. 2. 5.

(78) çPðRêdéKã. 7. 3. 6. 5. 6 8. -dý)éZã:ñRóÈæKâdû

(79) çÓéZì_æ²öqã:ñuéXíXâ

(80) æKéZãtãè÷åéæZâdã ì_ëÓçÍóqçPäwðUæZçPëÓãïdê@ tëÓãò. 7. 6. þNä>æZâdçÍìøDñAù6øDãñéKã(è÷åëÓëPå^ø²çÓädð-æKâdã DéKãSñóÈæZâqû

(81) rçÓéXìMæ²öÈã:ñéZíXâ 

(82) .-ö DâdãtêdéZçÍìMæZçÓí:ìæZâwñ^æ úÈçÓìKçPæZì²ñuëÓëfìMæXñ^æZã:ìçÓäñkëÓãtúã:ë&ô?ãtè÷åéZãðRåçÓädð6óqå^ø²äÜæZå6ì_æZñuæKãSìçPä

(83) æKâdãäwã IÈæ²ëPã:úãtë<ò ¡ìDêwìKêwñuë çÓä æKâdçÍì LÈçÓäwó åuè²âdã:êdéKçÍì_æKçÍít

(84) ì røDã>óqå•äwåuæUìKâdå^ø'ädãtçÓðâÈô8åéZðßì_æZñuæKãSìæKâ?ñ^æ-âwñAúRãÜñuëÓéKãSñóqù ô8ãtãtäúÈçÓìKçPæKã:ó

(85) çÓä>ïdéZãtúÈçÓåêwìDëÓãtúã:ëÓìDåègæKâwãìKã:ñéZíXâÜæKéZãtãò.þŽæ²çÍìã:ñìKùkæKå6ädåæKã(æKâwñuæ²ì_æKéZçÍí3æKëÓù ìKï?ãSñ LÈçPäwð ã:ñíXâÒì_æZñuæKã•åèæKâdã ì_ãSíåRäwó ëPã:úãtëì_âwåêdëÍóâwñAúRãßæKâdéZãtã•äwãtçÓðâÈô?åRéKðFìçÓäæKâdã æKâwçPéXó>ëÓãtúRãtë<ý.ç§èræKâdãì_æZñ^æZãçPä

(86) æKâdãìKã:ítåäwó

(87) ëPã:úã:ë8øñìítéKãSñ^æKãSóÜêwìKçÓädðkñkëÓãè}æ²î6å^úãåä

(88) æKâdã çÓädç§æZçÓñë²ìMæXñ^æK!ã .æKâdãßìZñuî6ã>çÓädçPæKçÍñuë²ìMæXñ^æZã

(89) íåRêdëÍó ô?ãéZã:ñíXâwã:óŸñïdïdëÓùFçÓädðÐæZâdãéKçÓðâFæUî6å^úRã åäßæZâdã-ì_æZñuæKã çÓäßæKâdãkì_ãSíåRäwóßëPã:úã:ë 8ñuäwóÐìKååä ò²áâdçÍì¡ìKâdå^ø¥ì¥ñ>íåî6î6åä•ìKçPæKêwñuæKçÓåäÐçÓä ïdéZåðRéZñîkî6çÓädðwýDädåRäÐæKã:éKî6çÓäwñ^æZçPåRä ò(þNä åéXóqãté¡æKåñAúåçÍóæKâwçÓìô8ãtâwñAúÈçÓåêdéñÜî6ãtî6åéZùçÓì ðã:ädãtéXñuëÓëÓù êwìKã:ó6æZå éKãSíåRéZó-æKâdãìMæXñ^æZã:ìæZâwñ^æ)âwñAúã¥ñëPéZã:ñRóqù-ô8ãtã:äúFçÍìKç§æZã:óÜñäwókæKâwñuæâwñAúRã ädå6çÓäRæZãtéZã:ì_æ²çPäßô8ãtçÓädðúÈçÓìKç§æZã:óñuðFñuçÓä ò GâdãtäÔøDãñéKãçÓäRæZãtéZã:ì_æKãSóŸçÓä¬åRôqæZñçPädçÓädð KMêwì_æ6æKâdã wéXìMæädã:çPðRâÈô?åRéKð“æKâwñuæí:ñuä ô?ã éZã:ñíXâwã:ókè÷éZåî'æKâdãíêdéZéZãtäFæDì_æZñuæKã¡ê?ì_çÓädðUñëPë8ï8åRìZì_çÓôdëÓã¥æKéXñuä?ìMè÷åRéKîñ^æZçPåRäwìøDã(ñéKã¡æZñu,ë LÈçPäwð ñuô8åêdægæKâwã (ãtïdæKâqû

Références

Documents relatifs

ﻦﻜﻴﻟ ﻪﺘﻟﺩﺎﻌﻣ

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des

In the general field, the MUC, CoNLL and ACE evaluation campaigns seem to have paid at- tention to the process of manual NE annotation, with the definition of annotation guidelines

Static rule-based classification produces models that can be described by means of propositional logic-like rules; here, we propose an algorithm that is able to extract an

Interface to help users express their preference Based on the results of our study, some participants strug- gled to express their preferences using the rule-based pro-

Finally, if the analysis of data generated in the past and stored in the database at the time of the analysis is demanded, but this analysis intends to predict the behaviour or

According to this approach, there are inbuilt sets of prototypes, im- plemented in the language, that correspond to both the high-level models used for de- scribing behaviour

We present an ongoing work on a proof-search procedure for Propositional Linear Temporal Logic (PLTL) based on a one-pass tableau calculus with a multiple-conclusion rule..