Homework #2: CMPT-379 Distributed on Oct 2; due on Oct 16 Anoop Sarkar
|
|
- Andra Ford
- 5 years ago
- Views:
Transcription
1 Homwork #2: CMPT-379 Disribud on Oc 2 du on Oc 16 Anoop Sarkar anoop@cs.su.ca Rading or his homwork includs Chp 4 o h Dragon book. I ndd, rr o: hp://ldp.org/howto/lx-yacc-howto.hml Only submi answrs or qusions markd wih. Provid a makil such ha mak compils all your programs, and mak s runs ach program, and supplis h ncssary inpu ils. (1) Th ollowing program is yacc cod or a vry simpl (and incompl) xprssion inrprr. #includ <sdio.h> %okn NAME NUMBER samn: NAME = xprssion { prin("%c = %d\n", $1, $3) } xprssion { prin("%d\n", $1) } xprssion: xprssion + NUMBER { $$ = $1 + $3 } xprssion - NUMBER { $$ = $1 - $3 } NUMBER { $$ = $1 } Th... scion conains arbirary C/C++ cod and h %okn diniions is a lis o okns providd by h lxical analyzr. bison can b usd o convr his parsr diniion ino a parsr implmnaion by using h ollowing command: bison -osimpl-xpr.ab.c -d simpl-xpr.y Th -d opion producs a hadr il calld simpl-xpr.ab.h o convy inormaion abou h okns o h lxical analyzr. Examin h conns o his il. Th lxical analyzr can b dind in lx cod as ollows: #includ "simpl-xpr.ab.h" #includ <sdlib.h> xrn in yylval [0-9]+ { yylval = aoi(yyx) rurn NUMBER } [a-z] { yylval = yyx[0] rurn NAME } [ \\n]. rurn yyx[0] Th lx il can b compild o a C program using lx: lx -oxpr-wih-vars.lx.c xpr-wih-vars.lx Th inal inrprr binary is crad by compiling h oupu rom lx and bison wih a C/C++ compilr: gcc -o./simpl-xpr simpl-xpr.ab.c simpl-xpr.lx.c -ly -ll cho "a=2+3+5"./simpl-xpr 1
2 Convr h abov yacc and lx cod so ha i can handl mulipl xprssions, xacly on pr lin. For xampl, i should prin ou a valu or ach lin in h ollowing inpu: a = 10 b = You will nd a rcursiv rul in ordr o handl mulipl lins o inpu. Try dirn ways o wriing his rcursiv rul. (2) Th yacc and lx cod in Q. (1) dos no y handl assignmns o variabls. In ordr o implmn his, w nd wo dirn kinds o valus o b rurnd rom h lxical analyzr: on or numbrs, and anohr or variabl nams. Th ollowing ragmn o lx cod now rurns wo dirn yps o valus o yacc: or numbrs i rurns yylval.rvalu and or variabl nams i rurns yylval.lvalu.... /* rmovd cod common wih prvious lx cod */ /* convr NUMBER okn valu o ingr */ [0-9]+ { yylval.rvalu = aoi(yyx) rurn NUMBER } /* convr NAME okn ino indx */ [a-z] { yylval.lvalu = yyx[0] - a rurn NAME }... /* rmovd cod common wih prvious lx cod */ Th wo yps o rurn valu, rvalu and lvalu ar dind in h yacc cod using h %union dclaraion, as shown in h ragmn blow: in symbl[26] %union { in rvalu /* valu o valuad xprssion */ in lvalu /* indx ino symbl or variabl nam */ } %okn <rvalu> NUMBER %okn <lvalu> NAME %yp <rvalu> xprssion samn: NAME = xprssion { symbl[$1] = $3 } xprssion { prin("%d\n", $1) } xprssion: xprssion + NUMBER { $$ = $1 + $3 } xprssion - NUMBER { $$ = $1 - $3 } NUMBER { $$ = $1 } 2
3 Th %union dclaraion can includ complx daayps. Th yacc cod dins a yp no jus or h okns, bu also or nonrminals, which is spciid in h %yp diniion abov. This allows yacc o chck ha h yp o h non-rminal xprssion is rvalu, an ingr yp. Us h abov cod ragmns, and add h ncssary lx and yacc cod in ordr o handl h ollowing inpu and oupu: Inpu: Oupu: a = a b = a + a a b 5 16 Exnd your xprssion inrprr o includ consans o yp doubl, and variabls ha can hold ihr ingr or doubl yps. Finally, add h uncions: xp, sqr, log so ha you can inrpr h inpu: a = 2.0 b = xp(a) b (3) Wri a Dca program ha implmns h quicksor algorihm o sor a lis. Your program should prin h sord lis by iraivly calling h prin in library uncion. Submi h program as h il quicksor.dca (4) Wri down a conx-r grammar or h srucur o Dca programs basd on h rrnc grammar in h Dca languag diniion (mak sur ha h non-rminal and rminal symbols usd in h CFG corrspond as much as possibl o h symbols usd in h rrnc grammar). Submi a il calld dcagrammar.x which conains h CFG in h ollowing x orma: For h CFG: sar A sar B ɛ h x orma you should us is: sar A sar B sar Follow h convnion ha h non-rminals in his x orma ar wrin in h sam orma as idniirs in Dca bu ar in lowrcas (.g. sar, and or hyphnad non-rminals lik mhod-nam rplac h hyphn wih an undrscor,.g. mhod nam) and wri h rminal symbols in h sam orma as idniirs bu nirly in upprcas (.g. A). You should vriy h corrcnss o your CFG ihr by xamining i closly or you can vriy aspcs o h CFG by wriing som simpl cod or chcking whhr non-rminals ar usd in h righ-hand sid o ruls bu no dind on h l-hand sid anywhr ls in h CFG, whhr h rminal symbols ar valid okns, c. (5) Wri down a yacc parsr or h ollowing conx-r grammar: PLUS TIMES LPAREN RPAREN Th okns PLUS, TIMES, LPAREN, RPAREN ar dind o b +, *, (, ) rspcivly. And h okn is dind o b an idniir as in h Dca spciicaion. Ths okns should b dind using a lxical analyzr producd using lx. 3
4 For h inpu sring x + y * ( z ) h oupu producd by h yacc parsr should b h pars r or h inpu sring producd in h orma shown in h l column blow. No h backslash prcding ach insanc o a liral parnhsis o avoid conusion wih h parnhss usd o dno h r srucur. No ha you may nd o augmn h grammar o produc h righ oupu. Do no bohr o indn your r, jus prin ou your pars r in a singl lin o oupu x. A graphical viw, using h Tcl/Tk program viwr, is shown in h righ column blow: ( ( ( ( ( x)))) (PLUS +) ( ( ( ( y))) (TIMES *) ( (LPAREN \() ( ( ( ( z)))) (RPAREN \))))) PLUS + TIMES * LPAREN RPAREN \( \) x y z (6) Grammar Convrsion: Considr h ollowing ragmn o a Dca program: class oo { in bar No ha w could coninu h abov ragmn wih a ild dclaraion, or a mhod dclaraion. This issu will no b a problm or a LR parsr i h CFG or Dca can b wrin as an LR grammar. Convr h ollowing CFG, which rprsns a small ragmn o Dca synax, ino an LR grammar. As a rsul, h LR parsing abl or such a grammar will hav no shi/rduc or rduc/rduc conlics. program CLASS LCB ild dcl lis mhod dcl lis RCB ild dcl lis ild dcl ild dcl lis ild dcl lis ɛ mhod dcl lis mhod dcl mhod dcl lis mhod dcl lis ɛ ild dcl yp ASSIGN INTCONSTANT SEMICOLON mhod dcl rurn yp LPAREN RPAREN rurn yp yp rurn yp VO yp INT yp BOOL 4
5 You can s i your rvisd grammar is an LR grammar by wriing down h grammar as yacc cod wih no acions and simply chck i you g any shi/rduc conlics. No ha in his sklon yacc cod, h okn diniions do no nd o b linkd wih a lxical analyzr in ordr o chck or shi/rduc conlics. (7) Dca Pars Trs: Wri a yacc program ha prins ou a pars r or any inpu Dca program. You will nd o mak sur ha h conx-r grammar you us is an LR grammar. Th pars r orma should b h sam as in Q. (5). Us h lxical analyzr you hav alrady buil basd on h Dca spciicaion. 5
CPSC 211 Data Structures & Implementations (c) Texas A&M University [ 259] B-Trees
CPSC 211 Daa Srucurs & Implmnaions (c) Txas A&M Univrsiy [ 259] B-Trs Th AVL r and rd-black r allowd som variaion in h lnghs of h diffrn roo-o-laf pahs. An alrnaiv ida is o mak sur ha all roo-o-laf pahs
More informationProgramming Languages CRN Test 1 Version 1 CMSC 4023 Autumn 2013
Programming Languags CRN 12105 Ts 1 Vrsion 1 CMSC 4023 Auumn 2013 1. Wri your nam on your scanron in h spac labld NAME. 2. Wri CMSC 4023 in h spac labld SUBJECT. 3. Prin h s numbr and vrsion, T1/V1, in
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 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 information1 Recursive Descent (LL(1) grammars)
UNIVERSITY OF CALIFORNIA Dparmn of Elcrical Enginring and Compur Scincs Compur Scinc Division CS 164 Fall 2001 R. J. Faman CS 164: Programming Languags and Compilrs: Parsing Prviously, I 1 discussd wha
More informationCSE 245: Computer Aided Circuit Simulation and Verification
CSE 45: Compur Aidd Circui Simulaion and Vrificaion Fall 4, Sp 8 Lcur : Dynamic Linar Sysm Oulin Tim Domain Analysis Sa Equaions RLC Nwork Analysis by Taylor Expansion Impuls Rspons in im domain Frquncy
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 informationElementary Differential Equations and Boundary Value Problems
Elmnar Diffrnial Equaions and Boundar Valu Problms Boc. & DiPrima 9 h Ediion Chapr : Firs Ordr Diffrnial Equaions 00600 คณ ตศาสตร ว ศวกรรม สาขาว ชาว ศวกรรมคอมพ วเตอร ป การศ กษา /55 ผศ.ดร.อร ญญา ผศ.ดร.สมศ
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 informationLet s look again at the first order linear differential equation we are attempting to solve, in its standard form:
Th Ingraing Facor Mhod In h prvious xampls of simpl firs ordr ODEs, w found h soluions by algbraically spara h dpndn variabl- and h indpndn variabl- rms, and wri h wo sids of a givn quaion as drivaivs,
More informationChapter 5 The Laplace Transform. x(t) input y(t) output Dynamic System
EE 422G No: Chapr 5 Inrucor: Chung Chapr 5 Th Laplac Tranform 5- Inroducion () Sym analyi inpu oupu Dynamic Sym Linar Dynamic ym: A procor which proc h inpu ignal o produc h oupu dy ( n) ( n dy ( n) +
More informationUNIT #5 EXPONENTIAL AND LOGARITHMIC FUNCTIONS
Answr Ky Nam: Da: UNIT # EXPONENTIAL AND LOGARITHMIC FUNCTIONS Par I Qusions. Th prssion is quivaln o () () 6 6 6. Th ponnial funcion y 6 could rwrin as y () y y 6 () y y (). Th prssion a is quivaln o
More informationBoyce/DiPrima 9 th ed, Ch 2.1: Linear Equations; Method of Integrating Factors
Boc/DiPrima 9 h d, Ch.: Linar Equaions; Mhod of Ingraing Facors Elmnar Diffrnial Equaions and Boundar Valu Problms, 9 h diion, b William E. Boc and Richard C. DiPrima, 009 b John Wil & Sons, Inc. A linar
More informationSpring 2006 Process Dynamics, Operations, and Control Lesson 2: Mathematics Review
Spring 6 Procss Dynamics, Opraions, and Conrol.45 Lsson : Mahmaics Rviw. conx and dircion Imagin a sysm ha varis in im; w migh plo is oupu vs. im. A plo migh imply an quaion, and h quaion is usually an
More informationChapter 3: Fourier Representation of Signals and LTI Systems. Chih-Wei Liu
Chapr 3: Fourir Rprsnaion of Signals and LTI Sysms Chih-Wi Liu Oulin Inroducion Complx Sinusoids and Frquncy Rspons Fourir Rprsnaions for Four Classs of Signals Discr-im Priodic Signals Fourir Sris Coninuous-im
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 informationMidterm exam 2, April 7, 2009 (solutions)
Univrsiy of Pnnsylvania Dparmn of Mahmaics Mah 26 Honors Calculus II Spring Smsr 29 Prof Grassi, TA Ashr Aul Midrm xam 2, April 7, 29 (soluions) 1 Wri a basis for h spac of pairs (u, v) of smooh funcions
More informationFourier Series and Parseval s Relation Çağatay Candan Dec. 22, 2013
Fourir Sris nd Prsvl s Rlion Çğy Cndn Dc., 3 W sudy h m problm EE 3 M, Fll3- in som dil o illusr som conncions bwn Fourir sris, Prsvl s rlion nd RMS vlus. Q. ps h signl sin is h inpu o hlf-wv rcifir circui
More information4.1 The Uniform Distribution Def n: A c.r.v. X has a continuous uniform distribution on [a, b] when its pdf is = 1 a x b
4. Th Uniform Disribuion Df n: A c.r.v. has a coninuous uniform disribuion on [a, b] whn is pdf is f x a x b b a Also, b + a b a µ E and V Ex4. Suppos, h lvl of unblivabiliy a any poin in a Transformrs
More information2.1. Differential Equations and Solutions #3, 4, 17, 20, 24, 35
MATH 5 PS # Summr 00.. Diffrnial Equaions and Soluions PS.# Show ha ()C #, 4, 7, 0, 4, 5 ( / ) is a gnral soluion of h diffrnial quaion. Us a compur or calculaor o skch h soluions for h givn valus of h
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 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 informationVoltage v(z) ~ E(z)D. We can actually get to this wave behavior by using circuit theory, w/o going into details of the EM fields!
Considr a pair of wirs idal wirs ngh >, say, infinily long olag along a cabl can vary! D olag v( E(D W can acually g o his wav bhavior by using circui hory, w/o going ino dails of h EM filds! Thr
More informationThe transition:transversion rate ratio vs. the T-ratio.
PhyloMah Lcur 8 by Dan Vandrpool March, 00 opics of Discussion ransiion:ransvrsion ra raio Kappa vs. ransiion:ransvrsion raio raio alculaing h xpcd numbr of subsiuions using marix algbra Why h nral im
More informationLecture 2: Current in RC circuit D.K.Pandey
Lcur 2: urrn in circui harging of apacior hrough Rsisr L us considr a capacior of capacianc is conncd o a D sourc of.m.f. E hrough a rsisr of rsisanc R and a ky K in sris. Whn h ky K is swichd on, h charging
More informationFitting Parameters in a Differential Equation With a Non-Analytical Solution
NDSolve u.nb 1 Fiing Parameers in a Dierenial Equaion Wih a Non-Analyical Soluion Mahew Smih 9-Jan-005 In[]:= Remove "Global` " O General::"spell" O General::"spell1" Graphics` Oen dierenial equaions do
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 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 informationI) Title: Rational Expectations and Adaptive Learning. II) Contents: Introduction to Adaptive Learning
I) Til: Raional Expcaions and Adapiv Larning II) Conns: Inroducion o Adapiv Larning III) Documnaion: - Basdvan, Olivir. (2003). Larning procss and raional xpcaions: an analysis using a small macroconomic
More informationChap.3 Laplace Transform
Chap. aplac Tranorm Tranorm: An opraion ha ranorm a uncion ino anohr uncion i Dirniaion ranorm: ii x: d dx x x Ingraion ranorm: x: x dx x c Now, conidr a dind ingral k, d,ha ranorm ino a uncion o variabl
More informationSection 4.3 Logarithmic Functions
48 Chapr 4 Sion 4.3 Logarihmi Funions populaion of 50 flis is pd o doul vry wk, lading o a funion of h form f ( ) 50(), whr rprsns h numr of wks ha hav passd. Whn will his populaion rah 500? Trying o solv
More information5. An object moving along an x-coordinate axis with its scale measured in meters has a velocity of 6t
AP CALCULUS FINAL UNIT WORKSHEETS ACCELERATION, VELOCTIY AND POSITION In problms -, drmin h posiion funcion, (), from h givn informaion.. v (), () = 5. v ()5, () = b g. a (), v() =, () = -. a (), v() =
More informationLaplace Transform. National Chiao Tung University Chun-Jen Tsai 10/19/2011
plc Trnorm Nionl Chio Tung Univriy Chun-Jn Ti /9/ Trnorm o Funcion Som opror rnorm uncion ino nohr uncion: d Dirniion: x x, or Dx x dx x Indini Ingrion: x dx c Dini Ingrion: x dx 9 A uncion my hv nicr
More informationContinous system: differential equations
/6/008 Coious sysm: diffrial quaios Drmiisic modls drivaivs isad of (+)-( r( compar ( + ) R( + r ( (0) ( R ( 0 ) ( Dcid wha hav a ffc o h sysm Drmi whhr h paramrs ar posiiv or gaiv, i.. giv growh or rducio
More informationAli Karimpour Associate Professor Ferdowsi University of Mashhad. Reference: System Identification Theory For The User Lennart Ljung
SYSEM IDEIFICAIO Ali Karimpour Associa Prossor Frdowsi Univrsi o Mashhad Rrnc: Ssm Idniicaion hor For h Usr Lnnar Ljung Lcur 7 lcur 7 Paramr Esimaion Mhods opics o b covrd includ: Guiding Principls Bhind
More informationLecture 4: Parsing. Administrivia
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
More informationPart I: Short Answer [50 points] For each of the following, give a short answer (2-3 sentences, or a formula). [5 points each]
Soluions o Midrm Exam Nam: Paricl Physics Fall 0 Ocobr 6 0 Par I: Shor Answr [50 poins] For ach of h following giv a shor answr (- snncs or a formula) [5 poins ach] Explain qualiaivly (a) how w acclra
More informationDirect Approach for Discrete Systems One-Dimensional Elements
CONTINUUM & FINITE ELEMENT METHOD Dirct Approach or Discrt Systms On-Dimnsional Elmnts Pro. Song Jin Par Mchanical Enginring, POSTECH Dirct Approach or Discrt Systms Dirct approach has th ollowing aturs:
More informationSource 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 informationHomework: Introduction to Motion
Homwork: Inroducon o Moon Dsanc vs. Tm Graphs Nam Prod Drcons: Answr h foowng qusons n h spacs provdd. 1. Wha do you do o cra a horzona n on a dsancm graph? 2. How do you wak o cra a sragh n ha sops up?
More information3.4 Repeated Roots; Reduction of Order
3.4 Rpd Roos; Rducion of Ordr Rcll our nd ordr linr homognous ODE b c 0 whr, b nd c r consns. Assuming n xponnil soluion lds o chrcrisic quion: r r br c 0 Qudric formul or fcoring ilds wo soluions, r &
More informationOn the Derivatives of Bessel and Modified Bessel Functions with Respect to the Order and the Argument
Inrnaional Rsarch Journal of Applid Basic Scincs 03 Aailabl onlin a wwwirjabscom ISSN 5-838X / Vol 4 (): 47-433 Scinc Eplorr Publicaions On h Driais of Bssl Modifid Bssl Funcions wih Rspc o h Ordr h Argumn
More informationLecture 4: Laplace Transforms
Lur 4: Lapla Transforms Lapla and rlad ransformaions an b usd o solv diffrnial quaion and o rdu priodi nois in signals and imags. Basially, hy onvr h drivaiv opraions ino mulipliaion, diffrnial quaions
More informationBasic Logic Review. Rules. Lecture Roadmap Combinational Logic. Textbook References. Basic Logic Gates (2-input versions)
Lctur Roadmap ombinational Logic EE 55 Digital Systm Dsign with VHDL Lctur Digital Logic Rrshr Part ombinational Logic Building Blocks Basic Logic Rviw Basic Gats D Morgan s Law ombinational Logic Building
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 650 1/8. Homework Set 4 - Solutions
ECE 65 /8 Homwork St - Solutions. (Stark & Woods #.) X: zro-man, C X Find G such that Y = GX will b lt. whit. (Will us: G = -/ E T ) Finding -valus for CX: dt = (-) (-) = Finding corrsponding -vctors for
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 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 12 Introduction To The Laplace Transform
Chapr Inroducion To Th aplac Tranorm Diniion o h aplac Tranorm - Th Sp & Impul uncion aplac Tranorm o pciic uncion 5 Opraional Tranorm Applying h aplac Tranorm 7 Invr Tranorm o Raional uncion 8 Pol and
More informationMixing time with Coupling
Mixig im wih Couplig Jihui Li Mig Zhg Saisics Dparm May 7 Goal Iroducio o boudig h mixig im for MCMC wih couplig ad pah couplig Prsig a simpl xampl o illusra h basic ida Noaio M is a Markov chai o fii
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 informationChapter 2 The Derivative Business Calculus 99
Chapr Th Drivaiv Businss Calculus 99 Scion 5: Drivaivs of Formulas In his scion, w ll g h rivaiv ruls ha will l us fin formulas for rivaivs whn our funcion coms o us as a formula. This is a vry algbraic
More informationAR(1) Process. The first-order autoregressive process, AR(1) is. where e t is WN(0, σ 2 )
AR() Procss Th firs-ordr auorgrssiv procss, AR() is whr is WN(0, σ ) Condiional Man and Varianc of AR() Condiional man: Condiional varianc: ) ( ) ( Ω Ω E E ) var( ) ) ( var( ) var( σ Ω Ω Ω Ω E Auocovarianc
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 informationEngine Thrust. From momentum conservation
Airbrhing Propulsion -1 Airbrhing School o Arospc Enginring Propulsion Ovrviw w will b xmining numbr o irbrhing propulsion sysms rmjs, urbojs, urbons, urboprops Prormnc prmrs o compr hm, usul o din som
More informationCopyright 2012 Pearson Education, Inc. Publishing as Prentice Hall.
Chapr Rviw 0 6. ( a a ln a. This will qual a if an onl if ln a, or a. + k an (ln + c. Thrfor, a an valu of, whr h wo curvs inrsc, h wo angn lins will b prpnicular. 6. (a Sinc h lin passs hrough h origin
More informationCircuits and Systems I
Circuis and Sysms I LECTURE #3 Th Spcrum, Priodic Signals, and h Tim-Varying Spcrum lions@pfl Prof. Dr. Volan Cvhr LIONS/Laboraory for Informaion and Infrnc Sysms Licns Info for SPFirs Slids This wor rlasd
More informationConsider a system of 2 simultaneous first order linear equations
Soluon of sysms of frs ordr lnar quaons onsdr a sysm of smulanous frs ordr lnar quaons a b c d I has h alrna mar-vcor rprsnaon a b c d Or, n shorhand A, f A s alrady known from con W know ha h abov sysm
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 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 informationEXERCISE - 01 CHECK YOUR GRASP
DIFFERENTIAL EQUATION EXERCISE - CHECK YOUR GRASP 7. m hn D() m m, D () m m. hn givn D () m m D D D + m m m m m m + m m m m + ( m ) (m ) (m ) (m + ) m,, Hnc numbr of valus of mn will b. n ( ) + c sinc
More informationSOLUTIONS. 1. Consider two continuous random variables X and Y with joint p.d.f. f ( x, y ) = = = 15. Stepanov Dalpiaz
STAT UIUC Pracic Problms #7 SOLUTIONS Spanov Dalpiaz Th following ar a numbr of pracic problms ha ma b hlpful for compling h homwor, and will lil b vr usful for suding for ams.. Considr wo coninuous random
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 informationFIRST-ORDER SYSTEMS OF ORDINARY DIFFERENTIAL EQUATIONS I: Introduction and Linear Systems
FIRST-ORDER SYSTEMS OF ORDINARY DIFFERENTIAL EQUATIONS I: Inroducion and Linar Sysms David Lvrmor Dparmn of Mahmaics Univrsiy of Maryland 9 Dcmbr 0 Bcaus h prsnaion of his marial in lcur will diffr from
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 informationMCB137: Physical Biology of the Cell Spring 2017 Homework 6: Ligand binding and the MWC model of allostery (Due 3/23/17)
MCB37: Physical Biology of th Cll Spring 207 Homwork 6: Ligand binding and th MWC modl of allostry (Du 3/23/7) Hrnan G. Garcia March 2, 207 Simpl rprssion In class, w drivd a mathmatical modl of how simpl
More informationThe Variance-Covariance Matrix
Th Varanc-Covaranc Marx Our bggs a so-ar has bn ng a lnar uncon o a s o daa by mnmzng h las squars drncs rom h o h daa wh mnsarch. Whn analyzng non-lnar daa you hav o us a program l Malab as many yps o
More informationIntegrity Control in Nested Certificates
Ingriy onrol in Nsd s $OEHUW/HYLDQG08IXNdD OD\DQ %R D]LoL8QLYHUVLW\'HSDUWPHQWRI&RPSXWHU(QJLQHHULQJ Bbk, Isanbul 80815, Turky lvi@boun.du.r caglayan@boun.du.r Absrac Nsd crificas [3,4] ar proposd as crificas
More informationInverse Fourier Transform. Properties of Continuous time Fourier Transform. Review. Linearity. Reading Assignment Oppenheim Sec pp.289.
Convrgnc of ourir Trnsform Rding Assignmn Oppnhim Sc 42 pp289 Propris of Coninuous im ourir Trnsform Rviw Rviw or coninuous-im priodic signl x, j x j d Invrs ourir Trnsform 2 j j x d ourir Trnsform Linriy
More informationH is equal to the surface current J S
Chapr 6 Rflcion and Transmission of Wavs 6.1 Boundary Condiions A h boundary of wo diffrn mdium, lcromagnic fild hav o saisfy physical condiion, which is drmind by Maxwll s quaion. This is h boundary condiion
More informationMA 262, Spring 2018, Final exam Version 01 (Green)
MA 262, Spring 218, Final xam Vrsion 1 (Grn) INSTRUCTIONS 1. Switch off your phon upon ntring th xam room. 2. Do not opn th xam booklt until you ar instructd to do so. 3. Bfor you opn th booklt, fill in
More informationLogistic equation of Human population growth (generalization to the case of reactive environment).
Logisic quaion of Human populaion growh gnralizaion o h cas of raciv nvironmn. Srg V. Ershkov Insiu for Tim aur Exploraions M.V. Lomonosov's Moscow Sa Univrsi Lninski gor - Moscow 999 ussia -mail: srgj-rshkov@andx.ru
More information= x. I (x,y ) Example: Translation. Operations depend on pixel s Coordinates. Context free. Independent of pixel values. I(x,y) Forward mapping:
Gomric Transormaion Oraions dnd on il s Coordinas. Con r. Indndn o il valus. (, ) ' (, ) ' I (, ) I ' ( (, ), ( ) ), (,) (, ) I(,) I (, ) Eaml: Translaion (, ) (, ) (, ) I(, ) I ' Forward Maing Forward
More information1 Finite Automata and Regular Expressions
1 Fini Auom nd Rgulr Exprion Moivion: Givn prn (rgulr xprion) for ring rching, w migh wn o convr i ino drminiic fini uomon or nondrminiic fini uomon o mk ring rching mor fficin; drminiic uomon only h o
More informationThe Procedure Abstraction Part II: Symbol Tables and Activation Records
Th Produr Absrion Pr II: Symbol Tbls nd Aivion Rords Th Produr s Nm Sp Why inrodu lxil soping? Provids ompil-im mhnism for binding vribls Ls h progrmmr inrodu lol nms How n h ompilr kp rk of ll hos nms?
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 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 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 informationCPS 616 W2017 MIDTERM SOLUTIONS 1
CPS 616 W2017 MIDTERM SOLUTIONS 1 PART 1 20 MARKS - MULTIPLE CHOICE Instructions Plas ntr your answrs on t bubbl st wit your nam unlss you ar writin tis xam at t Tst Cntr, in wic cas you sould just circl
More informationDEPARTMENT OF ELECTRICAL &ELECTRONICS ENGINEERING SIGNALS AND SYSTEMS. Assoc. Prof. Dr. Burak Kelleci. Spring 2018
DEPARTMENT OF ELECTRICAL &ELECTRONICS ENGINEERING SIGNALS AND SYSTEMS Aoc. Prof. Dr. Burak Kllci Spring 08 OUTLINE Th Laplac Tranform Rgion of convrgnc for Laplac ranform Invr Laplac ranform Gomric valuaion
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 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 informationSection 11.6: Directional Derivatives and the Gradient Vector
Sction.6: Dirctional Drivativs and th Gradint Vctor Practic HW rom Stwart Ttbook not to hand in p. 778 # -4 p. 799 # 4-5 7 9 9 35 37 odd Th Dirctional Drivativ Rcall that a b Slop o th tangnt lin to th
More informationMidterm Examination (100 pts)
Econ 509 Spring 2012 S.L. Parn Midrm Examinaion (100 ps) Par I. 30 poins 1. Dfin h Law of Diminishing Rurns (5 ps.) Incrasing on inpu, call i inpu x, holding all ohr inpus fixd, on vnuall runs ino h siuaion
More informationNote If the candidate believes that e x = 0 solves to x = 0 or gives an extra solution of x = 0, then withhold the final accuracy mark.
. (a) Eithr y = or ( 0, ) (b) Whn =, y = ( 0 + ) = 0 = 0 ( + ) = 0 ( )( ) = 0 Eithr = (for possibly abov) or = A 3. Not If th candidat blivs that = 0 solvs to = 0 or givs an tra solution of = 0, thn withhold
More informationBoyce/DiPrima 9 th ed, Ch 7.8: Repeated Eigenvalues
Boy/DiPrima 9 h d Ch 7.8: Rpad Eignvalus Elmnary Diffrnial Equaions and Boundary Valu Problms 9 h diion by William E. Boy and Rihard C. DiPrima 9 by John Wily & Sons In. W onsidr again a homognous sysm
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 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 informationAn Indian Journal FULL PAPER. Trade Science Inc. A stage-structured model of a single-species with density-dependent and birth pulses ABSTRACT
[Typ x] [Typ x] [Typ x] ISSN : 974-7435 Volum 1 Issu 24 BioTchnology 214 An Indian Journal FULL PAPE BTAIJ, 1(24), 214 [15197-1521] A sag-srucurd modl of a singl-spcis wih dnsiy-dpndn and birh pulss LI
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 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 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 informationWave Equation (2 Week)
Rfrnc Wav quaion ( Wk 6.5 Tim-armonic filds 7. Ovrviw 7. Plan Wavs in Losslss Mdia 7.3 Plan Wavs in Loss Mdia 7.5 Flow of lcromagnic Powr and h Poning Vcor 7.6 Normal Incidnc of Plan Wavs a Plan Boundaris
More information4.3 Design of Sections for Flexure (Part II)
Prsrssd Concr Srucurs Dr. Amlan K Sngupa and Prof. Dvdas Mnon 4. Dsign of Scions for Flxur (Par II) This scion covrs h following opics Final Dsign for Typ Mmrs Th sps for Typ 1 mmrs ar xplaind in Scion
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 informationFirst Lecture of Machine Learning. Hung-yi Lee
Firs Lcur of Machin Larning Hung-yi L Larning o say ys/no Binary Classificaion Larning o say ys/no Sam filring Is an -mail sam or no? Rcommndaion sysms rcommnd h roduc o h cusomr or no? Malwar dcion Is
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 informationThis test is for two independent Populations. The test is sometimes called the Mann-Whitney U test or the Rank Sum Wilcoxon. They are equivalent.
wo indpndnt Sampls his tst is for two indpndnt Populations. h tst is somtims calld th Mann-Whitny U tst or th Rank Sum Wilcoxon. hy ar quivalnt. h main assumption is that th two sampls ar indpndnt and
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 information