Pattern Queries for XML and Semistructured Data
|
|
- Amos Wilkinson
- 5 years ago
- Views:
Transcription
1 INSTITUT FÜR INFORMATIK Lhr- un Forschungsinhit für Programmir- un Mollirungssprachn Ottingnstraß 67, D Münchn Pattrn Quris for XML an Smistructur Data François Bry an Sbastian Schaffrt Tchnical Rport, Computr Scinc Institut, Munich, Grmany Forschungsbricht/Rsarch Rport PMS-FB , March 2002
2 Pattrn Quris for XML an Smistructur Data François Bry an Sbastian Schaffrt Institut for Computr Scinc, Univrsity of Munich 1 Introuction Essntial to smistructur ata is th slction of ata from incompltly spcifi ata itms. For such a ata slction, a path languag such as XPath [1] is convnint bcaus it provis with rgular xprssions such as, +,?, an wilcars that giv ris to a flxibl no rtrival. Qury an transformation languags vlop sinc th mi 90s for XML [1] an smistructur ata.g. XQury [1], th prcursors of XQury [], an XSLT [1] rly upon such a path-orint slction. Thy us pattrns (also call tmplats) for xprssing how th slct ata, xprss by paths, ar r-arrang (or r-construct) into nw ata itms. Thus, such languags intrtwin construct parts, i.. th construction pattrns, an qury parts, i.. path slctors. This intrtwining has som avantags: For simpl qury-construct rqusts, th approach is rathr natural an rsults in an asily unrstanabl co. Howvr, intrtwining construct an qury parts also has rawbacks: 1. Qury-construct rqusts involving a complx ata rtrival might b confusing, 2. unncssarily complx path slctions,.g. XPath xprssions involving both forwar an rvrs axs, ar possibl [2], 3. in cas of svral path slctions, th ovrall structur of th rtriv ata itms might b ifficult to grasp. This papr arsss using pattrns insta of paths for qurying XML an smistructur ata. A mtaphor for this approach is to s quris as forms, answrs as form fillings yiling atabas itms. With this approach, pattrns ar us not only in construct xprssions, but also for ata slction. In th following, a basic qury languag is introuc. An answr to a qury in this languag is formaliz as a simulation [3] of a groun instanc of th qury in a atabas itm. This formalization yils a compositional smantics. 2 A Basic Qury Languag Th following principls hav prvail to th finition of th qury languag: Pattrn-bas or positional insta of navigational. A qury shoul corrspon to a form, an answr to a filling yiling a atabas itm. Th rlativ positions of variabls in a qury shoul b asily rcognizabl. Rfrntial transparncy. Th maning of an xprssion, spcially of a variabl, shoul b th sam whrvr it appars. Thrfor, structiv assignmnts ar prohibit an variabls must b functional or logic programming variabls. Compositional smantics. A (structurally) rcursiv finition of th smantics of a qury in trms of th smantics of its parts, i.. a Tarski-styl mol thory, is sought for.
3 Multipl variabl binings. Lik with SQL an othr qury languags, quris might hav svral answrs, ach answr bining th qury variabls iffrntly. Symmtry. Quris shoul allow similar forms of incomplt spcifications in brath, i.. concrning siblings, an in pth, i.. concrning chilrn. Not that th rquirmnts of [4] ar fulfill by or compatibl with th basic qury languag fin blow. Blow, th following pairwis isjoint sts of symbols ar rfrr to: A st I of intifirs, a st L of labls (or tags or strings), a st V l of labl variabls, a st V t of trm (or ata itm) variabls. Intifirs ar not by i, labls (variabls, rsp.) by lowr (uppr, rsp.) cas lttrs with or without inics. Th following mta-variabls (with or without inics an/or suprscripts) ar us: i nots an intifir, l nots a labl, L a labl variabl, X a trm variabl, t a trm (as fin blow), v a labl or a trm, an V a labl or trm variabl. A atabas is a st (or multist) of atabas trms. Th chilrn of a ocumnt no may b ithr orr (as in stanar XML), or unorr. In th following, a trm whos root is labll l an has orr (unorr, rsp.) chilrn t 1,..., t n is not l[t 1,..., t n ] (l{t 1,..., t n }, rsp.). Dfinition 1 (Databas Trms). Databas trms ar xprssions inuctivly fin as follows an satisfying Conitions 1 an 2 givn blow: 1. If l is a labl, thn l is a (atomic) atabas trm. 2. If i is an intifir an t is a atabas trm nithr of th form i 0 : t 0 nor of th form i 0, thn i: t is a atabas trm. 3. If i is an intifir, thn i is a atabas trm. 4. If l is a labl an t 1,..., t n ar n 1 atabas trms, thn l[t 1,..., t n ] an l{t 1,..., t n } ar atabas trms. Conition 1: For a givn intifir i an intifir finition i: t 0 occurs at most onc in a trm. Conition 2: For vry intifir rfrnc i occurring in a trm t an intifir finition i: t 0 occurs in t. A qury trm is a pattrn that spcifis a slction of atabas trms vry much lik logical atoms an SQL slctions. Th valuation of qury trms (cf. blow Dfinition 9) iffrs from th valuation of logical atoms an SQL slctions as follows: 1. Answrs might hav aitional subtrms to thos mntion in th qury trm. 2. Answrs might hav anothr subtrm orring than th qury. 3. A qury trm might spcify subtrms at an unspcifi pth. In qury trms, th oubl squar an curly brackts, [[ ]] an {{ }}, not xact subtrm pattrns, i.. oubl (squar or curly) brackts ar us in a qury trm to b answr by atabas trms with no mor subtrms than thos givn in th qury trm. [[ ]] is us if th subtrm orr in th answrs is to b that of th qury trm, {{ }} is us othrwis. Thus, possibl answrs to th qury trm t 1 = a[[b, c{, }, f]] ar th atabas trms a[b, c{,, g}, f] an a[b, c{,, g}, f{g, h}] an a[b, c{, {g, h}, g}, f{g, h}] an a[b, c[, ], f]. In contrast, a{b, c{, }, f, g} an a[b, c{, }, f, g] an a{b, c{, }, f} ar no answrs to t 1. 2
4 In a qury trm, a trm variabl X can b constrain to som qury trms using th construct, ra as. Thus, th qury trm t 2 = a[x 1 b[c, ], X 2, ] constrains th trm variabl X 1 to such atabas trms that ar possibl answrs to th qury trm b[c, ]. Not that th trm variabl X 2 is unconstrain in t 2. Possibl answrs to t 2 ar a[b[c, ], f, ] which bins X 1 to b[c, ] an X 2 to f, a[b[c, ], f[g, h], ] which bins X 1 to b[c, ] an X 2 to f[g, h], a[b[c,, ], f, ] which bins X 1 to b[c,, ] an X 2 to f, an a[b[c,, ], f, ] which bins X 1 to b[c,, ] an X 2 to f. In qury trms, th construct sc, ra scnant, spcifis a subtrm at an unspcifi pth. Thus, possibl answrs to th qury trm t 3 = a[x sc f[c, ], b] ar a[f[c, ], b] an a[g[f[c, ]], b] an a[g[f[c, ], h], b] an a[g[g[f[c, ]]], b] an a[g[g[f[c, ], h], i], b]. Dfinition 2 (Qury Trms). Qury trms ar xprssions inuctivly fin as follows an satisfying Conitions 1 an 2 of Dfinition 1: 1. If l is a labl an L is a labl variabl, thn l, L, l{{}}, an L{{}} ar (atomic) qury trms. 2. A trm variabl is a qury trm. 3. If i is an intifir an t is a qury trm nithr of th form i 0 : t 0 nor of th form i 0, thn i: t is a qury trm. 4. If i is an intifir, thn i is a qury trm. 5. If X is a variabl an t a qury trm, thn X t is a qury trm. 6. If X is a variabl an t is a qury trm, thn X sc t is a qury trm. 7. If l is a labl, L a labl variabl an t 1,..., t n ar n 1 qury trms, thn l[t 1,..., t n ], L[t 1,..., t n ], l{t 1,..., t n }, L{t 1,..., t n }, l[[t 1,..., t n ]], L[[t 1,..., t n ]], l{{t 1,..., t n }}, an L{{t 1,..., t n }} ar qury trms. A qury trm in which no variabls occur is groun. Qury trms that ar not of th form i, ar strict. Lftmost labls of strict groun qury trms ar fin as follows: For l, l{{}}, l[t 1,..., t n ], an l{t 1,..., t n } it is l; for i: t it is that of t; an for sc t it is sc l if l is th lftmost labl of t. Databas trms ar (simpl kins of) qury trms. Howvr, th st of answrs to a atabas trm t (consir as a qury trm) in a atabas D in gnral contains not only t (cf. blow Dfinition 9). E.g. th atabas trms f an f{a} an f{b} ar possibl answrs to th qury f. Howvr, f is th only possibl answr to th qury trm f{{}}. In a qury trm, multipl occurrncs of a sam trm variabl ar not prclu. E.g. a possibl answr to th qury trm a{x b{c}, X b{}} is a{b{c, }}. Th qury trm a[x b{c}, X f{}], howvr, has no answrs, for labls b an f ar istinct. Chil subtrms an subtrms of qury trms ar fin such that if t = f[a, g{y sc b{x}, h{a, X k{c}}], thn a an g{y sc b{x}, h{a, X k{c}} ar th only chil subtrms of t an.g. a an X an Y sc b{x} an h{a, X k{c}} an X k{c} an t itslf ar subtrms of t. Not that f is not a subtrm of t. Dfinition 3 (Variabl Wll-Form Qury Trms). A trm variabl X pns on a trm variabl Y in a qury trm t if X t 1 is a subtrm of t an Y is a subtrm of t 1. A qury trm t is variabl wll-form if t contains 3
5 no trm variabls X 0,..., X n (n 1) such that 1. X 0 = X n an 2. for all i = 1,..., n, X i pns on X i 1 in t. E.g. f{x g{x}} an f{x g{y }, Y h{x}} ar not variabl wllform. Variabl wll-formnss prclus quris spcifying infinit answrs. In th following, qury trms ar assum to b variabl wll-form. 3 Qury Smantics Th smantics is bas on graph simulation. Th graphs consir ar irct, orr an root an thir nos ar labll. Dfinition 4 (Simulation). Lt G 1 = (V 1, E 1 ) an G 2 = (V 2, E 2 ) b two graphs. Lt b an quivalnc rlation on V 1 V 2. A rlation S V 1 V 2 is a simulation with rspct to of G 1 in G 2 if: 1. If (v 1, v 2 ) S, thn v 1 v If (v 1, v 2 ) S an (v 1, v 1 ) E 1, thn thr xists v 2 V 2 such that (v 1, v 2 ) S an (v 2, v 2 ) E 2. Lt S b simulation S of G 1 = (V 1, E 1 ) in G 2 = (V 2, E 2 ). S is total, if for ach v 1 V 1 thr xists at last on v 2 V 2 such that (v 1, v 2 ) S. If G 1 has a root r 1, G 2 has a root r 2 an (r 1, r 2 ) S, thn S is a root simulation. S is minimal, if thr ar no simulations S S of G 1 in G 2 such that S S. Not that vry root simulation is total. Dfinition 5 (Graph Inuc by a Groun Qury Trm). Lt t b a groun qury trm. Th graph G t = (N t, V t ) inuc by t is fin by: 1. N t is th st of strict subtrms (cf. Dfinition 2) of t an ach t N t is labll with th lftmost labl (cf. Dfinition 2) of t. 2. V t is th st of pairs (t 1, t 2 ) such that ithr t 2 is a chil subtrm of t 1, or i is a chil subtrm of t 1 an th intifir finition i: t 2 occurs in t. 3. Th chilrn of a no ar orr in G t lik in t. Not that t is th root of G t. Figur 1 in Appnix illustrats Dfinition 5. Blow, a atabas trm is oftn intifi with th graph it inucs. Dfinition 6 (Groun Qury Trm Simulation). is th rlation on groun qury trms fin by t 1 t 2 if thr xists a (minimal) root simulation with rspct to labl intity S of t 1 in t 2 such that: 1. if v 1 = l{{}} occurs in t 1 an (v 1, v 2 ) S, thn v 2 has no chilrn in t if v 1 = l[t 1 1,..., t1 n] (n 1) occurs in t 1, (v 1, v 2 ) S an if (t 1 i, t2 j ) S (1 j m n), thn t 2 1,..., t2 m occur in this orr as chilrn of v 2 in th graph inuc by t if v 1 = l[[t 1 1,..., t1 n]] (n 1) occurs in t 1, (v 1, v 2 ) S an if (t 1 i, t2 j ) S (1 j m n), thn th t 2 j ar pairwis istinct (i.. m = n) an occur in this orr as chilrn of v 2 in th graph inuc by t 2. 4
6 4. if v 1 = {{t 1 1,..., t1 n}} occurs in t 1, (v 1, v 2 ) S an (t 1 i, t2 j ) S (1 j m n), thn v 2 has no othr chilrn than th t 2 i in t 2. Figur 2 in Appnix illustrats Dfinition 6. By Dfinition 4, is rflxiv an transitiv, i.. it is a prorr on th st of atabas trms. is not a partial orr, for although t 1 = f{a} t 2 = f{a, a} an t 2 = f{a, a} t 1 = f{a} (both a of t 2 can b simulat by th sam a of t 1 ), t 1 = f{a} t 2 = f{a, a}. Root simulation with rspct to labl quality is a first notion towars a formalisation of answrs to qury trms: If thr xists a root simulation of a atabas trm t 1, consir as a qury trm, in a atabas trm t 2, thn t 2 is an answr to t 1. An answr in a atabas D to a qury trm t q is charactris by binings for th variabls in t q such that th atabas trm t rsulting from applying ths binings to t q is an lmnt of D. Consir.g. th qury t q = f{x g{b}, X g{c}} against th atabas D = {f{g{a, b, c}, g{a, b, c}, h}, f{g{b}, g{c}}}. Th constructs in t q yil th constraint g{b} X g{c} X. Matching t q with th first atabas trm in D yils th constraint X g{a, b, c}. Matching t q with th scon atabas trm in D yils th constraint X g{b} X g{c}. g{b} X g{c} X is not compatibl with X g{b} X g{c}. Thus, th only possibl valu for X is g{a, b, c}, i.. th only possibl answr to t q in D is f{g{a, b, c}, g{a, b, c}, h}. Dfinition 7 (Groun Instancs of Qury Trms). A grouning substitution is a function which assigns a labl to ach labl variabl an a atabas trm to ach trm variabl of a finit st of (labl or trm) variabls. Lt t q b a qury trm, V 1,..., V n b th (labl or trm) variabls occurring in t q an σ b a grouning substitution assigning v i to V i. Th groun instanc t q σ of t q with rspct to σ is th groun qury trm that can b construct from t q as follows: 1. Rplac ach subtrm X t by X. 2. Rplac ach occurrnc of V i by v i (1 i n). Rquiring in Dfinition 2 sc to occur to th right of maks it possibl to charactris a groun instanc of a qury trm by a grouning substitution. This is hlpful for formalising answrs but not ncssary for languag implmntions. Not all groun instancs of a qury trm ar accptabl answrs, for som instancs might violat th conitions xprss by th an sc constructs. Dfinition 8 (Allow Instancs). Th constraint inuc by a qury trm t q an a substitution σ is th conjunction of all inqualitis tσ Xσ such that X t is a subtrm of t q not of th form sc t 0, an of all xprssions Xσ tσ (ra tσ subtrm of Xσ ) such that X sc t is a subtrm of t q, if t q has such subtrms. If t q has no such subtrms, th constraint inuc t q an σ is th formula tru. Lt σ b a grouning substitution an t q σ a groun instanc of t q. t q σ is allow if: 1. Each inquality t 1 t 2 in th constraint inuc by t q an σ is satisfi. 2. For ach t 1 t 2 in th constraint inuc by t q an σ, t 2 is a subtrm of t 1. 5
7 Dfinition 9 (Answrs). Lt t q b a qury trm an D a atabas. An answr to t q in D is a atabas trm t b D such that thr xists an allow groun instanc t of t q satisfying t t b. 3.1 Concluing Rmarks In prvious works, simulation has bn us for vrifying th conformity of smistructur ata to a schma cf..g. [5,6]. Hr, it is us for qury answring. Th authors ar not awar of formr uss of simulation for qury answring. [7] scribs a languag call fxt that has variabls for trms, corrsponing to trs, an forsts. In fxt, no slction is on with rgular xprssions. In contrast to xcrpt an th basic languag scrib abov uss trm variabls for this purpos. In [8], a qury an transformation languag is scrib that is rlat to logic an Prolog. This languag has (in th trminology us abov) only labl variabls. In contrast, th basic qury languag introuc abov also has trm variabls. In [9], th notion of matching subjacnt to Dfinition 9 is shown to b ciabl. A languag call xcrpt is unr vlopmnt which buils upon th basic languag introuc abov. xcrpt has construct trms in which variabls but no sc an may occur. A construct trm with variabls V 1,..., V n is associat with a conjunction or isjunction of (possibly ngat) qury trms in which all of V 1,..., V n occur. xcrpt has svral aitional faturs that for spac rasons cannot b mntion hr. In [9] som of ths faturs an part of an oprational smantics ar introuc. A prototyp has bn raliz that implmnt a st-orint backwar rasoning oprational smantics. First xprimnts suggst that th xcrpt approach to qurying is convnint in practic. Rfrncs 1. Worl Wi Wb Consortium (W3C) (2002) 2. Oltanu, D., Muss, H., Furch, T., Bry, F.: Xpath: Looking forwar. In: Procings of Workshop on XML Data Managmnt (XMLDM), Springr LNCS (2002) 3. Hnzingr, M.R., Hnzingr, T.A., Kopk, P.W.: Computing Simulations on Finit an Infinit Graphs (1996) 4. Mair, D.: Databas Dsirata for an XML Qury Languag. In: Procings of QL 98 - Th Qury Languags Workshop. (1998) 5. Frnanz, M., Suciu, D.: Optimizing Rgular Path Exprssions Using Graph Schmas. In: Procings of th Int. Conf. on Data Enginring. (1988) Abitboul, S., Bunman, P., Suciu, D.: Data on th Wb. From Rlations to Smistructur Data an XML. Morgan Kaufmann (2000) 7. Brla, A., Sil, H.: fxt A Transformation Languag for XML Documnts. J. of Computing an Information Tchnology (CIT), Spcial Issu on Domain-Spcific Languags (2001) 8. Grahn, G., Lakshmanan, L.V.S.: On th Diffrnc btwn Navigating Smi-structur Data an Qurying It. In: Procings of Workshop on Databas Programming Languags. (1999) Bry, F., Schaffrt, S.: Towars a Dclarativ Qury an Transformation Languag for XML an Smistructur Data: Simulation Unification. Tchnical Rport PMS-FB , Inst. for Computr Scincs, Univrsity of Munich, (2002) 6
8 Appnix f f[i :a,b{c{,,^i },^i },i :g[h,i]] f a b g i :a a b{c{,,^i },^i } b i :g[h,i] g c h i c{,,^i } 1 c h h i i (a) Abstract no rprsntation (b) Full no rprsntation (th labls ar print in gray) Fig. 1. Graph inuc by t = f[i 1 : a, b{c{,, i 1 }, i 2 }, i 2 : g[h, i]]. Not that th graph inuc by a groun qury trm os not fully convy th trm structur: Missing ar graphical rprsntations of th various nstings [ ], { }, [[ ]] an {{ }}. f f a b sc b c a Fig. 2. A minimal simulation of th (graph inuc by th) groun qury trm t q = f{i 1 : a, b[{{}}, i 1 ], sc} in th (graph inuc by th) atabas trm t b = f[b[, i 2 : a], i 2, c, {}]. 7
The second condition says that a node α of the tree has exactly n children if the arity of its label is n.
CS 6110 S14 Hanout 2 Proof of Conflunc 27 January 2014 In this supplmntary lctur w prov that th λ-calculus is conflunt. This is rsult is u to lonzo Church (1903 1995) an J. arkly Rossr (1907 1989) an is
More informationFirst order differential equation Linear equation; Method of integrating factors
First orr iffrntial quation Linar quation; Mtho of intgrating factors Exampl 1: Rwrit th lft han si as th rivativ of th prouct of y an som function by prouct rul irctly. Solving th first orr iffrntial
More informationMultiple Short Term Infusion Homework # 5 PHA 5127
Multipl Short rm Infusion Homwork # 5 PHA 527 A rug is aministr as a short trm infusion. h avrag pharmacokintic paramtrs for this rug ar: k 0.40 hr - V 28 L his rug follows a on-compartmnt boy mol. A 300
More informationThomas Whitham Sixth Form
Thomas Whitham Sith Form Pur Mathmatics Unit C Algbra Trigonomtr Gomtr Calculus Vctor gomtr Pag Algbra Molus functions graphs, quations an inqualitis Graph of f () Draw f () an rflct an part of th curv
More informationThomas Whitham Sixth Form
Thomas Whitham Sith Form Pur Mathmatics Cor rvision gui Pag Algbra Moulus functions graphs, quations an inqualitis Graph of f () Draw f () an rflct an part of th curv blow th ais in th ais. f () f () f
More informationCS 361 Meeting 12 10/3/18
CS 36 Mting 2 /3/8 Announcmnts. Homwork 4 is du Friday. If Friday is Mountain Day, homwork should b turnd in at my offic or th dpartmnt offic bfor 4. 2. Homwork 5 will b availabl ovr th wknd. 3. Our midtrm
More informationY 0. Standing Wave Interference between the incident & reflected waves Standing wave. A string with one end fixed on a wall
Staning Wav Intrfrnc btwn th incint & rflct wavs Staning wav A string with on n fix on a wall Incint: y, t) Y cos( t ) 1( Y 1 ( ) Y (St th incint wav s phas to b, i.., Y + ral & positiv.) Rflct: y, t)
More informationHigher order derivatives
Robrto s Nots on Diffrntial Calculus Chaptr 4: Basic diffrntiation ruls Sction 7 Highr ordr drivativs What you nd to know alrady: Basic diffrntiation ruls. What you can larn hr: How to rpat th procss of
More informationRoadmap. XML Indexing. DataGuide example. DataGuides. Strong DataGuides. Multiple DataGuides for same data. CPS Topics in Database Systems
Roadmap XML Indxing CPS 296.1 Topics in Databas Systms Indx fabric Coopr t al. A Fast Indx for Smistructurd Data. VLDB, 2001 DataGuid Goldman and Widom. DataGuids: Enabling Qury Formulation and Optimization
More informationExamples and applications on SSSP and MST
Exampls an applications on SSSP an MST Dan (Doris) H & Junhao Gan ITEE Univrsity of Qunslan COMP3506/7505, Uni of Qunslan Exampls an applications on SSSP an MST Dijkstra s Algorithm Th algorithm solvs
More informationAbstract Interpretation: concrete and abstract semantics
Abstract Intrprtation: concrt and abstract smantics Concrt smantics W considr a vry tiny languag that manags arithmtic oprations on intgrs valus. Th (concrt) smantics of th languags cab b dfind by th funzcion
More informationAnalysis of Algorithms - Elementary graphs algorithms -
Analysis of Algorithms - Elmntary graphs algorithms - Anras Ermahl MRTC (Mälaralns Ral-Tim Rsach Cntr) anras.rmahl@mh.s Autumn 00 Graphs Graphs ar important mathmatical ntitis in computr scinc an nginring
More informationBINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES. 1. Statement of results
BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES DONALD M. DAVIS Abstract. If p is a prim and n a positiv intgr, lt ν p (n dnot th xponnt of p in n, and u p (n n/p νp(n th unit part of n. If α
More informationcycle that does not cross any edges (including its own), then it has at least
W prov th following thorm: Thorm If a K n is drawn in th plan in such a way that it has a hamiltonian cycl that dos not cross any dgs (including its own, thn it has at last n ( 4 48 π + O(n crossings Th
More informationNotes on Differential Geometry
Nots from phz 6607, Spcial an Gnral Rlativity Univrsity of Floria, Fall 2004, Dtwilr Nots on Diffrntial Gomtry Ths nots ar not a substitut in any mannr for class lcturs. Plas lt m know if you fin rrors.
More informationUNTYPED LAMBDA CALCULUS (II)
1 UNTYPED LAMBDA CALCULUS (II) RECALL: CALL-BY-VALUE O.S. Basic rul Sarch ruls: (\x.) v [v/x] 1 1 1 1 v v CALL-BY-VALUE EVALUATION EXAMPLE (\x. x x) (\y. y) x x [\y. y / x] = (\y. y) (\y. y) y [\y. y /
More informationECE 407 Computer Aided Design for Electronic Systems. Instructor: Maria K. Michael. Overview. CAD tools for multi-level logic synthesis:
407 Computr Aidd Dsign for Elctronic Systms Multi-lvl Logic Synthsis Instructor: Maria K. Michal 1 Ovrviw Major Synthsis Phass Logic Synthsis: 2-lvl Multi-lvl FSM CAD tools for multi-lvl logic synthsis:
More informationFourier Transforms and the Wave Equation. Key Mathematics: More Fourier transform theory, especially as applied to solving the wave equation.
Lur 7 Fourir Transforms and th Wav Euation Ovrviw and Motivation: W first discuss a fw faturs of th Fourir transform (FT), and thn w solv th initial-valu problm for th wav uation using th Fourir transform
More informationAnalysis of Algorithms - Elementary graphs algorithms -
Analysis of Algorithms - Elmntary graphs algorithms - Anras Ermahl MRTC (Mälaralns Ral-Tim Rsarch Cntr) anras.rmahl@mh.s Autumn 004 Graphs Graphs ar important mathmatical ntitis in computr scinc an nginring
More informationEinstein Equations for Tetrad Fields
Apiron, Vol 13, No, Octobr 006 6 Einstin Equations for Ttrad Filds Ali Rıza ŞAHİN, R T L Istanbul (Turky) Evry mtric tnsor can b xprssd by th innr product of ttrad filds W prov that Einstin quations for
More informationu x v x dx u x v x v x u x dx d u x v x u x v x dx u x v x dx Integration by Parts Formula
7. Intgration by Parts Each drivativ formula givs ris to a corrsponding intgral formula, as w v sn many tims. Th drivativ product rul yilds a vry usful intgration tchniqu calld intgration by parts. Starting
More informationBINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES
BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES DONALD M. DAVIS Abstract. If p is a prim (implicit in notation and n a positiv intgr, lt ν(n dnot th xponnt of p in n, and U(n n/p ν(n, th unit
More informationFirst derivative analysis
Robrto s Nots on Dirntial Calculus Chaptr 8: Graphical analysis Sction First drivativ analysis What you nd to know alrady: How to us drivativs to idntiy th critical valus o a unction and its trm points
More informationCS 491 G Combinatorial Optimization
CS 49 G Cobinatorial Optiization Lctur Nots Junhui Jia. Maiu Flow Probls Now lt us iscuss or tails on aiu low probls. Thor. A asibl low is aiu i an only i thr is no -augnting path. Proo: Lt P = A asibl
More informationKernels. ffl A kernel K is a function of two objects, for example, two sentence/tree pairs (x1; y1) and (x2; y2)
Krnls krnl K is a function of two ojcts, for xampl, two sntnc/tr pairs (x1; y1) an (x2; y2) K((x1; y1); (x2; y2)) Intuition: K((x1; y1); (x2; y2)) is a masur of th similarity (x1; y1) twn (x2; y2) an ormally:
More informationEEO 401 Digital Signal Processing Prof. Mark Fowler
EEO 401 Digital Signal Procssing Prof. Mark Fowlr Dtails of th ot St #19 Rading Assignmnt: Sct. 7.1.2, 7.1.3, & 7.2 of Proakis & Manolakis Dfinition of th So Givn signal data points x[n] for n = 0,, -1
More informationSearch sequence databases 3 10/25/2016
Sarch squnc databass 3 10/25/2016 Etrm valu distribution Ø Suppos X is a random variabl with probability dnsity function p(, w sampl a larg numbr S of indpndnt valus of X from this distribution for an
More informationG. Gambosi (*), J. Ne~etgil (**), M. Talamo (*)
EFFICIENT REPRESENTATION OF TAXONOMIES G. Gamosi (*), J. N~tgil (**), M. Talamo (*) (*) Istituto i Analisi i Sistmi Inormatica l C.N.R.~ Vial Manzoni 30, 00185, Roma,Italy (**) Charls Univrsity Malostransk~
More informationAddition of angular momentum
Addition of angular momntum April, 0 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat th
More informationDerangements and Applications
2 3 47 6 23 Journal of Intgr Squncs, Vol. 6 (2003), Articl 03..2 Drangmnts and Applications Mhdi Hassani Dpartmnt of Mathmatics Institut for Advancd Studis in Basic Scincs Zanjan, Iran mhassani@iasbs.ac.ir
More informationSIGNIFICANCE OF SMITH CHART IN ANTENNA TECHNOLOGY
SIGNIFICANCE OF SMITH CHART IN ANTENNA TECHNOLOGY P. Poornima¹, Santosh Kumar Jha² 1 Associat Profssor, 2 Profssor, ECE Dpt., Sphoorthy Enginring Collg Tlangana, Hyraba (Inia) ABSTRACT This papr prsnts
More informationCase Study 4 PHA 5127 Aminoglycosides Answers provided by Jeffrey Stark Graduate Student
Cas Stuy 4 PHA 527 Aminoglycosis Answrs provi by Jffry Stark Grauat Stunt Backgroun Gntamicin is us to trat a wi varity of infctions. Howvr, u to its toxicity, its us must b rstrict to th thrapy of lif-thratning
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by D. Klain Vrsion 207.0.05 Corrctions and commnts ar wlcom. Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix A A k I + A + k!
More informationApplication of Vague Soft Sets in students evaluation
Availabl onlin at www.plagiarsarchlibrary.com Advancs in Applid Scinc Rsarch, 0, (6):48-43 ISSN: 0976-860 CODEN (USA): AASRFC Application of Vagu Soft Sts in studnts valuation B. Chtia*and P. K. Das Dpartmnt
More informationAddition of angular momentum
Addition of angular momntum April, 07 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by Dan Klain Vrsion 28928 Corrctions and commnts ar wlcom Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix () A A k I + A + k!
More information1 Isoparametric Concept
UNIVERSITY OF CALIFORNIA BERKELEY Dpartmnt of Civil Enginring Spring 06 Structural Enginring, Mchanics and Matrials Profssor: S. Govindj Nots on D isoparamtric lmnts Isoparamtric Concpt Th isoparamtric
More informationSPH4U Electric Charges and Electric Fields Mr. LoRusso
SPH4U lctric Chargs an lctric Fils Mr. LoRusso lctricity is th flow of lctric charg. Th Grks first obsrv lctrical forcs whn arly scintists rubb ambr with fur. Th notic thy coul attract small bits of straw
More information4. (5a + b) 7 & x 1 = (3x 1)log 10 4 = log (M1) [4] d = 3 [4] T 2 = 5 + = 16 or or 16.
. 7 7 7... 7 7 (n )0 7 (M) 0(n ) 00 n (A) S ((7) 0(0)) (M) (7 00) 8897 (A). (5a b) 7 7... (5a)... (M) 7 5 5 (a b ) 5 5 a b (M)(A) So th cofficint is 75 (A) (C) [] S (7 7) (M) () 8897 (A) (C) [] 5. x.55
More informationThe Equitable Dominating Graph
Intrnational Journal of Enginring Rsarch and Tchnology. ISSN 0974-3154 Volum 8, Numbr 1 (015), pp. 35-4 Intrnational Rsarch Publication Hous http://www.irphous.com Th Equitabl Dominating Graph P.N. Vinay
More informationECE602 Exam 1 April 5, You must show ALL of your work for full credit.
ECE62 Exam April 5, 27 Nam: Solution Scor: / This xam is closd-book. You must show ALL of your work for full crdit. Plas rad th qustions carfully. Plas chck your answrs carfully. Calculators may NOT b
More informationCase Study Vancomycin Answers Provided by Jeffrey Stark, Graduate Student
Cas Stuy Vancomycin Answrs Provi by Jffry Stark, Grauat Stunt h antibiotic Vancomycin is liminat almost ntirly by glomrular filtration. For a patint with normal rnal function, th half-lif is about 6 hours.
More informationA RELATIVISTIC LAGRANGIAN FOR MULTIPLE CHARGED POINT-MASSES
A RELATIVISTIC LAGRANGIAN FOR MULTIPLE CHARGED POINT-MASSES ADRIAAN DANIËL FOKKER (1887-197) A translation of: Ein invariantr Variationssatz für i Bwgung mhrrr lctrischr Massntilshn Z. Phys. 58, 386-393
More informationThe van der Waals interaction 1 D. E. Soper 2 University of Oregon 20 April 2012
Th van dr Waals intraction D. E. Sopr 2 Univrsity of Orgon 20 pril 202 Th van dr Waals intraction is discussd in Chaptr 5 of J. J. Sakurai, Modrn Quantum Mchanics. Hr I tak a look at it in a littl mor
More informationLecture 37 (Schrödinger Equation) Physics Spring 2018 Douglas Fields
Lctur 37 (Schrödingr Equation) Physics 6-01 Spring 018 Douglas Filds Rducd Mass OK, so th Bohr modl of th atom givs nrgy lvls: E n 1 k m n 4 But, this has on problm it was dvlopd assuming th acclration
More information(Upside-Down o Direct Rotation) β - Numbers
Amrican Journal of Mathmatics and Statistics 014, 4(): 58-64 DOI: 10593/jajms0140400 (Upsid-Down o Dirct Rotation) β - Numbrs Ammar Sddiq Mahmood 1, Shukriyah Sabir Ali,* 1 Dpartmnt of Mathmatics, Collg
More informationCategory Theory Approach to Fusion of Wavelet-Based Features
Catgory Thory Approach to Fusion of Wavlt-Basd Faturs Scott A. DLoach Air Forc Institut of Tchnology Dpartmnt of Elctrical and Computr Enginring Wright-Pattrson AFB, Ohio 45433 Scott.DLoach@afit.af.mil
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #20 11/14/2013
18.782 Introduction to Arithmtic Gomtry Fall 2013 Lctur #20 11/14/2013 20.1 Dgr thorm for morphisms of curvs Lt us rstat th thorm givn at th nd of th last lctur, which w will now prov. Thorm 20.1. Lt φ:
More informationON RIGHT(LEFT) DUO PO-SEMIGROUPS. S. K. Lee and K. Y. Park
Kangwon-Kyungki Math. Jour. 11 (2003), No. 2, pp. 147 153 ON RIGHT(LEFT) DUO PO-SEMIGROUPS S. K. L and K. Y. Park Abstract. W invstigat som proprtis on right(rsp. lft) duo po-smigroups. 1. Introduction
More informationQuasi-Classical States of the Simple Harmonic Oscillator
Quasi-Classical Stats of th Simpl Harmonic Oscillator (Draft Vrsion) Introduction: Why Look for Eignstats of th Annihilation Oprator? Excpt for th ground stat, th corrspondnc btwn th quantum nrgy ignstats
More informationFinite Element Analysis
Finit Elmnt Analysis L4 D Shap Functions, an Gauss Quaratur FEA Formulation Dr. Wiong Wu EGR 54 Finit Elmnt Analysis Roamap for Dvlopmnt of FE Strong form: govrning DE an BCs EGR 54 Finit Elmnt Analysis
More informationThat is, we start with a general matrix: And end with a simpler matrix:
DIAGON ALIZATION OF THE STR ESS TEN SOR INTRO DUCTIO N By th us of Cauchy s thorm w ar abl to rduc th numbr of strss componnts in th strss tnsor to only nin valus. An additional simplification of th strss
More informationIndeterminate Forms and L Hôpital s Rule. Indeterminate Forms
SECTION 87 Intrminat Forms an L Hôpital s Rul 567 Sction 87 Intrminat Forms an L Hôpital s Rul Rcogniz its that prouc intrminat forms Apply L Hôpital s Rul to valuat a it Intrminat Forms Rcall from Chaptrs
More informationConstruction of asymmetric orthogonal arrays of strength three via a replacement method
isid/ms/26/2 Fbruary, 26 http://www.isid.ac.in/ statmath/indx.php?modul=prprint Construction of asymmtric orthogonal arrays of strngth thr via a rplacmnt mthod Tian-fang Zhang, Qiaoling Dng and Alok Dy
More informationa 1and x is any real number.
Calcls Nots Eponnts an Logarithms Eponntial Fnction: Has th form y a, whr a 0, a an is any ral nmbr. Graph y, Graph y ln y y Th Natral Bas (Elr s nmbr): An irrational nmbr, symboliz by th lttr, appars
More informationPROBLEM SET Problem 1.
PROLEM SET 1 PROFESSOR PETER JOHNSTONE 1. Problm 1. 1.1. Th catgory Mat L. OK, I m not amiliar with th trminology o partially orr sts, so lt s go ovr that irst. Dinition 1.1. partial orr is a binary rlation
More informationSECTION where P (cos θ, sin θ) and Q(cos θ, sin θ) are polynomials in cos θ and sin θ, provided Q is never equal to zero.
SETION 6. 57 6. Evaluation of Dfinit Intgrals Exampl 6.6 W hav usd dfinit intgrals to valuat contour intgrals. It may com as a surpris to larn that contour intgrals and rsidus can b usd to valuat crtain
More informationDivision of Mechanics Lund University MULTIBODY DYNAMICS. Examination Name (write in block letters):.
Division of Mchanics Lund Univrsity MULTIBODY DYNMICS Examination 7033 Nam (writ in block lttrs):. Id.-numbr: Writtn xamination with fiv tasks. Plas chck that all tasks ar includd. clan copy of th solutions
More informationMSLC Math 151 WI09 Exam 2 Review Solutions
Eam Rviw Solutions. Comput th following rivativs using th iffrntiation ruls: a.) cot cot cot csc cot cos 5 cos 5 cos 5 cos 5 sin 5 5 b.) c.) sin( ) sin( ) y sin( ) ln( y) ln( ) ln( y) sin( ) ln( ) y y
More informationDifferentiation of Exponential Functions
Calculus Modul C Diffrntiation of Eponntial Functions Copyright This publication Th Northrn Albrta Institut of Tchnology 007. All Rights Rsrvd. LAST REVISED March, 009 Introduction to Diffrntiation of
More informationThere is an arbitrary overall complex phase that could be added to A, but since this makes no difference we set it to zero and choose A real.
Midtrm #, Physics 37A, Spring 07. Writ your rsponss blow or on xtra pags. Show your work, and tak car to xplain what you ar doing; partial crdit will b givn for incomplt answrs that dmonstrat som concptual
More informationA Propagating Wave Packet Group Velocity Dispersion
Lctur 8 Phys 375 A Propagating Wav Packt Group Vlocity Disprsion Ovrviw and Motivation: In th last lctur w lookd at a localizd solution t) to th 1D fr-particl Schrödingr quation (SE) that corrsponds to
More information10. EXTENDING TRACTABILITY
Coping with NP-compltnss 0. EXTENDING TRACTABILITY ining small vrtx covrs solving NP-har problms on trs circular arc covrings vrtx covr in bipartit graphs Q. Suppos I n to solv an NP-complt problm. What
More informationBasic Polyhedral theory
Basic Polyhdral thory Th st P = { A b} is calld a polyhdron. Lmma 1. Eithr th systm A = b, b 0, 0 has a solution or thr is a vctorπ such that π A 0, πb < 0 Thr cass, if solution in top row dos not ist
More informationChapter 10. The singular integral Introducing S(n) and J(n)
Chaptr Th singular intgral Our aim in this chaptr is to rplac th functions S (n) and J (n) by mor convnint xprssions; ths will b calld th singular sris S(n) and th singular intgral J(n). This will b don
More informationLie Groups HW7. Wang Shuai. November 2015
Li roups HW7 Wang Shuai Novmbr 015 1 Lt (π, V b a complx rprsntation of a compact group, show that V has an invariant non-dgnratd Hrmitian form. For any givn Hrmitian form on V, (for xampl (u, v = i u
More information1 Minimum Cut Problem
CS 6 Lctur 6 Min Cut and argr s Algorithm Scribs: Png Hui How (05), Virginia Dat: May 4, 06 Minimum Cut Problm Today, w introduc th minimum cut problm. This problm has many motivations, on of which coms
More informationu r du = ur+1 r + 1 du = ln u + C u sin u du = cos u + C cos u du = sin u + C sec u tan u du = sec u + C e u du = e u + C
Tchniqus of Intgration c Donald Kridr and Dwight Lahr In this sction w ar going to introduc th first approachs to valuating an indfinit intgral whos intgrand dos not hav an immdiat antidrivativ. W bgin
More information5.80 Small-Molecule Spectroscopy and Dynamics
MIT OpnCoursWar http://ocw.mit.du 5.80 Small-Molcul Spctroscopy and Dynamics Fall 008 For information about citing ths matrials or our Trms of Us, visit: http://ocw.mit.du/trms. Lctur # 3 Supplmnt Contnts
More informationHomework #3. 1 x. dx. It therefore follows that a sum of the
Danil Cannon CS 62 / Luan March 5, 2009 Homwork # 1. Th natural logarithm is dfind by ln n = n 1 dx. It thrfor follows that a sum of th 1 x sam addnd ovr th sam intrval should b both asymptotically uppr-
More informationMathematics 1110H Calculus I: Limits, derivatives, and Integrals Trent University, Summer 2018 Solutions to the Actual Final Examination
Mathmatics H Calculus I: Limits, rivativs, an Intgrals Trnt Univrsity, Summr 8 Solutions to th Actual Final Eamination Tim-spac: 9:-: in FPHL 7. Brought to you by Stfan B lan k. Instructions: Do parts
More informationEngineering 323 Beautiful HW #13 Page 1 of 6 Brown Problem 5-12
Enginring Bautiful HW #1 Pag 1 of 6 5.1 Two componnts of a minicomputr hav th following joint pdf for thir usful liftims X and Y: = x(1+ x and y othrwis a. What is th probability that th liftim X of th
More information64. A Conic Section from Five Elements.
. onic Sction from Fiv Elmnts. To raw a conic sction of which fiv lmnts - points an tangnts - ar known. W consir th thr cass:. Fiv points ar known.. Four points an a tangnt lin ar known.. Thr points an
More informationProbability Translation Guide
Quick Guid to Translation for th inbuilt SWARM Calculator If you s information looking lik this: Us this statmnt or any variant* (not th backticks) And this is what you ll s whn you prss Calculat Th chancs
More informationAssociation (Part II)
Association (Part II) nanopoulos@ismll.d Outlin Improving Apriori (FP Growth, ECLAT) Qustioning confidnc masur Qustioning support masur 2 1 FP growth Algorithm Us a comprssd rprsntation of th dtb databas
More informationOn spanning trees and cycles of multicolored point sets with few intersections
On spanning trs and cycls of multicolord point sts with fw intrsctions M. Kano, C. Mrino, and J. Urrutia April, 00 Abstract Lt P 1,..., P k b a collction of disjoint point sts in R in gnral position. W
More informationGeneral Notes About 2007 AP Physics Scoring Guidelines
AP PHYSICS C: ELECTRICITY AND MAGNETISM 2007 SCORING GUIDELINES Gnral Nots About 2007 AP Physics Scoring Guidlins 1. Th solutions contain th most common mthod of solving th fr-rspons qustions and th allocation
More informationStrongly Connected Components
Strongly Connctd Componnts Lt G = (V, E) b a dirctd graph Writ if thr is a path from to in G Writ if and is an quivalnc rlation: implis and implis s quivalnc classs ar calld th strongly connctd componnts
More informationA central nucleus. Protons have a positive charge Electrons have a negative charge
Atomic Structur Lss than ninty yars ago scintists blivd that atoms wr tiny solid sphrs lik minut snookr balls. Sinc thn it has bn discovrd that atoms ar not compltly solid but hav innr and outr parts.
More informationProbability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers Roy D. Yates and David J.
Probability and Stochastic Procsss: A Frindly Introduction for Elctrical and Computr Enginrs Roy D. Yats and David J. Goodman Problm Solutions : Yats and Goodman,4.3. 4.3.4 4.3. 4.4. 4.4.4 4.4.6 4.. 4..7
More informationComplex Powers and Logs (5A) Young Won Lim 10/17/13
Complx Powrs and Logs (5A) Copyright (c) 202, 203 Young W. Lim. Prmission is grantd to copy, distribut and/or modify this documnt undr th trms of th GNU Fr Documntation Licns, Vrsion.2 or any latr vrsion
More informationElements of Statistical Thermodynamics
24 Elmnts of Statistical Thrmodynamics Statistical thrmodynamics is a branch of knowldg that has its own postulats and tchniqus. W do not attmpt to giv hr vn an introduction to th fild. In this chaptr,
More informationu 3 = u 3 (x 1, x 2, x 3 )
Lctur 23: Curvilinar Coordinats (RHB 8.0 It is oftn convnint to work with variabls othr than th Cartsian coordinats x i ( = x, y, z. For xampl in Lctur 5 w mt sphrical polar and cylindrical polar coordinats.
More informationThe Transfer Function. The Transfer Function. The Transfer Function. The Transfer Function. The Transfer Function. The Transfer Function
A gnraliation of th frquncy rsons function Th convolution sum scrition of an LTI iscrt-tim systm with an imuls rsons h[n] is givn by h y [ n] [ ] x[ n ] Taing th -transforms of both sis w gt n n h n n
More information3 Finite Element Parametric Geometry
3 Finit Elmnt Paramtric Gomtry 3. Introduction Th intgral of a matrix is th matrix containing th intgral of ach and vry on of its original componnts. Practical finit lmnt analysis rquirs intgrating matrics,
More informationChemistry 342 Spring, The Hydrogen Atom.
Th Hyrogn Ato. Th quation. Th first quation w want to sov is φ This quation is of faiiar for; rca that for th fr partic, w ha ψ x for which th soution is Sinc k ψ ψ(x) a cos kx a / k sin kx ± ix cos x
More informationAim To manage files and directories using Linux commands. 1. file Examines the type of the given file or directory
m E x. N o. 3 F I L E M A N A G E M E N T Aim To manag ils and dirctoris using Linux commands. I. F i l M a n a g m n t 1. il Examins th typ o th givn il or dirctory i l i l n a m > ( o r ) < d i r c t
More informationBrief Introduction to Statistical Mechanics
Brif Introduction to Statistical Mchanics. Purpos: Ths nots ar intndd to provid a vry quick introduction to Statistical Mchanics. Th fild is of cours far mor vast than could b containd in ths fw pags.
More informationsurface of a dielectric-metal interface. It is commonly used today for discovering the ways in
Surfac plasmon rsonanc is snsitiv mchanism for obsrving slight changs nar th surfac of a dilctric-mtal intrfac. It is commonl usd toda for discovring th was in which protins intract with thir nvironmnt,
More informationThus, because if either [G : H] or [H : K] is infinite, then [G : K] is infinite, then [G : K] = [G : H][H : K] for all infinite cases.
Homwork 5 M 373K Solutions Mark Lindbrg and Travis Schdlr 1. Prov that th ring Z/mZ (for m 0) is a fild if and only if m is prim. ( ) Proof by Contrapositiv: Hr, thr ar thr cass for m not prim. m 0: Whn
More informationMutually Independent Hamiltonian Cycles of Pancake Networks
Mutually Indpndnt Hamiltonian Cycls of Pancak Ntworks Chng-Kuan Lin Dpartmnt of Mathmatics National Cntral Univrsity, Chung-Li, Taiwan 00, R O C discipl@ms0urlcomtw Hua-Min Huang Dpartmnt of Mathmatics
More information4. Money cannot be neutral in the short-run the neutrality of money is exclusively a medium run phenomenon.
PART I TRUE/FALSE/UNCERTAIN (5 points ach) 1. Lik xpansionary montary policy, xpansionary fiscal policy rturns output in th mdium run to its natural lvl, and incrass prics. Thrfor, fiscal policy is also
More informationSection 6.1. Question: 2. Let H be a subgroup of a group G. Then H operates on G by left multiplication. Describe the orbits for this operation.
MAT 444 H Barclo Spring 004 Homwork 6 Solutions Sction 6 Lt H b a subgroup of a group G Thn H oprats on G by lft multiplication Dscrib th orbits for this opration Th orbits of G ar th right costs of H
More informationOn the Hamiltonian of a Multi-Electron Atom
On th Hamiltonian of a Multi-Elctron Atom Austn Gronr Drxl Univrsity Philadlphia, PA Octobr 29, 2010 1 Introduction In this papr, w will xhibit th procss of achiving th Hamiltonian for an lctron gas. Making
More informationEconomics 201b Spring 2010 Solutions to Problem Set 3 John Zhu
Economics 20b Spring 200 Solutions to Problm St 3 John Zhu. Not in th 200 vrsion of Profssor Andrson s ctur 4 Nots, th charactrization of th firm in a Robinson Cruso conomy is that it maximizs profit ovr
More informationCPSC 665 : An Algorithmist s Toolkit Lecture 4 : 21 Jan Linear Programming
CPSC 665 : An Algorithmist s Toolkit Lctur 4 : 21 Jan 2015 Lcturr: Sushant Sachdva Linar Programming Scrib: Rasmus Kyng 1. Introduction An optimization problm rquirs us to find th minimum or maximum) of
More informationPROOF OF FIRST STANDARD FORM OF NONELEMENTARY FUNCTIONS
Intrnational Journal Of Advanc Rsarch In Scinc And Enginring http://www.ijars.com IJARSE, Vol. No., Issu No., Fbruary, 013 ISSN-319-8354(E) PROOF OF FIRST STANDARD FORM OF NONELEMENTARY FUNCTIONS 1 Dharmndra
More informationNEW APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA
NE APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA Mirca I CÎRNU Ph Dp o Mathmatics III Faculty o Applid Scincs Univrsity Polithnica o Bucharst Cirnumirca @yahoocom Abstract In a rcnt papr [] 5 th indinit intgrals
More informationy cos x = cos xdx = sin x + c y = tan x + c sec x But, y = 1 when x = 0 giving c = 1. y = tan x + sec x (A1) (C4) OR y cos x = sin x + 1 [8]
DIFF EQ - OPTION. Sol th iffrntial quation tan +, 0
More informationBifurcation Theory. , a stationary point, depends on the value of α. At certain values
Dnamic Macroconomic Thor Prof. Thomas Lux Bifurcation Thor Bifurcation: qualitativ chang in th natur of th solution occurs if a paramtr passs through a critical point bifurcation or branch valu. Local
More information