OTTER; Suppositional Theorem-Proving and OSCAR; Automated Test Creation and Production 2/12/01 Logic (Programming) & AI Selmer Bringsjord

Slides:

Advertisements

Similar presentations

Artificial Intelligence

Advertisements

1 Knowledge Representation Introduction KR and Logic.

LOGICAL REASONING Study Unit 5 – eLearning RPK 214.

Agatha Christie and the Mystery Genre. Never attended school; her mother believed that a child’s mind ought to be left alone to receive its own impressions.

Chapter 3 Elementary Number Theory and Methods of Proof.

Logic Programming Automated Reasoning in practice.

UIUC CS 497: Section EA Lecture #2 Reasoning in Artificial Intelligence Professor: Eyal Amir Spring Semester 2004.

Knowledge Representation and Reasoning University "Politehnica" of Bucharest Department of Computer Science Fall 2010 Adina Magda Florea

Remarks on Mathematical Logic: Paradoxes and Puzzles AAG Selmer Bringsjord The Minds & Machines Laboratory Department of Philosophy, Psychology.

Refutation, Part 1: Counterexamples & Reductio Kareem Khalifa Philosophy Department Middlebury College.

History of IT and AI 1/8/01 Logic (Programming) & AI Selmer Bringsjord

– Alfred North Whitehead,

Logic in Artificial Intelligence (this lecture is an informal introduction only)

How Do You Stack Up Against Spock, Holmes, Wolf, Moriarity…? Selmer Bringsjord Professor of Logic, Philosophy, Cognitive Science, Computer Science Department.

Knowledge Representation Methods

CSE 425: Logic Programming I Logic and Programs Most programs use Boolean expressions over data Logic statements can express program semantics –I.e., axiomatic.

Proof Points Key ideas when proving mathematical ideas.

Detective Fiction Genre Introduction The Genre Detective fiction is one of the most popular types of the mystery genre among both children and adults.

Symbolic Logic Foundations: An Overview F03 CSD ProSem Selmer Bringsjord

LbR and Robust Reasoning (Solidification Loop); LbR and Introspection (Solidification Loop); LbR and Knowledge Acquisition Over Text with Diagrammatic.

How Do You Stack Up Against Spock, Holmes, Wolf, Moriarity…? Selmer Bringsjord Professor of Logic, Philosophy, Cognitive Science, Computer Science Chair,

EE1J2 – Discrete Maths Lecture 5 Analysis of arguments (continued) More example proofs Formalisation of arguments in natural language Proof by contradiction.

Ch1 AI: History and Applications Dr. Bernard Chen Ph.D. University of Central Arkansas Spring 2011.

Let’s Write a Mystery. What is a Mystery? A mystery is a secret, a riddle, or a puzzle. You have to find out the secret, and solve the riddle or puzzle.

MATH 224 – Discrete Mathematics

 Predicate: A sentence that contains a finite number of variables and becomes a statement when values are substituted for the variables. ◦ Domain: the.

Dr. Naveed Riaz Design and Analysis of Algorithms 1 1 Formal Methods in Software Engineering Lecture # 24.

1 Inference Rules and Proofs (Z); Program Specification and Verification Inference Rules and Proofs (Z); Program Specification and Verification.

Methods of Proofs PREDICATE LOGIC The “Quantifiers” and are known as predicate quantifiers. " means for all and means there exists. Example 1: If we.

Discrete Mathematics CS 2610 August 24, Agenda Last class Introduction to predicates and quantifiers This class Nested quantifiers Proofs.

Is it Possible to Build Dramatically Compelling Interactive Digital Entertainment? v2 Selmer Bringsjord Director, Minds & Machines Laboratory Prof of Logic.

STUDENT FINANCE MYTHBUSTING

Thinking Mathematically

Theorems and conjectures

First Order Logic Lecture 2: Sep 9. This Lecture Last time we talked about propositional logic, a logic on simple statements. This time we will talk about.

Course Overview and Road Map Computability and Logic.

Mysteries A Genre of Literature.

Computing & Information Sciences Kansas State University Lecture 13 of 42 CIS 530 / 730 Artificial Intelligence Lecture 13 of 42 William H. Hsu Department.

Logical Reasoning:Proof Prove the theorem using the basic axioms of algebra.

ARTIFICIAL INTELLIGENCE [INTELLIGENT AGENTS PARADIGM] Professor Janis Grundspenkis Riga Technical University Faculty of Computer Science and Information.

Thinking Mathematically Problem Solving and Critical Thinking.

