Project 2 due date moved to next Wed

Slides:



Advertisements
Similar presentations
PROOF BY CONTRADICTION
Advertisements

UIUC CS 497: Section EA Lecture #2 Reasoning in Artificial Intelligence Professor: Eyal Amir Spring Semester 2004.
Artificial Intelligence CS482, CS682, MW 1 – 2:15, SEM 201, MS 227 Prerequisites: 302, 365 Instructor: Sushil Louis,
Agents That Reason Logically Copyright, 1996 © Dale Carnegie & Associates, Inc. Chapter 7 Spring 2004.
Propositional Logic Reading: C , C Logic: Outline Propositional Logic Inference in Propositional Logic First-order logic.
Logic.
3/30/00 Agents that Reason Logically by Chris Horn Jiansui Yang Xiaojing Wu.
CPSC 322, Lecture 21Slide 1 Bottom Up: Soundness and Completeness Computer Science cpsc322, Lecture 21 (Textbook Chpt 5.2) February, 27, 2009.
Artificial Intelligence Knowledge-based Agents Russell and Norvig, Ch. 6, 7.
Logic in general Logics are formal languages for representing information such that conclusions can be drawn Syntax defines the sentences in the language.
CPSC 322, Lecture 20Slide 1 Propositional Definite Clause Logic: Syntax, Semantics and Bottom-up Proofs Computer Science cpsc322, Lecture 20 (Textbook.
CSCI 5582 Fall 2006 CSCI 5582 Artificial Intelligence Lecture 9 Jim Martin.
Logical Agents Chapter 7. Why Do We Need Logic? Problem-solving agents were very inflexible: hard code every possible state. Search is almost always exponential.
Knowledge in intelligent systems So far, we’ve used relatively specialized, naïve agents. How can we build agents that incorporate knowledge and a memory?
First-Order Logic: Better choice for Wumpus World Propositional logic represents facts First-order logic gives us Objects Relations: how objects relate.
CPSC 322, Lecture 21Slide 1 Bottom Up: Soundness and Completeness Computer Science cpsc322, Lecture 21 (Textbook Chpt 5.2) March, 5, 2010.
Agents that Reason Logically Logical agents have knowledge base, from which they draw conclusions TELL: provide new facts to agent ASK: decide on appropriate.
Chapter 1: The Foundations: Logic and Proofs
1 Logical Agents CS 171/271 (Chapter 7) Some text and images in these slides were drawn from Russel & Norvig’s published material.
Logical Agents Logic Propositional Logic Summary
Logic Disjunction A disjunction is a compound statement formed by combining two simple sentences using the word “OR”. A disjunction is true when at.
Slide 1 Propositional Definite Clause Logic: Syntax, Semantics and Bottom-up Proofs Jim Little UBC CS 322 – CSP October 20, 2014.
Class Project Due at end of finals week Essentially anything you want, so long as its AI related and I approve Any programming language you want In pairs.
Chapter 2: The Logic of Compound Statements 2.2 Conditional Statements
1 Logical Agents CS 171/271 (Chapter 7) Some text and images in these slides were drawn from Russel & Norvig’s published material.
October 17, 2012Introduction to Artificial Intelligence Lecture 11: Knowledge Representation and Reasoning I 1Semantics In propositional logic, we associate.
Logical Agents Chapter 7. Outline Knowledge-based agents Logic in general Propositional (Boolean) logic Equivalence, validity, satisfiability.
1 The Wumpus Game StenchBreeze Stench Gold Breeze StenchBreeze Start  Breeze.
11 Artificial Intelligence CS 165A Thursday, October 25, 2007  Knowledge and reasoning (Ch 7) Propositional logic 1.
CS2351 Artificial Intelligence Bhaskar.V Class Notes on Knowledge Representation - Logical Agents.
Propositional Logic – The Basics (2) Truth-tables for Propositions.
Overview I. Whither modal semantics? II. A. Modal syntax.
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.
Propositional Logic Russell and Norvig: Chapter 6 Chapter 7, Sections 7.1—7.4 CS121 – Winter 2003.
NLP. Introduction to NLP What is the meaning of: (5+2)*(4+3)? Parse tree N N N N + + E E E E F F* FE E E 49.
March 3, 2016Introduction to Artificial Intelligence Lecture 12: Knowledge Representation & Reasoning I 1 Back to “Serious” Topics… Knowledge Representation.
Artificial Intelligence Logical Agents Chapter 7.
Logic- Meaning & Logical Reasoning Neil Heffernan (Slides from Andrew Moore at CMU) See Chapter 6 of Russell and Norvig.
CS.462 Artificial Intelligence SOMCHAI THANGSATHITYANGKUL Lecture 04 : Logic.
Propositional Logic (a.k.a. Sentential Logic)
FINITE MATH What is finite? Logic Lines and functions Linear equations
Propositional Logic Russell and Norvig: Chapter 6 Chapter 7, Sections 7.1—7.4 CS121 – Winter 2003.
Computer Science cpsc322, Lecture 20
Knowledge and reasoning – second part
EA C461 – Artificial Intelligence Logical Agent
Propositional Logic Session 3
Logical Inference 4 wrap up
Introduction to Knowledge-bases
CS 4700: Foundations of Artificial Intelligence
The Boolean Connectives
Artificial Intelli-gence 1: logic agents
Semantics In propositional logic, we associate atoms with propositions about the world. We specify the semantics of our logic, giving it a “meaning”. Such.
Logical Agents Chapter 7.
Artificial Intelligence
Assignment-2 due now Enterprise Architecture Conference Sat. Oct 27
(-3)2 = -32 The first of these means -3 x -3, but the second one, we have to do the index first, so we square the 3, then make it negative.
Artificial Intelligence: Logic agents
CS 416 Artificial Intelligence
Knowledge and reasoning – second part
Back to “Serious” Topics…
Logical Agents Chapter 7.
Week 1-6.
CS 416 Artificial Intelligence
Computer Science cpsc322, Lecture 20
Bottom Up: Soundness and Completeness
Bottom Up: Soundness and Completeness
Logical Inference 4 wrap up
Logical Agents Prof. Dr. Widodo Budiharto 2018
Bottom Up: Soundness and Completeness
Presentation transcript:

Project 2 due date moved to next Wed Homework 2 due next Monday

Term paper: Only for CS796 students

Logical Agents do not follow textbook closely

agent KB Tell Ask

If KB is true in the real world, then any sentence entailed by KB is also true in the real world

Syntax defines allowed sentences (positive & negative) literal

Semantics define the rules for determining the truth of a sentence w.r.t. a particular model

QP true false If P is true, I am claiming that Q is true. Otherwise, I am making no claim. “5 is odd implies Tokyo is the capital of Japan” “5 is even implies Sam is smart” PQ and QP Propositional logic does not require any relation of causation between P and Q

Why not BFS?