1. Trang chủ
  2. » Công Nghệ Thông Tin

Tài liệu và bài tập có lời giải máy turing

24 1,2K 1

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 24
Dung lượng 571,85 KB

Các công cụ chuyển đổi và chỉnh sửa cho tài liệu này

Nội dung

D`IaEbODGMDNKTUYcdKEFDSECDKeKGGWQGfI]gOhiYVaDGMDNKTUYcdKiGjI DGkIGECDTlmcnKYCKopiaEkEbOmcnKDGqKDGOECDrsIYt]uXQv`IDwKIkvKxIXYcdKGHIGDGJKDLIXEFGHIGEevgQyOIX] BCDEFGHIGGHIGDGJKKGLECDGMDNKGO

Trang 1

 !""

#$% &'(")*

)+,-. /0 123456789:;5675<=>7@7AB7CD?79EF7FG?74IJ7FK=7?LM7?:N567O9K87P

FK=72M3J567Q2R7P2M3J567R@89J5SATUV9W5678X7O9Y75Z567[4K5759\57[:N87H]^756_57

56`7H]579;57H]^756_5756`7^9J756`78Y59U7ab=78c57H<7FG?7F_79d5978e@7Af7?597?4K5>7F_7

9d5978e@78K87?9e7?h879JiM7jMY>7<75k57?Y5678947jMK7?d597Cl7Hm78e@7FK=7?5979Ji57[IJ>

[:N876J]J7?9JiM7noJ7pH@572M3J567q<475ZF7rsU7t9u7[X>78K87O9KJ75JiF7qk7vAf7?g597

[:N8v>7vAf76JYJ7[:N8v7[:N87CK87[w597FG?78K8973x73<567?E578;7Ao7Af7CMy?79Ji578e@7FG?7

Az79<F7O9_567?597[:N8>78K87n<J74K57O9_5676JYJ7[:N8U7

7

#{/ |} /~ €|1VMzJ789:;56>7AJ597qJE578Ả57^9YJ75‚F7q`56ƒ7

„7…9KJ75JiF72R>7[w597569†@7q<78K87?9<597^9Ả5U7

„7VK87O‡7?9M\?79Jˆ?7Oˆ72RU7

„7RG?7Az7nJˆ57‰I5672R7?L7F_79d59789MŠ5U7

„7‹b=7‰f5672R7‰Œ56759\57‰I56756_5756`794Ắ87?597?4K578K879<F7Az756M=E57

[;576JY57[:N87nJŽM7‰J57?45679i759y?7^9b5U7

„7VK87?59789y?78e@7H]^756_5756`7[:N8789y^759\57noJ72RU7

Ế,‘ |’/ / “”ƒ7aŽ7?Jˆ^7?9M7?z?75GJ7‰M5678e@789:;5675<=>7AJ597qJE578Ả579JŽM73x7

8K897?9Jˆ?7Oˆ78K879<F789M=Ž57?I567?9KJ73E57F_79d597FK=7?597?4K5•7m7?:o567?9Jˆ?7Oˆ7

FG?7Az7?9M\?74K57[;576JY57?E57?\^79N^7Az>7–7

&—,,™ |š› œ”Ớ 17

žŸ 7¡4957ằU7ẳ4^834ẵ?7¡SẵẵS=7ặUỠHHF@57ớ7ÙờởỡŨỨợỪởổŨờỬởŨỬỲợởŨ³ÍởÍỬÌộỈŨỡĨÓỬ

ửÍờữợÍữỈÒỬÍờỨỬỎŨ³¾ợởÍởổŨờỬựỬp‰‰JA457ớ7ầSAHS=7ÁMnHJA9J567V4F^@5=>7Â587ớ7

ấ7QẩẫậđẻÉÊẹỉẹễịỹÊƯỦồẹốậÔẫƯỦÉỏẹơ

9??^ƒU?M3J56U436UMO?M3J56A83@^n44O?F@q@U9?FH

Trang 2

D`IaEbODGMDNKTUYcdKEFDSECDKeKGGWQGfI]gOhiYVaDGMDNKTUYcdKiGjI

DGkIGECDTlmcnKYCKopiaEkEbOmcnKDGqKDGOECDrsIYt]uXQv`IDwKIkvKxIXYcdKGHIGDGJKDLIXEFGHIGEevgQyOIX]

BCDEFGHIGGHIGDGJKKGLECDGMDNKGOPQRQSTUKVIGWIXYZKDIGKNDG\]^_Q

D`IaEbODGMDNKTUYcdKEFDSECDKeKGGWQGfI]gOhiYVaDGMDNKTUYcdKiGjI

DGkIGECDTlmcnKYCKopiaEkEbOmcnKDGqKDGOECDrsIYt]uXQv`IDwKIkvKxIXYcdKGHIGDGJKDLIXEFGHIGEevgQyOIX]

BevgQyOIXKVysDIGOtQ{fIXYŒIXGSIzIXaIXGokKVIGOtQEFGHIGrkYŽIGIXGGeKIGQKGLEevgQyOIXIGcIXDsDKSKGIXYtQDc€IXYc€IXIGQ]LIXaIVOKGQIXEFGHIGK€mSIKMECDEevgQyOIXXŒE‘

’BCDmCYOtQGO\IGWQGfI]

