Observational Semantics for a Concurrent Lambda Calculus with Reference Cells and Futures
|
|
- Wesley Gordon
- 6 years ago
- Views:
Transcription
1 Observaional Semanics for a Concurren Lambda Calculus wih Reference Cells and Fuures David Sabel J. W. Goehe-Universiy Frankfur, Germany join work wih: Joachim Niehren (Lille, France), Manfred Schmid-Schauß (Frankfur, Germany), Jan Schwinghammer (Saarbrücken, Germany) MFPS XXIII, 2007
2 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Ouline 1 The Calculus λ(fu) 2 Observaional Semanics 3 Correcness Proofs 4 Resuls & Fuure work J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 2 Semanics for a Concurren λ-calculus wih Cells and Fuures
3 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Synax Small-Sep Reducion The Calculus λ(fu) Properies and Feaures of λ(fu) proposed by Niehren, Schwinghammer, Smolka 2006, TCS core-language of Alice ML call-by-value λ-calculus concurrency (a collecion of hreads / processes) synchronisaion via handles and fuures (eager as well as lazy) reference cells (value exchange beween hreads) J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 3 Semanics for a Concurren λ-calculus wih Cells and Fuures
4 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Synax Small-Sep Reducion Our Conribuion Observaional Semanics based on may- and mus-convergence sensible noion for equivalence of processes equivalence of expressions implies equivalen behavior, e.g. disinguishes erroneous and error-free programs Program Transformaions invesigae correcness of program ransformaions proof echniques for reasoning abou correcness of ransformaions J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 4 Semanics for a Concurren λ-calculus wih Cells and Fuures
5 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Synax Small-Sep Reducion Relaed Work Ong 1993, LICS: Non-deerminism in a funcional seing Kuzner, Schmid-Schauß 1998, ICFP: A Non-Deerminisic Call-by-Need Lambda Calculus (may & mus-convergence) (diagrams) Moran, Sands, Carlsson 1999, COORDINATION: (conex lemma) Erraic Fudges: A semanic heory for an embedded coordinaion language Pis 2002, Applied Semanics: (conex. equiv. for ML wih local sae) Operaional Semanics and Program Equivalence Carayol, Hirschkoff, and Sangiorgi 2005, TCS: (oher mus-convergence) On he represenaion of McCarhy s amb in he π-calculus J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 5 Semanics for a Concurren λ-calculus wih Cells and Fuures
6 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Synax Small-Sep Reducion Two-Lel-Synax of λ(fu) Layer of Processes p Process ::= p 1 p 2 (νx)p x e x susp = e x c v y h x y h Layer of λ-expressions e Exp ::= x c λx.e e 1 e 2 exch(e 1, e 2 ) c Cons ::= uni cell hread handle lazy v Val ::= x c λx.e x, y, z Var J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 6 Semanics for a Concurren λ-calculus wih Cells and Fuures
7 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Synax Small-Sep Reducion Two-Lel-Synax of λ(fu) Layer of Processes p Process ::= p 1 p 2 (νx)p x e x susp = e x c v y h x y h Layer of λ-expressions e Exp ::= x c λx.e e 1 e 2 exch(e 1, e 2 ) c Cons ::= uni cell hread handle lazy v Val ::= x c λx.e x, y, z Var Srucural Congruence p 1 p 2 p 2 p 1 (p 1 p 2 ) p 3 p 1 (p 2 p 3 ) (νx)(νy)p (νy)(νx)p (νx)(p 1 ) p 2 (νx)(p 1 p 2 ) if x fv(p 2 ) J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 6 Semanics for a Concurren λ-calculus wih Cells and Fuures
8 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Synax Small-Sep Reducion Evaluaion Relaion Small-Sep Reducion (local) β-cbv L () E[(λy.e) v] (νy)(e[e] y v) hread.new() E[hread v] (νz)(e[z] z v z) lazy.new() E[lazy v] (νz)(e[z] z = susp v z) lazy.rigger() F [x] x = susp e F [x] x e fu.deref() F [x] x v F [v] x v cell.new() E[cell v] (νz)(e[z] z c v) cell.exch() E[exch(z, v 1 )] z c v 2 E[v 2 ] z c v 1 handle.new() E[handle v] (νy)(νx)(e[v y x] x h y) handle.bind() E[x v] x h y E[uni] y v x h E::=x e E e E::=[ ] e E e v e E exch( e E, e) exch(v, e E) F ::=x e E[[ ] v] x e E[exch([ ], v)] J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 7 Semanics for a Concurren λ-calculus wih Cells and Fuures
9 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Synax Small-Sep Reducion Evaluaion Relaion Small-Sep Reducion (D-closed) β-cbv L () hread.new() lazy.new() lazy.rigger() fu.deref() cell.new() D[E[(λy.e) v]] D[(νy)(E[e] y v)] D[E[hread v]] D[(νz)(E[z] z v z)] D[E[lazy v]] D[(νz)(E[z] z = susp v z)] D[F [x] x = susp e] D[F [x] x e] D[F [x] x v] D[F [v] x v] D[E[cell v]] D[(νz)(E[z] z c v)] cell.exch() D[E[exch(z, v 1 )] z c v 2 ] D[E[v 2 ] z c v 1 ] handle.new() handle.bind() D[E[handle v]] D[(νy)(νx)(E[v y x] x h y)] D[E[x v] x h y] D[E[uni] y v x h ] process conexs D::=[ ] p D D p (νx)d J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 7 Semanics for a Concurren λ-calculus wih Cells and Fuures
10 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Successful Processes May- and Mus-Convergence Conexual Equivalence Discussion Successful Processes Succesful Processes A process p is successful iff p well-formed and x e: x is bound o a consan, absracion, cell, lazy fuure, handle or handled fuure. bound includes chains of indirecions x x 1 x 1 x 2... x n 1 x n Examples: successful x λy.y x y y z z c uni Examples: no successful x x x yx y xy J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 8 Semanics for a Concurren λ-calculus wih Cells and Fuures
11 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Successful Processes May- and Mus-Convergence Conexual Equivalence Discussion Successful Processes Succesful Processes A process p is successful iff p well-formed and x e: x is bound o a consan, absracion, cell, lazy fuure, handle or handled fuure. bound includes chains of indirecions x x 1 x 1 x 2... x n 1 x n Examples: successful x λy.y x y y z z c uni Examples: no successful x x x yx y xy J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 8 Semanics for a Concurren λ-calculus wih Cells and Fuures
12 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Successful Processes May- and Mus-Convergence Conexual Equivalence Discussion May- and Mus-Convergence May-Convergence p iff p : p p p successful Mus-Divergence p iff p Mus-Convergence p iff p : p p = p... includes weak divergences, i.e. processes ha have an infinie aluaion, bu all successors w.r.. are may-convergen p May-Divergence ω p iff p J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 9 Semanics for a Concurren λ-calculus wih Cells and Fuures
13 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Successful Processes May- and Mus-Convergence Conexual Equivalence Discussion Conexual Equivalence (of Processes) Two Conexual Preorders based on may-convergence p 1 p 2 iff D : D[p 1 ] = D[p 2 ] based on mus-convergence p 1 p 2 iff D : D[p 1 ] = D[p 2 ] ess may- / mus- convergence in all conexs Conexual Preorder / Conexual Equivalence = = J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 10 Semanics for a Concurren λ-calculus wih Cells and Fuures
14 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Successful Processes May- and Mus-Convergence Conexual Equivalence Discussion Why Weak Divergences are Included in Mus-Convergence? Former Approach oal mus-convergence: p oal iff all aluaions of p erminae successfully. Example of Carayol, Hirschkoff, Sangiorgi, 2005 Y λf.(choice I f) I I I I J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 11 Semanics for a Concurren λ-calculus wih Cells and Fuures
15 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Successful Processes May- and Mus-Convergence Conexual Equivalence Discussion Why Weak Divergences are Included in Mus-Convergence? Former Approach oal mus-convergence: p oal iff all aluaions of p erminae successfully. Example of Carayol, Hirschkoff, Sangiorgi, 2005 Y λf.(choice I f) I I I I wih oal mus-convergence: I oal Y λf.(choice I f) oal choice I wih our mus-convergence: I Y λf.(choice I f) choice I J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 11 Semanics for a Concurren λ-calculus wih Cells and Fuures
16 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Successful Processes May- and Mus-Convergence Conexual Equivalence Discussion Why Weak Divergences are Included in Mus-Convergence? Fairness fair aluaion: ery possible redex will be reduced enually Wih our mus-convergence convergence predicaes unchanged if aluaions are resriced o fairness fair = and fair = Hence: fair = J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 12 Semanics for a Concurren λ-calculus wih Cells and Fuures
17 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Correcness of Transformaions Proof Technique Transformaions on Expression Proving Correcness of a Transformaion Le be a (D-closed) ransformaion on processes Proof Plan (show ) Correcness is correc iff Show for all p 1, p 2 wih p 1 p 2 : preserves may-convergence: p 1 = p 2 p 2 = p 1 preserves mus-convergence: p 1 = p 2 p 2 = p 1 J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 13 Semanics for a Concurren λ-calculus wih Cells and Fuures
18 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Correcness of Transformaions Proof Technique Transformaions on Expression Forking and Commuing Diagrams for Transformaion Diagrams are mea-rewriing rules r, r f relaions on processes. r f r forking diagram r r f commuing diagram J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 14 Semanics for a Concurren λ-calculus wih Cells and Fuures
19 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Correcness of Transformaions Proof Technique Transformaions on Expression Forking and Commuing Diagrams for Transformaion Diagrams are mea-rewriing rules r, r f relaions on processes. r f r se of forking diagrams is complee iff for ery p 1 p 3 p 2 here is an applicable diagram r r f se of commuing diagrams is complee iff for ery p 1 p 2 p 3 here is an applicable diagram J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 14 Semanics for a Concurren λ-calculus wih Cells and Fuures
20 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Correcness of Transformaions Proof Technique Transformaions on Expression Preservaion of May-Convergence prove p 1 = p 2 p 1 p 2 p 1 successful J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 15 Semanics for a Concurren λ-calculus wih Cells and Fuures
21 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Correcness of Transformaions Proof Technique Transformaions on Expression Preservaion of May-Convergence prove p 1 = p 2 p 1 p 1 successful p 2 J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 15 Semanics for a Concurren λ-calculus wih Cells and Fuures
22 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Correcness of Transformaions Proof Technique Transformaions on Expression Preservaion of May-Convergence prove p 1 = p 2 p 1 p 2 p 1 p 2 successful successful J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 15 Semanics for a Concurren λ-calculus wih Cells and Fuures
23 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Correcness of Transformaions Proof Technique Transformaions on Expression Preservaion of May-Convergence prove p 1 = p 2 p 1 p 2 p 1 p 2 successful successful prove p 2 = p 1 p 1 p 2 p 2 successful J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 15 Semanics for a Concurren λ-calculus wih Cells and Fuures
24 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Correcness of Transformaions Proof Technique Transformaions on Expression Preservaion of May-Convergence prove p 1 = p 2 p 1 p 2 p 1 p 2 successful successful prove p 2 = p 1 p 1 p 2 p 1 p 2 successful successful J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 15 Semanics for a Concurren λ-calculus wih Cells and Fuures
25 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Correcness of Transformaions Proof Technique Transformaions on Expression Proving Correcness of a Transformaion Proof Plan Show for all p 1, p 2 wih p 1 p 2 : preserves may-convergence: p 1 = p 2 p 2 = p 1 preserves mus-convergence: p 1 = p 2 p 2 = p 1? J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 16 Semanics for a Concurren λ-calculus wih Cells and Fuures
26 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Correcness of Transformaions Proof Technique Transformaions on Expression Proving Correcness of a Transformaion Proof Plan Show for all p 1, p 2 wih p 1 p 2 : preserves may-convergence: p 1 = p 2 p 2 = p 1 preserves mus-convergence (= preserves may-divergence): p 1 = p 2 equivalen o p 2 = p 1 p 2 = p 1 equivalen o p 1 = p 2 p equivalen o p : p p p J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 16 Semanics for a Concurren λ-calculus wih Cells and Fuures
27 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Correcness of Transformaions Proof Technique Transformaions on Expression Preservaion of Mus-Convergence prove p 1 = p 2 p 1 p 2 p 1 p 2 prove p 2 = p 1 p 1 p 2 p 1 p 2 musdivergen musdivergen musdivergen musdivergen J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 17 Semanics for a Concurren λ-calculus wih Cells and Fuures
28 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Correcness of Transformaions Proof Technique Transformaions on Expression Diagram Mehod diagrams may be more complex... fu.deref() fu.deref fu.deref fu.deref fu.deref() fu.deref fu.deref() does no work: inducion on he lengh of he reducion sequence soluion: well-founded measure which is decreased by ery diagram J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 18 Semanics for a Concurren λ-calculus wih Cells and Fuures
29 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Correcness of Transformaions Proof Technique Transformaions on Expression Transformaions on Expressions Conexual Equivalence of Expressions e 1 e 2 iff C : C[e 1 ] = C[e 2 ] e 1 e 2 iff C : C[e 1 ] = C[e 2 ] = = Correcness ransformaion on expressions is correc if Conex Lemma D, E :(D[E[e 1 ]] = D[E[e 2 ]] D[E[e 1 ]] = D[E[e 2 ]] ) = e 1 e 2 resrics he number of conexs needed o be aken ino accoun! (λx.e) v cbv-β e[v/x]: prove correcness of D[E[(λx.e) v]] D[E[e[v/x]]] J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 19 Semanics for a Concurren λ-calculus wih Cells and Fuures
30 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Resuls Conclusion Fuure Work Resuls Correc Program Transformaions all reducions excep for cell.exch() deerminisic cell exchange (νx)(e[exch(x, v 1 )] x c v 2 ) (νx)(e[v 2 ] x c v 1 ) arbirary copying of values C[x] x v C[v] x v garbage collecion if x bv(c) p (νy 1 )... (νy n )p p if p successful & y 1,..., y n conain all process variables of p call-by-value β (wihou sharing)... (λx.e) v e[v/x] J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 20 Semanics for a Concurren λ-calculus wih Cells and Fuures
31 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Resuls Conclusion Fuure Work Resuls Incorrec Program Transformaions cell.exch() E[exch(z, v 1 )] z c v 2 E[v 2 ] z c v 1 call-by-name β (λx.e) e e[e /x] lazy.rigger( ) C[x] x susp = e C[x] x e cell.new( ) C[cell v] (νz)(c[z] z c v) hread.new( ) C[hread v] (νz)(c[z] z v z) lazy.new( ) C[lazy v] (νz)(c[z] z susp = v z) handle.new( ) C[handle v] (νy)(νx)(c[v y x] x h y) handle.bind( ) C[x v] x h y C[uni] y v x h means ha conex C is no an E conex J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 21 Semanics for a Concurren λ-calculus wih Cells and Fuures
32 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Resuls Conclusion Fuure Work Conclusion we have presened an observaional equivalence for λ(fu) based on may- as well as mus-convergence enables o reason abou he correcness of ransformaions of saeful and concurren compuaions he used proof mehods are successful in paricular we proved correcness of parial aluaion which is used in compilers J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 22 Semanics for a Concurren λ-calculus wih Cells and Fuures
33 The Calculus λ(fu) Observaional Semanics Correcness Proofs Resuls & Fuure work Resuls Conclusion Fuure Work Fuure Work exensions of he calculus: ypes, case-expressions and daa consrucors (e.g. liss) invesigae saic analyses (e.g. ouch-analysis) and prove correcness of he relaed opimisaions maybe our mehods are applicable o oher process calculi like he π-calculus J. Niehren, D. Sabel, M. Schmid-Schauß, J. Schwinghammer 23 Semanics for a Concurren λ-calculus wih Cells and Fuures
Observational Semantics for a Concurrent Lambda Calculus with Reference Cells and Futures
Replace this file with prentcsmacro.sty for your meeting, or with entcsmacro.sty for your meeting. Both can be found at the ENTCS Macro Home Page. Observational Semantics for a Concurrent Lambda Calculus
More informationOn Correctness of Buffer Implementations in a Concurrent Lambda Calculus with Futures
On Correctness of Buffer Implementations in a Concurrent Lambda Calculus with Futures Jan Schwinghammer 1, David Sabel 2, Joachim Niehren 3, and Manfred Schmidt-Schauß 2 1 Saarland University, Saarbrücken,
More informationOn Proving the Equivalence of Concurrency Primitives
On Proving the Equivalence of Concurrency Primitives Jan Schwinghammer 1, David Sabel 2, Joachim Niehren 3, and Manfred Schmidt-Schauß 2 1 Saarland University, Saarbrücken, Germany 2 Goethe-Universität,
More informationCrossing the Bridge between Similar Games
Crossing he Bridge beween Similar Games Jan-David Quesel, Marin Fränzle, and Werner Damm Universiy of Oldenburg, Deparmen of Compuing Science, Germany CMACS Seminar CMU, Pisburgh, PA, USA 2nd December
More informationLogic in computer science
Logic in compuer science Logic plays an imporan role in compuer science Logic is ofen called he calculus of compuer science Logic plays a similar role in compuer science o ha played by calculus in he physical
More informationTheory of! Partial Differential Equations!
hp://www.nd.edu/~gryggva/cfd-course/! Ouline! Theory o! Parial Dierenial Equaions! Gréar Tryggvason! Spring 011! Basic Properies o PDE!! Quasi-linear Firs Order Equaions! - Characerisics! - Linear and
More informationEXERCISES FOR SECTION 1.5
1.5 Exisence and Uniqueness of Soluions 43 20. 1 v c 21. 1 v c 1 2 4 6 8 10 1 2 2 4 6 8 10 Graph of approximae soluion obained using Euler s mehod wih = 0.1. Graph of approximae soluion obained using Euler
More informationA Fully Abstract May Testing Semantics for Concurrent Objects
A Fully Absrac May Tesing Semanics for Concurren Objecs Alan Jeffrey CTI, epaul Universiy Chicago, IL, USA ajeffrey@cs.depaul.edu Julian Rahke COGS, Universiy of Sussex Brighon, UK julianr@cogs.susx.ac.uk
More informationChapter 2. Models, Censoring, and Likelihood for Failure-Time Data
Chaper 2 Models, Censoring, and Likelihood for Failure-Time Daa William Q. Meeker and Luis A. Escobar Iowa Sae Universiy and Louisiana Sae Universiy Copyrigh 1998-2008 W. Q. Meeker and L. A. Escobar. Based
More informationI. Introduction to place/transition nets. Place/Transition Nets I. Example: a vending machine. Example: a vending machine
Inroducory Tuorial I. Inroducion o place/ransiion nes Place/Transiion Nes I Prepared by: Jörg Desel, Caholic Universiy in Eichsä and Karsen Schmid, Humbold-Universiä zu Berlin Speaker: Wolfgang Reisig,
More informationOn a Discrete-In-Time Order Level Inventory Model for Items with Random Deterioration
Journal of Agriculure and Life Sciences Vol., No. ; June 4 On a Discree-In-Time Order Level Invenory Model for Iems wih Random Deerioraion Dr Biswaranjan Mandal Associae Professor of Mahemaics Acharya
More informationPhysics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle
Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,
More informationDifferential Equations
Mah 21 (Fall 29) Differenial Equaions Soluion #3 1. Find he paricular soluion of he following differenial equaion by variaion of parameer (a) y + y = csc (b) 2 y + y y = ln, > Soluion: (a) The corresponding
More informationTheory of! Partial Differential Equations-I!
hp://users.wpi.edu/~grear/me61.hml! Ouline! Theory o! Parial Dierenial Equaions-I! Gréar Tryggvason! Spring 010! Basic Properies o PDE!! Quasi-linear Firs Order Equaions! - Characerisics! - Linear and
More information4 Sequences of measurable functions
4 Sequences of measurable funcions 1. Le (Ω, A, µ) be a measure space (complee, afer a possible applicaion of he compleion heorem). In his chaper we invesigae relaions beween various (nonequivalen) convergences
More informationInstitute for Mathematical Methods in Economics. University of Technology Vienna. Singapore, May Manfred Deistler
MULTIVARIATE TIME SERIES ANALYSIS AND FORECASTING Manfred Deisler E O S Economerics and Sysems Theory Insiue for Mahemaical Mehods in Economics Universiy of Technology Vienna Singapore, May 2004 Inroducion
More informationChallenge Problems. DIS 203 and 210. March 6, (e 2) k. k(k + 2). k=1. f(x) = k(k + 2) = 1 x k
Challenge Problems DIS 03 and 0 March 6, 05 Choose one of he following problems, and work on i in your group. Your goal is o convince me ha your answer is correc. Even if your answer isn compleely correc,
More informationdtl 2 : Differential Temporal Dynamic Logic with Nested Modalities for Hybrid Systems!
dtl 2 : Differenial Temporal Dynamic Logic wih Nesed Modaliies for Hybrid Sysems! Jean-Bapise Jeannin and André Plazer Carnegie Mellon Universiy!! IJCAR, July 21 s, 2014! 1! Hybrid Sysems! Coninuous Evoluions
More informationSingle and Double Pendulum Models
Single and Double Pendulum Models Mah 596 Projec Summary Spring 2016 Jarod Har 1 Overview Differen ypes of pendulums are used o model many phenomena in various disciplines. In paricular, single and double
More informationThe unessential in classical logic and computation
The unessenial in classical logic and compuaion Dragiša Žunić Facul of Economics and Engineering Managemen - Fimek Cvećarska 2, 21000 Novi Sad, Serbia ierre Lescanne Ecole Normale Supérieure de Lon 46
More informationCongruence of Bisimulation in a Non-Deterministic Call-By-Need Lambda Calculus
Congruence of Bisimulation in a Non-Deterministic Call-By-Need Lambda Calculus Matthias Mann Johann Wolfgang Goethe-Universität, Frankfurt, Germany Congruence of Bisimulation p. 1/21 Lambda Calculi and
More information23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes
Represening Periodic Funcions by Fourier Series 3. Inroducion In his Secion we show how a periodic funcion can be expressed as a series of sines and cosines. We begin by obaining some sandard inegrals
More informationApplication of a Stochastic-Fuzzy Approach to Modeling Optimal Discrete Time Dynamical Systems by Using Large Scale Data Processing
Applicaion of a Sochasic-Fuzzy Approach o Modeling Opimal Discree Time Dynamical Sysems by Using Large Scale Daa Processing AA WALASZE-BABISZEWSA Deparmen of Compuer Engineering Opole Universiy of Technology
More informationLet us start with a two dimensional case. We consider a vector ( x,
Roaion marices We consider now roaion marices in wo and hree dimensions. We sar wih wo dimensions since wo dimensions are easier han hree o undersand, and one dimension is a lile oo simple. However, our
More information10. State Space Methods
. Sae Space Mehods. Inroducion Sae space modelling was briefly inroduced in chaper. Here more coverage is provided of sae space mehods before some of heir uses in conrol sysem design are covered in he
More informationA NOTE ON THE STRUCTURE OF BILATTICES. A. Avron. School of Mathematical Sciences. Sackler Faculty of Exact Sciences. Tel Aviv University
A NOTE ON THE STRUCTURE OF BILATTICES A. Avron School of Mahemaical Sciences Sacler Faculy of Exac Sciences Tel Aviv Universiy Tel Aviv 69978, Israel The noion of a bilaice was rs inroduced by Ginsburg
More informationAlmost Sure Degrees of Truth and Finite Model Theory of Łukasiewicz Fuzzy Logic
Almos Sure Degrees of Truh and Finie odel Theory of Łukasiewicz Fuzzy Logic Rober Kosik Insiue of Informaion Business, Vienna Universiy of Economics and Business Adminisraion, Wirschafsuniversiä Wien,
More informationfakultät für informatik informatik 12 technische universität dortmund Petri Nets Peter Marwedel TU Dortmund, Informatik /10/10
2 Peri Nes Peer Marwedel TU Dormund, Informaik 2 2008/0/0 Grahics: Alexandra Nole, Gesine Marwedel, 2003 Generalizaion of daa flow: Comuaional grahs Examle: Peri nes Inroduced in 962 by Carl Adam Peri
More informationVersion abc. General Certificate of Education. Mathematics MS2B Statistics 2. Mark Scheme examination - January series
Version. 7 abc General Cerificae of Educaion Mahemaics 636 MSB Saisics Mark Scheme 7 examinaion - January series MSB - AQA GCE Mark Scheme 7 January series Mark schemes are prepared by he Principal Examiner
More informationRemoving Useless Productions of a Context Free Grammar through Petri Net
Journal of Compuer Science 3 (7): 494-498, 2007 ISSN 1549-3636 2007 Science Publicaions Removing Useless Producions of a Conex Free Grammar hrough Peri Ne Mansoor Al-A'ali and Ali A Khan Deparmen of Compuer
More informationImplementing Nominal Unification
TERMGRAPH 2006 Preliminary Version Implemening ominal Unificaion Chrisophe Calvès and Maribel Fernández 1 King s College London, Deparmen of Compuer Science Srand, London WC2R 2LS, UK Absrac ominal maching
More informationGeorey E. Hinton. University oftoronto. Technical Report CRG-TR February 22, Abstract
Parameer Esimaion for Linear Dynamical Sysems Zoubin Ghahramani Georey E. Hinon Deparmen of Compuer Science Universiy oftorono 6 King's College Road Torono, Canada M5S A4 Email: zoubin@cs.orono.edu Technical
More informationVectorautoregressive Model and Cointegration Analysis. Time Series Analysis Dr. Sevtap Kestel 1
Vecorauoregressive Model and Coinegraion Analysis Par V Time Series Analysis Dr. Sevap Kesel 1 Vecorauoregression Vecor auoregression (VAR) is an economeric model used o capure he evoluion and he inerdependencies
More informationHeat kernel and Harnack inequality on Riemannian manifolds
Hea kernel and Harnack inequaliy on Riemannian manifolds Alexander Grigor yan UHK 11/02/2014 onens 1 Laplace operaor and hea kernel 1 2 Uniform Faber-Krahn inequaliy 3 3 Gaussian upper bounds 4 4 ean-value
More informationStructural Dynamics and Earthquake Engineering
Srucural Dynamics and Earhquae Engineering Course 1 Inroducion. Single degree of freedom sysems: Equaions of moion, problem saemen, soluion mehods. Course noes are available for download a hp://www.c.up.ro/users/aurelsraan/
More informationACE 562 Fall Lecture 4: Simple Linear Regression Model: Specification and Estimation. by Professor Scott H. Irwin
ACE 56 Fall 005 Lecure 4: Simple Linear Regression Model: Specificaion and Esimaion by Professor Sco H. Irwin Required Reading: Griffihs, Hill and Judge. "Simple Regression: Economic and Saisical Model
More information4.2 The Fourier Transform
4.2. THE FOURIER TRANSFORM 57 4.2 The Fourier Transform 4.2.1 Inroducion One way o look a Fourier series is ha i is a ransformaion from he ime domain o he frequency domain. Given a signal f (), finding
More informationClass Meeting # 10: Introduction to the Wave Equation
MATH 8.5 COURSE NOTES - CLASS MEETING # 0 8.5 Inroducion o PDEs, Fall 0 Professor: Jared Speck Class Meeing # 0: Inroducion o he Wave Equaion. Wha is he wave equaion? The sandard wave equaion for a funcion
More informationEmbedded Systems 5. Midterm, Thursday December 18, 2008, Final, Thursday February 12, 2009, 16-19
Embedded Sysems 5 - - Exam Daes / egisraion Miderm, Thursday December 8, 8, 6-8 Final, Thursday February, 9, 6-9 egisraion hrough HISPOS oen in arox. week If HISPOS no alicable Non-CS, Erasmus, ec send
More informationMath 315: Linear Algebra Solutions to Assignment 6
Mah 35: Linear Algebra s o Assignmen 6 # Which of he following ses of vecors are bases for R 2? {2,, 3, }, {4,, 7, 8}, {,,, 3}, {3, 9, 4, 2}. Explain your answer. To generae he whole R 2, wo linearly independen
More information11!Hí MATHEMATICS : ERDŐS AND ULAM PROC. N. A. S. of decomposiion, properly speaking) conradics he possibiliy of defining a counably addiive real-valu
ON EQUATIONS WITH SETS AS UNKNOWNS BY PAUL ERDŐS AND S. ULAM DEPARTMENT OF MATHEMATICS, UNIVERSITY OF COLORADO, BOULDER Communicaed May 27, 1968 We shall presen here a number of resuls in se heory concerning
More informationCHAPTER 2 Signals And Spectra
CHAPER Signals And Specra Properies of Signals and Noise In communicaion sysems he received waveform is usually caegorized ino he desired par conaining he informaion, and he undesired par. he desired par
More informationOn abstraction and compositionality for weak-memory linearisability
On absracion and composiionaliy for weak-memory linearisabiliy Brijesh Dongol 1, Radha Jagadeesan 2, James Riely 2, and Alasdair Armsrong 1,3 1 Brunel Universiy of London, UK 2 DePaul Universiy, Chicago,
More informationLongest Common Prefixes
Longes Common Prefixes The sandard ordering for srings is he lexicographical order. I is induced by an order over he alphabe. We will use he same symbols (,
More informationIntroduction D P. r = constant discount rate, g = Gordon Model (1962): constant dividend growth rate.
Inroducion Gordon Model (1962): D P = r g r = consan discoun rae, g = consan dividend growh rae. If raional expecaions of fuure discoun raes and dividend growh vary over ime, so should he D/P raio. Since
More informationInternet Traffic Modeling for Efficient Network Research Management Prof. Zhili Sun, UniS Zhiyong Liu, CATR
Inerne Traffic Modeling for Efficien Nework Research Managemen Prof. Zhili Sun, UniS Zhiyong Liu, CATR UK-China Science Bridge Workshop 13-14 December 2011, London Ouline Inroducion Background Classical
More informationChapter 15: Phenomena. Chapter 15 Chemical Kinetics. Reaction Rates. Reaction Rates R P. Reaction Rates. Rate Laws
Chaper 5: Phenomena Phenomena: The reacion (aq) + B(aq) C(aq) was sudied a wo differen emperaures (98 K and 35 K). For each emperaure he reacion was sared by puing differen concenraions of he 3 species
More informationCENTRALIZED VERSUS DECENTRALIZED PRODUCTION PLANNING IN SUPPLY CHAINS
CENRALIZED VERSUS DECENRALIZED PRODUCION PLANNING IN SUPPLY CHAINS Georges SAHARIDIS* a, Yves DALLERY* a, Fikri KARAESMEN* b * a Ecole Cenrale Paris Deparmen of Indusial Engineering (LGI), +3343388, saharidis,dallery@lgi.ecp.fr
More informationME 391 Mechanical Engineering Analysis
Fall 04 ME 39 Mechanical Engineering Analsis Eam # Soluions Direcions: Open noes (including course web posings). No books, compuers, or phones. An calculaor is fair game. Problem Deermine he posiion of
More informationLecture Notes 2. The Hilbert Space Approach to Time Series
Time Series Seven N. Durlauf Universiy of Wisconsin. Basic ideas Lecure Noes. The Hilber Space Approach o Time Series The Hilber space framework provides a very powerful language for discussing he relaionship
More informationMathcad Lecture #8 In-class Worksheet Curve Fitting and Interpolation
Mahcad Lecure #8 In-class Workshee Curve Fiing and Inerpolaion A he end of his lecure, you will be able o: explain he difference beween curve fiing and inerpolaion decide wheher curve fiing or inerpolaion
More informationOBJECTIVES OF TIME SERIES ANALYSIS
OBJECTIVES OF TIME SERIES ANALYSIS Undersanding he dynamic or imedependen srucure of he observaions of a single series (univariae analysis) Forecasing of fuure observaions Asceraining he leading, lagging
More informationHow to Deal with Structural Breaks in Practical Cointegration Analysis
How o Deal wih Srucural Breaks in Pracical Coinegraion Analysis Roselyne Joyeux * School of Economic and Financial Sudies Macquarie Universiy December 00 ABSTRACT In his noe we consider he reamen of srucural
More informationSTRUCTURAL CHANGE IN TIME SERIES OF THE EXCHANGE RATES BETWEEN YEN-DOLLAR AND YEN-EURO IN
Inernaional Journal of Applied Economerics and Quaniaive Sudies. Vol.1-3(004) STRUCTURAL CHANGE IN TIME SERIES OF THE EXCHANGE RATES BETWEEN YEN-DOLLAR AND YEN-EURO IN 001-004 OBARA, Takashi * Absrac The
More informationKinematics and kinematic functions
Kinemaics and kinemaic funcions Kinemaics deals wih he sudy of four funcions (called kinemaic funcions or KFs) ha mahemaically ransform join variables ino caresian variables and vice versa Direc Posiion
More informationNavneet Saini, Mayank Goyal, Vishal Bansal (2013); Term Project AML310; Indian Institute of Technology Delhi
Creep in Viscoelasic Subsances Numerical mehods o calculae he coefficiens of he Prony equaion using creep es daa and Herediary Inegrals Mehod Navnee Saini, Mayank Goyal, Vishal Bansal (23); Term Projec
More information8. Basic RL and RC Circuits
8. Basic L and C Circuis This chaper deals wih he soluions of he responses of L and C circuis The analysis of C and L circuis leads o a linear differenial equaion This chaper covers he following opics
More information14 Autoregressive Moving Average Models
14 Auoregressive Moving Average Models In his chaper an imporan parameric family of saionary ime series is inroduced, he family of he auoregressive moving average, or ARMA, processes. For a large class
More information2. Nonlinear Conservation Law Equations
. Nonlinear Conservaion Law Equaions One of he clear lessons learned over recen years in sudying nonlinear parial differenial equaions is ha i is generally no wise o ry o aack a general class of nonlinear
More informationSpeaker Adaptation Techniques For Continuous Speech Using Medium and Small Adaptation Data Sets. Constantinos Boulis
Speaker Adapaion Techniques For Coninuous Speech Using Medium and Small Adapaion Daa Ses Consaninos Boulis Ouline of he Presenaion Inroducion o he speaker adapaion problem Maximum Likelihood Sochasic Transformaions
More informationMA 214 Calculus IV (Spring 2016) Section 2. Homework Assignment 1 Solutions
MA 14 Calculus IV (Spring 016) Secion Homework Assignmen 1 Soluions 1 Boyce and DiPrima, p 40, Problem 10 (c) Soluion: In sandard form he given firs-order linear ODE is: An inegraing facor is given by
More informationRobust estimation based on the first- and third-moment restrictions of the power transformation model
h Inernaional Congress on Modelling and Simulaion, Adelaide, Ausralia, 6 December 3 www.mssanz.org.au/modsim3 Robus esimaion based on he firs- and hird-momen resricions of he power ransformaion Nawaa,
More information( ) ( ) if t = t. It must satisfy the identity. So, bulkiness of the unit impulse (hyper)function is equal to 1. The defining characteristic is
UNIT IMPULSE RESPONSE, UNIT STEP RESPONSE, STABILITY. Uni impulse funcion (Dirac dela funcion, dela funcion) rigorously defined is no sricly a funcion, bu disribuion (or measure), precise reamen requires
More informationSound and Complete Models of Contracts
Under consideraion for publicaion in J. Funcional Programming 1 Sound and Complee Models of Conracs MATTHIAS BLUME and DAVID McALLESTER Toyoa Technological Insiue a Chicago (e-mail: {blume,mcalleser}@i-c.org)
More informationMorning Time: 1 hour 30 minutes Additional materials (enclosed):
ADVANCED GCE 78/0 MATHEMATICS (MEI) Differenial Equaions THURSDAY JANUARY 008 Morning Time: hour 30 minues Addiional maerials (enclosed): None Addiional maerials (required): Answer Bookle (8 pages) Graph
More informationA Categorical Semantics for The Parallel Lambda-Calculus
A Caegorical Semanics for The Parallel Lambda-Calculus Germain Faure U. Henri Poincaré & LORIA PROTHEO, Bâ. B Campus scienifique 54506 Vandoeuvre-lès-Nancy, France germain.faure@loria.fr Alexandre Miquel
More informationEmbedded Systems 4. Petri nets. Introduced in 1962 by Carl Adam Petri in his PhD thesis. Different Types of Petri nets known
Embedded Sysems 4 - - Peri nes Inroduced in 962 by Carl Adam Peri in his PhD hesis. Differen Tyes of Peri nes known Condiion/even nes Place/ransiion nes Predicae/ransiion nes Hierachical Peri nes, - 2
More informationAn Introduction to Malliavin calculus and its applications
An Inroducion o Malliavin calculus and is applicaions Lecure 5: Smoohness of he densiy and Hörmander s heorem David Nualar Deparmen of Mahemaics Kansas Universiy Universiy of Wyoming Summer School 214
More informationObserving Success in the Pi-Calculus
Observing Success in the Pi-Calculus David Sabel and Manfred Schmidt-Schauß Goethe-University, Frankfurt am Main {sabel,schauss}@ki.cs.uni-frankfurt.de Abstract A contextual semantics defined in terms
More informationA New Perturbative Approach in Nonlinear Singularity Analysis
Journal of Mahemaics and Saisics 7 (: 49-54, ISSN 549-644 Science Publicaions A New Perurbaive Approach in Nonlinear Singulariy Analysis Ta-Leung Yee Deparmen of Mahemaics and Informaion Technology, The
More informationAn introduction to the theory of SDDP algorithm
An inroducion o he heory of SDDP algorihm V. Leclère (ENPC) Augus 1, 2014 V. Leclère Inroducion o SDDP Augus 1, 2014 1 / 21 Inroducion Large scale sochasic problem are hard o solve. Two ways of aacking
More informationTHE SINE INTEGRAL. x dt t
THE SINE INTEGRAL As one learns in elemenary calculus, he limi of sin(/ as vanishes is uniy. Furhermore he funcion is even and has an infinie number of zeros locaed a ±n for n1,,3 Is plo looks like his-
More informationarxiv: v1 [math.fa] 9 Dec 2018
AN INVERSE FUNCTION THEOREM CONVERSE arxiv:1812.03561v1 [mah.fa] 9 Dec 2018 JIMMIE LAWSON Absrac. We esablish he following converse of he well-known inverse funcion heorem. Le g : U V and f : V U be inverse
More informationCMU-Q Lecture 3: Search algorithms: Informed. Teacher: Gianni A. Di Caro
CMU-Q 5-38 Lecure 3: Search algorihms: Informed Teacher: Gianni A. Di Caro UNINFORMED VS. INFORMED SEARCH Sraegy How desirable is o be in a cerain inermediae sae for he sake of (effecively) reaching a
More informationWe just finished the Erdős-Stone Theorem, and ex(n, F ) (1 1/(χ(F ) 1)) ( n
Lecure 3 - Kövari-Sós-Turán Theorem Jacques Versraëe jacques@ucsd.edu We jus finished he Erdős-Sone Theorem, and ex(n, F ) ( /(χ(f ) )) ( n 2). So we have asympoics when χ(f ) 3 bu no when χ(f ) = 2 i.e.
More informationCash Flow Valuation Mode Lin Discrete Time
IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728,p-ISSN: 2319-765X, 6, Issue 6 (May. - Jun. 2013), PP 35-41 Cash Flow Valuaion Mode Lin Discree Time Olayiwola. M. A. and Oni, N. O. Deparmen of Mahemaics
More informationMath 2214 Solution Test 1B Fall 2017
Mah 14 Soluion Tes 1B Fall 017 Problem 1: A ank has a capaci for 500 gallons and conains 0 gallons of waer wih lbs of sal iniiall. A soluion conaining of 8 lbsgal of sal is pumped ino he ank a 10 galsmin.
More informationNon-uniform circular motion *
OpenSax-CNX module: m14020 1 Non-uniform circular moion * Sunil Kumar Singh This work is produced by OpenSax-CNX and licensed under he Creaive Commons Aribuion License 2.0 Wha do we mean by non-uniform
More informationLAPLACE TRANSFORM AND TRANSFER FUNCTION
CHBE320 LECTURE V LAPLACE TRANSFORM AND TRANSFER FUNCTION Professor Dae Ryook Yang Spring 2018 Dep. of Chemical and Biological Engineering 5-1 Road Map of he Lecure V Laplace Transform and Transfer funcions
More informationSome Basic Information about M-S-D Systems
Some Basic Informaion abou M-S-D Sysems 1 Inroducion We wan o give some summary of he facs concerning unforced (homogeneous) and forced (non-homogeneous) models for linear oscillaors governed by second-order,
More informationOn Boundedness of Q-Learning Iterates for Stochastic Shortest Path Problems
MATHEMATICS OF OPERATIONS RESEARCH Vol. 38, No. 2, May 2013, pp. 209 227 ISSN 0364-765X (prin) ISSN 1526-5471 (online) hp://dx.doi.org/10.1287/moor.1120.0562 2013 INFORMS On Boundedness of Q-Learning Ieraes
More informationUnsteady Mass- Transfer Models
See T&K Chaper 9 Unseady Mass- Transfer Models ChEn 6603 Wednesday, April 4, Ouline Conex for he discussion Soluion for ransien binary diffusion wih consan c, N. Soluion for mulicomponen diffusion wih
More informationEncoding Induction in Correctness Proofs of Program Transformations as a Termination Problem
Encoding Induction in Correctness Proofs of Program Transformations as a Termination Problem Conrad Rau, David Sabel and Manfred Schmidt-Schauß Goethe-University, Frankfurt am Main, Germany WST 2012, Obergurgl,
More informationPhysics 2107 Moments of Inertia Experiment 1
Physics 107 Momens o Ineria Experimen 1 Prelab 1 Read he ollowing background/seup and ensure you are amiliar wih he heory required or he experimen. Please also ill in he missing equaions 5, 7 and 9. Background/Seup
More informationd 1 = c 1 b 2 - b 1 c 2 d 2 = c 1 b 3 - b 1 c 3
and d = c b - b c c d = c b - b c c This process is coninued unil he nh row has been compleed. The complee array of coefficiens is riangular. Noe ha in developing he array an enire row may be divided or
More information(1) (2) Differentiation of (1) and then substitution of (3) leads to. Therefore, we will simply consider the second-order linear system given by (4)
Phase Plane Analysis of Linear Sysems Adaped from Applied Nonlinear Conrol by Sloine and Li The general form of a linear second-order sysem is a c b d From and b bc d a Differeniaion of and hen subsiuion
More informationThe Maxwell Equations, the Lorentz Field and the Electromagnetic Nanofield with Regard to the Question of Relativity
The Maxwell Equaions, he Lorenz Field and he Elecromagneic Nanofield wih Regard o he Quesion of Relaiviy Daniele Sasso * Absrac We discuss he Elecromagneic Theory in some main respecs and specifically
More informationTime Domain Transfer Function of the Induction Motor
Sudies in Engineering and Technology Vol., No. ; Augus 0 ISSN 008 EISSN 006 Published by Redfame Publishing URL: hp://se.redfame.com Time Domain Transfer Funcion of he Inducion Moor N N arsoum Correspondence:
More informationTimed Circuits. Asynchronous Circuit Design. Timing Relationships. A Simple Example. Timed States. Timing Sequences. ({r 6 },t6 = 1.
Timed Circuis Asynchronous Circui Design Chris J. Myers Lecure 7: Timed Circuis Chaper 7 Previous mehods only use limied knowledge of delays. Very robus sysems, bu exremely conservaive. Large funcional
More informationBEng (Hons) Telecommunications. Examinations for / Semester 2
BEng (Hons) Telecommunicaions Cohor: BTEL/14/FT Examinaions for 2015-2016 / Semeser 2 MODULE: ELECTROMAGNETIC THEORY MODULE CODE: ASE2103 Duraion: 2 ½ Hours Insrucions o Candidaes: 1. Answer ALL 4 (FOUR)
More informationCSE Computer Architecture I
Single cycle Conrol Implemenaion CSE 332 Compuer Archiecure I l x I Lecure 7 - uli Cycle achines i i [ ] I I r l ichael Niemier Deparmen of Compuer Science and Engineering I ] i X.S. Hu 5- X.S. Hu 5-2
More informationTransform Techniques. Moment Generating Function
Transform Techniques A convenien way of finding he momens of a random variable is he momen generaing funcion (MGF). Oher ransform echniques are characerisic funcion, z-ransform, and Laplace ransform. Momen
More informationA Study of Inventory System with Ramp Type Demand Rate and Shortage in The Light Of Inflation I
Inernaional Journal of Mahemaics rends and echnology Volume 7 Number Jan 5 A Sudy of Invenory Sysem wih Ramp ype emand Rae and Shorage in he Ligh Of Inflaion I Sangeea Gupa, R.K. Srivasava, A.K. Singh
More informationErrata (1 st Edition)
P Sandborn, os Analysis of Elecronic Sysems, s Ediion, orld Scienific, Singapore, 03 Erraa ( s Ediion) S K 05D Page 8 Equaion (7) should be, E 05D E Nu e S K he L appearing in he equaion in he book does
More informationChapter 6. Systems of First Order Linear Differential Equations
Chaper 6 Sysems of Firs Order Linear Differenial Equaions We will only discuss firs order sysems However higher order sysems may be made ino firs order sysems by a rick shown below We will have a sligh
More informationNCSS Statistical Software. , contains a periodic (cyclic) component. A natural model of the periodic component would be
NCSS Saisical Sofware Chaper 468 Specral Analysis Inroducion This program calculaes and displays he periodogram and specrum of a ime series. This is someimes nown as harmonic analysis or he frequency approach
More informationDecentralized Stochastic Control with Partial History Sharing: A Common Information Approach
1 Decenralized Sochasic Conrol wih Parial Hisory Sharing: A Common Informaion Approach Ashuosh Nayyar, Adiya Mahajan and Demoshenis Tenekezis arxiv:1209.1695v1 [cs.sy] 8 Sep 2012 Absrac A general model
More information9231 FURTHER MATHEMATICS
CAMBRIDGE INTERNATIONAL EXAMINATIONS GCE Advanced Level MARK SCHEME for he May/June series 9 FURTHER MATHEMATICS 9/ Paper, maximum raw mark This mark scheme is published as an aid o eachers and candidaes,
More information3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon
3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of
More informationChapter 2. First Order Scalar Equations
Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.
More information