RDF as Graph-Based, Diagrammatic Logic
|
|
- Magdalen Parrish
- 5 years ago
- Views:
Transcription
1 RDF a Grah-Baed, Diagrammatic Lgic Frithjf Dau Det. f Mathematic, Dreden Technical Univerity, Germany Abtract. The Reurce Decritin Framewrk (RDF) i the baic tandard fr rereenting infrmatin in the Semantic Web. It i mainly deigned t be machine-readable and -rceable. Thi aer take the ite ide f view: RDF i invetigated a a lgic ytem deigned fr the need f human. RDF i develed a a lgic ytem baed n mathematical grah, i.e., a diagrammatic reaning ytem. A uch, i ha humanly-readable, diagrammatic rereentatin. Mrever, a und and cmlete calculu i rvided. It rule are uited t act n the diagrammatic rereentatin. Finally, me nrmalfrm fr the grah are intrduced, and the calculu i mdified t uit them. 1 Intrductin: RDF and Grah The Reurce Decritin Framewrk (RDF) i the baic tandard fr rereenting infrmatin in the Semantic Web. The infrmatin i encded in tatement, which are ubject-redicate-bject trile f infrmatin. RDF can be een frm tw erective: cmuter and human. Fr cmuter, it i imrtant that RDF i a machine rceable data-frmat. Thu, much effrt i ent n ecificatin which uit thi ure (e.g. RDF/XML). An arach t make RDF acceible fr human can already be fund in the RDF-rimer [8], where the et f trile i cnverted int a mathematical grah: The ubject and bject f all tatement are maed t vertice, and each tatement i maed t a directed edge between it ubject and bject, labeled by it redicate. Cnider the fllwing et f trile T 1 and it rereentatin a grah: (Ernt,aint,hit. naturelle),(ernt,aint,flying geee), (Ernt,aint,le leil),(hit. naturelle,ha tyle,urrealim), (flying geee,ha tyle,dadaim),(le leil,ha tyle,dadaim) Ernt aint ha_tyle hitire naturelle urealim aint ha_tyle flying geee dadaim aint le leil ha_tyle dadaim The tranlatin f trile et t thee grah i aealing, but i ha tw rblem. RDF allw a tatement redicate t aear a the ubject f anther tatement. E.g., {(tye tye r), (ubject tye r)} i a well-frmed et f trile, but it cannt be tranfrmed t a grah with the cnventin f [8]. The firt gal f the aer i cle the ga that nt all trile et can be rereented a grah. Fr thi, we adt the arach f [1, 2] intead: RDF trile et are tranlated t hyer grah, where ubject, bject, and redicate are
2 maed t vertice, and each tatement (,, ) i maed t an 3-ary hyeredge linking thee vertice. RDF i ued fr infrmatin-rceing. In [3] an entailment relatin between trile et i intrduced. But thi relatin de nt the diagrammatic rereentatin f RDF. It i well acceted that diagram are ften eaier t cmrehend than ymblic ntatin ([7, 6]). The ecnd gal f the aer i, after adting the emantic f [3], t rvide an adequate diagrammatic calculu. In thi undertanding, RDF i develed a diagrammatic reaning ytem (DRS), in a humanly readable and mathematically recie manner. In the next ectin, an verview f the yntax, emantic, a und and cmlete calculu, and me nrmalfrm f RDF Grah fr RDF a DRS i rvided. Due t ace limitatin, me frmal definitin an all rf are mitted. They can be fund in a technical rert n 2 Syntax In thi ectin we define the yntax f the ytem, tarting with the vcabulary. Definitin 1. Let Blank := { 1, 2, 3,..., } be a et f -called blank. A trile Vc := (URI, TyedLit, PlainLit) i called vcabulary. The element f thee et are called univeral reurce identificatr, tyed literal, and lain literal, re. We et Lit := TyedLit PlainLit. The element f Lit are called literal. The element f URI TyedLit PlainLit are called name. We aume that Blank, URI, TyedLit, PlainLit are airwie dijint. Next we define the well-knwn trile ntatin f RDF a well a the crrending mathematical grah. T avid cnfuin, we ue the term RDF trile et intead f the cmmn term RDF grah fr the trile ntatin. Definitin 2. An RDF trile et ver Vc i a et f trile (,, ) with URI Blank, URI, URI Blank Lit. We call the ubject, the rerty and the bject f the trile. A tructure (V, E, ν, κ) i an RDF Grah ver Vc iff V and E are finite et f vertice and edge, ν : E V 3 i a maing uch that each vertex i incident with a leat ne edge, and κ : V Vc i a maing uch that fr each e E, we have κ(e 1 ) (URI Blank), κ(e 2 ) URI, and κ(e 3 ) (URI Blank Lit). Fr e E with ν(e) = (v 1, v 2, v 3 ) we will ften write e = (v 1, v 2, v 3 ), and each v i, i = 1, 2, 3 i dented by e i. Fr v V we et E v := {e E i.ν(e) i = v}, and fr e E we et V e := {v V i.ν(e) i = v}. The et {bl Blank v V : κ b (v) = bl} i called the et f blank f G. Cmared t RDF trile et, RDF grah rvide a richer mean t exre in different way me given amunt f infrmatin, and redicate which aear a the ubject f ther tatement d nt caue rblem. Thi hall be exemlified with the firt fur aximatic trile frm the RDF-emantic (ee [3]). They are: (rdf:tye rdf:tye rdf:prerty) (rdf:ubject rdf:tye rdf:prerty) (rdf:redicate rdf:tye rdf:prerty) (rdf:bject rdf:tye rdf:prerty) 2
3 Nte that tye ccur bth a ubject and a redicate in thee trile, thee fur trile cannt be dilayed due t the grah-drawing cnventin f [5]. But with the herein defined RDF grah, there are nw different ibilitie t tranfrm thi et f trile t a grah. Three f them are deicted belw. rdf:tye rdf:tye 1) rdf:ubject rdf:prerty rdf:redicate rdf:prerty rdf:tye rdf:tye rdf:bject rdf:prerty rdf:tye rdf:prerty 2) rdf:ubject rdf:redicate rdf:bject rdf:tye rdf:prerty 3) rdf:ubject rdf:redicate rdf:bject rdf:tye rdf:tye rdf:prerty In the firt grah, each vertex i incident exactly nce with an edge: It ha t-eak a maximum number f vertice. Grah which atify thi cnditin will be aid t be in anti-nrmal-frm (ANF). Fr the third grah, we have an ite ituatin: N different vertice are labeled the ame, i.e., thi grah cntain the minimal number f vertice. Such grah are aid t be in nrmalfrm (NF). Fr grah in ANF r NF, we aume mrever that they d nt have redundant edge, i.e., fr all edge e = (v 1, v 2, v 3 ) and f = (w 1, w 2, w 3 ) with κ(v i ) = κ(w i ) fr i = 1, 2, 3, we have e = f. Let T be an RDF trile et ver Vc. Then let Φ N (T ) := (V, E, ν, κ) be the fllwing RDF grah in NF: Fr each name r blank x in T, let v x be freh 1 vertex. Let V be the et f thee vertice. Let E := T. Fr e = (,, ) E, let ν(e) = (v, v, v ). Fr v = v x V, let κ(v x ) := x. Similarly, let Φ AN (T ) := (V, E, ν, κ) be the fllwing RDF grah in ANF: Fr each edge e = (,, ) E, let e, e, e be freh vertice. Let V be the et f thee vertice, let E := T, and fr e = (,, ) E, let ν(e) := (e, e, e ). Fr v = e x V, we et κ(v x ) := x. Nw let G := (V, E, ν, κ) be an RDF Grah. Let Ψ(G) be the fllwing RDF trile et: Ψ(G) := { ( κ(e 1 ), κ(e 2 ), κ(e 3 ) ) e E}. Each RDF grah in NF re. in ANF i already been ufficiently decribed by the et f trile ( κ(e 1 ), κ(e 2 ), κ(e 3 ) ) with e E. If T i an RDF trile et, we have T = Ψ(Φ N (T )) and T = Ψ(Φ AN (T )). Vive vera: If G i an RDF grah in NF, we have G = Φ N (Ψ(G)), and if G i an RDF grah in ANF, we have G = Φ AN (Ψ(G)). S the maing Φ N, Φ AN and Ψ can be undertd a tranlatin between grah in NF r ANF and trile et. A ubgrah f an RDF trile et i imly a ubet. A ubgrah f an RDF grah (V, E, ν, κ) i an RDF Grah (V, E, ν, κ ) with V V, E E, ν = ν E and κ = κ V. If we have mrever E v E fr each v V, the ubgrah i called cled. 1 A vertex r edge x i called freh iff it i nt already an element f the et f vertice and edge we cnider. 3
4 We will imlicitly identify RDF Grah if they differ nly in the name f the ccurring blank. A in [3], grah like thee are called equivalent. Finally, we have t define the jin and merge f RDF grah. The jin f RDF trile et in defined in [3] t be the et-theretical unin. But nly if the jined RDF trile et have n blank in cmmn, their jin crrend t their lgical cnjunctin. Then ne eak f the merge f the RDF trile et. Analguly, if G i := (V i, E i, ν i, κ i ) i fr i = 1,..., n an RDF grah uch that that all V i and E i, i = 1,..., n, are airwie dijint, the jin f the grah G i i defined t be the RDF grah G := (V, E, ν, κ) with V := i V i, E := i E i, ν := i ν i and κ := i κ i. If the et f blank f the grah G i are airwie dijint, the jin f the grah G i i al called merge f the grah G i. 3 Semantic In thi ectin, the emantic fr RDF grah i defined. It i baed n mathematical mdel thery and adted frm [3, 4] fr RDF trile et. Definitin 3. A mdel I fr Vc := (URI, TyedLit, PlainLit) i a tructure (IR, IP, IEXT, IS, IL) where IR i a et f reurce, called the dmain r univere f I, IP i a et f rertie f I, IEXT : IP P(IR IR) i a maing, IS : URI IR IP i a maing, and IL : Lit IR i a maing. Nte that the relatinhi between IR and IP i nt ecified. Frm the viewint f mathematical lgic, ne wuld aume that IR and IP are dijint. Frm the RDF viewint, it i quite nrmal t aume that IP IR hld. Bth cae and arbitrary ther relatin between IR and IP are allwed. In the next definitin, RDF grah are evaluated in mdel. We d nt aume that the grah and mdel are baed n the ame vcabulary. But if a name in a grah i nt interreted in the mdel, the emantic will alway yield that the grah evaluate t fale. Thu we will uually aume that the vcabularie f a grah and an interretatin are the ame. Definitin 4. Let G := (V, E, ν, κ) be an RDF grah ver Vc G and let I := (IR, IP, IEXT, IS, IL) be an interretatin ver Vc I. A functin I : V IR i an interretatin functin (fr G in I), iff fr all v 1, v 2 V with κ(v 1 ) = κ(v 2 ), we have I(v 1 ) = I(v 2 ), and fr each each name n URI I PlainLit I TyedLit I and each vertex v V with κ(v) = n, we have I(v) = (IL IR)(n). We ay the grah G hld in the mdel I and write I = G, iff fr each v V, κ(v) i a name f Vc I r a blank, and there exit an interretatin functin I : V IR uch that fr each edge e = (v 1, v 2, v 3 ) E and := κ(v 1 ), := κ(v 2 ), := κ(v 3 ), we have (I(), I()) IEXT(I()) and I() IP. If G a, G b are RDF grah uch that I = G b hld fr each I with I = G a, we ay that G a (emantically) entail G b, and write G a = G b. 4 Calculu We rvide a calculu with five rule (which huld be undertd t maniulate the diagram f RDF grah) fr G. Let G := (V, E, ν, κ) be given. 4
5 Eraing an edge: Let e be an edge. Then e may be eraed (and each vertex v which i nly incident with e ha t be eraed a well). That i, we cntruct the grah G e := (V e, E e, ν e, κ e ) with V (e) := V \{v V e v / V f fr any f E with f e}, E (e) := E\{e}, ν (e) := ν E e, and κ (e) := κ E e. Generalizing a label: Let bl Blank be a blank which de nt aear in G. Let V V be a et f vertice which are identically labeled, i.e., we have κ(v 1 ) = κ(v 2 ) fr all v 1, v 2 V. Then, fr each v V, κ(v) may be relaced by κ(v) := bl. That i, we cntruct the grah G g := (V, E, ν, κ g ) with κ g (w) := κ(w) fr all w / V and κ g (v) := bl fr all w V. Merging tw vertice: Let v 1 v 2 be tw vertice with κ(v 1 ) = κ(v 2 ). Then v 2 may be merged int v 1 (i.e., v 2 i eraed and, fr every edge e E, e i = v 2 i relaced by e i = v 1 ). That i, we cntruct the grah G m := (V m, E, ν m, κ) with V m := V \{v 2 }, and fr all e E and i = 1, 2, 3 we have ν m (e)(i) := ν(e)(i), if ν(e)(i) v 2, and ν m (e)(i) := v 1 ele. Slitting a vertex: Let v 1 be a vertex, incident with edge e 1,..., e n. Then we can inert a freh vertex v 2 with κ(v 2 ) := κ(v 1 ), and n e 1,..., e n, arbitrary ccurrence f v 1 may be relaced by v 2. That i, we cntruct a grah G i := (V i, E, ν i, κ) with V m := V. {v 2 }, fr all e E and i = 1, 2, 3 we have ν m (e)(i) := ν(e)(i), if ν(e)(i) v 1 and ν m (e)(i) {v 1, v 2 } ele, and which atifie E v1 E v2 (therwie the tructure i nt well-frmed). Iterating an edge: Let e be an edge with ν(e) = (v 1, v 2, v 3 ). Then a freh edge e with ν(e ) := (v 1, v 2, v 3 ) and κ(e ) := κ(e) may be inerted. That i, we cntruct the grah G i := (V, E i, ν i, κ) with E (i) := E. {e } and ν i := ν. {(e, (v 1, v 2, v 3 ))}. Imrhim: Tw grah which are imrhic are imlicitly identified. A finite equence (G 1, G 2,..., G n ) uch that each G i+1 i derived frm G i by alying ne f the rule abve i a rf. We ay that G n can be derived frm G 1 and write G a G b. Tw grah G a, G b with G a G b and G b G a are aid t be rvably equivalent. The calculu i adequate, i.e. we have: Therem 1. Tw grah G a, G b atify G a G b G a = G b 5 Retricting the Grah t Nrmal Frm We have een that trile et directly crrend t grah in NF (r in ANF). Thu the quetin arie whether we can ue the reult f the lat ectin, articularly the und- and cmletene f the calculu, fr the ytem f RDF grah in NF and the ytem f RDF grah in ANF. Clearly, the rule f the calculu are till und if the ytem f grah i yntactically retricted. But aume we retrict urelve t grah in NF: It i nt allwed t lit a vertex, a thi yield a grah which i nt in NF. Vice vera, it i nt ible t aly the rule merging tw vertice : We never find tw different vertice which are identically labeled. Let u cnider the fllwing valid entailment between tw RDF trile et: ( 1 2 ) = ( 1 2 ), ( 1 2 ). Thi entailment can directly tranlated t a valid entailment fr grah in NF r in ANF, uing the maing Φ N r Φ AN. But in nne f the retricted ytem, 5
6 we can find a frmal rf within the given calculu. S fr each retricted ytem, we have t alter the calculu t btain cmletene. The rule eraing an edge and generalizing a label tranfrm RDF grah in ANF int RDF grah in ANF again. A third rule i btained a fllw: By iterating an edge e and then litting each f it three incident vertice, we can btain a cy f e with freh vertice. The cmbinatin f thee rule i called iterating and ilating the edge e. Thi rule tranfrm RDF grah in ANF int RDF grah in ANF, t. We will write G a an G b, if G b can be derived frm G a with thee three rule. The rule eraing an edge and generalizing a label can be ued fr RDF grah in NF a well. If a grah G b i derived frm G a by firtly litting a vertex v 1 int v 1 and a freh vertex v 2, and then by generalizing the label f v 2, then we ay that G b i derived frm G a by litting and generalizing a vertex. Thee three rule tranfrm RDF grah in NF int RDF grah in NF. We will write G a n G b, if G b can be derived frm G a with thee three rule. Therem 2. Let G a and G b be tw RDF grah with G a = G b. If bth grah are in NF, we have G a n G b. If bth grah are in ANF, we have G a an G b. 6 Outlk Thi aer i nly a firt te fr develing the underlying lgic f the Semantic Web a mathematical DRS. The exreivity f RDF i rather weak. S, f cure, it ha t be invetigated hw well-knwn extenin f RDF can be develed a DRS. A aer which invetigate hw Decritin Lgic, which are the underying lgic f the tate-f-the-art SW-language OWL, i in rearatin. Reference [1] J. Haye: A Grah Mdel fr RDF. Dilma thei, Techniche Univerität Darmtadt, Deartment f Cmuter Science, Germany, htt://url.rg/net/jhaye/rdfgrahmdel.html (2004) [2] J. Haye, C. Gutierrez: Biartite Grah a Intermediate Mdel fr RDF. In: Prceeding f ISWC 2004, LNCS 3298, Sringer, [3] P. Haye: RDF Semantic: W3C Recmmendatin. 10 February htt:// [4] P. Haye, C. Menzel: A Semantic fr the Knwledge Interchange Frmat. Prceeding f 2001 Wrkh n the IEEE Standard Uer Ontlgy, Augut htt://reliant.teknwledge.cm/ijcai01/hayemenzel-skif-ijcai2001.df [5] G. Klyne, J.J. Carrll: Reurce Decritin Framewrk (RDF): Cncet and Abtract Syntax. W3C Recmmendatin. htt:// [6] R. Kremer: Viual Language fr Knwledge Rereentatin. Prc. f (KAW 98) Banff, Mrgan Kaufmann, [7] J. H. Larkin H. A. Simn: Why a diagram i (metime) wrth ten thuand wrd. Cgnitive Science, 11, [8] F. Manla, E. Miller: RDF Primer. htt:// 6
RDF as Graph-Based, Diagrammatic Logic: Syntax, Semantics, and Calculus
RDF a Grah-Baed, Diagrammatic Lgic: Syntax, Semantic, and Calculu Frithjf Dau 1 and Jnathan Haye 2 1 Det. f Mathematic, Darmtadt Univerity f Technlgy, Germany 2 Center fr Web Reearch, Det. f Cmuter Science,
More informationRDF to Conceptual Graphs Translations
RDF t Cncetual Grah Tranlatin Calculating Shatterrf Trannd Jean Franci Baget 1,2, Michel Chein 2, Madalina Critru 2, Jérôme Frtin 2, David Genet 3, Alain Gutierrez 2, Michel Leclere 2, Marie-Laure Mugnier
More informationPSPARQL Query Containment
PSPARQL Query Cntainment Meliachew Wudage Chekl INRIA and LIG meliachew.chekl@inria.fr Jérôme Euzenat INRIA and LIG jerme.euzenat@inria.fr Nabil Layaïda INRIA and LIG nabil.layaida@inria.fr Pierre Genevè
More informationChapter 9 Compressible Flow 667
Chapter 9 Cmpreible Flw 667 9.57 Air flw frm a tank thrugh a nzzle int the tandard atmphere, a in Fig. P9.57. A nrmal hck tand in the exit f the nzzle, a hwn. Etimate (a) the tank preure; and (b) the ma
More informationExclusive Technology Feature. Eliminate The Guesswork When Selecting Primary Switch V DD Capacitors. ISSUE: May 2011
Excluive Technlgy Feature Eliminate The Guewrk When Selecting Primary Switch DD aacitr by Ed Wenzel, STMicrelectrnic, Schaumburg, ll. SSUE: May 2011 A rimary witch, ued fr ff-line alicatin, ften cntain
More informationDigital Filter Specifications. Digital Filter Specifications. Digital Filter Design. Digital Filter Specifications. Digital Filter Specifications
Digital Filter Deign Objetive - Determinatin f a realiable tranfer funtin G() arximating a given frequeny rene eifiatin i an imrtant te in the develment f a digital filter If an IIR filter i deired, G()
More informationECE-320: Linear Control Systems Homework 1. 1) For the following transfer functions, determine both the impulse response and the unit step response.
Due: Mnday Marh 4, 6 at the beginning f la ECE-: Linear Cntrl Sytem Hmewrk ) Fr the fllwing tranfer funtin, determine bth the imule rene and the unit te rene. Srambled Anwer: H ( ) H ( ) ( )( ) ( )( )
More informationName Student ID. A student uses a voltmeter to measure the electric potential difference across the three boxes.
Name Student ID II. [25 pt] Thi quetin cnit f tw unrelated part. Part 1. In the circuit belw, bulb 1-5 are identical, and the batterie are identical and ideal. Bxe,, and cntain unknwn arrangement f linear
More informationAn Improved On-the-fly Tableau Construction for a Real-Time Temporal Logic
An Imprved On-the-fly Tableau Cntructin fr a Real-Time Tempral Lgic Marc Geilen m.c.w.geilen@tue.nl Dept. f Elec. Eng., Eindhven Univerity f Technlgy, The Netherland Abtract. Tempral lgic i ppular fr pecifying
More informationA proposition is a statement that can be either true (T) or false (F), (but not both).
400 lecture nte #1 [Ch 2, 3] Lgic and Prfs 1.1 Prpsitins (Prpsitinal Lgic) A prpsitin is a statement that can be either true (T) r false (F), (but nt bth). "The earth is flat." -- F "March has 31 days."
More informationCONSTRUCTING STATECHART DIAGRAMS
CONSTRUCTING STATECHART DIAGRAMS The fllwing checklist shws the necessary steps fr cnstructing the statechart diagrams f a class. Subsequently, we will explain the individual steps further. Checklist 4.6
More informationProblem Set 8 Solutions
Deign and Analyi of Algorithm April 29, 2015 Maachuett Intitute of Technology 6.046J/18.410J Prof. Erik Demaine, Srini Devada, and Nancy Lynch Problem Set 8 Solution Problem Set 8 Solution Thi problem
More informationFoundations of Description Logics
Fundatin f Decriptin Lgic Sebatian Rudlph Intitute AIFB, Karlruhe Intitute f Technlgy, DE rudlph@kit.edu Abtract. Thi chapter accmpanie the fundatinal lecture n Decriptin Lgic (DL) at the 7th Reaning Web
More informationConservation of Momentum
Cnervatin f Mmentum PES 1150 Prelab Quetin Name: Lab Statin: 003 ** Diclaimer: Thi re-lab i nt t be cied, in whle r in art, unle a rer reference i made a t the urce. (It i trngly recmmended that yu ue
More information1. Introduction: A Mixing Problem
CHAPTER 7 Laplace Tranfrm. Intrductin: A Mixing Prblem Example. Initially, kg f alt are dilved in L f water in a tank. The tank ha tw input valve, A and B, and ne exit valve C. At time t =, valve A i pened,
More informationCMSC 828D: Fundamentals of Computer Vision Homework 10
CMSC 88D Fundamental f Cmuter Viin CMSC 88D: Fundamental f Cmuter Viin Hmewrk 0 Intrutr: Larry Davi Ramani Duraiwami Daniel DeMenthn and Yianni Alimn Slutin baed n hmewrk ubmitted by Haiying Liu. A here
More informationChapter 8. Root Locus Techniques
Chapter 8 Rt Lcu Technique Intrductin Sytem perfrmance and tability dt determined dby cled-lp l ple Typical cled-lp feedback cntrl ytem G Open-lp TF KG H Zer -, - Ple 0, -, -4 K 4 Lcatin f ple eaily fund
More informationSection 4.2 Radians, Arc Length, and Area of a Sector
Sectin 4.2 Radian, Ac Length, and Aea f a Sect An angle i fmed by tw ay that have a cmmn endpint (vetex). One ay i the initial ide and the the i the teminal ide. We typically will daw angle in the cdinate
More informationNONISOTHERMAL OPERATION OF IDEAL REACTORS Plug Flow Reactor. F j. T mo Assumptions:
NONISOTHERMAL OPERATION OF IDEAL REACTORS Plug Flw Reactr T T T T F j, Q F j T m,q m T m T m T m Aumptin: 1. Hmgeneu Sytem 2. Single Reactin 3. Steady State Tw type f prblem: 1. Given deired prductin rate,
More informationCHAPTER 3 INEQUALITIES. Copyright -The Institute of Chartered Accountants of India
CHAPTER 3 INEQUALITIES Cpyright -The Institute f Chartered Accuntants f India INEQUALITIES LEARNING OBJECTIVES One f the widely used decisin making prblems, nwadays, is t decide n the ptimal mix f scarce
More informationMain Goal I basic concepts of automata and process theory regular languages
Cure verview Main Gal I baic cncept f autmata and prce thery regular language determinitic finite autmatn DFA nn-determinitic finite autmatn NFA regular exprein finite memry cntext-free language puh-dwn
More informationAn Introduction to Matrix Algebra
Mdern Cntrl Systems, Eleventh Editin, by Richard C Drf and Rbert H. Bish. ISBN: 785. 8 Pearsn Educatin, Inc., Uer Saddle River, NJ. All rights reserved. APPENDIX E An Intrductin t Matrix Algebra E. DEFINITIONS
More informationREADING STATECHART DIAGRAMS
READING STATECHART DIAGRAMS Figure 4.48 A Statechart diagram with events The diagram in Figure 4.48 shws all states that the bject plane can be in during the curse f its life. Furthermre, it shws the pssible
More informationFlipping Physics Lecture Notes: You Can t Run from Momentum
Flipping Phyic Lecture Nte: Yu Can t Run frm Mmentum Symbl fr mmentum i a lwercae p. p i fr the Latin wrd petere which mean t make fr, t travel t, t eek, r t purue. It pretty clear thi wrd i where the
More informationTHE LIFE OF AN OBJECT IT SYSTEMS
THE LIFE OF AN OBJECT IT SYSTEMS Persns, bjects, r cncepts frm the real wrld, which we mdel as bjects in the IT system, have "lives". Actually, they have tw lives; the riginal in the real wrld has a life,
More informationChapter Summary. Mathematical Induction Strong Induction Recursive Definitions Structural Induction Recursive Algorithms
Chapter 5 1 Chapter Summary Mathematical Inductin Strng Inductin Recursive Definitins Structural Inductin Recursive Algrithms Sectin 5.1 3 Sectin Summary Mathematical Inductin Examples f Prf by Mathematical
More informationComputational modeling techniques
Cmputatinal mdeling techniques Lecture 4: Mdel checing fr ODE mdels In Petre Department f IT, Åb Aademi http://www.users.ab.fi/ipetre/cmpmd/ Cntent Stichimetric matrix Calculating the mass cnservatin relatins
More informationLecture 17: Free Energy of Multi-phase Solutions at Equilibrium
Lecture 17: 11.07.05 Free Energy f Multi-phase Slutins at Equilibrium Tday: LAST TIME...2 FREE ENERGY DIAGRAMS OF MULTI-PHASE SOLUTIONS 1...3 The cmmn tangent cnstructin and the lever rule...3 Practical
More informationUnit 1: Introduction to Biology
Name: Unit 1: Intrductin t Bilgy Theme: Frm mlecules t rganisms Students will be able t: 1.1 Plan and cnduct an investigatin: Define the questin, develp a hypthesis, design an experiment and cllect infrmatin,
More informationNOTE ON APPELL POLYNOMIALS
NOTE ON APPELL POLYNOMIALS I. M. SHEFFER An interesting characterizatin f Appell plynmials by means f a Stieltjes integral has recently been given by Thrne. 1 We prpse t give a secnd such representatin,
More informationOptimization of frequency quantization. VN Tibabishev. Keywords: optimization, sampling frequency, the substitution frequencies.
UDC 519.21 Otimizatin f frequency quantizatin VN Tibabishev Asvt51@nard.ru We btain the functinal defining the rice and quality f samle readings f the generalized velcities. It is shwn that the timal samling
More informationBootstrap Method > # Purpose: understand how bootstrap method works > obs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(obs) >
Btstrap Methd > # Purpse: understand hw btstrap methd wrks > bs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(bs) > mean(bs) [1] 21.64625 > # estimate f lambda > lambda = 1/mean(bs);
More informationB. Definition of an exponential
Expnents and Lgarithms Chapter IV - Expnents and Lgarithms A. Intrductin Starting with additin and defining the ntatins fr subtractin, multiplicatin and divisin, we discvered negative numbers and fractins.
More informationNUMBERS, MATHEMATICS AND EQUATIONS
AUSTRALIAN CURRICULUM PHYSICS GETTING STARTED WITH PHYSICS NUMBERS, MATHEMATICS AND EQUATIONS An integral part t the understanding f ur physical wrld is the use f mathematical mdels which can be used t
More informationAdmissibility Conditions and Asymptotic Behavior of Strongly Regular Graphs
Admissibility Cnditins and Asympttic Behavir f Strngly Regular Graphs VASCO MOÇO MANO Department f Mathematics University f Prt Oprt PORTUGAL vascmcman@gmailcm LUÍS ANTÓNIO DE ALMEIDA VIEIRA Department
More informationRotating Paddle Switch SITRANS LPS200. Functional Safety Manual 05/2016 SITRANS
Rtating Paddle Switch Functinal Safety Manual 05/2016 SITRANS Table f cntent 1. SCOPE... 2 1.1. DEVICE IDENTIFICATION... 2 1.2. APPLICABLE DOCUMENTS... 3 1.3. RESTRICTIONS... 3 2. DEVICE DESCRIPTION...
More informationLaPlace Transforms in Design and Analysis of Circuits Part 2: Basic Series Circuit Analysis
LaPlace Tranfrm in Deign and Analyi f Circuit Part : Baic Serie Circuit Analyi Cure N: E- Credit: PDH Thma G. Bertenhaw, Ed.D., P.E. Cntinuing Educatin and Develpment, Inc. 9 Greyridge Farm Curt Stny Pint,
More informationRevision: August 19, E Main Suite D Pullman, WA (509) Voice and Fax
.7.4: Direct frequency dmain circuit analysis Revisin: August 9, 00 5 E Main Suite D Pullman, WA 9963 (509) 334 6306 ice and Fax Overview n chapter.7., we determined the steadystate respnse f electrical
More information, which yields. where z1. and z2
The Gaussian r Nrmal PDF, Page 1 The Gaussian r Nrmal Prbability Density Functin Authr: Jhn M Cimbala, Penn State University Latest revisin: 11 September 13 The Gaussian r Nrmal Prbability Density Functin
More informationPattern Recognition 2014 Support Vector Machines
Pattern Recgnitin 2014 Supprt Vectr Machines Ad Feelders Universiteit Utrecht Ad Feelders ( Universiteit Utrecht ) Pattern Recgnitin 1 / 55 Overview 1 Separable Case 2 Kernel Functins 3 Allwing Errrs (Sft
More informationBEAM LOADING EFFECTS IN PROTON LINACS. R. L. G1uckstern Yale University
Octber 21, 1963 BEAM LOADING EFFECTS IN PROTON LINACS R. L. G1ucktern Yale Univerity Intrductin A bunched beam f charged particle paing thrugh a cavity interact with the field in the cavity. It cuple,
More informationChapter 3. Electric Flux Density, Gauss s Law and Divergence
Chapter 3. Electric Flu Denity, Gau aw and Diergence Hayt; 9/7/009; 3-1 3.1 Electric Flu Denity Faraday Eperiment Cncentric phere filled with dielectric material. + i gien t the inner phere. - i induced
More informationWe can see from the graph above that the intersection is, i.e., [ ).
MTH 111 Cllege Algebra Lecture Ntes July 2, 2014 Functin Arithmetic: With nt t much difficulty, we ntice that inputs f functins are numbers, and utputs f functins are numbers. S whatever we can d with
More informationAdministration, Department of Statistics and Econometrics, Sofia, 1113, bul. Tzarigradsko shose 125, bl.3, Bulgaria,
Adanced Studie in Contemorary Mathematic, (006), No, 47-54 DISTRIBUTIONS OF JOINT SAMPLE CORRELATION COEFFICIENTS OF INDEPEENDENT NORMALLY DISTRIBUTED RANDOM VARIABLES Eelina I Velea, Tzetan G Ignato Roue
More informationRichard s Transformations
4/27/25 Rihard Tranfrmatin.d /7 Rihard Tranfrmatin Reall the put impedane f hrt-iruited and peniruited tranmiin le tub. j tan β, β t β, β Nte that the put impedane are purely reatie jut like lumped element!
More informationChapter 3 Kinematics in Two Dimensions; Vectors
Chapter 3 Kinematics in Tw Dimensins; Vectrs Vectrs and Scalars Additin f Vectrs Graphical Methds (One and Tw- Dimensin) Multiplicatin f a Vectr b a Scalar Subtractin f Vectrs Graphical Methds Adding Vectrs
More informationLecture 13: Electrochemical Equilibria
3.012 Fundamentals f Materials Science Fall 2005 Lecture 13: 10.21.05 Electrchemical Equilibria Tday: LAST TIME...2 An example calculatin...3 THE ELECTROCHEMICAL POTENTIAL...4 Electrstatic energy cntributins
More informationSection 6-2: Simplex Method: Maximization with Problem Constraints of the Form ~
Sectin 6-2: Simplex Methd: Maximizatin with Prblem Cnstraints f the Frm ~ Nte: This methd was develped by Gerge B. Dantzig in 1947 while n assignment t the U.S. Department f the Air Frce. Definitin: Standard
More informationHomology groups of disks with holes
Hmlgy grups f disks with hles THEOREM. Let p 1,, p k } be a sequence f distinct pints in the interir unit disk D n where n 2, and suppse that fr all j the sets E j Int D n are clsed, pairwise disjint subdisks.
More informationApplication Of Mealy Machine And Recurrence Relations In Cryptography
Applicatin Of Mealy Machine And Recurrence Relatins In Cryptgraphy P. A. Jytirmie 1, A. Chandra Sekhar 2, S. Uma Devi 3 1 Department f Engineering Mathematics, Andhra University, Visakhapatnam, IDIA 2
More informationSubject description processes
Subject representatin 6.1.2. Subject descriptin prcesses Overview Fur majr prcesses r areas f practice fr representing subjects are classificatin, subject catalging, indexing, and abstracting. The prcesses
More informationMedium Scale Integrated (MSI) devices [Sections 2.9 and 2.10]
EECS 270, Winter 2017, Lecture 3 Page 1 f 6 Medium Scale Integrated (MSI) devices [Sectins 2.9 and 2.10] As we ve seen, it s smetimes nt reasnable t d all the design wrk at the gate-level smetimes we just
More informationA Simple Set of Test Matrices for Eigenvalue Programs*
Simple Set f Test Matrices fr Eigenvalue Prgrams* By C. W. Gear** bstract. Sets f simple matrices f rder N are given, tgether with all f their eigenvalues and right eigenvectrs, and simple rules fr generating
More informationTutorial 3: Building a spectral library in Skyline
SRM Curse 2013 Tutrial 3 Spectral Library Tutrial 3: Building a spectral library in Skyline Spectral libraries fr SRM methd design and fr data analysis can be either directly added t a Skyline dcument
More informationOn Topological Structures and. Fuzzy Sets
L - ZHR UNIVERSIT - GZ DENSHIP OF GRDUTE STUDIES & SCIENTIFIC RESERCH On Tplgical Structures and Fuzzy Sets y Nashaat hmed Saleem Raab Supervised by Dr. Mhammed Jamal Iqelan Thesis Submitted in Partial
More informationLead/Lag Compensator Frequency Domain Properties and Design Methods
Lectures 6 and 7 Lead/Lag Cmpensatr Frequency Dmain Prperties and Design Methds Definitin Cnsider the cmpensatr (ie cntrller Fr, it is called a lag cmpensatr s K Fr s, it is called a lead cmpensatr Ntatin
More information1. Calculating and displaying the electric field of a single charged particle. r p. q p. r o
Physics 232 Lab 1 Ch 14 Electric Fields f Pint Charges 1 Objectives In this lab yu will d the fllwing: Cmutatinally mdel the electric field f a rtn Cmutatinally mdel the electric field f a dile (tw equal
More informationNonisothermal Chemical Reactors
he 471 Fall 2014 LEUE 7a Nnithermal hemical eactr S far we have dealt with ithermal chemical reactr and were able, by ug nly a many pecie ma balance a there are dependent react t relate reactr ize, let
More informationAIP Logic Chapter 4 Notes
AIP Lgic Chapter 4 Ntes Sectin 4.1 Sectin 4.2 Sectin 4.3 Sectin 4.4 Sectin 4.5 Sectin 4.6 Sectin 4.7 4.1 The Cmpnents f Categrical Prpsitins There are fur types f categrical prpsitins. Prpsitin Letter
More informationDisclaimer: This lab write-up is not
Diclaier: Thi lab write-up i nt t be cpied, in whle r in part, unle a prper reference i ade a t the urce. (It i trngly recended that yu ue thi dcuent nly t generate idea, r a a reference t explain cplex
More informationA B C. 2. Some genes are not regulated by gene switches. These genes are expressed constantly. What kinds of genes would be expressed constantly?
STO-143 Gene Switches Intrductin Bacteria need t be very efficient and nly prduce specific prteins when they are needed. Making prteins that are nt needed fr everyday cell metablism wastes energy and raw
More information1 The limitations of Hartree Fock approximation
Chapter: Pst-Hartree Fck Methds - I The limitatins f Hartree Fck apprximatin The n electrn single determinant Hartree Fck wave functin is the variatinal best amng all pssible n electrn single determinants
More informationECE 2100 Circuit Analysis
ECE 00 Circuit Analysis Lessn 6 Chapter 4 Sec 4., 4.5, 4.7 Series LC Circuit C Lw Pass Filter Daniel M. Litynski, Ph.D. http://hmepages.wmich.edu/~dlitynsk/ ECE 00 Circuit Analysis Lessn 5 Chapter 9 &
More informationENG2410 Digital Design Sequential Circuits: Part A
ENG2410 Digital Design Sequential Circuits: Part A Fall 2017 S. Areibi Schl f Engineering University f Guelph Week #6 Tpics Sequential Circuit Definitins Latches Flip-Flps Delays in Sequential Circuits
More informationPart 3 Introduction to statistical classification techniques
Part 3 Intrductin t statistical classificatin techniques Machine Learning, Part 3, March 07 Fabi Rli Preamble ØIn Part we have seen that if we knw: Psterir prbabilities P(ω i / ) Or the equivalent terms
More informationCHM112 Lab Graphing with Excel Grading Rubric
Name CHM112 Lab Graphing with Excel Grading Rubric Criteria Pints pssible Pints earned Graphs crrectly pltted and adhere t all guidelines (including descriptive title, prperly frmatted axes, trendline
More informationALE 21. Gibbs Free Energy. At what temperature does the spontaneity of a reaction change?
Name Chem 163 Sectin: Team Number: ALE 21. Gibbs Free Energy (Reference: 20.3 Silberberg 5 th editin) At what temperature des the spntaneity f a reactin change? The Mdel: The Definitin f Free Energy S
More informationInquisitive Semantics and Implicature
Utrecht Univerity Bachelor Thei (7.5 EC) Inquiitive Semantic and Implicature Author: Minke Brandenburg Student no. 3821838 Supervior: Dr. R. Iemhoff Augut 2014 ii Content 1 Introduction 1 2 Inquiitive
More informationo o IMPORTANT REMINDERS Reports will be graded largely on their ability to clearly communicate results and important conclusions.
BASD High Schl Frmal Lab Reprt GENERAL INFORMATION 12 pt Times New Rman fnt Duble-spaced, if required by yur teacher 1 inch margins n all sides (tp, bttm, left, and right) Always write in third persn (avid
More informationDistributions, spatial statistics and a Bayesian perspective
Distributins, spatial statistics and a Bayesian perspective Dug Nychka Natinal Center fr Atmspheric Research Distributins and densities Cnditinal distributins and Bayes Thm Bivariate nrmal Spatial statistics
More informationExperiment #3. Graphing with Excel
Experiment #3. Graphing with Excel Study the "Graphing with Excel" instructins that have been prvided. Additinal help with learning t use Excel can be fund n several web sites, including http://www.ncsu.edu/labwrite/res/gt/gt-
More informationarxiv: v1 [math.mg] 25 Aug 2011
ABSORBING ANGLES, STEINER MINIMAL TREES, AND ANTIPODALITY HORST MARTINI, KONRAD J. SWANEPOEL, AND P. OLOFF DE WET arxiv:08.5046v [math.mg] 25 Aug 20 Abtract. We give a new proof that a tar {op i : i =,...,
More information2.161 Signal Processing: Continuous and Discrete Fall 2008
MIT OpenCurseWare http://cw.mit.edu 2.161 Signal Prcessing: Cntinuus and Discrete Fall 2008 Fr infrmatin abut citing these materials r ur Terms f Use, visit: http://cw.mit.edu/terms. Massachusetts Institute
More information7.2 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 281
72 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 28 and i 2 Show how Euler formula (page 33) can then be ued to deduce the reult a ( a) 2 b 2 {e at co bt} {e at in bt} b ( a) 2 b 2 5 Under what condition
More informationMODULAR DECOMPOSITION OF THE NOR-TSUM MULTIPLE-VALUED PLA
MODUAR DECOMPOSITION OF THE NOR-TSUM MUTIPE-AUED PA T. KAGANOA, N. IPNITSKAYA, G. HOOWINSKI k Belarusian State University f Infrmatics and Radielectrnics, abratry f Image Prcessing and Pattern Recgnitin.
More informationHypothesis Tests for One Population Mean
Hypthesis Tests fr One Ppulatin Mean Chapter 9 Ala Abdelbaki Objective Objective: T estimate the value f ne ppulatin mean Inferential statistics using statistics in rder t estimate parameters We will be
More informationDifferentiation Applications 1: Related Rates
Differentiatin Applicatins 1: Related Rates 151 Differentiatin Applicatins 1: Related Rates Mdel 1: Sliding Ladder 10 ladder y 10 ladder 10 ladder A 10 ft ladder is leaning against a wall when the bttm
More informationHeat Effects of Chemical Reactions
* eat Effect f hemical Reactin Enthalpy change fr reactin invlving cmpund Enthalpy f frmatin f a cmpund at tandard cnditin i btained frm the literature a tandard enthalpy f frmatin Δ O g = -9690 J/mle
More informationsin θ = = y = r sin θ & cos θ = = x = r cos θ
Flipping Phyic Lecture Nte: Intrductin t Circular Mtin and Arc Length Circular Mtin imply take what yu have learned befre and applie it t bject which are mving alng a circular path. Let begin with a drawing
More informationA new Type of Fuzzy Functions in Fuzzy Topological Spaces
IOSR Jurnal f Mathematics (IOSR-JM e-issn: 78-578, p-issn: 39-765X Vlume, Issue 5 Ver I (Sep - Oct06, PP 8-4 wwwisrjurnalsrg A new Type f Fuzzy Functins in Fuzzy Tplgical Spaces Assist Prf Dr Munir Abdul
More informationLecture 12: Chemical reaction equilibria
3.012 Fundamentals f Materials Science Fall 2005 Lecture 12: 10.19.05 Chemical reactin equilibria Tday: LAST TIME...2 EQUATING CHEMICAL POTENTIALS DURING REACTIONS...3 The extent f reactin...3 The simplest
More informationPipetting 101 Developed by BSU CityLab
Discver the Micrbes Within: The Wlbachia Prject Pipetting 101 Develped by BSU CityLab Clr Cmparisns Pipetting Exercise #1 STUDENT OBJECTIVES Students will be able t: Chse the crrect size micrpipette fr
More informationCS453 Intro and PA1 1
Plan fr day Ambiguus Grammars Disambiguating ambiguus grammars Predictive parsing IR and OLLOW sets Predictive Parsing table C453 Lecture p-dwn Predictive Parsers 1 Ambiguus Grammars Ambiguus grammar:
More informationEquilibrium of Stress
Equilibrium f Stress Cnsider tw perpendicular planes passing thrugh a pint p. The stress cmpnents acting n these planes are as shwn in ig. 3.4.1a. These stresses are usuall shwn tgether acting n a small
More informationWRITING THE REPORT. Organizing the report. Title Page. Table of Contents
WRITING THE REPORT Organizing the reprt Mst reprts shuld be rganized in the fllwing manner. Smetime there is a valid reasn t include extra chapters in within the bdy f the reprt. 1. Title page 2. Executive
More informationTherefore the atomic diameter is 5 orders of magnitude ( times) greater than the m
Orders f Magnitude Pwers f 10 are referred t as rders f magnitude e.g. smething a thusand times larger (10 3 ) is three rders f magnitude bigger. A prtn has a diameter f the rder ~10-15 m The diameter
More informationIntroduction to Models and Properties
Intrductin t Mdels and Prperties Cmputer Science and Artificial Intelligence Labratry MIT Armand Slar-Lezama Nv 23, 2015 Nvember 23, 2015 1 Recap Prperties Prperties f variables Prperties at prgram pints
More informationMODULE FOUR. This module addresses functions. SC Academic Elementary Algebra Standards:
MODULE FOUR This mdule addresses functins SC Academic Standards: EA-3.1 Classify a relatinship as being either a functin r nt a functin when given data as a table, set f rdered pairs, r graph. EA-3.2 Use
More informationName: Period: Date: ATOMIC STRUCTURE NOTES ADVANCED CHEMISTRY
Name: Perid: Date: ATOMIC STRUCTURE NOTES ADVANCED CHEMISTRY Directins: This packet will serve as yur ntes fr this chapter. Fllw alng with the PwerPint presentatin and fill in the missing infrmatin. Imprtant
More informationDepartment of Electrical Engineering, University of Waterloo. Introduction
Sectin 4: Sequential Circuits Majr Tpics Types f sequential circuits Flip-flps Analysis f clcked sequential circuits Mre and Mealy machines Design f clcked sequential circuits State transitin design methd
More informationCopyright Paul Tobin 63
DT, Kevin t. lectric Circuit Thery DT87/ Tw-Prt netwrk parameters ummary We have seen previusly that a tw-prt netwrk has a pair f input terminals and a pair f utput terminals figure. These circuits were
More informationSurface and Contact Stress
Surface and Cntact Stress The cncept f the frce is fundamental t mechanics and many imprtant prblems can be cast in terms f frces nly, fr example the prblems cnsidered in Chapter. Hwever, mre sphisticated
More informationSOME RESULTS ON INFINITE POWER TOWERS
NNTDM 16 2010) 3, 18-24 SOME RESULTS ON INFINITE POWER TOWERS Mladen Vailev - Miana 5, V. Hugo Str., Sofia 1124, Bulgaria E-mail:miana@abv.bg Abtract To my friend Kratyu Gumnerov In the paper the infinite
More informationmaking triangle (ie same reference angle) ). This is a standard form that will allow us all to have the X= y=
Intrductin t Vectrs I 21 Intrductin t Vectrs I 22 I. Determine the hrizntal and vertical cmpnents f the resultant vectr by cunting n the grid. X= y= J. Draw a mangle with hrizntal and vertical cmpnents
More informationHyperbolic Partial Differential Equations
Hyperbolic Partial Differential Equation Evolution equation aociated with irreverible phyical procee like diffuion heat conduction lead to parabolic partial differential equation. When the equation i a
More informationThe machines in the exercise work as follows:
Tik-79.148 Spring 2001 Introduction to Theoretical Computer Science Tutorial 9 Solution to Demontration Exercie 4. Contructing a complex Turing machine can be very laboriou. With the help of machine chema
More informationMODULE 5 Lecture No: 5 Extraterrestrial Radiation
1 P age Principle and Perfrmance f Slar Energy Thermal Sytem: A Web Cure by V.V.Satyamurty MODULE 5 Lecture N: 5 Extraterretrial Radiatin In Mdule 5, Lecture N. 5 deal with 5.1 INTRODUCTION 5. EXTRA TERRESTRIAL
More informationChE 471: LECTURE 4 Fall 2003
ChE 47: LECTURE 4 Fall 003 IDEL RECTORS One f the key gals f chemical reactin engineering is t quantify the relatinship between prductin rate, reactr size, reactin kinetics and selected perating cnditins.
More informationLHS Mathematics Department Honors Pre-Calculus Final Exam 2002 Answers
LHS Mathematics Department Hnrs Pre-alculus Final Eam nswers Part Shrt Prblems The table at the right gives the ppulatin f Massachusetts ver the past several decades Using an epnential mdel, predict the
More informationA New Evaluation Measure. J. Joiner and L. Werner. The problems of evaluation and the needed criteria of evaluation
III-l III. A New Evaluatin Measure J. Jiner and L. Werner Abstract The prblems f evaluatin and the needed criteria f evaluatin measures in the SMART system f infrmatin retrieval are reviewed and discussed.
More information