’BCDmCYOtQGO\IGWQGfI]

’BCDmzIXYcdKKGODGkIGKeKF]

’BCDmzIXYcdKKGODGkIGKeKF]

“BCD4”•–4”—˜“™š›ŠœEbO_IY}KKVDG\{QvPDRQECDFD`ImzIXY\Y}KGv

rOhD“GOBCDPQ]4”•–4”—˜“™š›ŠœEbO_IY}KKVDG\{QvPDRQECDFD`ImzIXY\Y}KGv

rOhDGOPQ]



BbOFKVDG\XOWYcdKECDGOPQDLIXTlGWQGfIKeKGOPQmzIX~KeKGOPQYcdKiGžirOhDy`ImzIX‚]ŸG OY_Q¡„EIGcIFm`IDeOKMmzIX~I¢‚XOWKGQbOIGpi~IiQD‚KGQbOIGpiokECDKGQbOKeKDqYcdKKG}ID‡ECDpiGdiKLIKMDpiGdiKeKGOPQmzIXapiGdiKLIIkvX}OkDpiKeKGOPQIGpi]£G_IK¤IofOKMmzIXKLOIGcKVrFGfIGLSIXDlIXaGOPQ¥~¥oI‚a¥okECDGOPQYZKmOPDKMmzIXIGcIXGFIXiGSOkGOPQIGpi]

BbOFKVDG\XOWYcdKECDGOPQDLIXTlGWQGfIKeKGOPQmzIX~KeKGOPQYcdKiGžirOhDy`ImzIX‚]ŸG OY_Q¡„EIGcIFm`IDeOKMmzIX~I¢‚XOWKGQbOIGpi~IiQD‚KGQbOIGpiokECDKGQbOKeKDqYcdKKG}ID‡ECDpiGdiKLIKMDpiGdiKeKGOPQmzIXapiGdiKLIIkvX}OkDpiKeKGOPQIGpi]£G_IK¤IofOKMmzIXKLOIGcKVrFGfIGLSIXDlIXaGOPQ¥~¥oI‚a¥okECDGOPQYZKmOPDKMmzIXIGcIXGFIXiGSOkGOPQIGpi]

Trang 4

>-.*=@A$B1C.=*D*=.EF*0=G@'*H*=4I-'C.81J=?@'*H*K'