COMM 3353: Communication Web Technologies I M,W,F 1:00PM to 2:00PM 239 COM Shawn W. McCombs M,W,F 1:00PM to 2:00PM 239 COM Shawn W. McCombs

The Exciting World of Natural Deduction!!! By: Dylan Kane Jordan Bradshaw Virginia Walker.

Theories and Hypotheses. Assumptions of science A true physical universe exists Order through cause and effect, the connections can be discovered Knowledge.

The construction of a formal argument

Artificial Intelligence 7. Making Deductive Inferences Course V231 Department of Computing Imperial College, London Jeremy Gow.

Tetherless World Constellation Rensselaer Polytechnic Institute

1 Knowledge Based Systems (CM0377) Introductory lecture (Last revised 28th January 2002)

Postulates and Theorems Relating Points, Lines, and Planes

Is God real? An argument based on Government and direction There are many objects in the world (natural objects) which have no way of knowing what their.

Logic and Mathematics The Art and Science of Mathematics.

Reading and Writing Mathematical Proofs Spring 2016 Lecture 2: Basic Proving Techniques II.

OUR FIRST DEBATE You are going to pick a number for your first debate. The lower the number the more topics you can pick form, the higher the less topics.

#1 Make sense of problems and persevere in solving them How would you describe the problem in your own words? How would you describe what you are trying.

5 Lecture in math Predicates Induction Combinatorics.

CHAPTER 3 - THE SCIENTIFIC PROCESS 3.1 Inquiry & The Scientific Method pp

CS 344 Artificial Intelligence By Prof: Pushpak Bhattacharya Class on 12/Feb/2007.

PHIL102 SUM2014, M-F12:00-1:00, SAV 264 Instructor: Benjamin Hole

CSE 20: Discrete Mathematics for Computer Science Prof. Shachar Lovett

Rule Exercises Status of the Ball Definitions and Rule 15

Symbolic Logic Foundations: An Overview 1/22/01

CHAPTER 3 - THE SCIENTIFIC PROCESS

A Small Infinite Puzzle

THE SCIENTIFIC METHOD A Detective Story.

How Do You Stack Up Against Spock, Holmes, Wolf, Moriarity…?

Pearson Unit 1 Topic 2: Reasoning and Proof 2-4: Deductive Reasoning Pearson Texas Geometry ©2016 Holt Geometry Texas ©2007.

Transition to Proof CUPM: Proof is not something that can be taught in a single “bridge” course. It must be developed in every course. Me: Proof is part.

A Small Infinite Puzzle

Introduction to Proofs

Presentation transcript:

OTTER; Suppositional Theorem-Proving and OSCAR; Automated Test Creation and Production 2/12/01 Logic (Programming) & AI Selmer Bringsjord

General discussion of LP paradigm…

Recall: Two Perspectives Logic Programming as arising from Herbrand’s Theorem, etc. Logic Programming as using a logical system (in mathematical sense of this phrase) I will take second perspective, which subsumes first –E.g., completeness theorem for first-order logic (L I ) allows one to affirm Herbrand’s Theorem –This theorem fully done in LCU What you need to know to understand second perspective is precisely what you need to know to understand first

The Dreadsbury Mansion Mystery Someone who lives in Dreadsbury Mansion killed Aunt Agatha. Agatha, the butler, and Charles live in Dreadsbury Mansion, and are the only people who live therein. A killer always hates his victim, and is never richer than his victim. Charles hates no one that Aunt Agatha hates. Agatha hates everyone except the butler. The butler hates everyone not richer than Aunt Agatha. The butler hates everyone Agatha hates. No one hates everyone. Agatha is not the butler. Now, given the above clues, there is a bit of disagreement between three (competent?) Norwegian detectives. Inspector Bjorn is sure that Charles didn’t do it. Is he right? Inspector Reidar is sure that it was a suicide. Is he right? Inspector Olaf is sure that the butler, despite conventional wisdom, is innocent. Is he right? Can you get it, prove it?

On OTTER Return to Logic Theorist problems Syllogisms in OTTER LCU and resolution rules. Also in AIMA Jobs puzzle and other things online… Dreadsbury Mansion Mystery in OTTER –My first exercise “Victor” Murder Mystery in OTTER Bird problem in OTTER (unilluminating)

Overview of OSCAR in Connection to Natural Deduction… first via “Bird” Problem in Hyperproof, then via Pollock’s ppt file…

The Bird Problem Is the following assertion true or false? Prove that you are correct. There exists something which is such that if it’s a bird, then everything is a bird.  x(B(x)  yB(y)) Good litmus test for mastery of proof theory in FOL

Overview of Intelligent Test Creation/Production… other ppt file