Types of Turn 4 i gma chiné 3 Ww ~~ Oem * qe muttipie track Turing Machine re new © newer me k>o) has * A K-tTOLK Turtng machine (for ° y- tracks and one Riw head that reads and writes all of them one by one. a r-onack Turing machine ¢2" be stmulated by a single track Turing machine. 2. Two-way infinite Tape uring machine e~ nO oe ar ower se tInfinite tape of two-way entinite tare suring machine +s unbounded i” both divections left and vight- entinite tape Turing macht yg one-way enfinite turir achine) + Two-way ne oe stmutated 9b nya nine (standard uring ™m multitape quringmachine s— NAS | OOS au is contraliéd by a * Tt has mutttple tapes and single head: 4 The multt- (ape a as difrerent uring machine ex pressive g machine but fiom ¢- track qurin Power ts tae sage’ ring machine can be simulated a mutt- tape 14 ie by single—tap é quning eiy Controlled Own R/w machines fuery tape's have ta ‘lead + For N- Tape uring machine ° m= €0,E, F, 5) 40,8, F ) *- QxIN—-> OxXINX SUR A z iF n=2, w? th th € current coufy gGuIat) on, Wel, a,e) (ary KIN ILARD us ¥: IVI Narre PPR | [ofefs fur] af 4 vegene finthe-stay ee eT controt | —_ - @ Tapel Tepe ve “46 Multt- Tape Multi-tead “tuning machine 5 awn 1 ae Fat tape ts contratied "by a separate head. ~~ Multi-TaPe multi be stmulated by o § head Turing machine can tandard turing machire RY BY a S ecannimy cells ,.a The snultt-tape TUNG wichine has multiple tapes and multiple head s 1 ae bYone step: Big a eee ya meets undet £ath of the ee fre" nq on the cuyient contol tate, write’ Ntw symbols ow the tapess Move m the each tape head Cposstbly in difterent- spec tions), and change state : vuttt— PE aed ee machine 5 bases a PRX AARON SR SEY th where the thats left, it has wultt— dimenstonat tape head can move ™NaAnNy dirvecttow tqnts up or down: multt dimensional tape rurthy smulated by one dimenstonat ds QxT > @xp x2 bk, Vi/O04 Mult? head Turtng machines ORDA DD OOO A Multt—-head jwuring machine contains 4wO or More heads to dead the symbols onthe 4 machine can be qusring machine. came tape- , one stepauithe he ads sense ine scanned ve or witle independent(a4 chine can be stmulated NZ machine + | | | rn sy mbols and mo multt- head Turing ma qle head tarir by a sin Multihead ™ has a of ™me- fach he and mo number of head instead vyead | virile symbols ad tndependently Keep stationery + orAA : i Non detormintstt now we mint otc Stngie, bnlie- way miftnite tape: tae “For a gtven state and tnput symbol has at least one chotce' to mrove earch chotce, Has Several chotces of tne pata that ™ wight fottow for a given tmeput ting 3 2 A Non- deter ministte TuUMng machine Ps equivalent to me dctermintsttc uring * * A Mon oe S. B. 5 coneetisesioneihissitait machine + 8. off-line Tuitng Machine g— Iwo ~~ Oe ee i Turtn4 machine has two tapes. tead-only and comtains the An offline 1. One tape TS tmput- 2+ The other as blank: LL Haile |e wd Read ae ip : res tap es control anit read witte and, ts intially | wk tapeq- Turing Machine with statfonary head i qurtng Machine with semi-infinite Tape, \ i to- p muctiple track Turing machtne 3~ 2 RAR OOO woe. piagiam te suet sty — track I PS eRQte ca ant TTOCe ar works wace Finite conto | © wo-way infinite ope wurwn Mee NS | | lig ea ee ott : . 4 i Trt ever e€ vapenead’ Ww# “ukied é 4 7% ® mutt = dimen ~ AWW contro} unit F stoma ap el gue magh incr10. turing machine with Semi SON OAS OTN EN | ae Ke A TUurng ama chine may Rave'a “sent blank Tnput Ps at the infinite tape',the mor extyeme tett end of the Hape: com —tntyyres Fuipe se TUrtng machmes with ave equivalent td standatd quring machines, aie t @ Turing Machine, with stationary ttead towne Drow ne oe mR setere TM head has one another choice of Movement fs stay option ,s. sewe define new transaction function, S52 QXP OXPxFLsKiSY ik EE bg @ Non-deterministic Tuntng machine; PI PID ‘tape head Fintle contro}