Weak Completion Semantics
|
|
- Peter Hensley
- 5 years ago
- Views:
Transcription
1 Weak Completion Semantics International Center for Computational Logic Technische Universität Dresden Germany Some Human Reasoning Tasks Logic Programs Non-Monotonicity Łukasiewicz Logic Least Models Weak Completion Semantics Abduction Weak Completion Semantics 1
2 Human Reasoning Two Examples Instructions on boarding card distributed at Amsterdam Schiphol Airport If it s thirty minutes before your flight departure, make your way to the gate As soon as the gate number is confirmed, make your way to the gate Notice in London Underground If there is an emergency then you press the alarm signal bottom The driver will stop if any part of the train is in a station Observations Intended meaning differs from literal meaning Rigid adherence to classical logic is no help in modeling the examples There seems to be a reasoning process towards more plausible meanings The driver will stop the train in a station if the driver is alerted to an emergency and any part of the train is in the station Kowalski: Computational Logic and Human Life: How to be Artificially Intelligent. Cambridge University Press 2011 Weak Completion Semantics 2
3 The Suppression Task Byrne: Suppressing Valid Inferences with Conditionals Cognition 31, 61-83: 1989 If she has an essay to write then she will study late in the library She has an essay to write Will she study late in the library? yes no I don t know 96% conlude that she will study late in the library; modus ponens If she has an essay to write then she will study late in the library She has an essay to write If she has a textbook to read she will study late in the library 96% conlude that she will study late in the library; alternative arguments If she has an essay to write then she will study late in the library She has an essay to write If the library stays open she will study late in the library 38% conlude that she will study late in the library. Additional arguments lead to suppression of earlier (correct) conclusions Weak Completion Semantics 3
4 Reasoning Towards an Appropriate Logical Form Context independent rules If she has an essay to write and the library is open then she will study late in the library If the library is open and she has a reason for studying in the library then she will study late in the library Context dependent rule plus exception If she has an essay to write then she will study late in the library However, if the library is not open, then she will not study late in the library The last sentence is the contrapositive of the converse of the original sentence! Weak Completion Semantics 4
5 The Suppression Task The Search for Models Can we find a logic which adequately models these human reasoning tasks? How about classical two-valued propositional logic? Let s consider a direct encoding of conditionals by implications {l e, e} {l e, e, l t} {l e, e, l o} Weak Completion Semantics 5
6 The Suppression Task A Classical Logic Approach Let F and P be a formula and a set of formulas, respectively A model for F is an assignment of truth values to the atoms occurring in F such that F is mapped to true; the notion extends to P P entails F (P = F ) iff each model for P is a model for F Recall the examples {l e, e} = l modus ponens {l e, e, l t} = l classical logic is monotonic {l e, e, l o} = l upps, only 38% of subjects did this Conclusion classical logic is inadequate Often mistakenly generalized to logic is inadequate Weak Completion Semantics 6
7 Human Reasoning A Computational Logic Approach Can we find a logic which adequately models human reasoning tasks? Approach Reasoning towards an appropriate logical form Logic programs Weak completion semantics Non-monotonicity Three-valued Łukasiewicz logic Least models An appropriate semantic operator Least fixed points are least models Least fixed points can be computed by iterating the operator Reasoning with respect to the least models Abduction Weak Completion Semantics 7
8 Logic Programs Preliminaries An atom is an atomic propositions A literal is either an atom or its negation and denote truth and falsehood, respectively A (logic) program is a finite set of rules A rule is of the form A, A, or A B 1 B n where n 1, A is an atom, and each B i, 1 i n, is a literal A is called head,, and B 1 B n are called bodies Rules of the form A are called positive facts Rules of the form A are called negative facts The language underlying a program P shall contain precisely the relation symbols occurring in P, and no others Weak Completion Semantics 8
9 Completion Let P be a program and consider the following transformation 1 All rules with the same head A Body 1, A Body 2,... are replaced by A Body 1 Body If an atom A is not the head of any rule in P then add A 3 All occurrences of are replaced by The resulting set is called completion of P or cp If step 2 is omitted then the resulting set is called weak completion of P or wcp Weak Completion Semantics 9
10 Completion Example 1 P = {l e, e } cp = wcp = {l e, e } The models of P, cp and wcp {e, l} {e} {l} Hence, P = l, cp = l, and wcp = l Weak Completion Semantics 10
11 Completion Example 2 P = {l e, e } wcp = cp = {l e, e } The models of cp and wcp {e, l} {e} {l} Hence, cp = l and wcp = l But, P = l Weak Completion Semantics 11
12 Completion Example 3 P = {l e, e, l t} cp = {l e t, e, t } wcp = {l e t, e } {e, l} is the only model of cp {e, l} and {e, l, t} are the models of wcp cp = t wcp = t wcp = t Weak Completion Semantics 12
13 Monotonicity Let P and P be sets of formulas and G a formula A logic is monotonic if the following holds If P = G then P P = G Classical logic is monotonic A logic based on completion semantics is non-monotonic Consider Then P = {l e, e, l t} P = P {t } cp = {l e t, e, t } = t cp = {l e t, e, t } = t Weak Completion Semantics 13
14 Łukasiewicz (Ł) Logic Łukasiewicz: O logice trójwartościowej. Ruch Filozoficzny 5, : 1920 English translation: On Three-Valued Logic. In: Jan Łukasiewicz Selected Works. (L. Borkowski, ed.), North Holland, 87-88, 1990 U U U U U U U U U U U U U U U U U U U U U U Weak Completion Semantics 14
15 Three-Valued Interpretations and Models A (three-valued) interpretation assigns to each formula a value from {,, U} It is represented by I, I where I contains all atoms which are mapped to I contains all atoms which are mapped to I I = All atoms which occur neither in I nor I are mapped to U An interpretation I = I, I is a model for a program P under Ł-logic (I = 3Ł P) if each rule occurring in P is mapped to by I under Ł-logic Let I = I, I and J = J, J be two interpretations Their intersection I J is defined as I J, I I Weak Completion Semantics 15
16 Three-Valued Interpretations and Models Examples P = {l e ab, ab, e } wcp = {l e ab, ab, e } {e, ab}, = 3Ł P {e, ab}, = 3Ł wcp {e, l}, {ab} = 3Ł wcp Weak Completion Semantics 16
17 Three-Valued Interpretations and Models Semi-lattices Fitting: A Kripke-Kleene Semantics for Logic Programs Journal of Logic Programming 2, : 1985 Let I denote the set of all three-valued interpretations (I, ) is a complete semi-lattice Example Consider {p q} {p, q}, {p}, {q} {q}, {p}, {p, q} {p}, {q},, {q}, {p}, Weak Completion Semantics 17
18 Programs under Ł-Logic H., Kencana Ramli: Logic Programs under Three-Valued Łukasiewicz s Semantics In: Logic Programming. Hill, Warren (eds), LNCS 5649, : 2009 Proposition 1 If I, I = 3Ł P then I, = 3Ł P Example Consider P = {p q r} {p, q}, {r} is a model for P and so is {p, q}, {p, r}, {q} is a model for P and so is {p, r}, {r}, {q} is a model for P and so is {r}, {p}, = {p, q}, {p, r}, is a model for P Proposition 2 If I1, = 3Ł P and I2, = 3Ł P then I1 I 2, = 3Ł P Theorem 3 The model intersection property holds for P i.e. {I I = 3Ł P} = 3Ł P Weak Completion Semantics 18
19 Least Models Example Example Consider {p q} {p, q}, {p}, {q} {q}, {p}, {p, q} {p}, {q},, {q}, {p}, Weak Completion Semantics 19
20 Weakly Completed Programs under Ł-Logic Theorem 4 Theorem 5 The model intersection property holds for wcp as well If I = 3Ł wcp then I = 3Ł P How can the least model of wcp be computed? Weak Completion Semantics 20
21 Computing the Least Models of Weakly Completed Programs Stenning, van Lambalgen: Human Reasoning and Cognititve Science MIT Press: 2008 Consider the following immediate consequence operator Φ P (I) = J, J, where J = {A there exists A Body P with I(Body) = } J = {A there exists A Body P and for all A Body P we find I(Body) = } Note Φ P without the red condition is the Fitting operator Theorem 6 (H., Kencana Ramli 2009) (1) Φ P is monotone on (I, ) (2) Φ P is continuous and, hence, admits a least fixed point denoted by lfp Φ P (3) lfp Φ P can be computed by iterating Φ P on, (4) lfp Φ P is the least model of wcp Weak Completion Semantics 21
22 Computing Least Fixed Points Examples P = {l e ab, ab, e } wcp = {l e ab, ab, e } Φ P (, ) = {e}, {ab} Φ P ( {e}, {ab} ) = {e, l}, {ab} = lfp Φ P P = {l e ab 1, ab 1 o, l o ab 2, ab 2 e, e } wcp = {l (e ab 1 ) (o ab 2 ), Φ P (, ) =, {e} ab 1 o, ab 2 e, e } Φ P (, {e} ) = {ab 2 }, {e} Φ P ( {ab 2 }, {e} ) = {ab 2 }, {e, l} = lfp Φ P Weak Completion Semantics 22
23 Weak Completion Semantics Let P be a logic program, F a formula, and A an atom Let M P denote the least Ł-model of wcp P = WCS F iff M P (F ) = def (A, P) = {A Body A Body P} Example Let P = {l e ab 1, ab 1, l t ab 2, ab 2 } def (l, P) = {l e ab 1, l t ab 2 } def (t, P) = = def (e, P) Weak Completion Semantics 23
24 Abduction Consider the abductive framework P, A P, IC, = WCS, where A P = {A def (A, P) = } {A def (A, P) = } is the set of abducibles IC is a finite set of integrity constraints, i.e., expressions of the form U B 1... B n An observation O is a set of ground literals O is explainable in P, A P, IC, = WCS iff there exists a minimal E A P called explanation such that M P E satisfies IC and P E = WCS L for each L O F follows creduluously from P and O iff there exists an explanantion E such that P E = WCS F F follows skeptically from P and O iff for all explanantions E we find P E = WCS F Weak Completion Semantics 24
25 Abduction Example Let P = {l e ab 1, ab 1, l t ab 2, ab 2 } A P = {e, e, t, t } Let O = {l} Two minimal explanations {e } and {t } Reasoning credulously we conclude e Reasoning skeptically we cannot conclude e H., Philipp, Wernhard: An Abductive Model for Human Reasoning In: Proceedings of the 10th International Symposium on Logical Formalizations of Commonsense Reasoning (CommonSense): 2011 Dietz, H., Ragni: A Computational Logic Approach to the Suppression Task In: Proceedings of the 34th Annual Conference of the Cognitive Science Society, Miyake et.al. (eds.), : 2012 Weak Completion Semantics 25
logic is everywhere Logik ist überall Hikmat har Jaga Hai Mantık her yerde la logica è dappertutto lógica está em toda parte
Steffen Hölldobler logika je všude logic is everywhere la lógica está por todas partes Logika ada di mana-mana lógica está em toda parte la logique est partout Hikmat har Jaga Hai Human Reasoning, Logic
More informationSkeptical Abduction: A Connectionist Network
Skeptical Abduction: A Connectionist Network Technische Universität Dresden Luis Palacios Medinacelli Supervisors: Prof. Steffen Hölldobler Emmanuelle-Anna Dietz 1 To my family. Abstract A key research
More informationA Computational Logic Approach to the Suppression Task
A Computational Logic Approach to the Suppression Task mmanuelle-anna Dietz and Steffen Hölldobler ({dietz,sh}@iccl.tu-dresden.de) International Center for Computation Logic, TU Dresden D-01062 Dresden,
More informationA Computational Logic Approach to the Belief Bias in Human Syllogistic Reasoning
A Computational Logic Approach to the Belief Bias in Human Syllogistic Reasoning Emmanuelle-Anna Dietz International Center for Computational Logic TU Dresden, Germany CONTEXT 17 June 2017 PREMISE 1 PREMISE
More informationThe Core Method. The Very Idea. The Propositional CORE Method. Human Reasoning
The Core Method International Center for Computational Logic Technische Universität Dresden Germany The Very Idea The Propositional CORE Method Human Reasoning The Core Method 1 The Very Idea Various semantics
More informationSimulating Human Inferences in the Light of New Information: A Formal Analysis
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence (IJCAI-16) Simulating Human Inferences in the Light of New Information: A Formal Analysis Marco Ragni, 1, Christian
More informationA Computational Logic Approach to Human Syllogistic Reasoning
A Computational Logic Approach to Human Syllogistic Reasoning Ana Oliveira da Costa and Emmanuelle-Anna Dietz Saldanha and Steffen Hölldobler and Marco Ragni 1 International Center for Computational Logic,
More informationForward Human Reasoning Modeled by Logic Programming Modeled by Classical Logic with Circumscription and Projection
Faculty of Computer Science Institute of Artificial Intelligence Knowledge Representation and Reasoning Forward Human Reasoning Modeled by Logic Programming Modeled by Classical Logic with Circumscription
More informationWeak Completion Semantics and its Applications in Human Reasoning
Weak Completion Semantics and its Applications in Human Reasoning Ste en Hölldobler International Center for Computational Logic,TU Dresden, 01062 Dresden, Germany sh@iccl.tu-dresden.de Abstract. I present
More informationFrom Logic Programming to Human Reasoning: How to be Artificially Human
From Logic Programming to Human Reasoning: How to be Artificially Human Dissertation zur Erlangung des akademischen Grades Doktor rerum naturalium (Dr. rer. nat.) vorgelegt an der Technischen Universität
More information02 Propositional Logic
SE 2F03 Fall 2005 02 Propositional Logic Instructor: W. M. Farmer Revised: 25 September 2005 1 What is Propositional Logic? Propositional logic is the study of the truth or falsehood of propositions or
More informationSyllogistic Reasoning under the Weak Completion Semantics
Syllogistic Reasoning under the Weak Completion Semantics Ana Costa 1, Emmanuelle-Anna Dietz 1, Steffen Hölldobler 1, and Marco Ragni 2 1 International Center for Computational Logic, TU Dresden, Germany,
More informationArtificial Intelligence. Propositional logic
Artificial Intelligence Propositional logic Propositional Logic: Syntax Syntax of propositional logic defines allowable sentences Atomic sentences consists of a single proposition symbol Each symbol stands
More informationClusters of Humans in Syllogistic Reasoning under the Weak Completion Semantics
Faculty of Computer Science Institute of Artificial Intelligence Knowledge Representation and Reasoning Clusters of Humans in Syllogistic Reasoning under the Weak Completion Semantics Richard Mörbitz KRR
More informationLogic Programs and Three-Valued Consequence Operators
International Center for Computational Logic, TU Dresden, 006 Dresden, Germany Logic Programs and Three-Valued Consequence Operators Master s Thesis Carroline Dewi Puspa Kencana Ramli Author Prof. Dr.
More informationTrichotomy Results on the Complexity of Reasoning with Disjunctive Logic Programs
Trichotomy Results on the Complexity of Reasoning with Disjunctive Logic Programs Mirosław Truszczyński Department of Computer Science, University of Kentucky, Lexington, KY 40506, USA Abstract. We present
More informationNatural Deduction. Formal Methods in Verification of Computer Systems Jeremy Johnson
Natural Deduction Formal Methods in Verification of Computer Systems Jeremy Johnson Outline 1. An example 1. Validity by truth table 2. Validity by proof 2. What s a proof 1. Proof checker 3. Rules of
More informationMinimal models with three-valued logic: The case of counterfactual conditionals
Minimal models with three-valued logic: The case of counterfactual conditionals 1. Introduction This paper is about non-monotonic logic and its applications. I will try to bring together two different
More informationCS 2740 Knowledge Representation. Lecture 4. Propositional logic. CS 2740 Knowledge Representation. Administration
Lecture 4 Propositional logic Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square dministration Homework assignment 1 is out Due next week on Wednesday, September 17 Problems: LISP programming a PL
More informationCSCI 5582 Artificial Intelligence. Today 9/28. Knowledge Representation. Lecture 9
CSCI 5582 Artificial Intelligence Lecture 9 Jim Martin Today 9/28 Review propositional logic Reasoning with Models Break More reasoning Knowledge Representation A knowledge representation is a formal scheme
More informationTHE LOGIC OF COMPOUND STATEMENTS
THE LOGIC OF COMPOUND STATEMENTS All dogs have four legs. All tables have four legs. Therefore, all dogs are tables LOGIC Logic is a science of the necessary laws of thought, without which no employment
More informationPropositional logic (revision) & semantic entailment. p. 1/34
Propositional logic (revision) & semantic entailment p. 1/34 Reading The background reading for propositional logic is Chapter 1 of Huth/Ryan. (This will cover approximately the first three lectures.)
More information22c:145 Artificial Intelligence
22c:145 Artificial Intelligence Fall 2005 Propositional Logic Cesare Tinelli The University of Iowa Copyright 2001-05 Cesare Tinelli and Hantao Zhang. a a These notes are copyrighted material and may not
More informationCHAPTER 11. Introduction to Intuitionistic Logic
CHAPTER 11 Introduction to Intuitionistic Logic Intuitionistic logic has developed as a result of certain philosophical views on the foundation of mathematics, known as intuitionism. Intuitionism was originated
More informationCHAPTER 4 CLASSICAL PROPOSITIONAL SEMANTICS
CHAPTER 4 CLASSICAL PROPOSITIONAL SEMANTICS 1 Language There are several propositional languages that are routinely called classical propositional logic languages. It is due to the functional dependency
More informationLanguage of Propositional Logic
Logic A logic has: 1. An alphabet that contains all the symbols of the language of the logic. 2. A syntax giving the rules that define the well formed expressions of the language of the logic (often called
More informationFuzzy Answer Set semantics for Residuated Logic programs
semantics for Logic Nicolás Madrid & Universidad de Málaga September 23, 2009 Aims of this paper We are studying the introduction of two kinds of negations into residuated : Default negation: This negation
More information03 Propositional Logic II
Martin Henz February 12, 2014 Generated on Wednesday 12 th February, 2014, 09:49 1 Review: Syntax and Semantics of Propositional Logic 2 3 Propositional Atoms and Propositions Semantics of Formulas Validity,
More information2. The Logic of Compound Statements Summary. Aaron Tan August 2017
2. The Logic of Compound Statements Summary Aaron Tan 21 25 August 2017 1 2. The Logic of Compound Statements 2.1 Logical Form and Logical Equivalence Statements; Compound Statements; Statement Form (Propositional
More informationTutorial: Nonmonotonic Logic
Tutorial: Nonmonotonic Logic PhDs in Logic (2017) Christian Straßer May 2, 2017 Outline Defeasible Reasoning Scratching the Surface of Nonmonotonic Logic 1/52 Defeasible Reasoning What is defeasible reasoning?
More informationLogic for Computer Science - Week 4 Natural Deduction
Logic for Computer Science - Week 4 Natural Deduction 1 Introduction In the previous lecture we have discussed some important notions about the semantics of propositional logic. 1. the truth value of a
More informationLecture 11: Gödel s Second Incompleteness Theorem, and Tarski s Theorem
Lecture 11: Gödel s Second Incompleteness Theorem, and Tarski s Theorem Valentine Kabanets October 27, 2016 1 Gödel s Second Incompleteness Theorem 1.1 Consistency We say that a proof system P is consistent
More informationMaximal Introspection of Agents
Electronic Notes in Theoretical Computer Science 70 No. 5 (2002) URL: http://www.elsevier.nl/locate/entcs/volume70.html 16 pages Maximal Introspection of Agents Thomas 1 Informatics and Mathematical Modelling
More informationKnowledge 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 information185.A09 Advanced Mathematical Logic
185.A09 Advanced Mathematical Logic www.volny.cz/behounek/logic/teaching/mathlog13 Libor Běhounek, behounek@cs.cas.cz Lecture #1, October 15, 2013 Organizational matters Study materials will be posted
More information3. The Logic of Quantified Statements Summary. Aaron Tan August 2017
3. The Logic of Quantified Statements Summary Aaron Tan 28 31 August 2017 1 3. The Logic of Quantified Statements 3.1 Predicates and Quantified Statements I Predicate; domain; truth set Universal quantifier,
More informationArtificial Intelligence: Knowledge Representation and Reasoning Week 2 Assessment 1 - Answers
Artificial Intelligence: Knowledge Representation and Reasoning Week 2 Assessment 1 - Answers 1. When is an inference rule {a1, a2,.., an} c sound? (b) a. When ((a1 a2 an) c) is a tautology b. When ((a1
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 informationIntroduction to Metalogic
Philosophy 135 Spring 2008 Tony Martin Introduction to Metalogic 1 The semantics of sentential logic. The language L of sentential logic. Symbols of L: Remarks: (i) sentence letters p 0, p 1, p 2,... (ii)
More informationNatural Implication and Modus Ponens Principle 1
УДК 164.043 + 510.644 N.E. Tomova Natural Implication and Modus Ponens Principle 1 Tomova Natalya Evgenyevna Department of Logic, Institute of Philosophy, Russian Academy of Sciences. Volkhonka 14/5, Moscow,
More informationFormal Nonmonotonic Theories and Properties of Human Defeasible Reasoning
Minds & Machines DOI 10.1007/s11023-016-9414-1 Formal Nonmonotonic Theories and Properties of Human Defeasible Reasoning Marco Ragni 1 Christian Eichhorn 2 Tanja Bock 2 Gabriele Kern-Isberner 2 Alice Ping
More informationLogical Agents. September 14, 2004
Logical Agents September 14, 2004 The aim of AI is to develop intelligent agents that can reason about actions and their effects and about the environment, create plans to achieve a goal, execute the plans,
More informationNested Epistemic Logic Programs
Nested Epistemic Logic Programs Kewen Wang 1 and Yan Zhang 2 1 Griffith University, Australia k.wang@griffith.edu.au 2 University of Western Sydney yan@cit.uws.edu.au Abstract. Nested logic programs and
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 informationTutorial Exercises 1 (mjs)
499 Modal and Temporal Logic Autumn 2008 Tutorial Exercises 1 (mjs) 1. Suppose that Σ is closed under RM. SOLUTIONS Suppose first that Σ contains C. A derivation of K: 1. Σ (A (A B) ) B PL 2. Σ (A (A B)
More informationLecture 2. Logic Compound Statements Conditional Statements Valid & Invalid Arguments Digital Logic Circuits. Reading (Epp s textbook)
Lecture 2 Logic Compound Statements Conditional Statements Valid & Invalid Arguments Digital Logic Circuits Reading (Epp s textbook) 2.1-2.4 1 Logic Logic is a system based on statements. A statement (or
More informationAgents that reason logically
Artificial Intelligence Sanguk Noh Logical Agents Agents that reason logically A Knowledge-Based Agent. function KB-Agent (percept) returns an action Tell(KB, Make-Percept-Sentence(percept,t)) action Ask(KB,
More informationANS: If you are in Kwangju then you are in South Korea but not in Seoul.
Math 15 - Spring 2017 - Homework 1.1 and 1.2 Solutions 1. (1.1#1) Let the following statements be given. p = There is water in the cylinders. q = The head gasket is blown. r = The car will start. (a) Translate
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 informationPropositional Logic Arguments (5A) Young W. Lim 11/30/16
Propositional Logic (5A) Young W. Lim Copyright (c) 2016 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version
More informationcse371/mat371 LOGIC Professor Anita Wasilewska Fall 2018
cse371/mat371 LOGIC Professor Anita Wasilewska Fall 2018 Chapter 7 Introduction to Intuitionistic and Modal Logics CHAPTER 7 SLIDES Slides Set 1 Chapter 7 Introduction to Intuitionistic and Modal Logics
More informationKnowledge based Agents
Knowledge based Agents Shobhanjana Kalita Dept. of Computer Science & Engineering Tezpur University Slides prepared from Artificial Intelligence A Modern approach by Russell & Norvig Knowledge Based Agents
More informationPropositional Logic. Fall () Propositional Logic Fall / 30
Propositional Logic Fall 2013 () Propositional Logic Fall 2013 1 / 30 1 Introduction Learning Outcomes for this Presentation 2 Definitions Statements Logical connectives Interpretations, contexts,... Logically
More informationcse541 LOGIC FOR COMPUTER SCIENCE
cse541 LOGIC FOR COMPUTER SCIENCE Professor Anita Wasilewska Spring 2015 LECTURE 2 Chapter 2 Introduction to Classical Propositional Logic PART 1: Classical Propositional Model Assumptions PART 2: Syntax
More informationKLEENE LOGIC AND INFERENCE
Bulletin of the Section of Logic Volume 4:1/2 (2014), pp. 4 2 Grzegorz Malinowski KLEENE LOGIC AND INFERENCE Abstract In the paper a distinguished three-valued construction by Kleene [2] is analyzed. The
More informationPropositional Logic Arguments (5A) Young W. Lim 11/8/16
Propositional Logic (5A) Young W. Lim Copyright (c) 2016 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version
More information6. Logical Inference
Artificial Intelligence 6. Logical Inference Prof. Bojana Dalbelo Bašić Assoc. Prof. Jan Šnajder University of Zagreb Faculty of Electrical Engineering and Computing Academic Year 2016/2017 Creative Commons
More informationDiscovering Classes of Strongly Equivalent Logic Programs with Negation as Failure in the Head
Discovering Classes of Strongly Equivalent Logic Programs with Negation as Failure in the Head Jianmin Ji School of Computer Science and Technology University of Science and Technology of China Hefei,
More informationCHAPTER 1 - LOGIC OF COMPOUND STATEMENTS
CHAPTER 1 - LOGIC OF COMPOUND STATEMENTS 1.1 - Logical Form and Logical Equivalence Definition. A statement or proposition is a sentence that is either true or false, but not both. ex. 1 + 2 = 3 IS a statement
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 informationCOMPLETE SETS OF CONNECTIVES FOR GENERALIZED ŁUKASIEWICZ LOGICS KAMERYN J WILLIAMS. CUNY Graduate Center 365 Fifth Avenue New York, NY USA
COMPLETE SETS OF CONNECTIVES FOR GENERALIZED ŁUKASIEWICZ LOGICS KAMERYN J WILLIAMS CUNY Graduate Center 365 Fifth Avenue New York, NY 10016 USA Abstract. While,, form a complete set of connectives for
More informationHow to determine if a statement is true or false. Fuzzy logic deal with statements that are somewhat vague, such as: this paint is grey.
Major results: (wrt propositional logic) How to reason correctly. How to reason efficiently. How to determine if a statement is true or false. Fuzzy logic deal with statements that are somewhat vague,
More informationSample Problems for all sections of CMSC250, Midterm 1 Fall 2014
Sample Problems for all sections of CMSC250, Midterm 1 Fall 2014 1. Translate each of the following English sentences into formal statements using the logical operators (,,,,, and ). You may also use mathematical
More informationINTRODUCTION. Tomoya Sato. Department of Philosophy University of California, San Diego. Phil120: Symbolic Logic Summer 2014
INTRODUCTION Tomoya Sato Department of Philosophy University of California, San Diego Phil120: Symbolic Logic Summer 2014 TOMOYA SATO LECTURE 1: INTRODUCTION 1 / 51 WHAT IS LOGIC? LOGIC Logic is the study
More informationWhy Learning Logic? Logic. Propositional Logic. Compound Propositions
Logic Objectives Propositions and compound propositions Negation, conjunction, disjunction, and exclusive or Implication and biconditional Logic equivalence and satisfiability Application of propositional
More informationArtificial Intelligence
Artificial Intelligence Propositional Logic [1] Boolean algebras by examples U X U U = {a} U = {a, b} U = {a, b, c} {a} {b} {a, b} {a, c} {b, c}... {a} {b} {c} {a, b} {a} The arrows represents proper inclusion
More informationMathematical Logic Prof. Arindama Singh Department of Mathematics Indian Institute of Technology, Madras. Lecture - 15 Propositional Calculus (PC)
Mathematical Logic Prof. Arindama Singh Department of Mathematics Indian Institute of Technology, Madras Lecture - 15 Propositional Calculus (PC) So, now if you look back, you can see that there are three
More informationMath.3336: Discrete Mathematics. Propositional Equivalences
Math.3336: Discrete Mathematics Propositional Equivalences Instructor: Dr. Blerina Xhabli Department of Mathematics, University of Houston https://www.math.uh.edu/ blerina Email: blerina@math.uh.edu Fall
More informationTableaux, Abduction and Truthlikeness RESEARCH REPORT
Section of Logic and Cognitive Science Institute of Psychology Adam Mickiewicz University in Poznań Mariusz Urbański Tableaux, Abduction and Truthlikeness RESEARCH REPORT Szamarzewskiego 89, 60-589 Poznań,
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 informationA Little Deductive Logic
A Little Deductive Logic In propositional or sentential deductive logic, we begin by specifying that we will use capital letters (like A, B, C, D, and so on) to stand in for sentences, and we assume that
More information5. And. 5.1 The conjunction
5. And 5.1 The conjunction To make our logical language more easy and intuitive to use, we can now add to it elements that make it able to express the equivalents of other sentences from a natural language
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 informationPropositional Logic: Bottom-Up Proofs
Propositional Logic: Bottom-Up Proofs CPSC 322 Logic 3 Textbook 5.2 Propositional Logic: Bottom-Up Proofs CPSC 322 Logic 3, Slide 1 Lecture Overview 1 Recap 2 Bottom-Up Proofs 3 Soundness of Bottom-Up
More informationOn the Semantics of Simple Contrapositive Assumption-Based Argumentation Frameworks
On the Semantics of Simple Contrapositive Assumption-Based Argumentation Frameworks Jesse Heyninck 1 and Ofer Arieli 2 Institute of Philosophy II, Ruhr University Bochum, Germany School of Computer Science,
More informationSystems of modal logic
499 Modal and Temporal Logic Systems of modal logic Marek Sergot Department of Computing Imperial College, London utumn 2008 Further reading: B.F. Chellas, Modal logic: an introduction. Cambridge University
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 informationPropositions. c D. Poole and A. Mackworth 2008 Artificial Intelligence, Lecture 5.1, Page 1
Propositions An interpretation is an assignment of values to all variables. A model is an interpretation that satisfies the constraints. Often we don t want to just find a model, but want to know what
More informationOverview. 1. Introduction to Propositional Logic. 2. Operations on Propositions. 3. Truth Tables. 4. Translating Sentences into Logical Expressions
Note 01 Propositional Logic 1 / 10-1 Overview 1. Introduction to Propositional Logic 2. Operations on Propositions 3. Truth Tables 4. Translating Sentences into Logical Expressions 5. Preview: Propositional
More informationLogic and Inferences
Artificial Intelligence Logic and Inferences Readings: Chapter 7 of Russell & Norvig. Artificial Intelligence p.1/34 Components of Propositional Logic Logic constants: True (1), and False (0) Propositional
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 informationNatural Deduction for Propositional Logic
Natural Deduction for Propositional Logic Bow-Yaw Wang Institute of Information Science Academia Sinica, Taiwan September 10, 2018 Bow-Yaw Wang (Academia Sinica) Natural Deduction for Propositional Logic
More informationA Little Deductive Logic
A Little Deductive Logic In propositional or sentential deductive logic, we begin by specifying that we will use capital letters (like A, B, C, D, and so on) to stand in for sentences, and we assume that
More informationManual of Logical Style
Manual of Logical Style Dr. Holmes January 9, 2015 Contents 1 Introduction 2 2 Conjunction 3 2.1 Proving a conjunction...................... 3 2.2 Using a conjunction........................ 3 3 Implication
More informationEquivalence for the G 3-stable models semantics
Equivalence for the G -stable models semantics José Luis Carballido 1, Mauricio Osorio 2, and José Ramón Arrazola 1 1 Benemérita Universidad Autóma de Puebla, Mathematics Department, Puebla, México carballido,
More informationCOMP219: Artificial Intelligence. Lecture 19: Logic for KR
COMP219: Artificial Intelligence Lecture 19: Logic for KR 1 Overview Last time Expert Systems and Ontologies Today Logic as a knowledge representation scheme Propositional Logic Syntax Semantics Proof
More informationn logical not (negation) n logical or (disjunction) n logical and (conjunction) n logical exclusive or n logical implication (conditional)
Discrete Math Review Discrete Math Review (Rosen, Chapter 1.1 1.6) TOPICS Propositional Logic Logical Operators Truth Tables Implication Logical Equivalence Inference Rules What you should know about propositional
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 informationCOMP219: Artificial Intelligence. Lecture 19: Logic for KR
COMP219: Artificial Intelligence Lecture 19: Logic for KR 1 Overview Last time Expert Systems and Ontologies Today Logic as a knowledge representation scheme Propositional Logic Syntax Semantics Proof
More informationInference in Propositional Logic
Inference in Propositional Logic Deepak Kumar November 2017 Propositional Logic A language for symbolic reasoning Proposition a statement that is either True or False. E.g. Bryn Mawr College is located
More informationModal Dependence Logic
Modal Dependence Logic Jouko Väänänen Institute for Logic, Language and Computation Universiteit van Amsterdam Plantage Muidergracht 24 1018 TV Amsterdam, The Netherlands J.A.Vaananen@uva.nl Abstract We
More informationPairing Transitive Closure and Reduction to Efficiently Reason about Partially Ordered Events
Pairing Transitive Closure and Reduction to Efficiently Reason about Partially Ordered Events Massimo Franceschet Angelo Montanari Dipartimento di Matematica e Informatica, Università di Udine Via delle
More informationPROPOSITIONAL CALCULUS
PROPOSITIONAL CALCULUS A proposition is a complete declarative sentence that is either TRUE (truth value T or 1) or FALSE (truth value F or 0), but not both. These are not propositions! Connectives and
More informationDesigning and Evaluating Generic Ontologies
Designing and Evaluating Generic Ontologies Michael Grüninger Department of Industrial Engineering University of Toronto gruninger@ie.utoronto.ca August 28, 2007 1 Introduction One of the many uses of
More informationINTRODUCTION TO NONMONOTONIC REASONING
Faculty of Computer Science Chair of Automata Theory INTRODUCTION TO NONMONOTONIC REASONING Anni-Yasmin Turhan Dresden, WS 2017/18 About the Course Course Material Book "Nonmonotonic Reasoning" by Grigoris
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 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 informationPropositional Logic: Part II - Syntax & Proofs 0-0
Propositional Logic: Part II - Syntax & Proofs 0-0 Outline Syntax of Propositional Formulas Motivating Proofs Syntactic Entailment and Proofs Proof Rules for Natural Deduction Axioms, theories and theorems
More informationFirst-Degree Entailment
March 5, 2013 Relevance Logics Relevance logics are non-classical logics that try to avoid the paradoxes of material and strict implication: p (q p) p (p q) (p q) (q r) (p p) q p (q q) p (q q) Counterintuitive?
More informationLogical Agents. Knowledge based agents. Knowledge based agents. Knowledge based agents. The Wumpus World. Knowledge Bases 10/20/14
0/0/4 Knowledge based agents Logical Agents Agents need to be able to: Store information about their environment Update and reason about that information Russell and Norvig, chapter 7 Knowledge based agents
More information