0% found this document useful (0 votes)
221 views19 pages

Understanding Turing Machines

The document presents mathematical formulas and equations. It describes functions including their derivatives and integrals. Some key functions and operators mentioned are f(x), ∫, ∂, and their properties and relationships are defined through the mathematical expressions and notation. Calculus concepts such as derivatives, integrals, and differential equations are explored using variable substitutions and algebraic manipulations of the various functions and operators.

Uploaded by

Alexandru Linca
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
221 views19 pages

Understanding Turing Machines

The document presents mathematical formulas and equations. It describes functions including their derivatives and integrals. Some key functions and operators mentioned are f(x), ∫, ∂, and their properties and relationships are defined through the mathematical expressions and notation. Calculus concepts such as derivatives, integrals, and differential equations are explored using variable substitutions and algebraic manipulations of the various functions and operators.

Uploaded by

Alexandru Linca
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

f

w--,

b'\'.^'o>, i;*'"'U

m.

+<--

,Ml- c*l"al,*!-

*, 4 Ar' ...,, D, A)

(ol

C.. (,trb,,xr\ )r--,,


.*,

ry,tttt

Afu^^rt

^ cf

PrA)

ji

>*z

vr

(" yz", Qn,&4,t

H ( :c) =" W
t^

wo

,',&,,
A{-.

M
Y1

n orn*,t
,ur *rt6,
ttl
(z)=

nd

,4r+\

tr

:'*u

C4., wnrun)^.1 Na.,ua\ ^*-.

, -^*.& ^6 = r,t *t * b4'-'


:*

A-a^*

Dcp)

-u{ 8., { o- *,,7, l-1 vt- ,;y*.* f x )o *y*n^a.e


( x, D n, D, x --., D, A ) lq (H,nr,
,
r
\t..,w,,uy.\
'^.t'J &, *"*,f&
bc. M(x/= 2 ,X. t @,
He

[4,

u7.u,

Mr-u,rr,z

.Li

,
y -f , x ,*.

:'

-@=D

Z - a#"f.,,t C/{-t-Z^/

4)

k n Z =*

' # fu,;,,^rne
t',"^hr* (f*y, v

Z b,'ffi4l
at

t-t

/>L

tr

0 - {,rr,

f,rKxL+(Kutar"h",
-1, -

rto,u /^

"e^" - ,,t. J^
tt

ye
ccu.1fia-te-

wt't - rff. 4,- h-by^f

"rn^."j)of"

'{<-,n.,-}

za7

i A,$oao
,'
444aed

'\ qq

ti Dro!o
t r ,uw*";-*.$)*- ;A,*/.;
.i"d*t;/oa,.,.u,a- /

f"qre$,ry 4q {**f;; A-

i-

''uL 14-

= [Link];".
44c'^1,

q5r.,/4"1;

.a_

( cr&--a-

,-Wotu^

,"u-- x^.w4 4
'.nd)

","**b

,n"uure,-,a&u*- (

pr--l*

t:

(b, >o4a) A) -.-

{n-t,.^.^r'}.Jt"-"(

-,t1r-

f er,H^"-/ r.-*^J"tf d^^ ur

,N

SCZtc)=(?,SrD). #.g'=p *;

'

Qr, z , $ = +

w' *- od{lnr vl; ur yr^


,U",r"ri*; $/t*^"/"Jar: L;,*bre, Co-) L g, b

/)r .yy\a^. [Link]&u,.l.l>6. Fn"r


A ;;[Link]
r
d-; )r, (,- &',r*=2.)
*t p& * {;A !"-)"," 1 /*,.rJ4< 'vrizr^ ,,rL-')
e /\,L

l d4-.'' .l^ :

+
7;#

Co'Ez'. "b =

v,r

)*' uE

A"

Ji;

^j*),.,^L ^*"^lrre

9^/L

la,t3:D=w/ ='t

lttr'!-

,",trr^J

(a)

;nr"lrr<

(f),

ot*araa,

)& - ,,^

,til*v.,;* alt 3
,/./-'= )*
t

*-d*,1v0 = in,l; Jr^^^ *" a.,.n,Er a-

r',r4.

e@

t'

