on some algorithms for reverse engineering certain finite dynamical systems

This microform edition is protected against unauthorized copying under Title 17, United States Code.. ProQuest Information and Learning Company 300 North Zeeb Road P.O... èéÐlê ê1ÎÚ϶Ð

UMI Number: 3200563

3200563 2006

UMI Microform Copyright

All rights reserved This microform edition is protected against unauthorized copying under Title 17, United States Code.

ProQuest Information and Learning Company

300 North Zeeb Road P.O Box 1346 Ann Arbor, MI 48106-1346

by ProQuest Information and Learning Company

RTS*[\g][Tkog][+XÌõteöh[\s*[cg]kln8i*g]eh`n^[caKV g][\nmkoX][cb€X]e1ps*UqXZ[b;8sklaKU^÷cklnFV%;8V%X][caKV6øƒù˜újûüž¹{XZS*[tklsklnq;Pý

õ[7klg][TUWsFX][cg%[cV%X][cbKU^sÜ_*s÷ce{¸h[\g]U^sö¥X]S*[TV][\v8_[csPXZU^klnV%X]g]_*÷žXZ_*g%[7eodQköhUq¸h[csKù˜újûÌsÜXZS*[6n^koX]X][cg

öhUq¸h[\s¢kÿig][cV%÷cg%U^`…[cb›V%XZg%_*÷\X]_*g][*õt[jSkʸl[jX]eÜps*b›kls›kli*i*g%ehi*g%UmkoX][ù˜újûrXZS*koX6kl÷\÷cehaKi*n^UWV]S*[\V

X]S*[ªUWsPXZ[csb*[cb¢`L[\SkʸÑUWehgÌs¢X]S*U^VTõehg]þ¬õ[€g%[\¸h[\g]V%[€[csöhU^s*[\[cg1ù˜újûÑV6g][\nmkoX][cb.XZe©XÌõterg][\÷c[csPX

klii*n^UW÷ÊkoX]U^ehs*V$s*[rUWVXZS*[©i*g%eh`*n^[\a-eldps*b*UWs*ö³kos ehiÑXZU^arkln˜nWU^s*[cklg©øfU[Nk.aåk XZg]U *ü>ù˜újû

e{¸h[\gX]S*[1UWsPXZ[cöl[cg]VaKeÑbrk¥ig]U^aK["!rX]e€[#r÷\U^[\sFX]nW;©÷\ehari_XZ[1ù˜ùNRTV õ6UWX]SånWU^s*[cklg V%;8aKar[žXZg]UW[cV

ùehg©XZS*UWVYõ[ i*g]eliLehV%[%$åø !'&n^elö(!…ürklsb)$¬ø !+*n^ehö,!…üÜXZU^aK[¢kln^öhelg]UWX]S*aKVÿdfehgrX]S*[³XÌõe kls*b

X]S*g][\[ªb*UWar[\s*V]UWehsklnL÷ÊklV%[cV>klV6ehi*i…ehV][\b¢XZe-$¬ø.!'/“üTklsb%$¬ø.!0 & ütXZUWar[>eld˜[S*kl_*V%X]UW¸l[€V][cklg]÷“SV

g%[cV]i…[c÷žXZUq¸h[cnq;1 · nWV]e+ õ[å÷“Sklg]kl÷\X][cg%U32c[KXZS*elV][KU^aKiLehg&X“klsPX¥÷ÊkoV][cV¥dfehgõ6S*U^÷“S XZS*[rV%;8araK[\X]g]UW÷

ù˜ù9RIõ6UWXZS ig]U^aK[¥[cb*öh[48n^[\s*ölX]S ÷Êkls `…[ÿ÷celari*_ÑXZ[cb X]S*g]eh_öhS k¬V]UWs*öhnW[€÷\;8÷\n^U^÷ª÷cehsP¸lehn^_X]U^ehs

ùehg XZS[1V%[c÷cels*b¬i*g%eh`*n^[\a5hX]S*[>g%[\¸l[cg]V%[$[csöhU^s*[\[cg%U^s*ö¥i*g]el`*n^[\a U^sK`*U^elU^sdfehg%aåk XZU^÷\Vlõ[7V%XZ_b;

9tehs g][\V]i…[c÷\X]e ü3V][K÷cehs*V%U^b*[\gZkls b*ehV¥i*g]el`*n^[\aåklVjöh[ý

b*elV+kli*n^UW÷Êkl÷\U^ehs[cVNg%[c÷\U^[csPX][cVO\ k$i*g%U^aK[cg]k$kli*nWU^÷Êko÷cUQels€÷cels*V]UWV%XZ[T[\s©[cs*÷\ehsPXZgZkog _*srûúù#n^UWs*[Êkln

V%eh`*g][¥n^elV7[\sPXZ[cg%ehV>a]Qehb*_n^e©_*s³ig]U^aKe6!#vF_*[ªehiXZUWarUW÷c[$[\n9÷(QehaKi*_XZeKb*[¥_*sk©XZgZkos*V%dfehg%aåkobk

g+Qkli*U^b*k$b*[7ùel_*g]UW[cg6ø ù˜ùNR6hi…ehg˜V%_*VV%U^öhn^klV˜[\sKUWs*öhnQ[cV“üN÷\ehs©V]UWar[žXZgQ

· b*[ca]QklV[cV%X][XZgZko`kb_%eÜ÷ÊkogZkl÷žXZ[cg%U32ckÜklvF_*[cnWn^ehVY÷cklV]elVTb*ehs*b*[jn^kÿù˜ùNR’V]UWadQ[žXZg%U^÷Êkªb*[jn^ehs*ölUWXZ_b

i*g%U^ark>i*_*[\b*[6V][\g÷\ehaKi*_X“kobkk$XZgZkʸ"Q[cV+b*[T_skV]ehn^k$÷cehsP¸heln^_*÷\UQehs©÷Q

b*[ca]QklV[\V%X][¬XZgZko`kb_%e b*[\VZklg%g]ehnWnmk³adQ[\X]eÑb*elV€[\p*÷cU^[\sPXZ[cV©ikogZk#n^nW[\¸oklgªk#÷Êkl`…e

klg%UWX]adQ[žXZU^÷ck5V]eh`*g%[¬÷c_[cg]i…ehV€p*s*UWX]ehVª; i*g]eliLehs[å_*s klnWöhehg%UWXZaKe5iklg]kln^[\n^e›sF_*[\¸leé; [\p*÷cU^[\sPXZ[

ikogZk¢UWsPXZ[cg%iLelnmklgjV]el`*g][r÷c_*[\g]i…ehVªpsUWXZelVª[\n÷\_kln[cV%X'Qk³`klV]klb*e#[\sÚ[cn+XZ[\ehg][\aåk›b*[cng][\V]UWb*_*e

÷“S*UWs*e+

$s*[³eod>XZS[³aKehV%X©õ6U^b[cnW; V&XZ_*bU^[cb ÷ÊklV%[cV¬UWVÜõ6S*[cs)¨ U^VKk ¸l[c÷žXZehgrV]ikl÷\[³e{¸h[\gkû‘e!

k³ig]U^aK[˜kls*bk UWVÿn^UWs*[Êklg ûÑ_÷“S k¢V%;8V%X][cac÷ckln^nW[cbñkos T kl_X]ehs*ehaKeh_*V¥n^UWs*[ÊklgªV][\v8_[csPXZU^kln

arkl÷“S*UWs*[U³ø

\9ûfˆ#ü…ehg7V]U^aKi*nq; T n^UWs*[Êkog7aKe8b*_*nmkogTV%;8V%X][caUéø[\ˆ#û*üL÷ckls#`…[ªg%[ÊklnWU32\[cb³`P;¢k

V%[cvF_*[csPX]Umkln+÷cUWg]÷\_*UWXjõ6UWX]S aKe8b§! n^elöhU^÷©klsb _*sUWX¥b*[cn^kÊ; [cnW[caK[csPXZVy†f } ‚Z‚1“![HÌaKi…ehg%XZklsPX

V%iL[\÷cUmkon ÷ÊklV%[cV€eodtV%_*÷“SÚ÷cUWg]÷\_*UWX]Vªkog][©V]S*UqdEX¥g][cölU^V%X][cg%V õ6S*U^÷“S U^séXZ_*g%s S*k{¸l[åUWari*nWU^÷ckoXZUWehs*V7U^s

g]klbklg6klsb¢b*UWöhUWXZkln…÷cehaKaÿ_*s*UW÷ÊkoX]U^ehsåV%;8V%X][caKV>klsb¢[\g]g]elgT÷cehg%g][c÷žXZUWehs(

Ìs XZS*UWVÿõtehg%þÚõt[.÷\ehs*÷c[\sPXZgZk XZ[›ehsˆXÌõe g][c÷\[csPXåkli*i*nWU^÷Êk XZU^els*V RTS*[cV%[#klg%U^V][¬dfg%eha X]S*[

_*V%[ÿeldù˜újû8V$eld ¸h[\÷\X]ehg]Ve{¸h[\g% rø !  ü6XZe¬aKeÑb[cnuöh[cs*[žXZUW÷€s*[žXÌõtehg%þFVy©‚f‚†+‚1–!˜kls*b³X]S*[

RTS*[›g][ž¸h[cg%V][›[cs*ölU^s*[\[cg]UWs*öéi*g]el`*n^[\a§U^sñ`*UWehU^sÑdfehg]arkoXZUW÷cVªU^V©kls U^aKi…ehg%XZklsPXÜi*g]el`*n^[\a eld

÷\_*g]g%[csPXåUWsPXZ[cg%[cV&XRRTSk XrUWVöhUW¸l[csˆV]ehaK[.[ÑiL[\g]UWar[\sFXZkln6bkoXZkédfg%eha kéV][\Xreld>öh[cs*[\Vreodk

nWUW¸8U^s*ö©ehg%öPkls*UWV]acb*[\X][cg]aKU^s[¥X]S*[€UWsFX]g]UWs*V]UW÷ªg%[cnmk XZU^els*V7klarels*öKX]S*[caLX]SkoX>U^Võ6S*UW÷“S öh[cs[cV

Ìs [cV%V][cs÷c[9XZS*[Kg][ž¸h[cg%V][r[cs*öhUWs*[c[\g]UWs*ö¢UWsé`*U^ehUWsdfehg%aåkoX]U^÷\V>÷cels*V]UWV%XZV¥eldps*b*UWs*ö.XZS*[Köh[cs[\XZUW÷

s*[žXÌõtelg]þrX]SkoXtVZkoX]U^V%p*[cV6klnWn…UWsPXZ[cg]kl÷\X]U^ehsVt`…[\XÌõ[c[cs.XZS[$_*s*b*[\g]nq;ÑUWs*öÿöh[\s*[cV+RTS*[$V]eln^_X]U^ehsKXZe

X]S*U^Vji*g%eh`*n^[\a U^Vjeldtöhg][ckoX¥U^aKiLelg%X“kos*÷c[ÜUWs X]S*[KX]g][ckoXZaK[csPX¥eldTk.¸oklg]UW[\XÌ; eldtb*U^V%[ÊklV%[cVªgZkls*ö ý

UWs*ö³dfg]ela ÷ckls*÷\[cgÿXZe³V]÷“S*UÃ2cehi*Sg][csUmkf · s kob*[cvF_koX][¬arkoXZS*[\aåk XZU^÷ckln+are8b*[\ndfehg€k#öh[cs[\XZUW÷

ehs XZS*[rV%;8aKar[žXZg%; arkoXZg%U>™´5Y g][cV%[csPXZnq;1˜X]S*[åehsnW;éaK[\XZSeÑb þ8seBõ6sÚX]e³b*[žXZ[\g]aKU^s*[KV]_*÷“S

klsu˜ U^V`P;é[ÑSkl_V%XZUWehs(Å7([©i*g%ehi…ehV][ÜXZe.ps*b kls kln^ölehg]UqXZS*a XZe.÷celari*nW[\X][cnW;³b*[\X][cg%arUWs*[

˜š™—>7ehg]`UWXZV6V&XZg]_÷\XZ_g][X]S8_V7ölg][Êk XZnW;åg][\b*_*÷cUWs*öK÷cehaKi*_X]U^s*öÿX]U^aK[

đ ĩ c < ? đ ĩ ơ òỒđ ự ì đóòdỉ ó ỉ i = @ Ử

ÌsÚX]S*U^VỮọ“S*kliXZ[\gỮõt[5ỏlUWịh[ăV]ehaK[ểi*g%[cn^UWarUWsklg%U^[cVUWs kln^ỏl[c`*g]kf˜n^UWs*[Êkog€klnWỏh[c`gZkf kos*bựsF_*aỮ`…[cg

X]S*[cehg&;ẹXZSkoXõ[>s*[\[cbểUWsrXZS[1g%[cV%XteldQX]S*[7õehg%ợ"7 [1ỏlUWịh[7i*g%eứeldfVeld kon^ng][\V]_*nqXZVXZSkoXPXZeếX]S*[

úƯ

ẳ'0

ồr Jú

dC˜dfehgÿkln^nÇ "@Am¹ÈÅ»  °%kúÉÊ°% '˜XZS[csUWVÿ÷ÊklnWn^[\bñklsdm+w"j8‚ƒxm‰öhg]eh_iø U[jUWVÜk

÷\ehara€_X“koX]UW¸l[Töhg]eh_iüWdËIU^V ps*UqXZ[Fõ[7b*[cs*eoXZ[7UWXZV sF_*a€`L[\geld–[cnW[caK[csPXZV+`P;‚ÌÍYÌ ùehg el_*g

X]S*[Üi*nmkos*[ÿb*[\V]÷cg%U^`…[cbé`P; ø[‚Z‚lü:\ [žXêϛ`…[ÿXZS[ÜU^s*b*[ eld+X]S*[ÿpg]V&Xjs*ehs+2\[cg%e›÷\ehaKiLehs[csPXeld

^1V%U^s*ö(V]U^aKU^n^klg©klg%öh_*aK[csPXZV5koV¬`L[ždfehg][6aåkoX]g]U ]™ú>È5

& *SklV5k X¬n^[cklV%XrXÌõteñsehs+2c[\g]e

è)éÐlê

ê1ÎÚ϶Ð

è)éÐê

ê8ΪÏÑÐ

è)éÐgê

ê1ÎÚ϶Ð

èIéÐlê

è)éÐgê

ÎáêyÖî

é\èß(ÏIØ{â ÏIòÏ)ß(Ð{ÒÔß

lnmVoDoqpRù m¹sX³êbZ  üt IüTý C Á­

è)éÐlê{!‹Û{ÐBe›ê”‰ î @,Z

è)éеê C¶î \ î C)ï \ ï

þ ÷Oû IüTý¶ 54

þ ÷Oû

÷bùüx

ox-u |

u ỵ
y

´ ÉÈ>=[m2ä¿È¦±/û

É ùȦ±/û

É ùËaÌ

èE ¨ ˜ Ž‘ ¨ š˜  ¨ ‰^ŽVYŸ•^Ž•­–˜F‹Œ ¢ Ž ‰SŽVY”•S˜ }¥Y‹^Œ}ŽÙ £ œ¤ÁŽ‰1ˆ”© ¨ ¨ “ ˜¨¨ ˆŠž¶”ˆŠ“£

˜F‹˜ ••^Œ}ˆP­–‹ŒjY¦‹‹Œ}ŽQ £ œ¤ Ž‘‰ˆ”© ¨ ¨ “ ˜¨Q¨ ˆŠž¶Šˆ”“£ ‹^˜ ˆŠ}• ¨ Y”t¤ÁŽ ¢ ¨ ‰^Ž1Y”•^Ž ¢ ˜F©>§˜ •S‹Ž1Y ¢ ˆ”©

¯<Ê

Ép³È¦°ÁÎ=ü¯

«¥Gª ... 40

ố)ộégờ

ẻỏờyệợ

ộ\ốò(ẽIỉ{õ ẽIũẽ)ò(é{ềễò

lnmVoDoqpRự... class="text_page_counter">Trang 42

è)éÐlê{!‹Û{ÐBe›ê”‰ ỵ @,Z

ố)ộéàờ... class="text_page_counter">Trang 46

ỵ ữOỷIỹTýả54

ỵ ữOỷ

÷bùüx