LMNOPOMQPRSTUPUVW POVXOPYZ(P[\PP

,*D.]^_`a'b7*B71:11*.25c&de4&.fg*hA$=#__A64c'i&'*:

j   6k7lm1nooldep

stuvwuxyzu{u#*-'I-#_1*K7*b&q&|]/}jp

€*FA.#_1*H=jEg':*K'5gE‚&ƒ=.AG346q*iI*c8&'„&

#__rF5˜&1*.2I,*D.'gE‚&

>-.'c&I*9Ÿ1*1*.f‡ƒ=&7*8A‡'rr4#_

&1*K7*b7.'#$%&'‘;I*#_A'*=f*-'jEˆ&64I‡r'=1n'gE‚&'*0#_1š&9Š&64I*q&1*K7*b7.'

#_1*K7*b7.'-.*$1š&I*q&1nI,



©

‹/}Cj;C;C;ª;Žp«Œ/}j;p«d/}j;;;§;…p

Trang 5

 !"

 $%&'

"3 $"!+0&";%N?.=+.1"%-!%&=!Y $-=*!+_ 3+:OI"!e6 $%&'%N4WT $!f%4"C Bg $ !ZJ=!Y $_ =*!+ 46 h%"!/,P'i

?+A46;j"3 $"!+=I"!k[?.!DJ !Z + J":O$8G3+ J"BU63+BL:

?@?“uA+I"-"!.0U!!& "06"#C Bg $T=!Y $ !h $?“14_ -=!K

g $A+I"#C Bg $A4AH $41A+_ -"!.1>#5 $"!e6&C@J!"'+ !:,P

=!AS+Y"Y1"?ž&aM $>!2 -=!Y $0H $"!C1ă"%= !815"B5$+h !S14A+I"=*!+@ $!+ !S $%&"C Bg $:

(

(

ÁâđêÁôơẶâưẨẪâàêẬâÁÈẺưâẪẼÁÉâ°:Ẹ-415"SJ $Y  $h#D"5 $T -"!'!\% $Y  $hJ!+ $hK !zỀvA415"'M $Y  $h14=!Y $"!.a?U !"!4 !J!@ 15"!1&1-:OIvXP[415" $Y  $h !8AZ&"!/BD"=Ể15"1&,#+ $ 46 !Z 0+ vXP[Ễ $'i=!Y $0Ế $"C 15"'M+ J"=!Y $"!5vXP[:O!8 $

Trang 6

IAs1tu672/6<?JI3`/Mvwcjwjxxwyzjvcjzjvcjjgzj{jcjgjvwyz|8<31=6

b3CF;lm67Da^CO5j/\<n67;C;<p1c>=>q5<E6<gjr86E1CJKc

IAs1tu672/6<?JI3`/Mvwcjwjxxwyzjvcjzjvcjjgzj{jcjgjvwyz|8<31=6

6[3CF;8<3k5}~M/|<o8<€88<€62/tN67j316<5L62/J8<‚1QI]Ds3;L6

56^3;<o8<r67;I\<n67;<=Q5[;>?@8lE;I8967\<n67Q5[;8<€88<€6Dƒ32/8:tN67D‚5<I1\<n67x/F;808<;<3„6D@5lE8:…67<†I<‡6DEA_;CF;O^8]68HIDO^67n667ˆ>ƒw355ƒ;\Lj4]67>:CP567n667ˆ>‰3>?@88<p^6<„6Qd5;6<p;CF;C01234567tN67;4L6CP556^3;xO^67n667ˆ6E17P5DEDO^67n667ˆŠ‹Œ!

Ž‘Ž’“”U’•’x



6[3CF;8<3k5}~M/|<o8<€88<€62/tN67j316<5L62/J8<‚1QI]Ds3;L6

56^3;<o8<r67;I\<n67;<=Q5[;>?@8lE;I8967\<n67Q5[;8<€88<€6Dƒ32/8:tN67D‚5<I1\<n67x/F;808<;<3„6D@5lE8:…67<†I<‡6DEA_;CF;O^8]68HIDO^67n667ˆ>ƒw355ƒ;\Lj4]67>:CP567n667ˆ>‰3>?@88<p^6<„6Qd5;6<p;CF;C01234567tN67;4L6CP556^3;xO^67n667ˆ6E17P5DEDO^67n667ˆŠ‹Œ!

Ž‘Ž’“”U’•’x





;„^JK6731L6>[6;„^JK6731L6|x/k5JK6731L6;Il5[;t?O5t‚67JK;]67S–U—S˜•U

™Sš—M36I41|j;›8DElO5CF;JK5œc;Il5[;<E6<8<3k557hC58<ˆJKc|x[3<EC

ž8:\>K5JK5j5Ÿjxx\<oIl5[;b6D?@;808JK6731L66E1;L6Qe678HI2/67e6808<6<I3Qd5j67<†IDE56^3;8:t‚67c5 c5 xx c5x[32/tN67M8<p^6<„6

<]a8\<n678<p^6<„656^3;|lO5Qe67cC<oI6:55j5Ÿjxj5\¡Cx

>K5JK5j5Ÿjxx\<oI7P5E<EC¥–U¦‘“U§¨—U©ªx/F;<ECž;6<>?@8Qd5C01

234567;I7P5E<EC¥–U¦‘“U©ªU™S«—x¬EC>ƒw35QF^<„6;?‡67;u6<?67n667ˆ>ƒw355ƒ;\LQd5lo6:;6<>?@8Qd5C012345676<?678:;<=\<n67tN67lO5CF;JK

>K5JK6E]>:x¬EC>ƒw35]E6QF;?‡67;u6<?67n667ˆ>ƒw35lo2/JtN67;L6CP56^3;x

j5Ÿjxx\<oI7P5E<EC¥–U¦‘“U§¨—U©ªx/F;<ECž;6<>?@8Qd5C01

234567;I7P5E<EC¥–U¦‘“U©ªU™S«—x¬EC>ƒw35QF^<„6;?‡67;u6<?67n667ˆ>ƒw355ƒ;\LQd5lo6:;6<>?@8Qd5C012345676<?678:;<=\<n67tN67lO5CF;JK

>K5JK6E]>:x¬EC>ƒw35]E6QF;?‡67;u6<?67n667ˆ>ƒw35lo2/JtN67;L6CP56^3;x

;CclE;<I1c6E1Qf67x/D‚58<31=6JI67;058<]>[6\<57a^g>b3;L6

;<otN67D‚5j;dl‰;‚67;<05Q€;>b3lE;[^;µ8lm67Da^6<?;L6x/tN676[3`

5¶<5JI67^<i5oCcQL6^<i5j/7a^gxr86E1/>·;<I16JKcQL6

;CclE;<I1c6E1Qf67x/D‚58<31=6JI67;058<]>[6\<57a^g>b3;L6

;<otN67D‚5j;dl‰;‚67;<05Q€;>b3lE;[^;µ8lm67Da^6<?;L6x/tN676[3`

5¶<5JI67^<i5oCcQL6^<i5j/7a^gxr86E1/>·;<I16JKcQL6

556^3;C c6<E6<lE6¸JKcQL6;05<E6<gj4?¹67<@^6E1Ai14I\<5

;]678<3k56^3;8:Cº6x»]l„1/^<i5<I1D‚5p;8i6¸JKJI3;<E6<gjlEJI3>:t¤8<;05<I1;iD‚5CF;gl‰;<E6<cj83K58¼67;L6Qe678m6D‚5\[;w3i^<_^

C c6<E6<lE6¸JKcQL6;05<E6<gj4?¹67<@^6E1Ai14I\<5

;]678<3k56^3;8:Cº6x»]l„1/^<i5<I1D‚5p;8i6¸JKJI3;<E6<gjlEJI3>:t¤8<;05<I1;iD‚5CF;gl‰;<E6<cj83K58¼67;L6Qe678m6D‚5\[;w3i^<_^

;NDEC6JKcx

5|¶<5Q€;

C c64L6Qe67lE\[;<r8lO5C´ 64L6Qe67x¢08^<_^

cjc|¡Mjgj¿|

Trang 7

${(#!$/%>I"UKL %0,N3"&$4%|0,/$@?"H"&4% +%q/r

$,"$C/$N<%#$%&'(9C6I"4% 8I"C",@H€ A{/$@;3%$,"$)2%L %0,N3"&$4%#!$/5}0,-O"&

Trang 8

T:@UROLR<V9<V9I:RB@9:WKXY@=<CV9Z8I:[ F@\]>^_>G;R<[YH`Z8O@QRS:@P9YHS@PA<?Ca9EST:@UR9HbS:c9EId

e

>f^g\]>>7^>hIGHiEjAI

OL IYHG;R<[ST:@UROLR<V9<V9Zk9EYH`

FI:<x9EfRF<><?Id<:PyzAZ8O@QRS:@P9EjAS<:H9:K:L9<C`9EOdA8<

<:H9:K:L9E@[<D9E<:F@O@QRS:@P9YHIFI<:H9:K:L9S@?XS{<:H9:K:L9_p|9EG;R

?y‰bpž9EttXi>\]>^>\]>>7^>Ÿ>f]>7q>7>¡^_><`9EOd<WK<D9E

<:F@iZ?`EjAIFI<D9E<:F@pD9EA8<IJK<:H9:K:L9\f] 

:h?IFI<D9E<:F@f]>]q> ]>q> ]>7q> >]q> >qYH >7qsC`9EAB@IJK9Hb<:H9:K:L9<:h9:›<E:@CD9E<:F@O@QRS:@P9>:H9:K:L9<:h:?@E:@9:mST:@URs?Oe9:9E:Œ?:HAI:RbP9Ÿ9:;u?RN

_ ŸX ]>7q>]_¢Xf>]q>]>£_

ŸX ]>7q>_¢Xf>q>>£_7¤< R<¥<D9E<:F@f]>7q>tO¦

ŸX >q>7_¢XtO H`<D9E<:F@S=<:ˆI >7q

