Basic Concepts of Logic An Overview of Introduction to Logic Yingrui Yang 9-2-05.

Slides:



Advertisements
Similar presentations
-- in other words, logic is
Advertisements

Basic Terms in Logic Michael Jhon M. Tamayao.
1 Knowledge Representation Introduction KR and Logic.
Formal Criteria for Evaluating Arguments
Four Rules of Aristotelian Logic 1. Rule of Identity: A is A 2. Rule of Non-Contradiction: A is not (-A) 3. Rule of Excluded Middle: Either A or (-A)
The Logic of Intelligence Pei Wang Department of Computer and Information Sciences Temple University.
Knowledge Representation Methods
Reasoning Lindsay Anderson. The Papers “The probabilistic approach to human reasoning”- Oaksford, M., & Chater, N. “Two kinds of Reasoning” – Rips, L.
Logic in general Logics are formal languages for representing information such that conclusions can be drawn Syntax defines the sentences in the language.
Philosophy of Science Psychology is the science of behavior. Science is the study of alternative explanations. We need to understand the concept of an.
Science and induction  Science and we assume causation (cause and effect relationships)  For empiricists, all the evidence there is for empirical knowledge,
TR1413: Discrete Mathematics For Computer Science Lecture 3: Formal approach to propositional logic.
1 Chapter 7 Propositional and Predicate Logic. 2 Chapter 7 Contents (1) l What is Logic? l Logical Operators l Translating between English and Logic l.
So far we have learned about:
1 Math 306 Foundations of Mathematics I Math 306 Foundations of Mathematics I Goals of this class Introduction to important mathematical concepts Development.
Logical Agents Chapter 7 Feb 26, Knowledge and Reasoning Knowledge of action outcome enables problem solving –a reflex agent can only find way from.
LOGIC AND CRITICAL THINKING
Clarke, R. J (2001) L951-08: 1 Critical Issues in Information Systems BUSS 951 Seminar 8 Arguments.
EE1J2 – Discrete Maths Lecture 5 Analysis of arguments (continued) More example proofs Formalisation of arguments in natural language Proof by contradiction.
Building Logical Arguments. Critical Thinking Skills Understand and use principles of scientific investigation Apply rules of formal and informal logic.
Discrete Mathematics and its Applications
Copyright © 2008 Pearson Education, Inc. Chapter 1.
CSCI 115 Chapter 2 Logic. CSCI 115 §2.1 Propositions and Logical Operations.
Logic and Reason. Deductive Reasoning Reasoning that moves from the general to the particular Watchdogs bark at strangers. The watchdog did not bark at.
Logic in Computer Science - Overview Sep 1, 2011 POSTECH 박성우.
1 Chapter 7 Propositional and Predicate Logic. 2 Chapter 7 Contents (1) l What is Logic? l Logical Operators l Translating between English and Logic l.
Chapter Six Sentential Logic Truth Trees. 1. The Sentential Logic Truth Tree Method People who developed the truth tree method: J. Hintikka— “model sets”
Propositional Logic: Logical Agents (Part I) This lecture topic: Propositional Logic (two lectures) Chapter (this lecture, Part I) Chapter 7.5.
Chapter 1 Logic Section 1-1 Statements Open your book to page 1 and read the section titled “To the Student” Now turn to page 3 where we will read the.
1 Knowledge Representation. 2 Definitions Knowledge Base Knowledge Base A set of representations of facts about the world. A set of representations of.
Propositional Logic Dr. Rogelio Dávila Pérez Profesor-Investigador División de Posgrado Universidad Autónoma Guadalajara
Question of the Day!  We shared a lot of examples of illogical arguments!  But how do you make a LOGICAL argument? What does your argument need? What.
The Reality of Logic David Davenport Computer Eng. Dept., Bilkent University, Ankara Turkey.
Logic in Computer Science - Overview Sep 1, 2009 박성우.
Proof and Probability (can be applied to arguments for the existence of God)
ARTIFICIAL INTELLIGENCE [INTELLIGENT AGENTS PARADIGM] Professor Janis Grundspenkis Riga Technical University Faculty of Computer Science and Information.
Chapter 3: Introduction to Logic. Logic Main goal: use logic to analyze arguments (claims) to see if they are valid or invalid. This is useful for math.
Theory of Knowledge Ms. Bauer
Philosophical Method  Logic: A Calculus For Good Reason  Clarification, Not Obfuscation  Distinctions and Disambiguation  Examples and Counterexamples.
The Exciting World of Natural Deduction!!! By: Dylan Kane Jordan Bradshaw Virginia Walker.
Logical Agents Chapter 7. Outline Knowledge-based agents Logic in general Propositional (Boolean) logic Equivalence, validity, satisfiability.
1 Introduction to Abstract Mathematics Chapter 2: The Logic of Quantified Statements. Predicate Calculus Instructor: Hayk Melikya 2.3.
CS6133 Software Specification and Verification
The construction of a formal argument
Artificial Intelligence “Introduction to Formal Logic” Jennifer J. Burg Department of Mathematics and Computer Science.
Propositional Logic Predicate Logic
Knowledge rationalism Michael Lacewing
Propositional Logic Rather than jumping right into FOL, we begin with propositional logic A logic involves: §Language (with a syntax) §Semantics §Proof.
ARTIFICIAL INTELLIGENCE Lecture 2 Propositional Calculus.
Logical Agents Chapter 7. Outline Knowledge-based agents Propositional (Boolean) logic Equivalence, validity, satisfiability Inference rules and theorem.
Analyzing Arguments Section 1.5. Valid arguments An argument consists of two parts: the hypotheses (premises) and the conclusion. An argument is valid.
CT214 – Logical Foundations of Computing Darren Doherty Rm. 311 Dept. of Information Technology NUI Galway
Artificial Intelligence Knowledge Representation.
Artificial Intelligence Logical Agents Chapter 7.
Uniqueness Quantifier ROI for Quantified Statement.
Deductive Reasoning. Inductive: premise offers support and evidenceInductive: premise offers support and evidence Deductive: premises offers proof that.
Logical Agents. Outline Knowledge-based agents Logic in general - models and entailment Propositional (Boolean) logic Equivalence, validity, satisfiability.
Chapter 7. Propositional and Predicate Logic
Deductive reasoning.
Formal Logic CSC 333.
Logic programming ( Handbook of Logic in Artificial Intelligence, Vol) by D. M. Gabbay, C. Hogger, J.A. Robinson .
Chapter 3 Philosophy: Questions and theories
Introduction to Logic PHIL 240 Sections
Computer Security: Art and Science, 2nd Edition
Chapter 7. Propositional and Predicate Logic
CSNB234 ARTIFICIAL INTELLIGENCE
TRUTH TABLES.
SUMMARY Logic and Reasoning.
Propositional Logic 1) Introduction Copyright 2008, Scott Gray.
Evaluating Deductive Arguments
Presentation transcript:

