Part 1: (Pills of) Knowledge Representation and Reasoning. Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 1
|
|
- Marianna Harrison
- 5 years ago
- Views:
Transcription
1 Part 1: (Pills of) Knowledge Representation and Reasoning Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 1
2 Knowledge base A knowledge base is a representation of the knowledge about the world (problem). intensional knowledge: general laws on the domain of interest extensional knowledge about a specific problem instance (situation) The knowledge base construction amounts to the assertion of the sentences representing both intensional and extensional knowledge (Tell). The language used to represent the knowledge is the knowledge representation language. Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 2
3 Inference engine The implications (consequences) of the knowledge base are computed by an inference process (inference engine). Ask is used to characterize the answers that a kb can infer. A knowledge representation system defined in terms of Tell&Ask is said to be declarative: no need to know the details of the inference process to understand the answers of the knowledge base. Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 3
4 Logic as a representation language Logic is declarative: Example: knowledge representation in propositional logic language: formulae semantics: = inference: deductive methods An inference algorithm is: sound if any formula that is derived, is logically entailed ( =). complete if any formula that is logically entailed, is derived. Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 4
5 Plan of the lecture Logics for Knowledge Representation (in FOL) Rule-based Representations Taxonomic Representations Non monotonic reasoning Specific Logics: action, time, space, beliefs... Reasoning about action Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 5
6 Rule-based Representation Rules: originate from logical formulae (clauses). (Machine) Representation: Clausal Normal Form (Mechanized) Reasoning: Resolution Literals: predicate symbols (atoms) or negated atoms. A clause is a disjuntion of literals L 1 L 2 L n. usually written as: {L 1, L 2,..., L p }. A formula is in conjunctive normal form (CNF) or in clausal form or it is called a set of clauses if: it is C 1 C 2 C n where C i are clauses. Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 6
7 Clauses (cont.) Since disjunction is commutative: A 1 A 2 A n B 1 B 2 B m where A i and B j are atoms. When n = m = 0 we have the empty clause, denoted {}. Every FOL formula can be translated in CNF. Here we focus on formulae in CNF Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 7
8 Horn Clauses A clause is Horn if n 1: example: P Q R corresponding to Q R P A CNF is Horn Horn if all its clauses are Horn If n = 1: A 1 B 1..., B m we have a definite (Horn) clause. Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 8
9 Horn Data Bases Horn Data Bases (HDB): CNF without function symbols 1.F acts A(x) 2.Rules A 1 (x)... A n (x) B(x) 3.Goals A 1 (x)... A n (x) Data Bases emphasizes that: the language does not allow for function symbols; the domain is restricted to the known individuals. Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 9
10 Reasoning in Horn Data Bases MP is a sound and complete rule for HDB: It is easy to build the deductive closure for a HDB: MP is applied in all possible ways, adding new conclusions HDB with MP is a formal system with deduction sound and complete wrt the semantics Complexity of the deduction in HDB: n d where n is the maximum number of premises in the rules and d is the dimension of the HDB HDB: restricting the language to lower the complexity of reasoninig Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 10
11 Logic programming Representation: Horn Clauses + Function Symbols Reasoning: Unification Resolution Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 11
12 Full first-order version: Resolution: brief sketch l 1 l k, m 1 m n (l 1 l i 1 l i+1 l k m 1 m j 1 m j+1 m n )θ where Unify(l i, m j ) = θ. Apply resolution steps to CN F (KB α); refutation-complete for FOL Select Linear Definite (SLD)-Resolution: one of the two clauses is the last one generated, while the other one comes from the initial set of clauses. Incomplete in general, but complete for definite clauses. Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 12
13 Resolution: example Rich(x) U nhappy(x) Rich(Ken) U nhappy(ken) with θ = {x/ken} Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 13
14 Prolog systems Basis: backward chaining with Horn clauses + bells & whistles Program = set of clauses = head :- literal 1,... literal n. criminal(x) :- american(x), weapon(y), sells(x,y,z), hostile(z). Efficient unification Efficient retrieval of matching clauses Depth-first, left-to-right backward chaining Built-in predicates for arithmetic etc., e.g., X is Y*Z+3 negation as failure (see later) Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 14
15 Prolog examples Depth-first search from a start state X: dfs(x) :- goal(x). dfs(x) :- successor(x,s),dfs(s). No loop over S: successor succeeds for each succ state Appending two lists to produce a third: append([],y,y). append([x L],Y,[X Z]) :- append(l,y,z). query: append(a,b,[1,2])? answers: A=[] B=[1,2] A=[1] B=[2] A=[1,2] B=[] Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 15
16 RULES KB has a representation of the form: IF A(x) A 1 (x)... A n (x) T HEN B(x) i.e.. a Rule System is a HDB. Why?? Facts and rules as in a HDB Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 16
17 In Production Rule Systems Production Rules - forward search (data driven) - decision on which rule is applicable: semi-unification, i.e. pattern matching on working memory - decision on which rule to apply: scheduling algorithm for rules - production rules allow for arbitrary modifications of the working memory Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 17
18 Disjunctive Data Bases Not every formula of FOL can be translated into Horn Clauses, e.g. rains (umbrella windjacket) Disjunctive Data Bases (DDB): A(x) A 1 (x)... A n (x) B 1 (x)... B n (x) The property of model intersection holds for HDBs: hence HDBs have a minimal model, but not for DDB Negation in the body: A 1 (x)... A 2 (x) B 1 (x) Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 18
19 Taxonomic representations of knowledge 1. Semantic Networks 2. Frames 3. Description Logics and modern ontologies Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 19
20 Semantic networks Networks associative (psycologic model: at a different level, but they relate to neural networks) causal (bayesian networks) semantic (Quinlan 68) language: graphs with different bindings and annotations semantics: subset of FOL (the declarative part) otherwise informal/procedural inference: specialized methods for visiting the graph Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 20
21 nodes = objetcs or classes Inheritance networks arcs = relations (in particular is a, istance of) Cats Subset Mammals fufi Member Cats Cats Mammals Cat is a Mammal x Cat(x) Mammal(x) Cat(fufi) from the network one can infer that: fufi is a mammal Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 21
22 Semantic Networks Mammals SubsetOf HasMother Persons Legs 2 Female Persons SubsetOf SubsetOf Male Persons MemberOf MemberOf Mary SisterOf John Legs 1 Relationships between objects of different classes. Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 22
23 Frames Minsky 75: Everything that characterizes an objects belongs to a frame. A frame is a prototype of the class elements, but since frames are connected to form networks, a set of frames is very similar to a semantic network, with nodes having a richer structure. language: graph/oo specification semantics: part in FOL (plus procedural aspects) inference: search in ad-hoc representations (graphs) Systems: KEE, KRSS,... Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 23
24 Example of frame definition Frame: Course in KB University Superclasses: Memberslot: ENROLLED ValueClass: Stud Cardinality.Min: 2 Cardinality.Max: 30 Memberslot: TAUGHTBY ValueClass: (UNION Grad Prof) Cardinality.Min: 1 Cardinality.Max: 1 Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 24
25 Example of instance definition rc Instance-of: AdvC in KB University Memberslot: TAUGHTBY ValueClass: nardi Memberslot: ENROLLS ValueClass: s1,s2 Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 25
26 Common between semantic networks and frames node properties (own) inherited properties (is a). class descriptions and instances (instance of) default values and defeasible inheritance* (delayed...) Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 26
27 Additional features of frames Complex relationships between frames (slot values can be defined in terms of other frames) Logical operators in the slot definition Numerical restrictions Multiple inheritance Procedural Attachments (if needed, if added) Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 27
28 Summarizing Taxonomic representations are based on the idea of organizing knowledge in classes of objects: objects are characterized by their properties inheritance is key to the representation complex relations hold between objects Formal KRR framework for semantic networks and frames: Description Logics Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 28
29 Taxonomic Knowledge Representation epistemological adequacy computational adequacy Thesis Taxonomic knowledge representations are efficient both epistemologically and computationally Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 29
30 Female Mother An example Person 6 Woman v/r Parent has-child (1,nil) Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 30
31 Relations in a network ISA: Mother ISA Female(inheritance) Role restrictions: Parent A parent is a person having at least a child, and all his/her children are persons Deduction Discovery of implicit relations: let Woman represent the female persons, we have that Mother ISA Woman Simple inferences are simple to see in the network, but we need to characterize how inferences are computed. Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 31
32 Logical reconstruction of networks classes or concepts are unary predicates relations between classes or roles are binary predicates Steps: Definition of a knowledge representation language to denote the network structures Definition of the meaning of the expressions of the language (interpretation structures) Definition of the inference problem as logical consequence Definition of inference algorithms Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 32
33 Syntax Given two disjoint sets of symbols (alphabets) for primitive (atomic) concepts, and primitive (atomic) roles. Terms are then defined using the alphabets by means of constructors/operators Ex. conjunction operator, C D, restricts the set to those individual objects belonging to both C and D. Note: no variables in the syntax, the expressions implicitly characterise a set of individual objects (in this case the intersection) DL-syntax ( PersonFemale) (abstract syntax with several concrete forms LISP-like, natural language, graphical interfaces) Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 33
34 Examples of concept definitions AdvC Course ENROLLED.Grad ( 2 ENROLLED) ( 20 ENROLLED) IntC Course ENROLLED.UndGrad, IntC Course ENROLLED.Grad ENROLLED.UndGrad, Grad Stud DEGREE.Bachelor, Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 34
35 Semantics of concept expressions in DL Primitive concepts are subsets of the interpretation domain: A I I = { } I = I ( C) I = I \ C I (C D) I = C I D I (C D) I = C I D I ( R.C) I = {a I b. (a, b) R I b C I } ( R.C) I = {a I b. (a, b) R I b C I } ( n R) I = {a I {b I (a, b) R I } n} ( n R) I = {a I {b I (a, b) R I } n}. Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 35
36 Semantics in FOL C can be phrased as φ C (x) (x free variable) such that for every interpretation I the set of elements I satisfying φ C (x) coincides with C I : φ C D (y) = φ C (y) φ D (y)... φ R.C (y) = x. R(y, x) φ C (x) φ R.C (y) = x. R(y, x) φ C (x) Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 36
37 Knowledge Bases Two components: intensional (TBOX) extensional (ABOX) Σ = T, A T is a set of definitions: C D A is a set of assertions: C(a) P (a, b) Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 37
38 Terminologies The TBOX is also called terminology and it includes concept definitions. Woman Person Female Definitions are interpreted as logical equivalences and thus represent necessary and sufficient conditions, for the defined concept. Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 38
39 TBOX reasoning Classification is the basic reasoning task: It allows to position a new concept definition in the taxonomy, i.e., the classification of C determines: the most specific concepts subsuming C the most general concepts that are subsumed by C Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 39
40 A TBOX: family Woman Person Female Man Person Woman Mother Woman haschild.person Father Man haschild.person Parent Father Mother GrandMother Mother haschild.parent MotherWithManyChildren Mother ( 3 haschild) MotherWithoutDaughter Mother haschild. Woman Wife Woman hashusband.man Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 40
41 Reasoning techniques The main inference in DL is subsumption: C D D (the subsumer) is more general than (superset of) C (the subsumee). C is subsumed by D if C I D I for every interpretation I Other forms of reasoning reduced to subsumption: Unsatisfiability, Equivalence and Disjointness. E.g.: C is unsatisfiable iff C is subsumed by Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 41
42 Computing Subsumption As in early semantic networks and frames is reasoning based on the construction of graphs representing concepts and on the verification of their properties Structural subsumption: check through a structural matching that the subsumee graph can be mapped onto the subsumer graph. In simple languages Structural subsumption is sound, but not always complete: the answer yesis correct, but the answer no sometimes is not. In more expressive languages (sound and complete) reasoning is implemented by relying on more conventional approaches to reasoning in FOL. Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 42
43 Complexity of reasoning Does the taxonomic representation allow for efficient reasoning? Brachman and Levesque s thesis There exists a fundamental tradeoff between the expressive power of a knowledge representation language and the complexity of reasoning in that language A language is defined by a set of allowed independent constructs. The complexity analysis of the basic reasoning tasks allowed to discover: Polynomial/NP-CONP/PSPACE/... / undecidable languages Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 43
44 The ABOX The ABox includes the extensional knowledge: Female Person(ANNA) haschild(anna, JACOPO) Female Person(JACOPO) haschild(anna, MICHELA) haschild(daniele, JACOPO) haschild(daniele, MICHELA) Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 44
45 Semantics of the ABOX individual object intepretation a I I UNA: Unique Name Assumption a I b I An assertion C(a) is satisfiable in I if a I C I An interpretation I satisfies an ABOX if it satisfies all the assertions in the ABOX and it is called model of the ABOX. In order to apply the constraints in the TBOX we must expand the concepts in the ABOX. Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 45
46 ABOX reasoning instance checking, checks whether an individual is an instance of the concept (fundamental) A = C(a) if every model of A is also a model of C(a) knowledge base consistency, checks whether the KB admits a model realization, determines the most specific concept a given individual is an instance of retrieval, finds all the individuals that are instances of a given concept ABOX reasoning requires a significant extension of the techniques for TBOX reasoning Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 46
47 Differences wrt rule-based Indefinite information Rules vs Definitions Closed vs Open world Inheritance vs Classification Systems combining rules and taxonomic reasoning Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 47
48 Non monotonic reasoning Non monotonic vs common sense Closed-world defaults and exceptions Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 48
49 Monotonicity A formalism is monotonic when the addition of new knowledge can only increase the number of conclusions. If Γ and Γ A then A, or also Cn(Γ) Cn( ) In a non-monotonic formalism, the addition of new information can invalidate some of the previously derivable conclusions. Non-monotonicity as a property of the formalism, rather than of reasoning. Incomplete Representation (lack of information) Common Sense Reasoning Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 49
50 Negative Information flight(c 1, c 2 ) indicates a connection between two cities xyz.(flight(x, y) flight(y, z) flight(x, z)) In classical logic we cannot formally derive that two cities are not connected Assumption: when we cannot formally derive the existence of a connection, that connection does not exist For example, if we cannot derive f light(roma, Orte), we assume f light(roma, Orte) Non-monotonicity: if we add f light(roma, Orte) we cannot derive any longer that f light(roma, Orte) holds Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 50
51 Universal and General Assertions Violins have 4 cords Universal: Assertive properties that hold for all the instances General: Properties that generally hold Violins have 4 cords, but... when they have some trouble Non-monotonicity: If a violin looses a cord, it remains a violin with three cords Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 51
52 Exceptions Birds fly: x.bird(x) f lies(x) In this form the rule doesn t allow for exceptions, but kiwis do not fly x.bird(x) kiwi(x) f lies(x) In addition, to kiwis there are several other exceptions: x.bird(x) kiwi(x)... flies(x) In general, not all exceptions are known Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 52
53 Closed World Reasoning Basic Idea: There are many more false things than true things. If something is true and relevant, it has been put into the KB. So, if something is not present in the KB, it can reasonably be assumed to be false. Negation as finite failure (to prove) (P is a KB and A an atom) If from P we cannot derive A then from P we infer A Closed World Assumption Negation as Failure Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 53
54 Negation in the clause body A B C A B C Classical negation in the clause body introduces a disjunction, and we loose the uniqueness of the minimal model Negation as failure is weaker than negation not Q P is not considered equivalent to : P Q the model M = {P } is preferred Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 54
55 SLDNF = SLD-resolution + NF NF (Negation as Finite Failure): an atom A succeeds if the derivation tree corresponding to the goal A is finite and its leaves are all failure leaves. Consistent (with the various characterizations of negation), but incomplete, except under rather stringent conditions. Answer Set Programming extends SLDNF An extension of Logic Programming to disjunctive programs and computes the answer according the stable model semantics. Negation in Prolog is neither correct nor complete: it depends on the order of evaluation Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 55
56 Defeasible Inheritance Defaults and Exceptions Default Logic Circumscription Autoepistemic Logic Minimal Knowledge and Negation as Failure Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 56
57 The Situation Calculus First introduced by John McCarthy in Revisited by Raymond Reiter in the 90s A first order language with equality and sorts action object situation The language contains: do(a, s), whose result is a situation ( ), which applies to pairs of situations the constant S 0 of sort situation Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 57
58 The Situation Calculus contd Situation: a first order term denoting a possible world history (a sequence of actions) S 0 : the initial situation = null action sequence do(α, s): the successor situation to s resulting from performing the action α Actions may be parameterized: put(x, y) = put object x on object y. do(put(a, B), s) = that situation resulting from placing A on B when the current situation is s do(putdown(a), do(walk(l), do(pickup(a), S 0 ))) A situation denoting the sequence of actions pickup(a), walk(l), putdown(a) Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 58
59 Fluents Fluent = relation or function whose values may vary A fluent differs from a (normal) predicate or function symbol as its value may change from situation to situation It is denoted by predicate/function symbols taking a situation term as one of its arguments closet o(x, y, s): x is close to y in situation s pos(x, s): x s position in situation s P (x 1,..., x n, s) f(x 1,..., x n, s) Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 59
60 Examples (Relational): On(x, y, s), On(x, y, s ) Fluents ctnd Examples (Functional): Color(x, s) = red, Color(x, s ) = red P oss(a, s) is a fluent, meaning that action a is possible in situation s Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 60
61 Formalization of actions Preconditions: specify if an action can be executed defined by P oss(a, s) P oss(repair(w, x), s) hasglue(w, s) broken(x, s) Effects: characterizes the situation s, s = do(a, s) obtained by executing a in s f ragile(x, s) broken(x, do(drop(r, x), s)) Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 61
62 Considerations about the Representation Qualification of the preconditions (qualification problem) Specification of the effects (frame problem) Static axioms and ramification of the effects (ramification problem) Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 62
63 Theories of actions A Theory of Actions D consists of Precondition Axioms Effect (Successor) State Axioms Axioms for the Initial Situation Other Axioms for the Action theory Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 63
64 Deductive Planning A Deductive Planning Problem in the Situation Calculus is defined as D = s(executable(s) Goal(s)) A plan is a sequence of actions that brings the system from the initial situation to a situation that satisfies the condition Goal(s) The condition executable(s) guarantees that at each step of the plan the preconditions for action execution are satisfied Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 64
65 Other forms of reasoning Verification that a plan is executable D = executable(do([a 1,..., a n ], S 0 )) projection D = G(do([a 1,..., a n ], S 0 )) Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 65
66 Planning deductive planning (simple language to express plan) verification/monitoring of plans (expressive planning language) verification of state transitions search for a solution Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 66
67 What are the KRR assets? tools: Rule-based(Prolog, Answer Set Programming) Ontology-based (DL-languages, OWL and related reasoners) NMR:?? Specialized theories (and, sometimes, tools): Action Time Space... Needed: more qualitative representation and reasoning Lucia Winter School, Daniele Nardi, December 2013 Knowledge Representation and Reasoning 67
Knowledge base (KB) = set of sentences in a formal language Declarative approach to building an agent (or other system):
Logic Knowledge-based agents Inference engine Knowledge base Domain-independent algorithms Domain-specific content Knowledge base (KB) = set of sentences in a formal language Declarative approach to building
More informationOPPA European Social Fund Prague & EU: We invest in your future.
OPPA European Social Fund Prague & EU: We invest in your future. Description Logics Petr Křemen petr.kremen@fel.cvut.cz FEL ČVUT 39 / 157 Our plan Towards Description Logics ALC Language 40 / 157 Towards
More informationDescription Logics. Foundations of Propositional Logic. franconi. Enrico Franconi
(1/27) Description Logics Foundations of Propositional Logic Enrico Franconi franconi@cs.man.ac.uk http://www.cs.man.ac.uk/ franconi Department of Computer Science, University of Manchester (2/27) Knowledge
More informationKnowledge Representation and Description Logic Part 2
Knowledge Representation and Description Logic Part 2 Renata Wassermann renata@ime.usp.br Computer Science Department University of São Paulo September 2014 IAOA School Vitória Renata Wassermann Knowledge
More informationStructured Descriptions & Tradeoff Between Expressiveness and Tractability
5. Structured Descriptions & Tradeoff Between Expressiveness and Tractability Outline Review Expressiveness & Tractability Tradeoff Modern Description Logics Object Oriented Representations Key Representation
More informationKnowledge representation DATA INFORMATION KNOWLEDGE WISDOM. Figure Relation ship between data, information knowledge and wisdom.
Knowledge representation Introduction Knowledge is the progression that starts with data which s limited utility. Data when processed become information, information when interpreted or evaluated becomes
More informationLogic: Propositional Logic (Part I)
Logic: Propositional Logic (Part I) Alessandro Artale Free University of Bozen-Bolzano Faculty of Computer Science http://www.inf.unibz.it/ artale Descrete Mathematics and Logic BSc course Thanks to Prof.
More informationAdvanced Topics in LP and FP
Lecture 1: Prolog and Summary of this lecture 1 Introduction to Prolog 2 3 Truth value evaluation 4 Prolog Logic programming language Introduction to Prolog Introduced in the 1970s Program = collection
More informationLogics for Data and Knowledge Representation
Logics for Data and Knowledge Representation 4. Introduction to Description Logics - ALC Luciano Serafini FBK-irst, Trento, Italy October 9, 2012 Origins of Description Logics Description Logics stem from
More informationDescription Logics. an introduction into its basic ideas
Description Logics an introduction into its basic ideas A. Heußner WS 2003/2004 Preview: Basic Idea: from Network Based Structures to DL AL : Syntax / Semantics Enhancements of AL Terminologies (TBox)
More informationPropositional and Predicate Logic - V
Propositional and Predicate Logic - V Petr Gregor KTIML MFF UK WS 2016/2017 Petr Gregor (KTIML MFF UK) Propositional and Predicate Logic - V WS 2016/2017 1 / 21 Formal proof systems Hilbert s calculus
More informationPhase 1. Phase 2. Phase 3. History. implementation of systems based on incomplete structural subsumption algorithms
History Phase 1 implementation of systems based on incomplete structural subsumption algorithms Phase 2 tableau-based algorithms and complexity results first tableau-based systems (Kris, Crack) first formal
More informationPropositional Logic Language
Propositional Logic Language A logic consists of: an alphabet A, a language L, i.e., a set of formulas, and a binary relation = between a set of formulas and a formula. An alphabet A consists of a finite
More informationChapter 2 Background. 2.1 A Basic Description Logic
Chapter 2 Background Abstract Description Logics is a family of knowledge representation formalisms used to represent knowledge of a domain, usually called world. For that, it first defines the relevant
More informationAn Introduction to Description Logics
An Introduction to Description Logics Marco Cerami Palacký University in Olomouc Department of Computer Science Olomouc, Czech Republic Olomouc, 21.11.2013 Marco Cerami (UPOL) Description Logics 21.11.2013
More informationAn Introduction to Description Logic III
An Introduction to Description Logic III Knowledge Bases and Reasoning Tasks Marco Cerami Palacký University in Olomouc Department of Computer Science Olomouc, Czech Republic Olomouc, November 6 th 2014
More informationFirst-Order Theorem Proving and Vampire. Laura Kovács (Chalmers University of Technology) Andrei Voronkov (The University of Manchester)
First-Order Theorem Proving and Vampire Laura Kovács (Chalmers University of Technology) Andrei Voronkov (The University of Manchester) Outline Introduction First-Order Logic and TPTP Inference Systems
More informationLogic in AI Chapter 7. Mausam (Based on slides of Dan Weld, Stuart Russell, Subbarao Kambhampati, Dieter Fox, Henry Kautz )
Logic in AI Chapter 7 Mausam (Based on slides of Dan Weld, Stuart Russell, Subbarao Kambhampati, Dieter Fox, Henry Kautz ) 2 Knowledge Representation represent knowledge about the world in a manner that
More information7. Propositional Logic. Wolfram Burgard and Bernhard Nebel
Foundations of AI 7. Propositional Logic Rational Thinking, Logic, Resolution Wolfram Burgard and Bernhard Nebel Contents Agents that think rationally The wumpus world Propositional logic: syntax and semantics
More informationLogic. Introduction to Artificial Intelligence CS/ECE 348 Lecture 11 September 27, 2001
Logic Introduction to Artificial Intelligence CS/ECE 348 Lecture 11 September 27, 2001 Last Lecture Games Cont. α-β pruning Outline Games with chance, e.g. Backgammon Logical Agents and thewumpus World
More informationArtificial Intelligence Chapter 7: Logical Agents
Artificial Intelligence Chapter 7: Logical Agents Michael Scherger Department of Computer Science Kent State University February 20, 2006 AI: Chapter 7: Logical Agents 1 Contents Knowledge Based Agents
More informationInference in first-order logic. Production systems.
CS 1571 Introduction to AI Lecture 17 Inference in first-order logic. Production systems. Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Sentences in Horn normal form Horn normal form (HNF) in
More informationKnowledge-based systems
CS 750 Foundations of I Lecture 6 Knowledge-based systems Milos Hauskrecht milos@cs.pitt.edu 539 Sennott Square dministration announcements Midterm: Thursda October 6, 07 In-class Closed book What does
More informationChapter 7 R&N ICS 271 Fall 2017 Kalev Kask
Set 6: Knowledge Representation: The Propositional Calculus Chapter 7 R&N ICS 271 Fall 2017 Kalev Kask Outline Representing knowledge using logic Agent that reason logically A knowledge based agent Representing
More informationINF5390 Kunstig intelligens. Logical Agents. Roar Fjellheim
INF5390 Kunstig intelligens Logical Agents Roar Fjellheim Outline Knowledge-based agents The Wumpus world Knowledge representation Logical reasoning Propositional logic Wumpus agent Summary AIMA Chapter
More informationTitle: Logical Agents AIMA: Chapter 7 (Sections 7.4 and 7.5)
B.Y. Choueiry 1 Instructor s notes #12 Title: Logical Agents AIMA: Chapter 7 (Sections 7.4 and 7.5) Introduction to Artificial Intelligence CSCE 476-876, Fall 2018 URL: www.cse.unl.edu/ choueiry/f18-476-876
More informationPropositional Logic: Methods of Proof (Part II)
Propositional Logic: Methods of Proof (Part II) You will be expected to know Basic definitions Inference, derive, sound, complete Conjunctive Normal Form (CNF) Convert a Boolean formula to CNF Do a short
More informationPropositional Logic: Models and Proofs
Propositional Logic: Models and Proofs C. R. Ramakrishnan CSE 505 1 Syntax 2 Model Theory 3 Proof Theory and Resolution Compiled at 11:51 on 2016/11/02 Computing with Logic Propositional Logic CSE 505
More informationCS 561: Artificial Intelligence
CS 561: Artificial Intelligence Instructor: TAs: Sofus A. Macskassy, macskass@usc.edu Nadeesha Ranashinghe (nadeeshr@usc.edu) William Yeoh (wyeoh@usc.edu) Harris Chiu (chiciu@usc.edu) Lectures: MW 5:00-6:20pm,
More informationThe non-logical symbols determine a specific F OL language and consists of the following sets. Σ = {Σ n } n<ω
1 Preliminaries In this chapter we first give a summary of the basic notations, terminology and results which will be used in this thesis. The treatment here is reduced to a list of definitions. For the
More informationFoundations of Artificial Intelligence
Foundations of Artificial Intelligence 7. Propositional Logic Rational Thinking, Logic, Resolution Wolfram Burgard, Maren Bennewitz, and Marco Ragni Albert-Ludwigs-Universität Freiburg Contents 1 Agents
More informationFoundations of Artificial Intelligence
Foundations of Artificial Intelligence 7. Propositional Logic Rational Thinking, Logic, Resolution Joschka Boedecker and Wolfram Burgard and Bernhard Nebel Albert-Ludwigs-Universität Freiburg May 17, 2016
More informationAI Programming CS S-09 Knowledge Representation
AI Programming CS662-2013S-09 Knowledge Representation David Galles Department of Computer Science University of San Francisco 09-0: Overview So far, we ve talked about search, which is a means of considering
More informationDescription Logics. Adrian Groza. Department of Computer Science Technical University of Cluj-Napoca
Description Logics Adrian Groza Department of Computer Science Technical University of Cluj-Napoca Outline 1 The World as a Graph 2 Description Logics Family Ontology Description Logics How far can we
More informationFoundations of Artificial Intelligence
Foundations of Artificial Intelligence 7. Propositional Logic Rational Thinking, Logic, Resolution Joschka Boedecker and Wolfram Burgard and Frank Hutter and Bernhard Nebel Albert-Ludwigs-Universität Freiburg
More informationDeliberative Agents Knowledge Representation I. Deliberative Agents
Deliberative Agents Knowledge Representation I Vasant Honavar Bioinformatics and Computational Biology Program Center for Computational Intelligence, Learning, & Discovery honavar@cs.iastate.edu www.cs.iastate.edu/~honavar/
More informationMAI0203 Lecture 7: Inference and Predicate Calculus
MAI0203 Lecture 7: Inference and Predicate Calculus Methods of Artificial Intelligence WS 2002/2003 Part II: Inference and Knowledge Representation II.7 Inference and Predicate Calculus MAI0203 Lecture
More informationFuzzy Description Logics
Fuzzy Description Logics 1. Introduction to Description Logics Rafael Peñaloza Rende, January 2016 Literature Description Logics Baader, Calvanese, McGuinness, Nardi, Patel-Schneider (eds.) The Description
More informationPropositional Reasoning
Propositional Reasoning CS 440 / ECE 448 Introduction to Artificial Intelligence Instructor: Eyal Amir Grad TAs: Wen Pu, Yonatan Bisk Undergrad TAs: Sam Johnson, Nikhil Johri Spring 2010 Intro to AI (CS
More informationLogical Agents (I) Instructor: Tsung-Che Chiang
Logical Agents (I) Instructor: Tsung-Che Chiang tcchiang@ieee.org Department of Computer Science and Information Engineering National Taiwan Normal University Artificial Intelligence, Spring, 2010 編譯有誤
More informationPlanning: situation calculus
CS 57 Introduction to I Lecture 8 Planning: situation calculus Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square utomated reasoning systems Examples and main differences: Theorem provers Prove sentences
More informationCS 730/730W/830: Intro AI
CS 730/730W/830: Intro AI 1 handout: slides 730W journal entries were due Wheeler Ruml (UNH) Lecture 9, CS 730 1 / 16 Logic First-Order Logic The Joy of Power Wheeler Ruml (UNH) Lecture 9, CS 730 2 / 16
More informationCOMP9414: Artificial Intelligence Propositional Logic: Automated Reasoning
COMP9414, Monday 26 March, 2012 Propositional Logic 2 COMP9414: Artificial Intelligence Propositional Logic: Automated Reasoning Overview Proof systems (including soundness and completeness) Normal Forms
More informationLogical Agents. Chapter 7
Logical Agents Chapter 7 Outline Knowledge-based agents Wumpus world Logic in general - models and entailment Propositional (Boolean) logic Equivalence, validity, satisfiability Inference rules and theorem
More informationPrinciples of Knowledge Representation and Reasoning
Principles of Knowledge Representation and Semantic Networks and Description Logics II: Description Logics Terminology and Notation Bernhard Nebel, Felix Lindner, and Thorsten Engesser November 23, 2015
More informationThe University of Nottingham
The University of Nottingham SCHOOL OF COMPUTER SCIENCE A LEVEL 3 MODULE, AUTUMN SEMESTER 2010-2011 KNOWLEDGE REPRESENTATION AND REASONING Time allowed TWO hours Candidates may complete the front cover
More informationTractable Reasoning with Incomplete First-Order Knowledge in Dynamic Systems with Context-Dependent Actions
Tractable Reasoning with Incomplete First-Order Knowledge in Dynamic Systems with Context-Dependent Actions Yongmei Liu and Hector J. Levesque Department of Computer Science University of Toronto Toronto,
More information473 Topics. Knowledge Representation III First-Order Logic. Logic-Based KR. Propositional. Logic vs. First Order
473 Topics Knowledge Representation III First-Order Logic CSE 473 Perception NLP Robotics Multi-agent Inference Logic Supervised Learning Knowledge Representation Search Problem Spaces Agency Reinforcement
More informationInformal Statement Calculus
FOUNDATIONS OF MATHEMATICS Branches of Logic 1. Theory of Computations (i.e. Recursion Theory). 2. Proof Theory. 3. Model Theory. 4. Set Theory. Informal Statement Calculus STATEMENTS AND CONNECTIVES Example
More informationALC Concept Learning with Refinement Operators
ALC Concept Learning with Refinement Operators Jens Lehmann Pascal Hitzler June 17, 2007 Outline 1 Introduction to Description Logics and OWL 2 The Learning Problem 3 Refinement Operators and Their Properties
More informationLogic reasoning systems
Lecture 2 Logic reasoning systems Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Administration No class next week PS-5: Due on Thursda October 4, 2004 Submit directly to Tomas Singliar Midterm:
More informationIntroduction to Artificial Intelligence. Logical Agents
Introduction to Artificial Intelligence Logical Agents (Logic, Deduction, Knowledge Representation) Bernhard Beckert UNIVERSITÄT KOBLENZ-LANDAU Winter Term 2004/2005 B. Beckert: KI für IM p.1 Outline Knowledge-based
More informationPropositional Logic: Methods of Proof. Chapter 7, Part II
Propositional Logic: Methods of Proof Chapter 7, Part II Inference in Formal Symbol Systems: Ontology, Representation, ti Inference Formal Symbol Systems Symbols correspond to things/ideas in the world
More informationDeductive Systems. Lecture - 3
Deductive Systems Lecture - 3 Axiomatic System Axiomatic System (AS) for PL AS is based on the set of only three axioms and one rule of deduction. It is minimal in structure but as powerful as the truth
More informationIntroduction to Intelligent Systems
Logical Agents Objectives Inference and entailment Sound and complete inference algorithms Inference by model checking Inference by proof Resolution Forward and backward chaining Reference Russel/Norvig:
More informationIntelligent Agents. First Order Logic. Ute Schmid. Cognitive Systems, Applied Computer Science, Bamberg University. last change: 19.
Intelligent Agents First Order Logic Ute Schmid Cognitive Systems, Applied Computer Science, Bamberg University last change: 19. Mai 2015 U. Schmid (CogSys) Intelligent Agents last change: 19. Mai 2015
More informationIntelligent Agents. Pınar Yolum Utrecht University
Intelligent Agents Pınar Yolum p.yolum@uu.nl Utrecht University Logical Agents (Based mostly on the course slides from http://aima.cs.berkeley.edu/) Outline Knowledge-based agents Wumpus world Logic in
More informationFirst-Order Theorem Proving and Vampire
First-Order Theorem Proving and Vampire Laura Kovács 1,2 and Martin Suda 2 1 TU Wien 2 Chalmers Outline Introduction First-Order Logic and TPTP Inference Systems Saturation Algorithms Redundancy Elimination
More informationCS 380: ARTIFICIAL INTELLIGENCE PREDICATE LOGICS. Santiago Ontañón
CS 380: RTIFICIL INTELLIGENCE PREDICTE LOGICS Santiago Ontañón so367@drexeledu Summary of last day: Logical gents: The can reason from the knowledge they have They can make deductions from their perceptions,
More informationPropositional Logic: Methods of Proof (Part II)
Propositional Logic: Methods of Proof (Part II) This lecture topic: Propositional Logic (two lectures) Chapter 7.1-7.4 (previous lecture, Part I) Chapter 7.5 (this lecture, Part II) (optional: 7.6-7.8)
More informationClassical First-Order Logic
Classical First-Order Logic Software Formal Verification Maria João Frade Departmento de Informática Universidade do Minho 2008/2009 Maria João Frade (DI-UM) First-Order Logic (Classical) MFES 2008/09
More informationFoundations of Logic Programming
Foundations of Logic Programming Deductive Logic e.g. of use: Gypsy specifications and proofs About deductive logic (Gödel, 1931) Interesting systems (with a finite number of axioms) are necessarily either:
More informationSituation Calculus. Gerald Steinbauer. Institute for Software Technology. Gerald Steinbauer. Situation Calculus - Introduction
Situation Calculus Institute for Software Technology 1 Dates Organizational Issues 10.11.2016 8:45-11:00 (HS i12) lecture and first assignment 17.11.2016 8:45-11:00 (HS i12) lecture and programming assignment
More informationPropositional Logic. Logic. Propositional Logic Syntax. Propositional Logic
Propositional Logic Reading: Chapter 7.1, 7.3 7.5 [ased on slides from Jerry Zhu, Louis Oliphant and ndrew Moore] Logic If the rules of the world are presented formally, then a decision maker can use logical
More informationIntroduction to Intelligent Systems
Logical Agents Objectives Inference and entailment Sound and complete inference algorithms Inference by model checking Inference by proof Resolution Forward and backward chaining Reference Russel/Norvig:
More informationLogical Agent & Propositional Logic
Logical Agent & Propositional Logic Berlin Chen 2005 References: 1. S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Chapter 7 2. S. Russell s teaching materials Introduction The representation
More informationLogic. Knowledge Representation & Reasoning Mechanisms. Logic. Propositional Logic Predicate Logic (predicate Calculus) Automated Reasoning
Logic Knowledge Representation & Reasoning Mechanisms Logic Logic as KR Propositional Logic Predicate Logic (predicate Calculus) Automated Reasoning Logical inferences Resolution and Theorem-proving Logic
More informationOWL Basics. Technologies for the Semantic Web. Building a Semantic Web. Ontology
Technologies for the Semantic Web OWL Basics COMP60421 Sean Bechhofer University of Manchester sean.bechhofer@manchester.ac.uk Metadata Resources are marked-up with descriptions of their content. No good
More informationLogic in AI Chapter 7. Mausam (Based on slides of Dan Weld, Stuart Russell, Dieter Fox, Henry Kautz )
Logic in AI Chapter 7 Mausam (Based on slides of Dan Weld, Stuart Russell, Dieter Fox, Henry Kautz ) Knowledge Representation represent knowledge in a manner that facilitates inferencing (i.e. drawing
More informationCS 380: ARTIFICIAL INTELLIGENCE
CS 380: RTIFICIL INTELLIGENCE PREDICTE LOGICS 11/8/2013 Santiago Ontañón santi@cs.drexel.edu https://www.cs.drexel.edu/~santi/teaching/2013/cs380/intro.html Summary of last day: Logical gents: The can
More informationThe 30 Years War. Wheeler Ruml (UNH) Lecture 11, CS / 24. Leibniz. Logic in Practice. Satisfiability ILP
The 30 Years War reduction in German population 15 30% in some terrirories 3/4 of the population died male population reduced by almost half population of Czech lands reduced by 1/3 Wheeler Ruml (UNH)
More informationLogical Agents. Chapter 7
Logical Agents Chapter 7 Outline Knowledge-based agents Wumpus world Logic in general - models and entailment Propositional (Boolean) logic Equivalence, validity, satisfiability Inference rules and theorem
More informationProof Methods for Propositional Logic
Proof Methods for Propositional Logic Logical equivalence Two sentences are logically equivalent iff they are true in the same models: α ß iff α β and β α Russell and Norvig Chapter 7 CS440 Fall 2015 1
More informationLecture 12 September 26, 2007
CS 6604: Data Mining Fall 2007 Lecture: Naren Ramakrishnan Lecture 12 September 26, 2007 Scribe: Sheng Guo 1 Overview In the last lecture we began discussion of relational data mining, and described two
More informationInference in First-Order Logic
A brief history of reasoning 450B.C. Stoics propositional logic, inference (maybe) 322B.C. Aristotle syllogisms (inference rules), quantifi 1565 Cardano probability theory (propositional logic + uncertainty)
More informationInference Methods In Propositional Logic
Lecture Notes, Artificial Intelligence ((ENCS434)) University of Birzeit 1 st Semester, 2011 Artificial Intelligence (ENCS434) Inference Methods In Propositional Logic Dr. Mustafa Jarrar University of
More informationKnowledge Bases in Description Logics
(1/23) Description Logics Knowledge Bases in Description Logics Enrico Franconi franconi@cs.man.ac.uk http://www.cs.man.ac.uk/ franconi Department of Computer Science, University of Manchester (2/23) Understanding
More informationCS 730/830: Intro AI. 3 handouts: slides, asst 6, asst 7. Wheeler Ruml (UNH) Lecture 12, CS / 16. Reasoning.
CS 730/830: Intro AI 3 handouts: slides, asst 6, asst 7 Wheeler Ruml (UNH) Lecture 12, CS 730 1 / 16 Logic First-Order Logic The Joy of Power in First-order Logic Wheeler Ruml (UNH) Lecture 12, CS 730
More informationFirst Order Logic: Syntax and Semantics
CS1081 First Order Logic: Syntax and Semantics COMP30412 Sean Bechhofer sean.bechhofer@manchester.ac.uk Problems Propositional logic isn t very expressive As an example, consider p = Scotland won on Saturday
More informationOutline. Logical Agents. Logical Reasoning. Knowledge Representation. Logical reasoning Propositional Logic Wumpus World Inference
Outline Logical Agents ECE57 Applied Artificial Intelligence Spring 007 Lecture #6 Logical reasoning Propositional Logic Wumpus World Inference Russell & Norvig, chapter 7 ECE57 Applied Artificial Intelligence
More informationCogSysI Lecture 8: Automated Theorem Proving
CogSysI Lecture 8: Automated Theorem Proving Intelligent Agents WS 2004/2005 Part II: Inference and Learning Automated Theorem Proving CogSysI Lecture 8: Automated Theorem Proving p. 200 Remember......
More informationCS 771 Artificial Intelligence. Propositional Logic
CS 771 Artificial Intelligence Propositional Logic Why Do We Need Logic? Problem-solving agents were very inflexible hard code every possible state E.g., in the transition of 8-puzzle problem, knowledge
More information7.5.2 Proof by Resolution
137 7.5.2 Proof by Resolution The inference rules covered so far are sound Combined with any complete search algorithm they also constitute a complete inference algorithm However, removing any one inference
More informationCSC242: Intro to AI. Lecture 13. Thursday, February 28, 13
CSC242: Intro to AI Lecture 13 Recap Rooms adjacent to pits will have breezes Socrates is a person All people are mortal Anybody s grandmother is either their mother s or their father s mother Elements
More informationEE562 ARTIFICIAL INTELLIGENCE FOR ENGINEERS
EE562 ARTIFICIAL INTELLIGENCE FOR ENGINEERS Lecture 10, 5/9/2005 University of Washington, Department of Electrical Engineering Spring 2005 Instructor: Professor Jeff A. Bilmes Logical Agents Chapter 7
More informationPropositional Logic: Methods of Proof (Part II)
Propositional Logic: Methods of Proof (Part II) You will be expected to know Basic definitions Inference, derive, sound, complete Conjunctive Normal Form (CNF) Convert a Boolean formula to CNF Do a short
More informationFirst Order Logic (FOL)
First Order Logic (FOL) CE417: Introduction to Artificial Intelligence Sharif University of Technology Spring 2013 Soleymani Course material: Artificial Intelligence: A Modern Approach, 3 rd Edition, Chapter
More informationFirst-Order Logic First-Order Theories. Roopsha Samanta. Partly based on slides by Aaron Bradley and Isil Dillig
First-Order Logic First-Order Theories Roopsha Samanta Partly based on slides by Aaron Bradley and Isil Dillig Roadmap Review: propositional logic Syntax and semantics of first-order logic (FOL) Semantic
More informationKecerdasan Buatan M. Ali Fauzi
Kecerdasan Buatan M. Ali Fauzi Artificial Intelligence M. Ali Fauzi Logical Agents M. Ali Fauzi In which we design agents that can form representations of the would, use a process of inference to derive
More informationOutline. Logical Agents. Logical Reasoning. Knowledge Representation. Logical reasoning Propositional Logic Wumpus World Inference
Outline Logical Agents ECE57 Applied Artificial Intelligence Spring 008 Lecture #6 Logical reasoning Propositional Logic Wumpus World Inference Russell & Norvig, chapter 7 ECE57 Applied Artificial Intelligence
More information3 Propositional Logic
3 Propositional Logic 3.1 Syntax 3.2 Semantics 3.3 Equivalence and Normal Forms 3.4 Proof Procedures 3.5 Properties Propositional Logic (25th October 2007) 1 3.1 Syntax Definition 3.0 An alphabet Σ consists
More informationLearning Goals of CS245 Logic and Computation
Learning Goals of CS245 Logic and Computation Alice Gao April 27, 2018 Contents 1 Propositional Logic 2 2 Predicate Logic 4 3 Program Verification 6 4 Undecidability 7 1 1 Propositional Logic Introduction
More informationA Brief Introduction to Nonmonotonic Reasoning
A Brief Introduction to Nonmonotonic Reasoning Gerhard Brewka, Stefan Woltran Computer Science Institute University of Leipzig [brewka,woltran]@informatik.uni-leipzig.de G. Brewka, S. Woltran (Leipzig)
More informationLogical Agents. Santa Clara University
Logical Agents Santa Clara University Logical Agents Humans know things Humans use knowledge to make plans Humans do not act completely reflexive, but reason AI: Simple problem-solving agents have knowledge
More informationLogical agents. Chapter 7. Chapter 7 1
Logical agents Chapter 7 Chapter 7 1 Outline Knowledge-based agents Logic in general models and entailment Propositional (oolean) logic Equivalence, validity, satisfiability Inference rules and theorem
More informationA Description Logic with Concrete Domains and a Role-forming Predicate Operator
A Description Logic with Concrete Domains and a Role-forming Predicate Operator Volker Haarslev University of Hamburg, Computer Science Department Vogt-Kölln-Str. 30, 22527 Hamburg, Germany http://kogs-www.informatik.uni-hamburg.de/~haarslev/
More informationMathematical Logics Description Logic: Introduction
Mathematical Logics Description Logic: Introduction Fausto Giunchiglia and Mattia Fumagallli University of Trento *Originally by Luciano Serafini and Chiara Ghidini Modified by Fausto Giunchiglia and Mattia
More informationLogic (3A) Young W. Lim 11/2/13
Copyright (c) 2013. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software
More informationEncoding formulas with partially constrained weights in a possibilistic-like many-sorted propositional logic
Encoding formulas with partially constrained weights in a possibilistic-like many-sorted propositional logic Salem Benferhat CRIL-CNRS, Université d Artois rue Jean Souvraz 62307 Lens Cedex France benferhat@criluniv-artoisfr
More informationLogical Inference. Artificial Intelligence. Topic 12. Reading: Russell and Norvig, Chapter 7, Section 5
rtificial Intelligence Topic 12 Logical Inference Reading: Russell and Norvig, Chapter 7, Section 5 c Cara MacNish. Includes material c S. Russell & P. Norvig 1995,2003 with permission. CITS4211 Logical
More information