Download presentation

Presentation is loading. Please wait.

Published byCaleb Mawdsley Modified over 3 years ago

2
Problems Title cfr.Prolog: database of facts, rules, query and solutions

3
Example 1 Database: son(Frank, Guido). son(Wim, Guido). son(X1,Y), son(X2,Y) -> brother(X1,X2). Query: brother(Frank,X).

4
RDF Graph URI: T(def:Frank,gd:son,def:Guido).

5
Definitions A rule generates a triple A query is a graph Closure graph A solution is a subgraph of a graph

6
Graph theory of resolution not based on logic proof of: 1) completeness 2) monotonicity deduction of proof based on forwards reasoning

7
Proof format son(Frank, Guido). son(Wim, Guido). son(X1,Y), son(X2,Y) -> brother(X1,X2). Proof of “brother(Frank,Wim).”: {(son(Frank, Guido), son(Wim, Guido)), son(Frank,Guido), son(Frank,Wim) -> brother(Frank,Wim)}.

8
Constructive logic BHK-interpretation(Brouwer, Heyting, Kolmogorov) A proof of A and B is given by presenting a proof of A and a proof of B. A proof of A or B is given by presenting either a proof of A or a proof of B or both. A proof of A B is a procedure which permits us to transform a proof of A into a proof of B. The constant false has no proof.

9
Open World Consequences No complement of set No general negation No universal quantifier a or b: if no proof of a and no proof of b ==> no proof of a or b

10
Open versus closed Set of all large internet sites? Complement of this set? x in complement if x is small Only members that can be constructed are in the set

11
Negation and disjunction RDF has no negation and disjunction Nevertheless needed Introduction by ontology Proposal for constructive negation and disjunction capable, not_capable/not(capable)

12
Conclusions 1 Graph theory of RDF resolution inferencing permits: 1) clear definition of rules, queries, solutions and proofs 2) proof of completeness and monotonicity 3) simple proof format based on forwards reasoning 4) constructive logic: avoids problems with closed /open world.

13
Conclusions 2 RDFEngine is a constructive resolution engine in Haskell Proposal for constructive negation and disjunction

Similar presentations

OK

1 Knowledge Based Systems (CM0377) Lecture 12 (Last modified 2nd May 2002)

1 Knowledge Based Systems (CM0377) Lecture 12 (Last modified 2nd May 2002)

© 2018 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on film industry bollywood news Ppt on area of plane figures worksheets Ppt on ip address classes and special ip Ppt on viruses and anti viruses names Download ppt on nutrition in human beings Free ppt on brain-machine interface technology texting by thinking Nano emissive display ppt online Ppt on australian continent history Download ppt on children's day Ppt on pollution free india