. ur,,q) :-->(C',
nk
(?,
wi il
pall?
(2, w, .u)' -'> ( g',

ExOw- 't^'ca^- t

wr., .,.{1

a 4;

(A, b,

(xrt', o4o) g (Lr>r-t o*o)


--t.+_.)-'rg

o14 6,O,

\/'
\-/

-4-

Lc
r.a

Czrt,-,J)*

b) = y' 4
u

dc. x

'&'.

/L

/,a^,e

4L

,oLc.

i Cil =uonJn
D.^ /.*a,"4 4tuu
L't

e l(D:)4",_; J.-oe/L

t-=

"-r(1(*):D

AA

t-*^-i^.-h!-

c*c. lw, 1 t7
o-.uu1*d L

La.v:oL
"

.-,ffe
]['

rt^ *,

fa*

C-a_ Hf

.a,,-

ppt*n-c Cs,

*^-4,-*5,^^^L c.--

C^Ohv1-\*'

-,.,..

aA.a-

tti +^.

oa,ut ,rt<- Vat *f

\?*-t-

#.c.+fo^r-q-

[Link]*
-

c.<ac$ ^/N,f;L

-L u/r^, adnu,iur$
o1,.a,. '^dL i* irq";f,^,,*_

1* ca.a>e; 4 f.

7r=-

P,,>'' L - rr*-r-,;t -) L Wg-,^o r*^wi^*t4


-( b=, M \-t L ^ - Y(+r. 'nlL uu^ l^+ .
^f
GL l', i-,r-, 1-r. x'/ L ^ .E^e, a+ -{^' i ,e. oflo.a
J;' ;h u..rae".^l 4^ tu,)
f-,. I^-o " , iL*
F-1-

*?{

=)

r ,k:

fl * r",t-T tu

iM

l'vl,

Wi
tx)

4t

fr
a.{

celu*

.'t
r-)

:\

Ex.
-+-

h:

lue|. e f^, C^A- t w,T, hr"t *;


,t
tz<Da,c*rta, . p.u.v7* -'l/tau ,/>vL
)
| - ,- ' l

=> ^"lX ^,vv-,.

471

:
"t, l*hrL

m-'T' c'a*t 4*"4^

L*hy^t-

/rilo{n^bft Fre ^

aL' 6) r ql*; rt-,phr+crJa^r ^


| *r- L,r^**;
c^l- ,,,^r&,
0

t" qlfu , \r,*hfa-,"..

li"i,^."4)

tffi*,^
I

Ur@1rl O.

J^

Iu?[Link]*_i-

-+t-t+,*td.

q- ,r* , ( ;", l*

^Aa,u-"ln

LI Jo.,(^ Y.*;;
$

iJ*r^A+'La,\L"_
c-t4Ca-(

f,

gtu
c-ar.-.- r].
5 - f^a.
'^rt"Y"jf*

-z-

C
' *"+b*,i"-e.
me*i t"t^.,AiA
4f^ -1n'u,.t>A
"/^ ;a^!b.

ll-I IA

J*

ru"([Link]

o
))E)

' '&h.t^r^q H

+q .ta

d"=fr Vx

{t+

tLarr"pe lui

;- *

J,*

ec.

'.L
LrrvlX,l*

**h {.f.

&-

1^^"^,f*

rn-T.

! -r in L (irnt)

Irr

?*- ,frt '*' *"A;*


efo";'

,rm,T ,tr* .tyto"l ,*,^,.b $<nW Le*;

#{e

*.*+,**-.>E

CQ*6. 44,4-L eL+[Link]

Ctu!.wL,*A

l l-:l

nv,.

A1,frfr.r*,*,!-

b***lr;,.-

ert c,*. or.r,)l


(artaa)t (zw-s) +.-.+
,to,t+,e d"

+ 5 + ,,:."

{ C,,l = E1L-(:i

0l^. L
&

Z- vq.T

Q!.,

1,-t

2 rL +

L) LH:')

( n+I) f 7l+) )
---:--=-__=--

=J

dtrar^*fi*

-l;^d.*r-*,A*

+ (zn*a1

ci V,l,,-T.

)r*; )e,r*

pa,e.'r,.dtao_ru+

c<-,..

rae-s-,- .,0r-

{'(r)

,[Link],. Ah-

-a ( "..)

= 3}t

"

*rc;e^,4*

*3 -) rineftn+3)