Basic Concepts of Logic An Overview of Introduction to Logic Yingrui Yang

Argument Deduction: Step by step from premises to a conclusion, taken the face value of the premises given. Induction: From hypotheses jump to a conclusion Abduction: Allowing revision of beliefs

Deductive Inference All the beads are wooden or metal. The wooden beads are red. The metal beads are green. The square beads are not red. Are the square beads green? Empirical evidence (YB&O, 1998)

Another Type Only one of the following statements is true: Some of the plastic beads are not red, or None of the plastic beads are red. Is it possible that none of the red beads are plastic? Empirical evidence (Y&J-L 2000)

“What follows?” and “To argue for” Two senses of “what follows” (“To argue for”) The syntax/semantics distinction Argument forms and inference rules The logical meanings and truth values

Do Contents matter? Not Logically! Formalize how it matters Natural language and formal language Mathematics and psychology e.g., “The”: All horses with four legs run faster than airplanes”. Formal systems and mental representations Standard logic and logical standard

Kinds of Logical analyses Syntactic: Proofs – “to infer”, deferent logical systems: Axiomatic, natural deduction, Trees Semantic: Validity, soundness, Satisfiable, Contingent (possibly true or false), “imply” Semantic possibilities: Truth tables, Mental models, Truth connectives Contradiction: syntactic, semantic

Levels of Logical Analyses Propositional. Truth connectives (and, or, not, if-then, if and only if) are truth functional First-order: Predicate-argument structure, quantifiers (Universal and existential), value-assignment semantics Modalities: Possible, necessary, ought- to, tense, etc. Possible world semantics

Standards of modern logic Think it through the semester Meta-properties: Consistency and completeness Logic is man-made, logic is a science in development New logic: Logicians and journals of logic

How people Reason? How untrained people reason: Mental logic and/or mental models Empirical evidence Cognitive routines and logical training Education: learning theory and ranking of cognitive capacities Formal science and empirical science Trained and well-trained