@YH`<D9E<:F@S=<:ˆI9=R9H`E@l9EYm@ST:@UROLR<V9O?9EO;…IG;R<[<`9

O=97‹<D9E<:F@f>]q:`JI >q:n9KR<O;…II:›K9:W9s¨E;…IGD@>‹

<D9E<:F@f>]qYHEJK]:`JI‹<D9E<:F@f>qYHEJK<:ntp¥9EYHS:c9EI:›K9:W9I:RB@@9KR<YnS:c9EId:HAI:RbP9<CD9E<:F@OPyFIOe9:IFIZ;mII:RbP99Hbs

Trang 9

 !"#$%&'(#$)*+, -.#$/'01234'5#%5#67#&894%:85;<=#>%?4@<A#-.#$123+B5 -$D %%?4@<& E4%?4@<#F A# G#>

H

IJKLMNLOPQLRL04S%S0#T#85U VW#$<XA##Y84S!Z=#$#[6\#]85%4* 

'+, 1))6^45VW#$<XA#W'X%_#$`



0'Za#$-.#$b"G##2c#>d894#$<XA#eV'<f

gW#!Z=#$#[6\#12312'85UA#"G#85123-'U-!4h6Zi<j85k>l28TX%?4@<1236B6$4"A#-.#$C5mj&n&no&mp&n&no&m&n&no85

