0% found this document useful (0 votes)
34 views131 pages

Toc Unit Notes 1 4.

Toc notes

Uploaded by

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

Toc Unit Notes 1 4.

Toc notes

Uploaded by

kumarsahab0054
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 131
oe lo rm Uniti yet Frat ‘4 a ot = ls ton 7 iB 1 pula feasting loft Like = thy oF i aA 2 J aecdte. b°; Lety ett Ly, r . 7 val. mnathemnaht Covel Boa thea, bd sent raat ou cnnathe. el Gach oe aL g pre to Sep of labor BCom ba — 7 i 7 bien amnachi pas voll, Esha lage. at ay nee Lr = oh - %. A | aan Up. = Mach io ~ A i Ser Asses) 4 I pad lawns a “= Lt i en eans—of- Corasounteat erm Out: a neti lengua é Genpated siecledetlewnc) blab ad oe fomguage haste ¢ fi pelea 4) Set of alphabets - fl. fas, ef mic — to, 1} Hu = fo-z, 0-95 t= xf — F o) || Set gf Ahiitel_suaotl: y thles to fate a Sotinve L Uses ex _slules ox? i yaaa eaigCOmPON100 2)| fash Downy Auteenite a _ al aig _Dlachtoe— —— I/II te peg ee TR axe. eal poof based | pipe chee tiation. [ae Git aed ls pale “ecntly efi _aljct— = mare: we Distr the load peostle olin abi. Ul ory intial ste rp pA.k.. 2) | FeelucHoae bopothest a iz assirene hle gp tn? 16 Game _othex— Inlue eK? | that means we avi!) check whethex % —|Laesult fatale. 408 nek 0% snot 2) Tole tise step ere tree ae : | GafpcomPanION ia ad [ex thte_atep_ whether the result ts tye poe n= Kt1 Oar | ©) ee vane wat the Some ot- 2 #11 ter —we Core a, | ta__U that. the _given._paoa Ap priverple © | = 7 eee a i ae ee ES fet uis_pogp_tbat- re Giiens elites tn tie [por Some —fotbel - ees oat [ee ae Ro ist) — 4 PEPE ee erreP aca ae = LvLS = RH. Hence, it te PT the tattial expresstan P= tav0e for fnital_alnlve Cet ve ase | [tol a = 66 2 «elers) — cet xX LPP PP PP PP PPS 299 tp | Ct epoca thet gen statement _& tite_fot na krt fy | ure Vie +) Lets, = Gt E : a _ |. aa i = ten) e(k+) 4 FT os 2 ua =e Ln oe Lon) 2 | = (et) Ceres) = | a = _R: th | Herre thi eapilecaton—ti Bie _jot_all the yalue of 1. i ee tot i = tire jeat_thitial Ales = st 4 ey. i erg - cs 1 lirsJlors) 4 6 3 C2 ol £ ¢ == ood = is 4 { =I * " =| 999 9 i feted 9 te a: DP oe kta = L >is (ets) Lice) (oe +s) oe aE Base of tecluctioor — 2 0 - =D is olott) [o+s) n= % =O Rt4 . 2. n=l fre KLets) (ets) FO 6 a oe Kt pope - Pe — Lett) ler» )(ort3) __ ka fe loess) esd ae espe, (ee +) be = =e seoftass) 2 [ant ae re : Pi ptuta- = 22 (Fn = Ano ol Bost) — = Je __LHs = RH eee _ | 2 S23) bad 4 i = a2 = je a tr FF Be-o) + (x (utt)-a) _ ers) x/uri) -1) a & ~ 4 Kl st) + [mer 4-2) ucts) | ser 2) aes 2 ; q be ee) - y jjo—see-eteero ; 4 ef Q ‘ i = Kt SKtY ‘ — - 4 $ 46 q kOe Zee ovt 9 6 7 : tL ‘ = Fo ae 1 { kxt) to (vet) +2 if [ie e | > ‘ zkre ) ett Tad el aot = x ere — x EN Y +) Ip.z. a ar ie ft eters) Lnrs) i 1 a a re Lint) in foc nel 4 a Leth& = Pp = 2 a.) weak Kk ay = K tive ela) Ket . ae i = fds) ei Se ae ica) : H ary o 4 = yy TY os ily) (cher) ee = Kt Be clett) et) Ler) kts fo L etd yer) Lict) tut ALL C —y Z el i |! oa pa a ae eee asia Tl det eet oe (vt) ti [er1) ey. et) (ets) ery) Lets) © | - ea: op (ey) Lees) Kd, = RH ee Ve) [et | +9 a —— : ; A Seti swell cloned Collectif obitete usher + exexl_phjcct ali Heatly Eth fect ate [enue leeneots_of- a ré Sall the ele feof [otal has Genie Comnmesnpalojrentles ef = -e|_— eq: Get of all. stick Si a L rE O Collecke boots tn _L*/ yl & [ese ing pels Le Coxnma iil & seal Tate 3) i ea pig leed tock Venn ele sy oe J roy ——__ Sy, that a €A_& 44 ‘a! _' ee a element of A Seen we Say that0 6A 2 Subset oo oe lake Subset a? ta 4 cleenent Oe. is Soot trie Fa ety fo pe 8 44, 5d a 7 they = ACR bt Bg¢a : _ [Equul- Ge = ee — 2 pe ee — fe att Zap ca “er 1Al. = JA) Jeep 12: a: ‘ength peel Ae, ma — Sere elerme step a ea fy: eae - - — Bp fet ae Whe set _hentiog. nd clement tnt ta _Callecl_eenpky | Kpet Tie te cbeoted by A= Lh = jae allel | hull also. a an | ] Jeo See i rel The pouch ect tea Pifhoct of all the Subsctz | ¢ | oe (tf leet. oe = A fis } 7 =| o- aerreaa of. fp tu fot fst, tol, {13h fa 3h on @ tL 1 4. es 7 Pt i> wv : Sera machine Autireneit bu ayaa a4 mer NAIZO she aap Co Chaanctestat 4 julicacta t= la Sith Toput do bop Te at fone uitsténce oft tere Th a son the arn mer ——1 Zak 4 Se ee poe 5 “bthed States. eel ox aisle tp -clpbabs Lt both « 4 Cary aut t (op —olp_aelatton of auitaroe i ( ‘ i Deftnatt‘on yf Fs™ Hoste slits sochne & a _Clletion zs 5 fp. mlQ, x6, Jo F) wheate Bite non ernplf sel of sites. 2 . finite mem e9n, py. eet of anpul afpbabeT ___ ie et hionr funatt whith shappes. Oy Sanus te Bees ty] Mp = Tt_% the tial state on siaoi alee Tt--enwst_ "be Single tn one. \Zee_nEA_ these ul beeen one Bracatttoyptocs omy) | state_to_. - then. tpt Ip Sie! — He. fit Ait [ata Nga] seer pak. ae “mates thon ce tlonel Han yon 20_*x £ into Q era) a Ox stole a” eunra) rvaost hoe Ditigaorn lie a clidtected ool ac goap whith the states of the. _xnachte—t spi y oe ee af the —gataph- races Hi LF |_the_e Pee | aemenenlted tb) pad te ph — = 7 & | tod pill able - 7 Prod state = i 76. en) ae a = Le = oe -e~ ; Langucge— of the Jlachire. SHE . Tite t_those iyi bs eennchine - 2 ck “ot thf le iz e {Stang azte—_declaxted Valid. the mache @ 2t -® ve Golson Galled Fawng sci of ther] achte______$ ia [ifm] — £0, 00, 000, dann = ==-~- of BS OR ‘ Lutm) — fof / cyst [eo[: [el S[iaane bon He) [ToT] ‘ageomranion [3 Oo= Nell stat denoted! ‘ft £ i} De: a_moachine which quill ex | t¢r) = fotpunif sip arg “Gimbal *Talaes) tim) - 40, po, ano, oon, =~ ~~ af a eaten = “1 Queat | Das tge, a enachih which will except the staig 0 ir) 2 tot tof iim) -{£, 0, 00 poo AN 2 © i Ques: | Deaton a machire whch will except tie ating fF iy port] vl —- =—iaE,01, ou ee = Lim) — fo, 0) ou om ai -- =- af [ ol Qn fae,qit Ee ae Sam 2D. — ii —_ as : tin) fof cp yof fe eeeal i 6} Lip)» $22 61,/00H /rodar, phot, £4 | ¢ I he : is = oO! = {6,6 29 oan -=-- +f —_! a fet eo a & =n O (age + he Ae + GW “el ( )) @ e| : el Lin) — fort tty yf tel 7 =| ir). £00, c000, Ounsuo , 2oune ) + | Gis 32 | X? YZ VO) NOP'ZO_sheit_ hye scuraloln s epee se teatnia G._eyeur. ae Dest a mnachnewheh uit tthe stung wa in swill_eacepl ed string. _ tenes a le. 0 yp OD, 0.00, OOUL. See cs poe fe Woessner ai ° ive eee ees \ Taw’ 1 ay © — on @y> Pe cra fara . Poa -machbe whith util ecegpl— odel. £6 ay: ae | i Teh IO rae «| itr) fle Lipo fini eae | = | | = 7 i = : | et Sal ipso. —siacbe hich eto @= = with 01 6 tle S)mobols_azeolétt ¢| 7 ia i), fo iol oo) ar, oro - te _ Joao 2101.01 $ : ‘| i =| —ted jo TS == 6: i _ _ o| i faa) 0 4 Gey : | + it aa es am — | i =] ae = ' 6. _ _ —_ : ey ys - afi fH iF Ley sesh bls'o, egGCORFRTION = soe : 8: | Dectye a mnachhhe which itll azea apla_sting nding with O00 Z Sa ein ieee 7 ee 7 oS = : | _ (i i) 2) | an ee) ; < jest o_machi’ wed tH cree a_etohy aT ith Oo Liles) ami, tout, pel, op0ot, anal a) HAtaioes : GO SS t Destqw machine whieh wil) erceat a ster ndéing. | swith toy jm) ~ jigl, dol, ptol, iinet oobtol 1G L oue No) O1LOoo If) ---? O. th — bE AB ED eo ye |e roe b las Desig machine —sdhichwsill__avcep!—0__stalag senching— eS ee “tie Fino; aplin, Iii, ollie, Dorp Olowsr i = q 0 1 ~ 7 o~ aoe ro: 5 Cap Gah @ > 4 — 0. — r —— ei ae i 5 | Bures-| Design a anachine which ull —aceapt a ected bb [Bassons a comin inh ll —nacpt a ecaty abit 4 i. Toon, v fn tow salt 4 Z 1 omega) “a i Ae ext wz iL 7 UPS io] a | : a ss See 6to vl Olle 1 Qe | peetgn a mache whith will aceept a statno ee, poo _§& te tes & ela S4mSie axed, t Ki fe Lim). {000 copa, loo, opal, Hoatooo) 4 Witepnalobo!- + + 92 : i ‘ngeornronton 5 To loo auiralol narzo | | 2 Design a_apeachine._ which Containing OL § the Gubsty Dt : | | 0, . Lir) . tor ror ey 2 CLM)= 12s ALD & HH oe t+ “HI P| cneninag-0-€-exen Pom) — foo, 11, 00, 1100,—l02l, olor a aS T 5 — Q-FF : Ga} — Cay ya th by =a Gr aa oO ae Ate. t+ “| acomeanion mnraallalaL Ss: gna Sr ene, Leet ada ey 7 io tog £ [Pon fate te on _estola Sfate = La tacit — Lit itll be each jt pap nid al fenachfne. without effeding tI Locaguage ae ey sti _haa_jilntyg petit en dhione| stite to Guspient _]t—o0s—aachine_ iL alu2 be. — oe i tans that a Ma (ple of 4 v J py (BB | ra 0G g | 02048 49 goa 0 7" a] ATeY Of tes tag hep le Tegise te oz ia fae OE INE a sgl ~ TS Fe t the stang alphabet nae. _21> 09 Arsh Rant [Non = clebrminta’c _fintteAutome Whe finite ctutomeita.ts Called Nora theae exist | noxe than. one tFans thy. joc sprite mpl alphabet fzom- Curvect state 16 next stots __ —® ft pee finthal_steste. — | Nien eo Gl cton_of 5 Kiples: a Q oe ayn si 4 of-—siteites. _tanmst bon. Se a4 Hel. teite. = = \Conefaie NEA fp the Langu 1 ay | Sub= Stxag £01 £ Bil 5 [ ajeomeaen ee ta aa Lek bs bh c : ’ 5 [ >) ee | ewe 4 |MGoql| Lao gal Pp ere _ Oo | 1 : = | | Conetst A pox tf : ~ (= fold, 0101, lO, lou, olouu-~-#f 0 foloolt (ir) Lolo, aps om, alo) coil, 2100 i CB Cree a3 PY fee lial “Eee fo ata ope (Lm) ts [oem Cake, fate ebb PTT CY? is, on ae ama (Gp 5 : LINEA swith € oo he Lowa 15 L—eccepted_ by NEa_auitth €clenot@cl pelo, Qe! 6, ga,£) hese, ce ‘ = pitta ta tate, = —fisin sel {palpba t = § = > Ahaosthtan™ po pene | into 1 = | go> —Tot balsa : | 4 pie tof final state t a nit. NEA thE kh oes taguage —| 8 9 * gin plead i ath oe a aes ep eye pila oo LLM)» tobe, cabe,—abbe,—aber, cach, 6 Abee cee, aaa, bbb, == af FEO 1% QE closure The E clnané ofan) state *P* te a cet of all afte aubeh s coe able Cot Bake J fata Pom EC traos*hion Such that: narZzo scolded bh € ~ close (P) = | #and_€ =<¢ close fix ta following pa_stth_6 | Tp these ex iets B= Close LP) = tg} and 69,6) % then E> closuse CP) : Jo 4 a bE Oe +6 -C |The NPA_.w'th E& _jottheut E_ciecl thie | fomeced tote DEA... : "ov ba_Cr NEA wi’ wt é b Z Bae ES GD Cinta O OD ey ects hea 6" teocsthiene Garr be 16! tetona*Mon a oa | [sep a tps Yed_jo_each b__state “of gem tif KP nies G- steput_|2leng the reculteol Sta Zeatinen_ ble foal | 4 Brctiag thy equ8ialent— NEA, without €. i s 1 Ruseat: || Gaewent th fren NEA with to NEA yorthout ie 4 Te t* | ¢ > CE oe E= closure Cqa)-~L40.5 t 2 |e= clout papal — | BIE- clesum (ga) = 9a} [Nowe “will | -cblie§"tevanethden fox each stE om cach fepul Sprache. [Po cach Stata, we have 10 Hid §" teemet bor, ae tlp_a Te ieee sles) — we cise be) at tga. fi S'lao, 3) Felons Cals loee) a). € = closime (f (€-clncuse go), 2 7 == Clie CC gettnga) i = 6-Closu 2 a org D pugs) = f= Close [ = fqat |6*gu,0) = €- close (61 5% Gaia o) f= cloaca Li (oa ces 91,8) snycomtiteanion, ss Is'Cqs,4) = 62 clean (26° g y€), 1) ——. * = == Clesue (Sl E- Closuae gel, L | =F Clesusz (8 g19a),4 Scenery eed ee | = E> Clecise qe) = C= Closure. Co al qu a) Echoes Cal SCG, 6 _ = f tenelalenchew 9a == closunel& £91,933) 4 e ‘ ~—E= cl Slo, a) 05/54 3) e on ee ev dhnwmel Yigg = > Closu. C43) i?) igo jf bel ; 7 [ss [Slo 6) = cs 19-31) a rs | f @d| igf | toygolt fgaf | ‘| NAWTA Shin tas ouniretolh oJ [eclene [geh eb E= Clesuxe Cos) = 194, oe Ethene ig et a EC ceasem (6.( 5% Lge, A, a) E- closure (SCE Clesuxe 9 6)), a C= Closiuse (g1)———-_— — faqs, gut }8*L42,5) =. ee ee a eee ~_ fhe dat OMPBMON ee fe Bee We G pa Ea cls [ Caley 6)a), _ os = Clocuxe (6 (E-Mosuse¢ JJ) a ae 6 Lg 2 5) = 6 - clocuse LE = (alana. = chocsne L6LY slg el sk closure 6 Lg b)] a 74s} —/ Wh F= cl s {qf S'(4, a). = Ei alnsusal iL Cs, £)-09) $$ os FC losuine ( &CE— ze 4.5),a)) —_— oe EClo sure (E19. mm quo4)) yy om Each vege) tg. 4 gat _ E- Clee C44) = {asl (40,0) “= cloewal 5 L8*l go, EL, 0) ~ E= clnenne (SL E=closunce ge) a2) =—Fo close 6 (8 (90,91, 9.3) -a)) = C= cheusel £L 90,0) _vilg Wwslon,a)) ~ Fo closize L pugs tgs) Lgugad —— &' [9a b) — = clacue( CE Closure go),b)) > = clesuse C6 90,94 -Je3)-b4) = == Clocune (6190, 4) gid uilp,d)— = @- cl une (go fil ge) = {ge o4-4 L 7 = LS'C4.,4) We €= close (8 (é= lease g+)b)) — = a = E> Cloeur. eos Jo bla. 4)) = 1 9o, 94 qt mo a gee) eee fom a . €= Clocuze (bl go. a)) ~ C= Clesuse Cg) : ery S'C a5, b) = €= clacuve LEL wu = Ls £9.,5)) _@=cl D ae i Olea te ate} | oe N= TCL se 0, [ b 4 Yeb FO | ae SG 3b (ESSE a SANSA LORE I Ta at ss SST TRRIEA SE EERE ST aaa _NFA_whichy (tuna 19, £, 5, ae a -awcept the long ae) theze should. be —- | Such that Ltra) — £04) |The Constext.o lo Dea es £61, €,8', go, FE taps! SSSHSEESSPHERSRESEEEES | Coacte state tabnsi Hom 5 fs oor Create blank _stats_ta Aablesindes pocet ble Ip. pla | fos the equivalent. PPA eee ‘I dhe acta of Ea sitll be tbe et Se t DEA. Heraces dd Goto 8 hee find the. | Banethtons aera. thie” steal stale ____ tio. oat the Lo bngn of sas Hon, 8, By a- a a Lacon pat hy clpbabse 5:|Fach Hire ws ene ee dices the eee alphabelt Dap) palin ate pet Sipc Pe he states whith Conifers av tates ae ate sees Stone as DEA. ell eels lanl arlene éegeompanion NAW7O_ Sint low saurals = || Gow weil the jollaut NEA Pots DEA states. —f : - +20 - Ta a ee tate: EN f, {4 2 edu 7 he uf if fai t 5B a1 7 ee Gy (4 MA 4a 9G an : JL | a G35 © S Stes gb fn Foul Fggh ee oe qp—-_1gat__igul qe fos}, gh — 7 @ ¢ lal a eae “equivalect NEA t_DeA C62 L E> classe Lo) aS —f 40,43 ae A Let __ (a losure (Gj = ran eee = eno 69) = foo} _ 6'lA,g) ee is => oe Hess J = €= Closuia C&L —— po EC losine CEL YAIR 6) .Vslga,o))> a ae Laois, geet 2 fe ala =a cloaune ELS Lp), 4) =clecuael6 (go 9440) 7D) = €=Cheusel blgo,1) Dlg.) 06192, 1)) eae aaa ago ee B. [sta so) desert 66La2) = closuxe (Sl Ga, 93 ok ans 2&_(. a a “é close C PUP U ga ) ror ous af 7 6'(23) c | “éy7ecompanion Rare = ry oe Oe §' (Ao) — E clasuae (iL ga o\lqe,8g056))) —— Enclosure Hg Up) ‘{a1) ~ aa eee “ (a,a) = glows slave — a enien CHirt} — Sica) © cheeu lee y) LS*(Ey) = é>closu D) sf C4 | eazcon en ¢ a ——— OP j o 1 AD Pip eee Deon i : © H fie C=ZD = [_ ©) ee fotcte lee alo TT PEEP [ L | Ton_finite the lf sg. wn hd et tay ht A pla tect bth peal faite ting ¢ oth Tram ait ah meee iy: Moore IVachine [tie a fintke tats machhe tn awhth the next |stete_te “elected by the Cudent state & Cuxxert - Llp -alphobets ._ ‘clhe-olp-Gtjmnbolail-< pa : [Pome Machine ts a Collection of 6 tiyples.—— Tone pag ht "a tae | Pxcsent’s.of_saach'a-e os dlepends_enill’ on the MM $8,5,62,-goh\_uhents— : IS. date act op state | Shbte te leo browne sata purchton So hidint Hine aaation Such that Oxs.2Q VR Olp Fivcttnn Such that Oa i | —__th*s_ponch’on_fsalso__lenourer_a &_—Machioe = eS _____furetiory IJo= Titel state - sa Giggs blest Output pt state stale i’ [ i ee — ear) e SS i @ 24840 AC tg Gta +94 ie See —4 $ Jo é Desig on carvan machi fae, a. eich theat_. ft fossa I the "senate a8 Bly fe.\4 yp ; e- rary io a te (B-lothec_ ‘heal |_@5 — 5 a ee * iy A RY Ss * é mal fi kee | a oe a oe — e. ae *Q: ~. o Mt ly -Machthe. TANG lachine a machine _tne'cwhzb — Te = Lr ra Spt pe fi tate im then : Dep irccubinw peal . i el st Sal Elp_alphapet- | tof ols” alphabet | tate, Fabosi tire Such’ thet [ss Qxs 7 On al | a ~ ry I 1 me [A= ic ‘A Hon Such thet Qx= A Tete, _ 7 Ip fo a harettinn table. ot t% ans! Hon nats tate. Next 7 faite ofelad alate _0 (e(a)) q 9g DO g oO P 2 I i D 4o— Ja | g. L 4: a I g oD t tp S]0- olp i => oft pS i i) 4 i] we 3D oe Ln 7 1 [Cone pliten at it a Aisany—nn Lt. tet stata 0) oe ste) ob craerlenllapanw ih, ——_ Avi nish Tower —— eset _onathite f_e2_mnachlsa a shih das lel Hfochin 29 gp bios) =] IT a t raed ape ee athedathee 0lp ta. lat eee | Deosipaas a oie ee a_hinast) nee al, tt ei bata ee th. Ol olf oce ae e-| To 101 = |. Cie ee i : 200 h f 0-102-}O-4 nana S55 fee ee Prana F olTt 0% fi LLoolo 0 eS i oe {+02 = : etn { : i ~ De yom Oro. | Comied 5% top fel fochine sl ochise— heck of ofthe. .each aratable state fa _gdter. meal) mavhre@]p omy stats. clas nat 0 Cortana. “nf. fs Op the gticn patiasy afpaiphabel px — State. gtate Con Toba rvorta there 101 ot thew. PE Ge be ae feonontliog to ther op pe 5 “atats Botain Game tip tatrestHinn % Cumtct otats (base ster halt} —— Contato. ~ 4 ail I, L | LTR MY ine ih : At jetead Lat | cw iG a) | 1 P | Way ay] i | Hari f | | | : I HVE Tyga teed se a Regula Sete i NOQIZO Shwixlsy scluictsln s os] base byrne stbich slat tapi then £ E pap fe 6 tha sequla tupac —paepen: “ye a%.£ -espaessten au sepa ee toni KUeehe = ‘fie 2 |atstee. Bs A aon fou fhe aes pulang. expanse ton jon. tba La }Ocepbing all rere mows len im ia} pe folk Li2fé, a aa, sa —e 2 | hte the RE fot the ARy_ail, aetna fol ool pd ade a “ff cowl tab RE ee f = woth. = fo, ea acai th a err Re = fathl® — —_ tei B abi ar ab-—hhy ba, aah at o][ @qgeomranton NOLZO_Shoitlarscurslons

You might also like