Lecture 4: Parsing. Administrivia
|
|
- Randell Marvin Gray
- 5 years ago
- Views:
Transcription
1 Adminitrivia Lctur 4: Paring If you do not hav a group, pla pot a rqut on Piazzza ( th Form projct tam... itm. B ur to updat your pot if you find on. W will aign orphan to group randomly in a fw day. Programming Contt coming up. Lat modifid: Tu Sp 24 2:59:58 23 CS64: Lctur #4
2 A Glanc at th Map Sourc cod Lxical Analyi Tokn Paring AST Smantic Analyi Dcoratd AST W ar hr Lat modifid: Tu Sp 24 2:59:58 23 CS64: Lctur #4 2
3 Rviw: BNF BNF i anothr pattrn-matching languag; Alphabt typically t of tokn, uch a from lxical analyi, rfrrd to a trminal ymbol or trminal. Matching rul hav form: X : α α 2 α n, whr X i from a t of nontrminal ymbol (or nontrminal or mta-variabl), n, and ach α i i a trminal or nontrminal ymbol. For mphai, may writ X : ǫ whn n =. Rad X : α α 2 α n, a An X may b formd from th concatnation of an α, α 2,..., α n. Dignat on nontrminal a th tart ymbol. St of all matching rul i a contxt-fr grammar. Lat modifid: Tu Sp 24 2:59:58 23 CS64: Lctur #4 3
4 Rviw: Drivation String (of trminal) T i in th languag dcribd by grammar G, (T L(G)) if thr i a drivation of T from th tart ymbol of G. Drivation of T = τ τ k from nontrminal A i qunc of ntntial form: A α α 2... α 2 α τ...τ k whr ach α ij i a trminal or nontrminal ymbol. W ay that α α m Bα m+ α n α α m β β p α m+ α n if B : β β p i a production. ( m n). If Φ and Φ ar ntntial form, thn Φ = Φ 2 man that or mor tp turn Φ into Φ 2. Φ + = Φ 2 man or mor tp do it. So if S i tart ymbol of G, thn T L(G) iff S + = T. Lat modifid: Tu Sp 24 2:59:58 23 CS64: Lctur #4 4
5 Exampl of Drivation. : ID 2. : ( ) 3. : / 4. : 5. : + 6. : - Altrnativ Notation : ID ( ) / : ǫ + - Problm: Driv - ID / ( ID / ID ) 3 6 = / = ID / = - ID / = - ID / ( ) 4 3 = - ID / ( ) = - ID / ( / ) = - ID / ( ID / ) 4 = - ID / ( ID / ) = - ID / ( ID / ID ) 4 = - ID / ( ID / ID ) 2 Lat modifid: Tu Sp 24 2:59:58 23 CS64: Lctur #4 5
6 Typ of Drivation Contxt fr man can rplac nontrminal in any ordr (i.., rgardl of contxt) to gt am rult (a long a you u am production). So, if w u a particular rul for lcting nontrminal to produc from, can charactriz drivation by jut liting production. Prviou xampl wa lftmot drivation: alway choo lftmot nontrminal. Compltly charactrizd by lit of production: 3,, 6, 2, 4, 3,, 4,, 4. Lat modifid: Tu Sp 24 2:59:58 23 CS64: Lctur #4 6
7 Drivation and Par Tr A lftmot drivation alo compltly charactrizd by par tr: - ID / ( ID / ID ) What i th rightmot drivation for thi?
8 Drivation and Par Tr A lftmot drivation alo compltly charactrizd by par tr: - ID / ( ID / ID ) What i th rightmot drivation for thi? = / = / ( ) = / ( / ) 4 = / ( / ID ) = / ( / ID ) 4 = / ( ID / ID ) = / ( ID / ID ) 4 6 = / ( ID / ID ) = ID / ( ID / ID ) = - ID / ( ID / ID ) Lat modifid: Tu Sp 24 2:59:58 23 CS64: Lctur #4 7
9 Ambiguity Only on drivation for prviou xampl. What about ID / ID / ID? Claim thr ar two par tr, corrponding to two lftmot drivation. What ar thy? If thr xit vn on tring lik ID / ID / ID in L(G), w ay G i ambiguou (vn if othr tring only hav on par tr). Lat modifid: Tu Sp 24 2:59:58 23 CS64: Lctur #4 8
10 Ambiguity Only on drivation for prviou xampl. What about ID / ID / ID? Claim thr ar two par tr, corrponding to two lftmot drivation. What ar thy? - ID/ ID / ID - ID / If thr xit vn on tring lik ID / ID / ID in L(G), w ay G i ambiguou (vn if othr tring only hav on par tr). ID / ID Lat modifid: Tu Sp 24 2:59:58 23 CS64: Lctur #4 8
11 Rviw: Syntax-Dirctd Tranlation Want th tructur of ntnc, not jut whthr thy ar in th languag, bcau thi driv tranlation. Aociat tranlation rul to ach production, jut a Flx aociatd action with matching pattrn. Bion notation: : / { $$ = dodivid($, $3); } provid way to rfr to and t mantic valu on ach nod of a par tr. Comput th mantic valu from lav up th par tr. Sam a th ordr of a rightmot drivation in rvr (a.k.a a canonical drivation). Altrnativly, jut prform arbitrary action in th am ordr. Lat modifid: Tu Sp 24 2:59:58 23 CS64: Lctur #4 9
12 Exampl: Conditional tatmnt Problm: if-l or if-lif-l tatmnt in Python (l optional). Aum that only(indntd) uit may b ud for thn and l clau, that nontrminal tmt dfin an individual tatmnt(on pr lin), and that nontrminal xpr dfin an xprion. Lxr uppli INDENT and DEDENT. A cond i a kind of tmt. Lat modifid: Tu Sp 24 2:59:58 23 CS64: Lctur #4
13 Exampl: Conditional tatmnt Problm: if-l or if-lif-l tatmnt in Python (l optional). Aum that only(indntd) uit may b ud for thn and l clau, that nontrminal tmt dfin an individual tatmnt(on pr lin), and that nontrminal xpr dfin an xprion. Lxr uppli INDENT and DEDENT. A cond i a kind of tmt. xpr :... tmt :... cond... cond : "if" xpr : uit lif l uit: INDENT tmt DEDENT tmt: tmt tmt tmt lif: ǫ "lif" xpr : uit lif l : ǫ "l" : uit Lat modifid: Tu Sp 24 2:59:58 23 CS64: Lctur #4
14 Exampl: Conditional tatmnt in Java Problm: if-l in Java. Aum that nontrminal tmt dfin an individual tatmnt (including a block in {}). Lat modifid: Tu Sp 24 2:59:58 23 CS64: Lctur #4
15 Exampl: Conditional tatmnt in Java Problm: if-l in Java. Aum that nontrminal tmt dfin an individual tatmnt (including a block in {}). xpr :... tmt :... cond... cond : "if" ( xpr ) tmt l l : ǫ "l" tmt But thi don t quit work: rcogniz corrct tatmnt and rjct incorrct on, but i ambiguou. E.g., if (foo) if (bar) walk(); l chwgum(); Do w chw gum if foo i fal? That i, i thi quivalnt to if (foo) { if (bar) walk(); } l chwgum(); /*or*/ if (foo) { if (bar) walk(); l chwgum(); }? Lat modifid: Tu Sp 24 2:59:58 23 CS64: Lctur #4
16 Exampl rolvd: Conditional tatmnt in Java Th rul i uppod to b ach l attach to th nart opn if on th lft, which i capturd by: xpr :... tmt :... cond... tmt_clod :... cond_clod... cond_clod : "if" ( xpr ) tmt_clod "l" tmt_clod cond : "if" ( xpr ) tmt "if" ( xpr ) tmt_clod "l" tmt Thi do not allow u to intrprt a if (foo) if (bar) walk(); l chwgum(); if (foo) { if (bar) walk(); } l chwgum(); But it not xactly clar, i it? Lat modifid: Tu Sp 24 2:59:58 23 CS64: Lctur #4 2
17 Puzzl: NFA to BNF Problm: What BNF grammar accpt th am tring a thi NFA? ǫ 2 3 ǫ 4 ǫ ǫ Lat modifid: Tu Sp 24 2:59:58 23 CS64: Lctur #4 3
18 Puzzl: NFA to BNF Problm: What BNF grammar accpt th am tring a thi NFA? ǫ 2 ǫ 3 ǫ A convntional anwr (from cla): S: S2 Z S3 Z S2: Z Z Z: Z ǫ S3: Z Z Z S2: S2 S2 S2 S3: S3 S3 S3 ǫ Lat modifid: Tu Sp 24 2:59:58 23 CS64: Lctur #4 3
19 Puzzl: NFA to BNF Problm: What BNF grammar accpt th am tring a thi NFA? ǫ 2 ǫ 3 ǫ ǫ Gnral anwr (adaptabl to any NFA), with on nontrminal pr tat: S: S S4 S4: S5 S4 S: S2 S S5: S6 S5 S2: S3 S2 S6: S7 S6 S3: S S3 ǫ S7: S4 S7 ǫ Nontrminal Sk i th t of tring that will gt m from Sk in th NFA to a final tat in th NFA. Lat modifid: Tu Sp 24 2:59:58 23 CS64: Lctur #4 3
Source code. where each α ij is a terminal or nonterminal symbol. We say that. α 1 α m 1 Bα m+1 α n α 1 α m 1 β 1 β p α m+1 α n
Adminitrivia Lctur : Paring If you do not hav a group, pla pot a rqut on Piazzza ( th Form projct tam... itm. B ur to updat your pot if you find on. W will aign orphan to group randomly in a fw day. Programming
More informationCS 6353 Compiler Construction, Homework #1. 1. Write regular expressions for the following informally described languages:
CS 6353 Compilr Construction, Homwork #1 1. Writ rgular xprssions for th following informally dscribd languags: a. All strings of 0 s and 1 s with th substring 01*1. Answr: (0 1)*01*1(0 1)* b. All strings
More information(1) Then we could wave our hands over this and it would become:
MAT* K285 Spring 28 Anthony Bnoit 4/17/28 Wk 12: Laplac Tranform Rading: Kohlr & Johnon, Chaptr 5 to p. 35 HW: 5.1: 3, 7, 1*, 19 5.2: 1, 5*, 13*, 19, 45* 5.3: 1, 11*, 19 * Pla writ-up th problm natly and
More information[ ] 1+ lim G( s) 1+ s + s G s s G s Kacc SYSTEM PERFORMANCE. Since. Lecture 10: Steady-state Errors. Steady-state Errors. Then
SYSTEM PERFORMANCE Lctur 0: Stady-tat Error Stady-tat Error Lctur 0: Stady-tat Error Dr.alyana Vluvolu Stady-tat rror can b found by applying th final valu thorm and i givn by lim ( t) lim E ( ) t 0 providd
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 informationLR(0) Analysis. LR(0) Analysis
LR() Analysis LR() Conlicts: Introuction Whn constructing th LR() analysis tal scri in th prvious stps, it has not n possil to gt a trministic analysr, caus thr ar svral possil actions in th sam cll. I
More informationL 1 = L G 1 F-matrix: too many F ij s even at quadratic-only level
5.76 Lctur #6 //94 Pag of 8 pag Lctur #6: Polyatomic Vibration III: -Vctor and H O Lat tim: I got tuck on L G L mut b L L L G F-matrix: too many F ij vn at quadratic-only lvl It obviou! Intrnal coordinat:
More informationME 321 Kinematics and Dynamics of Machines S. Lambert Winter 2002
3.4 Forc Analysis of Linkas An undrstandin of forc analysis of linkas is rquird to: Dtrmin th raction forcs on pins, tc. as a consqunc of a spcifid motion (don t undrstimat th sinificanc of dynamic or
More informationPropositional Logic. Combinatorial Problem Solving (CPS) Albert Oliveras Enric Rodríguez-Carbonell. May 17, 2018
Propositional Logic Combinatorial Problm Solving (CPS) Albrt Olivras Enric Rodríguz-Carbonll May 17, 2018 Ovrviw of th sssion Dfinition of Propositional Logic Gnral Concpts in Logic Rduction to SAT CNFs
More informationCOHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim.
MTH rviw part b Lucian Mitroiu Th LOG and EXP functions Th ponntial function p : R, dfind as Proprtis: lim > lim p Eponntial function Y 8 6 - -8-6 - - X Th natural logarithm function ln in US- log: function
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 informationINTRODUCTION TO AUTOMATIC CONTROLS INDEX LAPLACE TRANSFORMS
adjoint...6 block diagram...4 clod loop ytm... 5, 0 E()...6 (t)...6 rror tady tat tracking...6 tracking...6...6 gloary... 0 impul function...3 input...5 invr Laplac tranform, INTRODUCTION TO AUTOMATIC
More informationThe 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 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 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 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 informationWeek 3: Connected Subgraphs
Wk 3: Connctd Subgraphs Sptmbr 19, 2016 1 Connctd Graphs Path, Distanc: A path from a vrtx x to a vrtx y in a graph G is rfrrd to an xy-path. Lt X, Y V (G). An (X, Y )-path is an xy-path with x X and y
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 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 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 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 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 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 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 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 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 informationFrom Elimination to Belief Propagation
School of omputr Scinc Th lif Propagation (Sum-Product lgorithm Probabilistic Graphical Modls (10-708 Lctur 5, Sp 31, 2007 Rcptor Kinas Rcptor Kinas Kinas X 5 ric Xing Gn G T X 6 X 7 Gn H X 8 Rading: J-hap
More informationwith Dirichlet boundary conditions on the rectangle Ω = [0, 1] [0, 2]. Here,
Numrical Eampl In thi final chaptr, w tart b illutrating om known rult in th thor and thn procd to giv a fw novl ampl. All ampl conidr th quation F(u) = u f(u) = g, (-) with Dirichlt boundar condition
More informationSyntax Analysis. Context-free grammar Top-down and bottom-up parsing. cs5363 1
Syntax Analysis Contxt-fr grammar Top-down and bottom-up parsing cs5363 1 Front nd Sourc program for (w = 1; w < 100; w = w * 2); Input: a stram of charactrs f o r ( `w = 1 ; w < 1 0 0 ; w Scanning---
More informationMath 34A. Final Review
Math A Final Rviw 1) Us th graph of y10 to find approimat valus: a) 50 0. b) y (0.65) solution for part a) first writ an quation: 50 0. now tak th logarithm of both sids: log() log(50 0. ) pand th right
More informationSeptember 23, Honors Chem Atomic structure.notebook. Atomic Structure
Atomic Structur Topics covrd Atomic structur Subatomic particls Atomic numbr Mass numbr Charg Cations Anions Isotops Avrag atomic mass Practic qustions atomic structur Sp 27 8:16 PM 1 Powr Standards/ Larning
More informationCOMPSCI 230 Discrete Math Trees March 21, / 22
COMPSCI 230 Dict Math Mach 21, 2017 COMPSCI 230 Dict Math Mach 21, 2017 1 / 22 Ovviw 1 A Simpl Splling Chck Nomnclatu 2 aval Od Dpth-it aval Od Badth-it aval Od COMPSCI 230 Dict Math Mach 21, 2017 2 /
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 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 informationChapter 10 Time-Domain Analysis and Design of Control Systems
ME 43 Sytm Dynamic & Control Sction 0-5: Stady Stat Error and Sytm Typ Chaptr 0 Tim-Domain Analyi and Dign of Control Sytm 0.5 STEADY STATE ERRORS AND SYSTEM TYPES A. Bazoun Stady-tat rror contitut an
More informationThe Transmission Line Wave Equation
1//5 Th Transmission Lin Wav Equation.doc 1/6 Th Transmission Lin Wav Equation Q: So, what functions I (z) and V (z) do satisfy both tlgraphr s quations?? A: To mak this asir, w will combin th tlgraphr
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 informationMotivation (Cont d) Motivation (Cont d)
Data-Flow Analyi or Hot-Spot Program Optimization Jn Knoop Tchnich Univrität Win 1 Motivation 2 A Poibly Hug Program Rgion x Hot Spot 1 Hot Spot 2 A Poibly Hug Program Rgion 3 4 A Poibly Hug Program Rgion
More informationDealing with quantitative data and problem solving life is a story problem! Attacking Quantitative Problems
Daling with quantitati data and problm soling lif is a story problm! A larg portion of scinc inols quantitati data that has both alu and units. Units can sa your butt! Nd handl on mtric prfixs Dimnsional
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 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 informationAlpha and beta decay equation practice
Alpha and bta dcay quation practic Introduction Alpha and bta particls may b rprsntd in quations in svral diffrnt ways. Diffrnt xam boards hav thir own prfrnc. For xampl: Alpha Bta α β alpha bta Dspit
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 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 informationSundials and Linear Algebra
Sundials and Linar Algbra M. Scot Swan July 2, 25 Most txts on crating sundials ar dirctd towards thos who ar solly intrstd in making and using sundials and usually assums minimal mathmatical background.
More informationCalculus concepts derivatives
All rasonabl fforts hav bn mad to mak sur th nots ar accurat. Th author cannot b hld rsponsibl for any damags arising from th us of ths nots in any fashion. Calculus concpts drivativs Concpts involving
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 informationChapter 13 GMM for Linear Factor Models in Discount Factor form. GMM on the pricing errors gives a crosssectional
Chaptr 13 GMM for Linar Factor Modls in Discount Factor form GMM on th pricing rrors givs a crosssctional rgrssion h cas of xcss rturns Hors rac sting for charactristic sting for pricd factors: lambdas
More informationELEC 372 LECTURE NOTES, WEEK 11 Dr. Amir G. Aghdam Concordia University
ELEC 37 LECTURE NOTES, WEE Dr Amir Aghdam Cncrdia Univrity Part f th nt ar adaptd frm th matrial in th fllwing rfrnc: Mdrn Cntrl Sytm by Richard C Drf and Rbrt H Bihp, Prntic Hall Fdback Cntrl f Dynamic
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 informationph People Grade Level: basic Duration: minutes Setting: classroom or field site
ph Popl Adaptd from: Whr Ar th Frogs? in Projct WET: Curriculum & Activity Guid. Bozman: Th Watrcours and th Council for Environmntal Education, 1995. ph Grad Lvl: basic Duration: 10 15 minuts Stting:
More informationIntegration by Parts
Intgration by Parts Intgration by parts is a tchniqu primarily for valuating intgrals whos intgrand is th product of two functions whr substitution dosn t work. For ampl, sin d or d. Th rul is: u ( ) v'(
More informationTransfer function and the Laplace transformation
Lab No PH-35 Porland Sa Univriy A. La Roa Tranfr funcion and h Laplac ranformaion. INTRODUTION. THE LAPLAE TRANSFORMATION L 3. TRANSFER FUNTIONS 4. ELETRIAL SYSTEMS Analyi of h hr baic paiv lmn R, and
More information22/ Breakdown of the Born-Oppenheimer approximation. Selection rules for rotational-vibrational transitions. P, R branches.
Subjct Chmistry Papr No and Titl Modul No and Titl Modul Tag 8/ Physical Spctroscopy / Brakdown of th Born-Oppnhimr approximation. Slction ruls for rotational-vibrational transitions. P, R branchs. CHE_P8_M
More information6.1 Integration by Parts and Present Value. Copyright Cengage Learning. All rights reserved.
6.1 Intgration by Parts and Prsnt Valu Copyright Cngag Larning. All rights rsrvd. Warm-Up: Find f () 1. F() = ln(+1). F() = 3 3. F() =. F() = ln ( 1) 5. F() = 6. F() = - Objctivs, Day #1 Studnts will b
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 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 informationLecture 1: Numerical Integration The Trapezoidal and Simpson s Rule
Lcur : Numrical ngraion Th Trapzoidal and Simpson s Rul A problm Th probabiliy of a normally disribud (man µ and sandard dviaion σ ) vn occurring bwn h valus a and b is B A P( a x b) d () π whr a µ b -
More informationperm4 A cnt 0 for for if A i 1 A i cnt cnt 1 cnt i j. j k. k l. i k. j l. i l
h 4D, 4th Rank, Antisytric nsor and th 4D Equivalnt to th Cross Product or Mor Fun with nsors!!! Richard R Shiffan Digital Graphics Assoc 8 Dunkirk Av LA, Ca 95 rrs@isidu his docunt dscribs th four dinsional
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 informationDeift/Zhou Steepest descent, Part I
Lctur 9 Dift/Zhou Stpst dscnt, Part I W now focus on th cas of orthogonal polynomials for th wight w(x) = NV (x), V (x) = t x2 2 + x4 4. Sinc th wight dpnds on th paramtr N N w will writ π n,n, a n,n,
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 information10. Limits involving infinity
. Limits involving infinity It is known from th it ruls for fundamntal arithmtic oprations (+,-,, ) that if two functions hav finit its at a (finit or infinit) point, that is, thy ar convrgnt, th it of
More informationEngineering Differential Equations Practice Final Exam Solutions Fall 2011
9.6 Enginring Diffrntial Equation Practic Final Exam Solution Fall 0 Problm. (0 pt.) Solv th following initial valu problm: x y = xy, y() = 4. Thi i a linar d.. bcau y and y appar only to th firt powr.
More informationProblem Set 6 Solutions
6.04/18.06J Mathmatics for Computr Scinc March 15, 005 Srini Dvadas and Eric Lhman Problm St 6 Solutions Du: Monday, March 8 at 9 PM in Room 3-044 Problm 1. Sammy th Shark is a financial srvic providr
More informationComputing and Communications -- Network Coding
89 90 98 00 Computing and Communications -- Ntwork Coding Dr. Zhiyong Chn Institut of Wirlss Communications Tchnology Shanghai Jiao Tong Univrsity China Lctur 5- Nov. 05 0 Classical Information Thory Sourc
More informationEven/Odd Mode Analysis of the Wilkinson Divider
//9 Wilkinn Dividr Evn and Odd Md Analyi.dc / Evn/Odd Md Analyi f th Wilkinn Dividr Cnidr a matchd Wilkinn pwr dividr, with a urc at prt : Prt Prt Prt T implify thi chmatic, w rmv th grund plan, which
More informationAbstract Interpretation. Lecture 5. Profs. Aiken, Barrett & Dill CS 357 Lecture 5 1
Abstract Intrprtation 1 History On brakthrough papr Cousot & Cousot 77 (?) Inspird by Dataflow analysis Dnotational smantics Enthusiastically mbracd by th community At last th functional community... At
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 informationMCE503: Modeling and Simulation of Mechatronic Systems Discussion on Bond Graph Sign Conventions for Electrical Systems
MCE503: Modling and Simulation o Mchatronic Systms Discussion on Bond Graph Sign Convntions or Elctrical Systms Hanz ichtr, PhD Clvland Stat Univrsity, Dpt o Mchanical Enginring 1 Basic Assumption In a
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 informationFinal Exam : Solutions
Comp : Algorihm and Daa Srucur Final Exam : Soluion. Rcuriv Algorihm. (a) To bgin ind h mdian o {x, x,... x n }. Sinc vry numbr xcp on in h inrval [0, n] appar xacly onc in h li, w hav ha h mdian mu b
More informationA Quadratic Serendipity Plane Stress Rectangular Element
MAE 323: Chaptr 5 Putting It All Togthr A Quadratic Srndipity Plan Str Rctangular Elmnt In Chaptr 2, w larnd two diffrnt nrgy-bad mthod of: 1. Turning diffrntial quation into intgral (or nrgy) quation
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 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 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 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 informationObjective Mathematics
x. Lt 'P' b a point on th curv y and tangnt x drawn at P to th curv has gratst slop in magnitud, thn point 'P' is,, (0, 0),. Th quation of common tangnt to th curvs y = 6 x x and xy = x + is : x y = 8
More informationMa/CS 6a Class 15: Flows and Bipartite Graphs
//206 Ma/CS 6a Cla : Flow and Bipari Graph By Adam Shffr Rmindr: Flow Nwork A flow nwork i a digraph G = V, E, oghr wih a ourc vrx V, a ink vrx V, and a capaciy funcion c: E N. Capaciy Sourc 7 a b c d
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 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 informationLast time. Resistors. Circuits. Question. Quick Quiz. Quick Quiz. ( V c. Which bulb is brighter? A. A B. B. C. Both the same
Last tim Bgin circuits Rsistors Circuits Today Rsistor circuits Start rsistor-capacitor circuits Physical layout Schmatic layout Tu. Oct. 13, 2009 Physics 208 Lctur 12 1 Tu. Oct. 13, 2009 Physics 208 Lctur
More informationGradebook & Midterm & Office Hours
Your commnts So what do w do whn on of th r's is 0 in th quation GmM(1/r-1/r)? Do w nd to driv all of ths potntial nrgy formulas? I don't undrstand springs This was th first lctur I actually larnd somthing
More informationME 200 Thermodynamics I Spring 2014 Examination 3 Thu 4/10/14 6:30 7:30 PM WTHR 200, CL50 224, PHY 112 LAST NAME FIRST NAME
M 00 hrodynac Sprng 014 xanaton 3 hu 4/10/14 6:30 7:30 PM WHR 00, CL50 4, PHY 11 Crcl your dvon: PHY 11 WHR 00 WHR 00 CL50 4 CL50 4 PHY 11 7:30 Joglkar 9:30 Wagrn 10:30 Gor 1:30 Chn :30 Woodland 4:30 Srcar
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 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 informationChapter 8: Electron Configurations and Periodicity
Elctron Spin & th Pauli Exclusion Principl Chaptr 8: Elctron Configurations and Priodicity 3 quantum numbrs (n, l, ml) dfin th nrgy, siz, shap, and spatial orintation of ach atomic orbital. To xplain how
More informationProd.C [A] t. rate = = =
Concntration Concntration Practic Problms: Kintics KEY CHEM 1B 1. Basd on th data and graph blow: Ract. A Prod. B Prod.C..25.. 5..149.11.5 1..16.144.72 15..83.167.84 2..68.182.91 25..57.193.96 3..5.2.1
More informationPartial Derivatives: Suppose that z = f(x, y) is a function of two variables.
Chaptr Functions o Two Variabls Applid Calculus 61 Sction : Calculus o Functions o Two Variabls Now that ou hav som amiliarit with unctions o two variabls it s tim to start appling calculus to hlp us solv
More informationDISCRETE TIME FOURIER TRANSFORM (DTFT)
DISCRETE TIME FOURIER TRANSFORM (DTFT) Th dicrt-tim Fourir Tranform x x n xn n n Th Invr dicrt-tim Fourir Tranform (IDTFT) x n Not: ( ) i a complx valud continuou function = π f [rad/c] f i th digital
More informationMATH 319, WEEK 15: The Fundamental Matrix, Non-Homogeneous Systems of Differential Equations
MATH 39, WEEK 5: Th Fundamntal Matrix, Non-Homognous Systms of Diffrntial Equations Fundamntal Matrics Considr th problm of dtrmining th particular solution for an nsmbl of initial conditions For instanc,
More informationLaPlace Transform in Circuit Analysis
LaPlac Tranform in Circui Analyi Obciv: Calcula h Laplac ranform of common funcion uing h dfiniion and h Laplac ranform abl Laplac-ranform a circui, including componn wih non-zro iniial condiion. Analyz
More informationDifferential Equations
UNIT I Diffrntial Equations.0 INTRODUCTION W li in a world of intrrlatd changing ntitis. Th locit of a falling bod changs with distanc, th position of th arth changs with tim, th ara of a circl changs
More informationIn the previous two chapters, we clarified what it means for a problem to be decidable or undecidable.
Chaptr 7 Computational Complxity 7.1 Th Class P In th prvious two chaptrs, w clarifid what it mans for a problm to b dcidabl or undcidabl. In principl, if a problm is dcidabl, thn thr is an algorithm (i..,
More informationpriority queue ADT heaps 1
COMP 250 Lctur 23 priority quu ADT haps 1 Nov. 1/2, 2017 1 Priority Quu Li a quu, but now w hav a mor gnral dinition o which lmnt to rmov nxt, namly th on with highst priority..g. hospital mrgncy room
More informationBackground: We have discussed the PIB, HO, and the energy of the RR model. In this chapter, the H-atom, and atomic orbitals.
Chaptr 7 Th Hydrogn Atom Background: W hav discussd th PIB HO and th nrgy of th RR modl. In this chaptr th H-atom and atomic orbitals. * A singl particl moving undr a cntral forc adoptd from Scott Kirby
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 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 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 informationy = 2xe x + x 2 e x at (0, 3). solution: Since y is implicitly related to x we have to use implicit differentiation: 3 6y = 0 y = 1 2 x ln(b) ln(b)
4. y = y = + 5. Find th quation of th tangnt lin for th function y = ( + ) 3 whn = 0. solution: First not that whn = 0, y = (1 + 1) 3 = 8, so th lin gos through (0, 8) and thrfor its y-intrcpt is 8. y
More information