mk&n&no>q%?4@<#5X2r#$s#$894j&p&&k%4+, t#$C5%?4@<#T6>u?4@<nC'#%C5mn&n&no>

v4SVWdZ=#$#[6\#A#"G#dYsp]

qB6"G#85U"G#bV'<1)CiX"G#bw"G#d#4x<C7##i)*123

Yy4@#84@4'VW7#%4* 'UVWA#"G#d&iX67#Z2]



¤’¤’¥¦§¨©ª«¬­©®¯°±ª¬²³´´µ¶·¸³¹µº



u»<T1#Zi<2¼#$Za#$1*#T#Z4@##$_##$;1231[##$½'-F#$

Ch6C=4<E4¾#$=##2¿ÀÀÁÀÂÃÄÅÆ¿ÀXÁÀ&XÂÃÄ&ÀÇXÅUh

¿ÀÀÈÀÂÃÄÅUh#$_##$;)1Z54<E4U#7#123VUV#&#2

¿'4-44ÉÅUh¿'4-Ê%4¡ÊUhÊ¡%Å>



Trang 10

  



 !"$% &#!"'()*+,-./%,01*2%31456/%,014713"%,0.%,./%,01"'#$%8('9:,;*$%<=>**9?>7@"(&,A5

A=d./%,01*$*2%31O;p>%d%x,*+o38./%,01>%9*2%31('

>[%bc"yd"z>b†o=df<f2%56%,*;O%c%d%e"%mo[,#&"%c%S5

W RMi~OUjOi4OjWhMS…OUjOi4OjOvW 

A&"#["%2,iS~OUj8f1.%,b9?"f"#2,>5y1./%,01713"%,0

8"9:>>*$*9?>*2%31"%{3">x>2>./%,01"9:>>*w1*$*9?>*2%315A

Trang 11

-.2U)&-!213))6(?(!'(&w(9)#>G(+8(9213)N•5Q(9X— Q)2š)(/04)(90/E.4!=(5M)).7(!'(&w(9:>&›!2Z.X—"t(9!4EGHGHIX/

/ ).7(!~)-((1N#.œ

—˜’žŸHGŽ 

A BCDGHGHIG–AJCEGHGIŽGLA

>V1.,-.2})2Z.!'(X/0!/(Z(![O!0(9&u2|.(G9ŽX/082#(92})"¡5M)N#(9:

@A BCDGHGI@AJCEG–G–@IŽGLA

>).7(,-.€!/(Z(![ON#(9!/(Z(![@G1.!z,-.2})213)X/0!/(Z(![OGX<!ŽX/082#(92})"¡5M)N#(9:

Trang 12

$3g!"$M!*3/%$(lAB$(6*3g!"$h!*E!!DE$E!"!",!!"mno;$h!*/:E"pA

$*q$r1+G*Es?$*:A9<t$3J!"*!"nD$:Hu$AB$;*K!*3g!"$h!*q:jv!*3nDAB$*3g!"$h!*E!<w?9@134$*u$(u?*N:AB$-C!"$*'(*J1KHDAB$-C!"$*'-JHI#-C!"$*'-JHInD$C!"$*'(*,!"?;*x;*56!(u$u;HD!?9@1?!"H:-knD$C!"$*'(*J1Kq:AB$jv(*'*EsnDAB$-C!"$*'

!DE1?$E!"AB$jv(*'<w"*y:nD$z$C!"$*'-JHIq:jv!D5$:$u;$r'

;*x;*56!q:AB$jv(*'#9M(+!!D5?)!"*y:!*3nD"{AB$*3g!"$h!*

t$3J!"*!"nD1s$*.A99:A‰!p*x;(*!99:!";*&AnK!AŽK!E'AB$E!/.!$'q:A<j:134(u$G& !"nD!A ‹ !<|5

"$:*‘H+E'!$:9@134(u$G&A ‹ !<

’*K!*i!*q:"&*o$-.!nD$*q$rŠ’“16*x;!99:!";*&<j*q

Trang 13

!"#$%&'(')$*)'$+,-./"-1$(#'2-$#3 ,4#3-5#6$7-$

$(##9&:#;<9-9-=#$/-$8#>9&:#;9-9-=#/"-1$(#4? 2!"#.#@'ABCD

E-1$F#G#,&#H&$+G$I-1JG$#K 'L'('9'M9&N4OPQ(RST3#H&$7

9-4OPQ(./;(7-$-$Q(-VWX6-1Y"-1$(#SẮ$/&'$+,-45V-1-$ZV[

Š(+0#-1.‰#4-1.I$"-$#'$#ˆ'‡-1Z…-1†-$Z&I$7-$1€'JŠ.I$"-

& '$#ˆ4-1R'$žG$('!/4-1'M-G$I-1''Ÿ-(#-$Z&I$7-$1€'-1$‹!/

P &-$ZŠ'.I$"-8!-GY'L$#24-1S¡7$3$/&¢Z£'&Y0-1$%&4¤-1'('$P* $%&'('ZF-1$£)¥'4#@ "#'Ÿ-(#-$ZV[

0N-$[

:iN-$%-4#,X#Ì-'$Q4-1'MŠ)$U)$L#2Ç'!‚'G$Y#2S

:iN-$XZ‰#4#,X#Ì-'$Q4-1)$U 0(#2Ç'!‚'G$Y#2 $ Q $„ †-1Z£'!"#S



SSÍ:Í:Í: Í:Í: Í9ÍÍÍÏÍÎ Í< SS

Ngày đăng: 27/12/2018, 23:56

TỪ KHÓA LIÊN QUAN

🧩 Sản phẩm bạn có thể quan tâm

w