Situation Calculus. Situation Calculus Building Blocks. Sheila McIlraith, CSC384, University of Toronto, Winter Situations Fluents Actions
|
|
- Lesley Watts
- 6 years ago
- Views:
Transcription
1 Plnning gent: single gent or multi-gent Stte: complete or Incomplete (logicl/probbilistic) stte of the worl n/or gent s stte of knowlege ctions: worl-ltering n/or knowlege-ltering (e.g. sensing) eterministic or non-eterministic (logicl/stochstic) Gol onition: stisficing or optimizing finl-stte or temporlly extene/control knowlege/script optimizing: preferences or cost or utility or Resoning: offline or online (fully observble, prtilly observble) Plns: sequentil, prtil orer, conformnt, contingent, conitionl (controller) 2 Plnning gent: single gent or multi-gent Stte: complete or Incomplete (logicl/probbilistic) stte of the worl n/or gent s stte of knowlege ctions: worl-ltering n/or knowlege-ltering (e.g. sensing) eterministic or non-eterministic (logicl/stochstic) Gol onition: stisficing or optimizing finl-stte or temporlly extene/control knowlege/script optimizing: preferences or cost or utility or Resoning: offline or online (fully observble, prtilly observble) Plns: sequentil, prtil orer, conformnt, contingent, conitionl (controller) 3 Sitution lculus First we look t how to moel ynmic worls within firstorer logic. The sitution clculus is n importnt formlism evelope for this purpose. Sitution lculus uiling locks Situtions Fluents ctions Sitution lculus is (mostly) first-orer lnguge. Inclue in the omin of iniviuls specil set of objects clle situtions. Of these S 0 is specil istinguishe constnt which enotes the initil sitution
2 Specifying the effects of ctions Specifying the effects of ctions ction preconitions: ertin things must hol for ctions to hve preictble effect. pickup(c) this ction is only pplicble to situtions S when cler(c,s) hnempty(s) is true. ction effects: ctions mke certin things true n certin things flse. holing(c, o(pickup(c), S)) X. hnempty(o(pickup(x),s)) ction effects re conitionl on their preconition being true. S,X. ontble(x,s) cler(x,s) hnempty(s) holing(x, o(pickup(x),s)) hnempty( o(pickup(x),s)) ontble(x, o(pickup(x,s)) cler(x, o(pickup(x,s)). Green inictes sitution term Two types of resoning. The Frme Problem Two common types of queries : 1. Preicting the effects of given sequence of ction E.g., on(b,c, o(stck(b,c), o(pickup(b), s 0 )) ) Fining n effective wy of specifying the noneffects of ctions, without hving to explicitly write them ll own is the frme problem. 2. omputing sequence of ctions tht chieve gol conitions E.g., S. on(b,c,s) on(c,,s) Goo solutions hve been propose, n the sitution clculus hs been powerful wy of eling with ynmic worls: Logic-bse high-level robotic progrmming lnguges
3 omputtion Problems lthough the sitution clculus is very powerful representtion. It is not lwys efficient enough to use to compute sequences of ctions. The problem of computing sequence of ctions to chieve gol is plnning From Sitution lculus to STRIPS Next we will stuy some less expressive representtions tht support more efficient plnning STRIPS representtion. STRIPS (Stnfor Reserch Institute Problem Solver.) is wy of representing ctions. ctions re moele s wys of moifying the worl. since the worl is represente s W-K, STRIPS ction represents wy of upting the W-K. Now ctions yiel new K s, escribing the new worl the worl s it is once the ction hs been execute. Sequences of Worls In the sitution clculus where in one logicl sentence we coul refer to two ifferent situtions t the sme time. on(,b,s 0 ) on(,b,s 1 ) In STRIPS, we woul hve two seprte W-K s. One representing the initil stte, n nother one representing the next stte (much like serch where ech stte ws represente in seprte t structure)
4 STRIPS ctions: pickup(x): Pre: {hnempty, cler(x), ontble(x) s: {holing(x) Dels: {hnempty, cler(x), ontble(x) pickup(x) is clle STRIPS opertor. prticulr instnce e.g. pickup() is clle n ction. Opertion of STRIPS ction. For prticulr STRIPS ction (groun instnce) to be pplicble to stte ( W-K) every fct in its preconition list must be true in K. This mounts to testing membership since we hve only tomic fcts in the preconition list. If the ction is pplicble, the new stte is generte by removing ll fcts in Dels from K, then ing ll fcts in s to K Opertion of Strips ction: pre = {hnmpty, cler(b), ontble(b) pickup(b) = {holing(b) el = {hnmpty, cler(b), ontble(b) STRIPS locks Worl Opertors. pickup(x) Pre: {cler(x), ontble(x), hnempty : {holing(x) Del: {cler(x), ontble(x), hnempty putown(x) Pre: {holing(x) : {cler(x), ontble(x), hnempty Del: {holing(x) K = {hnempty cler(c), cler(b), on(c,), ontble(), ontble(b) K = { holing(b), cler(c), on(c,), ontble()
5 STRIPS locks Worl Opertors. unstck(x,y) Pre: {cler(x), on(x,y), hnempty : {holing(x), cler(y) Del: {cler(x), on(x,y), hnempty stck(x,y) Pre: {holing(x),cler(y) : {on(x,y), hnempty, cler(x) Del: {holing(x),cler(y) Plnning s Serch Problem Given W-K representing the initil stte, set of STRIPS or DL (ction Description Lnguge) opertors, n gol conition we wnt to chieve (specifie either s conjunction of fcts, or s formul) The plnning problem is to etermine sequence of ctions tht when pplie to the initil W-K yiel n upte W-K which stisfies the gol. This is known s the clssicl plnning tsk Plnning s Serch This cn be trete s serch problem. The initil W-K is the initil stte. The ctions re opertors mpping stte ( W-K) to new stte (n upte W-K). The gol is stisfie by ny stte (W-K) tht stisfies the gol.. move(b,c) move(c,b) move(c,tble) move(,b)
6 Problems Serch tree is generlly quite lrge rnomly reconfiguring 9 blocks tkes thousns of PU secons. The representtion suggests some structure. Ech ction only ffects smll set of fcts, ctions epen on ech other vi their preconitions. Plnning lgorithms re esigne to tke vntge of the specil nture of the representtion. Plnning We will look t one technique: Relxe Pln heuristics use with heuristic serch. The heuristics re omin inepenent. s such they re prt of clss of so-clle omin-inepenent heuristic serch for plnning STRIPS locks Worl Opertors. pickup(x) Pre: {hnempty, ontble(x), cler(x) : {holing(x) Del: {hnempty, ontble(x), cler(x) putown(x) Pre: {holing(x) : {hnempty, ontble(x), cler(x) Del: {holing(x) unstck(x,y) Pre: {hnempty, cler(x), on(x,y) : {holing(x), cler(y) Del: {hnempty, cler(x), on(x,y) stck(x,y) Pre: {holing(x),cler(y) : {hnempty, cler(x), on(x,y) Del: {holing(x),cler(y) 79 Grphpln-style Relxe Pln Grph b c on(,b), ontble(c), ontble(), cler(), cler(), hnempty unstck(,b) pickup() S 0 0 b c on(,b), ontble(c), ontble(), cler(), hnempty, cler(), holing(), cler(b), holing() S 1 this is not stte s some of these fcts cnnot be true t the sme time! 80 6
7 Grphpln-style Relxe Pln Grph Grphpln-style Relxe Pln Grph b c unstck(,b) from pickup() 0 on(,b), ontble(c), ontble(), cler(), cler(), hnempty, holing(), cler(b), holing() S 1 putown(), putown(), stck(,b), stck(,), stck(,), stck(,b), stck(,), unstck(b,c) 1 Impossible, but we on t know becuse we ignore els. b c on(,b), ontble(c), ontble(), cler(), cler(), hnempty unstck(,b) pickup() S 0 0 b c on(,b), ontble(c), ontble(), cler(), hnempty, cler(), holing(), cler(b), holing() S 1 this is not stte! on(,b), ontble(c), ontble(), cler(), cler(), hnempty, holing(), cler(b), holing() S 1 putown(), putown(), stck(,b), stck(,), stck(,b), stck(,), pickup(), unstck(b,c) 1 legen: [pre]ct[] G = {f 6,f 5,f
8 legen: [pre]ct[] G = {f 6,f 5, f 1 We split G into G P n G N : Gol: f 6,f 5,f 1 ctions: [f 1 ] 1 [f 4 ] [f 2 ] 2 [f 5 ] [f 2,f 4,f 5 ] 3 [f 6 legen: [pre]ct[] G = {f 6,f 5,f 1 G N = {f 6 (newly chieve) G p = {f 5, f 1 (chieve before) legen: [pre]ct[] G = {f 6,f 5, f 1 ountcts(g,s 2 ) G P ={f 5, f 1 //lrey in S1 G N = {f 6 //New in S2 = { 3 //s ll in G N //the new gol: G P Pre() G 1 = {f 5,f 1,f 2,f 4 Return 1 + ountcts(g 1,S 1 ) Now, we re t level S1 G 1 = {f 5,f 1,f 2,f 4 ountcts(g 1,S 1 ) We split G into G P n G N :
9 Now, we re t level S1 G 1 = {f 5,f 1,f 2,f 4 ountcts(g 1,S 1 ) Now, we re t level S1 G 1 = {f 5,f 1,f 2,f 4 ountcts(g 1,S 1 ) G P ={f 1,f 2 //lrey in S0 G N = {f 4,f 5 //New in S1 = { 1, 2 //s ll in G N //the new gol: G P Pre() G 2 = {f 1,f 2 Return 2 + ountcts(g 2,S 0 ) We split G 1 into G P n G N : We split G 1 into G P n G N : G N = {f 5,f 4 G P = {f 1,f Now, we re t level S1 ountcts(g 2,S 0 ) G N ={f 1,f 2 //lrey in S0 G P = { //New in S1 = { //No ctions neee. Return 0 Now, we re t level S1 ountcts(g 2,S 0 ) G N ={f 1,f 2 //lrey in S0 G P = { //New in S1 = { //No ctions neee. Return 0 G 2 = {f 1,f 2 We split G 2 into G P n G N : G N = {f 1,f 2 G P = { 100 G 2 = {f 1,f 2 We split G 2 into G P n G N : G N = {f 1,f 2 G P = { So, in totl ountcts(g,s2)=1+2+0=
10 Using the Heuristic First, buil lyere structure from stte S tht reches gol stte. ountctions: counts how mny ctions re require in relxe pln. Use this s our heuristic estimte of the istnce of S to the gol. This heuristic tens to work better with greey best-first serch rther thn * serch Tht is when we ignore the cost of getting to the current stte. missibility minimum size pln in the elete relxe problem woul be lower boun on the optiml size of pln in the rel problem. n coul serve s n missible heuristic for *. However, ountctions oes NOT compute the length of the optiml relxe pln. The choice of which ction set to use to chieve G P ( just chieve prt of G ) is not necessrily optiml it is miniml, but not necessry minimum. Furthermore even if we picke true minimum set t ech stge of ountctions, we might not obtin minimum set of ctions for the entire pln---the set picke t ech stte influences wht set cn be use t the next stge! missibility It is NP-Hr to compute the optiml length pln even in the relxe pln spce. So ountctions cnnot be me into n missible heuristic without mking it much hrer to compute. Empiriclly, refinements of ountctions performs very well on number of smple plnning omins
Basic Derivative Properties
Bsic Derivtive Properties Let s strt this section by remining ourselves tht the erivtive is the slope of function Wht is the slope of constnt function? c FACT 2 Let f () =c, where c is constnt Then f 0
More information1 Online Learning and Regret Minimization
2.997 Decision-Mking in Lrge-Scle Systems My 10 MIT, Spring 2004 Hndout #29 Lecture Note 24 1 Online Lerning nd Regret Minimiztion In this lecture, we consider the problem of sequentil decision mking in
More information19 Optimal behavior: Game theory
Intro. to Artificil Intelligence: Dle Schuurmns, Relu Ptrscu 1 19 Optiml behvior: Gme theory Adversril stte dynmics hve to ccount for worst cse Compute policy π : S A tht mximizes minimum rewrd Let S (,
More informationReinforcement Learning
Reinforcement Lerning Tom Mitchell, Mchine Lerning, chpter 13 Outline Introduction Comprison with inductive lerning Mrkov Decision Processes: the model Optiml policy: The tsk Q Lerning: Q function Algorithm
More informationf a L Most reasonable functions are continuous, as seen in the following theorem:
Limits Suppose f : R R. To sy lim f(x) = L x mens tht s x gets closer n closer to, then f(x) gets closer n closer to L. This suggests tht the grph of f looks like one of the following three pictures: f
More informationSUPPLEMENTARY NOTES ON THE CONNECTION FORMULAE FOR THE SEMICLASSICAL APPROXIMATION
Physics 8.06 Apr, 2008 SUPPLEMENTARY NOTES ON THE CONNECTION FORMULAE FOR THE SEMICLASSICAL APPROXIMATION c R. L. Jffe 2002 The WKB connection formuls llow one to continue semiclssicl solutions from n
More informationVidyalankar S.E. Sem. III [CMPN] Discrete Structures Prelim Question Paper Solution
S.E. Sem. III [CMPN] Discrete Structures Prelim Question Pper Solution 1. () (i) Disjoint set wo sets re si to be isjoint if they hve no elements in common. Exmple : A = {0, 4, 7, 9} n B = {3, 17, 15}
More informationC. C^mpenu, K. Slom, S. Yu upper boun of mn. So our result is tight only for incomplete DF's. For restricte vlues of m n n we present exmples of DF's
Journl of utomt, Lnguges n Combintorics u (v) w, x{y c OttovonGuerickeUniversitt Mgeburg Tight lower boun for the stte complexity of shue of regulr lnguges Cezr C^mpenu, Ki Slom Computing n Informtion
More informationWhen e = 0 we obtain the case of a circle.
3.4 Conic sections Circles belong to specil clss of cures clle conic sections. Other such cures re the ellipse, prbol, n hyperbol. We will briefly escribe the stnr conics. These re chosen to he simple
More informationFinite Automata Theory and Formal Languages TMV027/DIT321 LP4 2018
Finite Automt Theory nd Forml Lnguges TMV027/DIT321 LP4 2018 Lecture 10 An Bove April 23rd 2018 Recp: Regulr Lnguges We cn convert between FA nd RE; Hence both FA nd RE ccept/generte regulr lnguges; More
More informationConservation Law. Chapter Goal. 6.2 Theory
Chpter 6 Conservtion Lw 6.1 Gol Our long term gol is to unerstn how mthemticl moels re erive. Here, we will stuy how certin quntity chnges with time in given region (sptil omin). We then first erive the
More information1 nonlinear.mcd Find solution root to nonlinear algebraic equation f(x)=0. Instructor: Nam Sun Wang
nonlinermc Fin solution root to nonliner lgebric eqution ()= Instructor: Nm Sun Wng Bckgroun In science n engineering, we oten encounter lgebric equtions where we wnt to in root(s) tht stisies given eqution
More informationIn-Class Problems 2 and 3: Projectile Motion Solutions. In-Class Problem 2: Throwing a Stone Down a Hill
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Deprtment of Physics Physics 8T Fll Term 4 In-Clss Problems nd 3: Projectile Motion Solutions We would like ech group to pply the problem solving strtegy with the
More information3.4 Conic sections. In polar coordinates (r, θ) conics are parameterized as. Next we consider the objects resulting from
3.4 Conic sections Net we consier the objects resulting from + by + cy + + ey + f 0. Such type of cures re clle conics, becuse they rise from ifferent slices through cone In polr coorintes r, θ) conics
More informationRecursively Enumerable and Recursive. Languages
Recursively Enumerble nd Recursive nguges 1 Recll Definition (clss 19.pdf) Definition 10.4, inz, 6 th, pge 279 et S be set of strings. An enumertion procedure for Turing Mchine tht genertes ll strings
More informationConvert the NFA into DFA
Convert the NF into F For ech NF we cn find F ccepting the sme lnguge. The numer of sttes of the F could e exponentil in the numer of sttes of the NF, ut in prctice this worst cse occurs rrely. lgorithm:
More informationIf we have a function f(x) which is well-defined for some a x b, its integral over those two values is defined as
Y. D. Chong (26) MH28: Complex Methos for the Sciences 2. Integrls If we hve function f(x) which is well-efine for some x, its integrl over those two vlues is efine s N ( ) f(x) = lim x f(x n ) where x
More informationSchool of Business. Blank Page
Integrl Clculus This unit is esigne to introuce the lerners to the sic concepts ssocite with Integrl Clculus. Integrl clculus cn e clssifie n iscusse into two thres. One is Inefinite Integrl n the other
More informationMatrix & Vector Basic Linear Algebra & Calculus
Mtrix & Vector Bsic Liner lgebr & lculus Wht is mtrix? rectngulr rry of numbers (we will concentrte on rel numbers). nxm mtrix hs n rows n m columns M x4 M M M M M M M M M M M M 4 4 4 First row Secon row
More informationUNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3
UNIFORM CONVERGENCE Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 Suppose f n : Ω R or f n : Ω C is sequence of rel or complex functions, nd f n f s n in some sense. Furthermore,
More informationAPPENDIX. Precalculus Review D.1. Real Numbers and the Real Number Line
APPENDIX D Preclculus Review APPENDIX D.1 Rel Numers n the Rel Numer Line Rel Numers n the Rel Numer Line Orer n Inequlities Asolute Vlue n Distnce Rel Numers n the Rel Numer Line Rel numers cn e represente
More informationCS 188: Artificial Intelligence Spring 2007
CS 188: Artificil Intelligence Spring 2007 Lecture 3: Queue-Bsed Serch 1/23/2007 Srini Nrynn UC Berkeley Mny slides over the course dpted from Dn Klein, Sturt Russell or Andrew Moore Announcements Assignment
More informationCS 311 Homework 3 due 16:30, Thursday, 14 th October 2010
CS 311 Homework 3 due 16:30, Thursdy, 14 th Octoer 2010 Homework must e sumitted on pper, in clss. Question 1. [15 pts.; 5 pts. ech] Drw stte digrms for NFAs recognizing the following lnguges:. L = {w
More informationHomework Problem Set 1 Solutions
Chemistry 460 Dr. Jen M. Stnr Homework Problem Set 1 Solutions 1. Determine the outcomes of operting the following opertors on the functions liste. In these functions, is constnt..) opertor: / ; function:
More informationNondeterminism and Nodeterministic Automata
Nondeterminism nd Nodeterministic Automt 61 Nondeterminism nd Nondeterministic Automt The computtionl mchine models tht we lerned in the clss re deterministic in the sense tht the next move is uniquely
More informationUninformed Search Lecture 4
Lecture 4 Wht re common serch strtegies tht operte given only serch problem? How do they compre? 1 Agend A quick refresher DFS, BFS, ID-DFS, UCS Unifiction! 2 Serch Problem Formlism Defined vi the following
More information4.4 Areas, Integrals and Antiderivatives
. res, integrls nd ntiderivtives 333. Ares, Integrls nd Antiderivtives This section explores properties of functions defined s res nd exmines some connections mong res, integrls nd ntiderivtives. In order
More informationDATA Search I 魏忠钰. 复旦大学大数据学院 School of Data Science, Fudan University. March 7 th, 2018
DATA620006 魏忠钰 Serch I Mrch 7 th, 2018 Outline Serch Problems Uninformed Serch Depth-First Serch Bredth-First Serch Uniform-Cost Serch Rel world tsk - Pc-mn Serch problems A serch problem consists of:
More informationChapter 0. What is the Lebesgue integral about?
Chpter 0. Wht is the Lebesgue integrl bout? The pln is to hve tutoril sheet ech week, most often on Fridy, (to be done during the clss) where you will try to get used to the ides introduced in the previous
More informationChapter 4 Contravariance, Covariance, and Spacetime Diagrams
Chpter 4 Contrvrince, Covrince, nd Spcetime Digrms 4. The Components of Vector in Skewed Coordintes We hve seen in Chpter 3; figure 3.9, tht in order to show inertil motion tht is consistent with the Lorentz
More informationName Solutions to Test 3 November 8, 2017
Nme Solutions to Test 3 November 8, 07 This test consists of three prts. Plese note tht in prts II nd III, you cn skip one question of those offered. Some possibly useful formuls cn be found below. Brrier
More informationMath 1B, lecture 4: Error bounds for numerical methods
Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the
More informationChapter 5 Plan-Space Planning
Lecture slides for Automted Plnning: Theory nd Prctice Chpter 5 Pln-Spce Plnning Dn S. Nu CMSC 722, AI Plnning University of Mrylnd, Spring 2008 1 Stte-Spce Plnning Motivtion g 1 1 g 4 4 s 0 g 5 5 g 2
More informationThe First Fundamental Theorem of Calculus. If f(x) is continuous on [a, b] and F (x) is any antiderivative. f(x) dx = F (b) F (a).
The Fundmentl Theorems of Clculus Mth 4, Section 0, Spring 009 We now know enough bout definite integrls to give precise formultions of the Fundmentl Theorems of Clculus. We will lso look t some bsic emples
More informationLECTURE 3. Orthogonal Functions. n X. It should be noted, however, that the vectors f i need not be orthogonal nor need they have unit length for
ECTURE 3 Orthogonl Functions 1. Orthogonl Bses The pproprite setting for our iscussion of orthogonl functions is tht of liner lgebr. So let me recll some relevnt fcts bout nite imensionl vector spces.
More informationCS5371 Theory of Computation. Lecture 20: Complexity V (Polynomial-Time Reducibility)
CS5371 Theory of Computtion Lecture 20: Complexity V (Polynomil-Time Reducibility) Objectives Polynomil Time Reducibility Prove Cook-Levin Theorem Polynomil Time Reducibility Previously, we lernt tht if
More informationExam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1
Exm, Mthemtics 471, Section ETY6 6:5 pm 7:4 pm, Mrch 1, 16, IH-115 Instructor: Attil Máté 1 17 copies 1. ) Stte the usul sufficient condition for the fixed-point itertion to converge when solving the eqution
More information5.2 Exponent Properties Involving Quotients
5. Eponent Properties Involving Quotients Lerning Objectives Use the quotient of powers property. Use the power of quotient property. Simplify epressions involving quotient properties of eponents. Use
More informationx ) dx dx x sec x over the interval (, ).
Curve on 6 For -, () Evlute the integrl, n (b) check your nswer by ifferentiting. ( ). ( ). ( ).. 6. sin cos 7. sec csccot 8. sec (sec tn ) 9. sin csc. Evlute the integrl sin by multiplying the numertor
More informationChapter 14. Matrix Representations of Linear Transformations
Chpter 4 Mtrix Representtions of Liner Trnsformtions When considering the Het Stte Evolution, we found tht we could describe this process using multipliction by mtrix. This ws nice becuse computers cn
More information7.2 The Definite Integral
7.2 The Definite Integrl the definite integrl In the previous section, it ws found tht if function f is continuous nd nonnegtive, then the re under the grph of f on [, b] is given by F (b) F (), where
More informationKNOWLEDGE-BASED AGENTS INFERENCE
AGENTS THAT REASON LOGICALLY KNOWLEDGE-BASED AGENTS Two components: knowledge bse, nd n inference engine. Declrtive pproch to building n gent. We tell it wht it needs to know, nd It cn sk itself wht to
More informationMath 4310 Solutions to homework 1 Due 9/1/16
Mth 4310 Solutions to homework 1 Due 9/1/16 1. Use the Eucliden lgorithm to find the following gretest common divisors. () gcd(252, 180) = 36 (b) gcd(513, 187) = 1 (c) gcd(7684, 4148) = 68 252 = 180 1
More informationFormal languages, automata, and theory of computation
Mälrdlen University TEN1 DVA337 2015 School of Innovtion, Design nd Engineering Forml lnguges, utomt, nd theory of computtion Thursdy, Novemer 5, 14:10-18:30 Techer: Dniel Hedin, phone 021-107052 The exm
More informationImproper Integrals, and Differential Equations
Improper Integrls, nd Differentil Equtions October 22, 204 5.3 Improper Integrls Previously, we discussed how integrls correspond to res. More specificlly, we sid tht for function f(x), the region creted
More informationCSC2542 State-Space Planning
CSC2542 Stte-Spe Plnning Sheil MIlrith Deprtment of Computer Siene University of Toronto Fll 2010 1 Aknowlegements Some the slies use in this ourse re moifitions of Dn Nu s leture slies for the textook
More informationBayesian Networks: Approximate Inference
pproches to inference yesin Networks: pproximte Inference xct inference Vrillimintion Join tree lgorithm pproximte inference Simplify the structure of the network to mkxct inferencfficient (vritionl methods,
More informationAdvanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004
Advnced Clculus: MATH 410 Notes on Integrls nd Integrbility Professor Dvid Levermore 17 October 2004 1. Definite Integrls In this section we revisit the definite integrl tht you were introduced to when
More informationBernoulli Numbers Jeff Morton
Bernoulli Numbers Jeff Morton. We re interested in the opertor e t k d k t k, which is to sy k tk. Applying this to some function f E to get e t f d k k tk d k f f + d k k tk dk f, we note tht since f
More informationSturm-Liouville Theory
LECTURE 1 Sturm-Liouville Theory In the two preceing lectures I emonstrte the utility of Fourier series in solving PDE/BVPs. As we ll now see, Fourier series re just the tip of the iceerg of the theory
More informationMinimal DFA. minimal DFA for L starting from any other
Miniml DFA Among the mny DFAs ccepting the sme regulr lnguge L, there is exctly one (up to renming of sttes) which hs the smllest possile numer of sttes. Moreover, it is possile to otin tht miniml DFA
More informationCM10196 Topic 4: Functions and Relations
CM096 Topic 4: Functions nd Reltions Guy McCusker W. Functions nd reltions Perhps the most widely used notion in ll of mthemtics is tht of function. Informlly, function is n opertion which tkes n input
More informationLecture 1: Introduction to integration theory and bounded variation
Lecture 1: Introduction to integrtion theory nd bounded vrition Wht is this course bout? Integrtion theory. The first question you might hve is why there is nything you need to lern bout integrtion. You
More information4.5 THE FUNDAMENTAL THEOREM OF CALCULUS
4.5 The Funmentl Theorem of Clculus Contemporry Clculus 4.5 THE FUNDAMENTAL THEOREM OF CALCULUS This section contins the most importnt n most use theorem of clculus, THE Funmentl Theorem of Clculus. Discovere
More informationClassical Mechanics. From Molecular to Con/nuum Physics I WS 11/12 Emiliano Ippoli/ October, 2011
Clssicl Mechnics From Moleculr to Con/nuum Physics I WS 11/12 Emilino Ippoli/ October, 2011 Wednesdy, October 12, 2011 Review Mthemtics... Physics Bsic thermodynmics Temperture, idel gs, kinetic gs theory,
More informationChapter Five - Eigenvalues, Eigenfunctions, and All That
Chpter Five - Eigenvlues, Eigenfunctions, n All Tht The prtil ifferentil eqution methos escrie in the previous chpter is specil cse of more generl setting in which we hve n eqution of the form L 1 xux,tl
More informationReview of basic calculus
Review of bsic clculus This brief review reclls some of the most importnt concepts, definitions, nd theorems from bsic clculus. It is not intended to tech bsic clculus from scrtch. If ny of the items below
More informationParse trees, ambiguity, and Chomsky normal form
Prse trees, miguity, nd Chomsky norml form In this lecture we will discuss few importnt notions connected with contextfree grmmrs, including prse trees, miguity, nd specil form for context-free grmmrs
More informationCompiler Design. Fall Lexical Analysis. Sample Exercises and Solutions. Prof. Pedro C. Diniz
University of Southern Cliforni Computer Science Deprtment Compiler Design Fll Lexicl Anlysis Smple Exercises nd Solutions Prof. Pedro C. Diniz USC / Informtion Sciences Institute 4676 Admirlty Wy, Suite
More informationBefore we can begin Ch. 3 on Radicals, we need to be familiar with perfect squares, cubes, etc. Try and do as many as you can without a calculator!!!
Nme: Algebr II Honors Pre-Chpter Homework Before we cn begin Ch on Rdicls, we need to be fmilir with perfect squres, cubes, etc Try nd do s mny s you cn without clcultor!!! n The nth root of n n Be ble
More informationNecessary and sufficient conditions for some two variable orthogonal designs in order 44
University of Wollongong Reserch Online Fculty of Informtics - Ppers (Archive) Fculty of Engineering n Informtion Sciences 1998 Necessry n sufficient conitions for some two vrile orthogonl esigns in orer
More informationVII. The Integral. 50. Area under a Graph. y = f(x)
VII. The Integrl In this chpter we efine the integrl of function on some intervl [, b]. The most common interprettion of the integrl is in terms of the re uner the grph of the given function, so tht is
More informationA REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007
A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H Thoms Shores Deprtment of Mthemtics University of Nebrsk Spring 2007 Contents Rtes of Chnge nd Derivtives 1 Dierentils 4 Are nd Integrls 5 Multivrite Clculus
More informationProperties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives
Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn
More informationD. Harel, Statecharts: A visual formalism for complex systems, Science of Computer Programming 8, 1987, pp
Sttechrts y Kenr ooper ontents Introuction Stte igrms epth (hierrchy) Orthogonlity (concurrency) rocst ommuniction Exmple Prolems Introuction Sttechrts were introuce y vi Hrel in 1987. Hrel, Sttechrts:
More informationBİL 354 Veritabanı Sistemleri. Relational Algebra (İlişkisel Cebir)
BİL 354 Veritnı Sistemleri Reltionl lger (İlişkisel Ceir) Reltionl Queries Query lnguges: llow mnipultion nd retrievl of dt from dtse. Reltionl model supports simple, powerful QLs: Strong forml foundtion
More informationRecitation 3: More Applications of the Derivative
Mth 1c TA: Pdric Brtlett Recittion 3: More Applictions of the Derivtive Week 3 Cltech 2012 1 Rndom Question Question 1 A grph consists of the following: A set V of vertices. A set E of edges where ech
More informationUnit #9 : Definite Integral Properties; Fundamental Theorem of Calculus
Unit #9 : Definite Integrl Properties; Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl
More informationx dx does exist, what does the answer look like? What does the answer to
Review Guie or MAT Finl Em Prt II. Mony Decemer th 8:.m. 9:5.m. (or the 8:3.m. clss) :.m. :5.m. (or the :3.m. clss) Prt is worth 5% o your Finl Em gre. NO CALCULATORS re llowe on this portion o the Finl
More informationAcceptance Sampling by Attributes
Introduction Acceptnce Smpling by Attributes Acceptnce smpling is concerned with inspection nd decision mking regrding products. Three spects of smpling re importnt: o Involves rndom smpling of n entire
More informationHarvard University Computer Science 121 Midterm October 23, 2012
Hrvrd University Computer Science 121 Midterm Octoer 23, 2012 This is closed-ook exmintion. You my use ny result from lecture, Sipser, prolem sets, or section, s long s you quote it clerly. The lphet is
More informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More informationRELATIONAL MODEL.
RELATIONAL MODEL Structure of Reltionl Dtbses Reltionl Algebr Tuple Reltionl Clculus Domin Reltionl Clculus Extended Reltionl-Algebr- Opertions Modifiction of the Dtbse Views EXAMPLE OF A RELATION BASIC
More informationReview of Calculus, cont d
Jim Lmbers MAT 460 Fll Semester 2009-10 Lecture 3 Notes These notes correspond to Section 1.1 in the text. Review of Clculus, cont d Riemnn Sums nd the Definite Integrl There re mny cses in which some
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 2013 Outline 1 Riemnn Sums 2 Riemnn Integrls 3 Properties
More informationThe area under the graph of f and above the x-axis between a and b is denoted by. f(x) dx. π O
1 Section 5. The Definite Integrl Suppose tht function f is continuous nd positive over n intervl [, ]. y = f(x) x The re under the grph of f nd ove the x-xis etween nd is denoted y f(x) dx nd clled the
More informationRiemann is the Mann! (But Lebesgue may besgue to differ.)
Riemnn is the Mnn! (But Lebesgue my besgue to differ.) Leo Livshits My 2, 2008 1 For finite intervls in R We hve seen in clss tht every continuous function f : [, b] R hs the property tht for every ɛ >
More informationOptimal estimation of a physical observable s expectation value for pure states
Optiml estimtion of physicl observble s expecttion vlue for pure sttes A. Hyshi, M. Horibe, n T. Hshimoto Deprtment of Applie Physics, University of Fukui, Fukui 90-8507, Jpn Receive 5 December 2005; publishe
More informationFinite Automata-cont d
Automt Theory nd Forml Lnguges Professor Leslie Lnder Lecture # 6 Finite Automt-cont d The Pumping Lemm WEB SITE: http://ingwe.inghmton.edu/ ~lnder/cs573.html Septemer 18, 2000 Exmple 1 Consider L = {ww
More informationTHE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.
THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 203 Outline Riemnn Sums Riemnn Integrls Properties Abstrct
More informationImproper Integrals. The First Fundamental Theorem of Calculus, as we ve discussed in class, goes as follows:
Improper Integrls The First Fundmentl Theorem of Clculus, s we ve discussed in clss, goes s follows: If f is continuous on the intervl [, ] nd F is function for which F t = ft, then ftdt = F F. An integrl
More informationMonte Carlo method in solving numerical integration and differential equation
Monte Crlo method in solving numericl integrtion nd differentil eqution Ye Jin Chemistry Deprtment Duke University yj66@duke.edu Abstrct: Monte Crlo method is commonly used in rel physics problem. The
More informationHomework Solution - Set 5 Due: Friday 10/03/08
CE 96 Introduction to the Theory of Computtion ll 2008 Homework olution - et 5 Due: ridy 10/0/08 1. Textook, Pge 86, Exercise 1.21. () 1 2 Add new strt stte nd finl stte. Mke originl finl stte non-finl.
More informationMTH 5102 Linear Algebra Practice Exam 1 - Solutions Feb. 9, 2016
Nme (Lst nme, First nme): MTH 502 Liner Algebr Prctice Exm - Solutions Feb 9, 206 Exm Instructions: You hve hour & 0 minutes to complete the exm There re totl of 6 problems You must show your work Prtil
More informationWe will see what is meant by standard form very shortly
THEOREM: For fesible liner progrm in its stndrd form, the optimum vlue of the objective over its nonempty fesible region is () either unbounded or (b) is chievble t lest t one extreme point of the fesible
More informationProblem Set 2 Solutions
Chemistry 362 Dr. Jen M. Stnr Problem Set 2 Solutions 1. Determine the outcomes of operting the following opertors on the functions liste. In these functions, is constnt.).) opertor: /x ; function: x e
More informationList all of the possible rational roots of each equation. Then find all solutions (both real and imaginary) of the equation. 1.
Mth Anlysis CP WS 4.X- Section 4.-4.4 Review Complete ech question without the use of grphing clcultor.. Compre the mening of the words: roots, zeros nd fctors.. Determine whether - is root of 0. Show
More informationFirst Midterm Examination
Çnky University Deprtment of Computer Engineering 203-204 Fll Semester First Midterm Exmintion ) Design DFA for ll strings over the lphet Σ = {,, c} in which there is no, no nd no cc. 2) Wht lnguge does
More informationEULER-LAGRANGE EQUATIONS. Contents. 2. Variational formulation 2 3. Constrained systems and d Alembert principle Legendre transform 6
EULER-LAGRANGE EQUATIONS EUGENE LERMAN Contents 1. Clssicl system of N prticles in R 3 1 2. Vritionl formultion 2 3. Constrine systems n Alembert principle. 4 4. Legenre trnsform 6 1. Clssicl system of
More informationImproper Integrals. Type I Improper Integrals How do we evaluate an integral such as
Improper Integrls Two different types of integrls cn qulify s improper. The first type of improper integrl (which we will refer to s Type I) involves evluting n integrl over n infinite region. In the grph
More informationThis lecture covers Chapter 8 of HMU: Properties of CFLs
This lecture covers Chpter 8 of HMU: Properties of CFLs Turing Mchine Extensions of Turing Mchines Restrictions of Turing Mchines Additionl Reding: Chpter 8 of HMU. Turing Mchine: Informl Definition B
More informationAdministrivia CSE 190: Reinforcement Learning: An Introduction
Administrivi CSE 190: Reinforcement Lerning: An Introduction Any emil sent to me bout the course should hve CSE 190 in the subject line! Chpter 4: Dynmic Progrmming Acknowledgment: A good number of these
More informationGNFA GNFA GNFA GNFA GNFA
DFA RE NFA DFA -NFA REX GNFA Definition GNFA A generlize noneterministic finite utomton (GNFA) is grph whose eges re lele y regulr expressions, with unique strt stte with in-egree, n unique finl stte with
More informationW. We shall do so one by one, starting with I 1, and we shall do it greedily, trying
Vitli covers 1 Definition. A Vitli cover of set E R is set V of closed intervls with positive length so tht, for every δ > 0 nd every x E, there is some I V with λ(i ) < δ nd x I. 2 Lemm (Vitli covering)
More informationThe Fundamental Theorem of Calculus Part 2, The Evaluation Part
AP Clculus AB 6.4 Funmentl Theorem of Clculus The Funmentl Theorem of Clculus hs two prts. These two prts tie together the concept of integrtion n ifferentition n is regre by some to by the most importnt
More informationFundamental Theorem of Calculus
Fundmentl Theorem of Clculus Recll tht if f is nonnegtive nd continuous on [, ], then the re under its grph etween nd is the definite integrl A= f() d Now, for in the intervl [, ], let A() e the re under
More informationAP Calculus AB First Semester Final Review
P Clculus B This review is esigne to give the stuent BSIC outline of wht nees to e reviewe for the P Clculus B First Semester Finl m. It is up to the iniviul stuent to etermine how much etr work is require
More informationMath& 152 Section Integration by Parts
Mth& 5 Section 7. - Integrtion by Prts Integrtion by prts is rule tht trnsforms the integrl of the product of two functions into other (idelly simpler) integrls. Recll from Clculus I tht given two differentible
More informationLecture 1. Functional series. Pointwise and uniform convergence.
1 Introduction. Lecture 1. Functionl series. Pointwise nd uniform convergence. In this course we study mongst other things Fourier series. The Fourier series for periodic function f(x) with period 2π is
More information