Tuning Machine Problem
Tuning Machine Problem
fccncttos
FCX) = XI Ccncremernt)
9. FCx) = *42 CAdclcrg constcnts)
8. FCx = Xty C Addcttoo o6 kwo hteqes)
XBthe tnptt
PCx)= X+
Take tnput x =2 Fot that Ftr two zetos es Tnput
Tape
1 Tape Fiectd
FCx)= 2t/
3 To qet 3 eplace
Blctnk scyen bol a2
Zeto in rtght
Sof:
change the First bcnic af the etid of nast ECtst
the sting Ccnpef) as o lanc sym-
TRanstttoo Ftncton
B
X 5 5t2 =
Blo oo[ofo B B B
Tape Head
THanstton Fctnckton
8o B
SC900) (o,0,R)
SC9oB) (G,01R)
SCB) (20 R)
Insfctntctneocos Descttpftò o
00B
ooo B E 009o 00o8 o 0 o 9o
90 00000B o4d
0 0 0 0 0 o 9, B
00009o08 o0000 9o B
00000009,B
Destýa TM f o actct ciq rwo cnPegets (XY)
fcx)**y
te Fctke Inpeef X dY 443
Add zetos 4 3 zeaos
B
B oololo [+lofo
t6 move RUghE
ughE
dea Seperaui l as o
Scan legt chaarnge (he
cs Blanc
chacuge the loest zetd
ol0
ole
Scebtrctcton
Stbtrcctön on troo tnkegers-
too tDeges
TM bo perform Ptope
Desiqp a
(x Proper ttbtaaeftoo
by No od zero's respectrvely4
idea Fespectrvely
x y ate tepresented
i
tthe Seperator Xx sY zerod
bra fttst
x Pat eaueet
cQucet he Fcrst zetd ftwm there ae tuD Zeres
Process L
thoro PeuE Repeat thi
in the X Part aud lor y Part
If X>yY +he temecehcin zerus fthe x pane 4 h e answe
IXy
kv blantc
Etse chauge att te Sy nuoots B B
B B
X:4
X=4 Y9 ftky):4-2 olotS lde[P
2
tB18)
(90
olp 94
O0
(95 oool oo
8B
mcembers.
for mecllepltcaton of too
Draw a Tuteng me
N
Hx3 12 doovetb
4 then p B fou nd
to Auqub
Os ,c 4 go
Frast tgnore
Stept
Convet C c cnto C
C
tfen Convet
then
o's 4 go lept4
Then gnore
Step2
qo angtut 4 to
td qhE
mht y oofo und
found
alt x
altx nh X
tno go
Courert Convet &
Convert e
Theu founo
founa
otfercoue a
step3
Step3 offeroue
9o o
lept
eno X 6
touveut t Re Me
hht 6 sop
o
t no B 9o
üuk X 4 go lept
he
X founo.ouvext
it
Ptfien kept
gep
shupy Y
tb 4
tho c 4 lepttfien
fottud Couvett i+ tuv B d tphE then y y the
B 3 6 tepea te
qo o s ap3 tepea
Then
step 5 C tisht
tyhE
4 9o o slap
o pC tnlo hen louvetittR
tnt O Augut sfep
sfep
fotcrd aptu
PaoCess otAeaoise po then C o
t e n C_inb
c
C 6 rphk rhen
rpht tfie
tfen y thv Y 4 ph tno cb phk
6 ttpht hen c inoO
Y tepht
ht
lept tfen
o
ot X tX O lept-
tu
O
B tn tnb K
X 6 ept+
4 tephf then X tnb
or
thfo o cnk o0
o tns
o Ren
Ren
then
C lepf
dCept
Cen
thon
ept eft
cnto C 4
thenC
repeat
te cstep
sep
hen
Step 6
elofol o|o|jsp|p
B0 o lo|o|o|olo|oo
x/,2
ofo,R o
B/a/
ete 19o
Yo
,ol0
Ktegnammrig Techneqeces fot Corslpterckthq Ttotthg machene
Stotaqe on stte
sO,o),) (1,),9)
[ ,,),0)= ((,0,R)
1 B Oo oB
o B 89, .,,R
) o l o loB
B
T
, 0 ) (l3,),».)
3) B oooB
,0, -,08
G,),) - [8»,8)
(4,10
Muttpl Taack
ztacks ën Oxcleu ko
& d1ricted tno
The enpttt hupe
each step
meet ttple chfo a
Sb Fchc sfatë Conho
ptace
TRace 2
INpce ape tucth
3 BIBB Tracc3
McetttuTnace
Destan a mettack TM o check tohether the wen
numbet ë Ptcme ot not
gven
uube
The fst tLacte Séorees Hthe giveo
tiace stous e cltvtsor
Th &coud
LMplenuents th dtvistoo tfuouPb Yepeeid
The thùd kacte
Stcbacton
N:8
tet N
Do it Yowbe
Sublotttaes
sttbttsk stepealeol fox n kemes
If a Paattctar
toa the
then a TM mlc Can be designato
a dotutton ,
wheneve tk
matn ftncton TM
Scubtask catteol by the
tatlud subxou Ftne
Feqecred. This techntqe
Destgo a TM cnplecmenF Metfrplcabton operafton usng
Stbrot fthe techntoqece
tCxY) X *9
X zetod's
X represents s
zeto's
represent
CtS Y
Y
X:3 Y =2 0 O 0 o Of B
additoo
addcitoo
tepeatad
Mttftpteéccktonts
petformed a s
Y PaA
AnstoepoLP
nthe
în ausweu paN
ke aswu patt
copd ,, i&&
zee n
in
zee's X
z
tn X pauf , Y ho o for
tor eve
e vey
Co pyy
Y StubRoufthe
PALt
Sti
as
tatcen
o
o7 lo (
(4 Copg Subuouttne
(4)
BGT
S u bt o u t n e
Cat
o8
ofo
o
Checkthg off symbola
B1abe
SC4.8) f8,)( l9,], (a,a],E]
9,a
B x B B B BB B
B ab ca
B b B
fbma),[b.b)) : [6,.76.),«)
ReMatp qiven
bool