il

't u^ &- Ltut*; c*-*- ey,,,*'*a ,i {eu ).


h; ;^O ( cilz
^L- ra",tli.'i- o 14^ ,I yll' e^^^
Yl

" -"-

V* , {'1 [r) = M'(*).

t- 4-+;^"a v*.T. r.r^ w,; ,vrr^-!t", &ui


cj-V,, ;,& #
d^4b
u^;

tML

Fo*^

pE

a4,.G

a^-

^r,"*lt
&*^ 1,1-- LKrZrfro) M'= [Kt.Z'8n- a
+z*e; i\ l;: nn o;;^*ltu.*i *l- k, -b<qti q.!^ \r;rq,
,1 e,p*t,ca,.&raaer-c &q^a*":{.n s(; l\

u^aAi1-4
&1Ag&i;flIl(.

i^.#L.( 4i;;*; zxt


E = .{qi }'ae E

I'= Euzu #4

1fa4^";;; *{

eqrr,ac.r-

4;E

a*. aJ"",C-a"^:

; Yt*erra&*qf,i

fY: [?, watkt) .-.rve1);-s) <->

u;f ut

(q_lDr{|&^<-t'*.<-_. '^1i-"u*)
u^ l D ri'Jr,r^,e ,"n d
flr

tL

lr-

l'tr :

vr

fi-* *t.

- ,A,r /x^^L < ( -p t<


. b"

AJ."&[Link]*,8-

*. a{ +8, Ata>,; ','d &' n.

L{,! M

(9'

-4-

S.t^^lr,fiL; a*.,,rt{,r,.n' a l"; n I


- {Y' aearl4a }d 4J
oU t^ E. l^ e{n, a^' d," ga &.h {fu
tuf & 6;,"a,-a^,;
- *t;*
,'.

o'. yt ,t,,,Ai

AX;^'

t -4;ca,r,-" tar,ot?r^,'tiu*l_

t
[*,*;^ot; d* "fL^' aL n
A, b:r^^tnl^"&:
l*. ^;'{-A-/*
P" {*+a, ,\X. cfc dT; g,r.''u,'a ,1e*,o4a.-a)
YLt uo*rnL ct ac)^^'v,*iniaa' **
oJ ,{*A p*

L4*,*i

M:tr;oaA''w"od**e';';
Cl

- Ml Scqr^,ca+f ;bryfiJ d-, lo ,F. Ar. &. , k


i
-oYvz,L
| , t^ {"t-ca.u,. /'^\+{rat m*t;r*r'& *.u
nulc^r-E *''.,.A xa.* duuj- rt;,4*a,t+n^;.f,L*.,'ro*Ji
(a, J, rti w{al* *wcltaec*,[Link] ir,,Ovt,*;t*z h;
tr^trulalA Crrrr:l:a*J_i

h.

aam*v^2 [Link]-a*;

-, fr,

cr\*6X

*)

a(&"iU J* aLr *rE *^nJ^ ^ ->

rr

L *L:{rr^+; .L^' 4r., u+ a)^

- +* i 4' ln

: J ffiO
il,

fu"L *t' ^5*a

i.r*.r*a-li rp*ta,*a_

,,t**

'il

d,:.

b,.

*.r,1

6y4

ft4

*tl.,.a;j

4(r*tl
u..&n(.

ri,t

\.-__-----.....-

.teL

*utu*a>}

r.i1*^ a

M e'^,',,"'*l{* *'}h*'*,p**'

i*

1"1/

a. o pfr. ,

'np,

!4^ QEl*r,\ ,?1,!

\u

dar^'U.a

*t*

ea.a^I' l l^n-l rk

*.',o.o,

{"oud&r-urra

l* f.{t ,w- et 1;a*h +i+flx l) + r) * a


^;"J^A
A't'i'.
- *)r,"^^tfut"r" AA'v"* tw.,**"; * Ul'' *"t(* Z k'*r,"r*;; oL 'l^ ft' g^
du, *., &.r+*,.(nr.n =) 4 &"(+( rxr) +r) + + p f
+,.c,,,-)* *+ ($c ir.r ) + a) * u f*;-- f .,{*;14,^L lrd,'^J-;
4.'wJ4tA\
=t 0(41(1CaqJ1
=)Lt**5i,-^c-

f*">f,l*etr
,1&;;"

r*.

1n"a

lV,rr.L /tl

x* t'=, o( *(r*t)').
M
/*&

* r>,,L,*f*o

cstbfia y\*:#?&&

bilw;^-

ni. ,u*ue;iah.a.
W=> *
,ca.{wr(. :

moA*,u*tq Cr^,rE
-'-""'d E^
'

at*oot_, e!,.

u*7*
i"t+e..-c ,*t, ,&)*^z*x
d,. ,(<rnh,-snun
[- *ry L?aa;fdEL*
*t, [Link],A
I
I
v
'c"{t'ao*; ft'{^
d-a* 7s4*ann+-'o,(tt/- 4,
/Cb\l- ai

*owcf .+ Jr-tur*;t;r,n,
/*e
.*a.t)*i .L +n T, *l
r'0,.tla/tca,'
A*r&Z
"Aaa*r_^*il
.7f .ca-,< rar.1a. sf,
,& c*'4 ci , l-o,*.,- *i -*en
i
"raaX ,haa [Link] -ot+ctk f#d

/t\

/\
/\

t\

(/

\/

\/
\

a,c-c<lwua -(lr*t +r,

C =

cot&"axi l./441*^" cQt^at- ,'A f .x" .rt. .L;^f;*


R..Z; -L. [Link],,r*/ .- qrr;-.,h-&_- q
E,
oc*

)ru,L
,"C,

t1,z.'

T Y'f

t> o , L e 'rinre (l'(^)),

*,'",a. n=(K,4 {,o)

tt-_oL 4rtn1

$--nT

= e{cnt

cru+ dtc.d.+

(
Cv",r/t,i,^ &.'*
^,T, lY' = K,, Z: d: 4')

co,.u-

L;

1>c,t-a+^

*',*n^,f*r.a->d- m,

-h-1=

*- . A,
)-t+
(zt

*,n.,_

oTrr*r

r; {fn)

{t,-l ;

d4''t+='l

'tt)c*"* /".".jr-e e"; yl/ c* d.; t*;; tul^a,{ ao"r*(*t


[Link].*trt.^a* d-*t, M.
M/
r>vrrrrr&[Link] o^d; Mrr& .yrl.*f,d*j ot, .,8r,* p,l
=)
y"^rt".fi - *
*79^EWt6. fW*^ *."n*
T"n*uoiJ*n ,!*'vr,n'aL fAdta)t\a e|'.k,-f,ffi -!"^^ f"1rhX'*^d''ra# ,f

f.i

an

z-

",

f"a{

*w^b,'aQ*,i,

4 f**ni

ca,ue

d., t'rt.

,..it

f U ,,^*ft^d

&. ,t*irv0ol,ui- A;

'':r'-H

I \,,rr,-

o 4r ,ao^ f,4',. firrn e;a*r rripn*a&*ait"


aly. ->
^
*) tx- [Link]
; H' .fr, *tx ZL,
1=4t-.

,^-n)

J,tAr. lv1[, ClW,r, o{t lJ

t,h

H I *,

p*r' -> 4/-t/\.r4;4,- ut,.a<t*t,,*i


^
tr,,o^*{ A*,L ca.

^,,^f^r.

*J;

at a^ f,, .trttF,f, h!
*^,,rn&o- a uu u!4 -f.J"e+-. ca c
'
J.-e"aua.i & Ar-_,e
,*tx*aaa1 d"d k .&
?* F= -** rai:6fi"{ /,r**t++t,
?r^r*l"*"* d-c ci*-, y.,:
f**,* ,X,; .*i. Ar*ry:
d)MI

D*

P*^

J<

>a ,

q..,n,^

'
!l^q"*
ty_lw.1,v(tu-,t-L
+?r"'
=
I f,v,ni^
O
-,4/t/14 M'
J-,
l
lul . *1'
{=i* ) 4 Y* Py
!La o
*ucy^^fr^-A- p"^r,*; ,'E^Z;* e'.
t.
^. tl

'(2,

u---

f4tq*t*
tr,tf "4*
"!; n

an, .-.,

no)
q
et. "1.^^^'m b i"t:-yr.A^l Af

)i <m

{A*')- kPl'^^^'

...**;t*.

yoz-ka'..,*,;-f;

*- h*r/._t

Ae^n&-

i*rt - r*, f*rt erL nJr,,*rl;r;. .L^^ pl *fr. g


4_
^T.
)
cuaaa^,tt L *l ,t; n _E
.lru a-e I U^ *"^r;
ar^,1;
D , ar,, e.*tao,r,"L i+,, o,e" -U* n,

D..

vo'\

"t-*

y^ h\*,,teh,,J l#1 "t^ d,n fu


Hl ryn +, (2, ,!_ ,*.,1 r;.

> a ar.

- Y' un.*,t *oot* c*ttt>oa,,,t* *a,!* eat , yafr) .l-,. rrl*,,)ef'd^


d.'*^ @' !- dL )
?* i ^ e; a 4-aH- ,lq nt. -)

1"1

=>

( c* t',[Link]-!*url.

a" t*;*;

* ;yt*,"E

ft,,*r,L N

) :, y1 t
tt- & tY(
u

-6-

i{.u,u
)-fi,,,

"&

lzl + L r 6l=t#rl

*u.,J*:

'
trvl= rG.]
\E t

5r,

f-&,.-*;+

0.&?.

h;L Lo^ oLtuwv,

f
uw^,0fr1J^cr,.t-* /1r4.

S.

rn

fl'

*.Eo

ncAd'

ru'+n,it+

(*#lE. l3'l').

d* Df;^

tu o n-,,n^r

c",* &. crpl,r+o" ,L I


*'w:- 'rwn gn t-r-.,,6
^ ,
I"F-ttt T or-* ,r,,-*i,. d*
^ f a- ?8, * c^t"i*' c4' Yt 2) w f"&
ru 'QLe,
=

EN<.;rta vv,e,;6;

;fi^r, ,

{r'.)'>

yt_w

*C*)

f:

--4 (
a>a

i:...88. s Enc"
+-L' +ae^
G

d*

T,*T

Do,.

a C.-r')

;g^^-^-^*
*c ^? = G'''*EE ,-*I

f"..I.

+>

,{l *crroi,*E

--

l*,'.^Q- 4(

t* ++

f**;

\ra"

{n^ p."t,.,t G"! rt^a-td. /W&4L


*-.;,d-r&"I 1r,al-'**ran"'a'-; t"ffitph

b-^-a^-*-g

' L ,L',^-gtal'

v^;ryp.,.^-d

*c-t,vUn'+*'t'l^''^/t^t

a^e.*"#.* O
+Ao***
,HL*f ,f"Ot*

fr'.

i.e

P = U rie"re(nb)-

J*w,.
S"l;t"
/=

T4.2

IY ( t<, z, , o) h- *,^t. L*\,.- d*u,"L L ;, {C^>.


- -i'== ( r.',
z', $ i n') 4J - *,-7 - c^^1 ol-;rt^ L ;* 4'rn).

L6t/b14.

Nc crro,..

2 *<rt^i

nur{.*

.Lr.4" =A) &' l+'=4,

,,14^!

4-'=

+^.

"

!f*r-*o

-l,,,,rnyr*; ,-*rAn^T*&;u *'. o . -f ca,r- r>.*-*try? o[,.^


I M c--&;{;ci +u-"* A^,.-.?L ,>*-Gnl.r ni .J; n
rvuryd& @ a;
't', rvv-qn n*,-"-fi- M,,-,--t;r\; aJ*
Y;
L

E" r, -

*n^ot-

[Link]: Itrru- e^t^,>t, @

o.

l-,-

"Zg : fy

'([Link]

.pa. h.

,", l,?^^.

f ^

Jrr-

<o'v7t*rwt-eI

,,t

o/^'f,.ci ea"-:;

eana&u. o,L Yl , *ttl.w.Zt77,a^l^ ,"^ lrk"n )^


"e,
D<. itfvtJ
?/V'^ t nt,*[Link]^.
eG;l'-* .^,[Link]--

A^raXt",L

A-

Sf,*<; : - n' />vr,r-,J^atE

141

c-o.tv17.l^Ao.* o,.L Lt,

A{ w$;A,v.;

Nv\

y,,r

p? * t;

[Link], c-o+,.cl+uQ.t ,1* te

ht"N'7

n-*ar..

aD"

y i-

.cd n.,,,*,!rt G p*.

d..; ,(Utr

, z il-^^t. d7-.'r1rav4*.r*.)

,$

t"n.,tA^.

.,-fi-"-"-f*l b [Link]..

( =). f*

,l* )r'c.i

.^: yi
1;
"J^
' q,l*

*.[Link]-p* *vr [Link].i

*yr tv-r,.[Link] u. i.^l-U**urr[*^7;

z V*

[Link]' A^

o.

|
"o-pti /n^* = ') f1

TrnA *'

f$* )L *rt"

r. t

J6r.(/vrfi/"^9 ,Xjn^ii i>iJ)

f*yf; +a,*

o-2. /,*-,(*

',

la"l+z+

'-. = ItLl
\
\

f,_

t1t ( srl,r;,r^,tu; ;" f,-@_

t+#I

O!'' l'<ui-L.

^e t* f*t Irc.,.,r;ca iu *.,.,*.,_a- [Link].J.;


S,1 ."y-A x^/^.fiJ ? #"*.f.".

h;*""'i-r"^ ,4{o# jl",i }a t.^i+lc t,6.r{4 r -,,r0.,t',


l^
,.,".1^ .L 0 G4^ L.<.a hl*
I
f*
I - tt^?"4 a,, 6,x*ro. tr* {"i-raae *{."i 4,{rn *r'
( C.p* a ,w.i,*r*"* A;fua grr'i."-G - o ,".,X.)
f

ia--o

)
-vavtd'o'
Ca +r.,fn wt^
=

\ {r**"t^ d,* ,t'e,r,-\e-

'

-'o^

h-ca.

a i4^*n*u^ t*r^gr'r4l,u
*o,^},a
I
= ^r,[
O
-1n_ 1.* ,rt *rurre,o,^1J*v liJi'"P^*; {'

-- a-4 t l\36d- *

Dr./ .-

d.- ul*(-

bf"^.t **p<)

w".* a,*& R, f* prta'+*tr- Jt-^^a;)

-*-*/-

-*}U s!,*f^t *"oy<}

att e*taoJ

P**.)-t-

?* . V-b''

rw'

'T'

e*-

.* ^rfd q* *ry

i' 4 cg r E Qh+r) .yr.."i'r^a- O (+rd


e'ywv-^z'

e.o;rie.+; ;P-t"1""1-

Dt,.^,

" n o -h-m.T, X - ;[Link]>,,*


(L, > , n., D,A ) . .,)>, A) -a (1,

fi'rrM',

U^fr*,

{zN-+
4

T*.3'

tr*

4-a'"*rn &+Z'

) ---)% ,t,^)

uyn, u*uJ

lr"r'.u-;l

eP-l

t'frf

X - ^ '-L opvrratfr

t'- U x l I.
I

f. t'ar,"r(az

4''<t^u'L 2- --.V+"1
- A-i r, -,.-.u|rc-zi H 4*
c't*f^fi/
- clnot Mcr I^tG , cay'a+6

+,. v*q,o$.,--L;M

rr, if. lY

tfr" -'*'n

ntrc,r,aa6

a:t

L<'

o'-l- (r^,"^/*

f(to.t)

L prL i^ '-!.a'oo 4^ c'ov".p&>'^tat^ ^ "p"S-'!*:


3 "-;7. .,.^ iT1"1 X dy..t eav 4'^c^'"t^L
\I t*+,d(4trt) or-.
Fr - * ^-^tr ti-,*ta*
-fcn)
- tu'^'vryi
I ?.. "f"*.*

1 L'

*-&6?A

f f .

L e SF^ c-.(!c''<l):)

\
\

uw1,,t a*rtofia* Aaqt-..-{.-.rn

L t*=*o

ce (''l*'{c'r)'

You might also like