for when i am presented with a false theorem i do not
play

For when I am presented with a false theorem, I do not need to - PowerPoint PPT Presentation

Oct 28, 2022 •43 likes •903 views

Propositions and Semantics Proofs Ask-the-user and Knowledge-level Debugging Complete Knowledge Assumption Assumption-based Reasoning For when I am presented with a false theorem, I do not need to examine or even to know the demonstration,

  1. Propositions and Semantics Proofs Ask-the-user and Knowledge-level Debugging Complete Knowledge Assumption Assumption-based Reasoning For when I am presented with a false theorem, I do not need to examine or even to know the demonstration, since I shall discover its falsity a posteriori by means of an easy experiment, that is, by a calculation, costing no more than paper and ink, which will show the error no matter how small it is. . . And if someone would doubt my results, I should say to him: ”Let us calculate, Sir,” and thus by taking to pen and ink, we should soon settle the question. —Gottfried Wilhelm Leibniz [1677] � D. Poole and A. Mackworth 2010 c Artificial Intelligence, Lecture 5., Page 1

  2. Propositions and Semantics Proofs Ask-the-user and Knowledge-level Debugging Complete Knowledge Assumption Assumption-based Reasoning Learning Objectives At the end of the class you should be able to: explain how symbols can have meaning represent a problem in a simple logic prove soundness and completeness of a proof procedure debug a logic program without knowing the how inference works use negation-as-failure where appropriate use assumption-based reasoning for a simple domain � D. Poole and A. Mackworth 2010 c Artificial Intelligence, Lecture 5., Page 2

  3. Propositions and Semantics Proofs Ask-the-user and Knowledge-level Debugging Complete Knowledge Assumption Assumption-based Reasoning Outline Propositions and Semantics Proofs Bottom-up Proof Procedure Top-down Proof Procedure Ask-the-user and Knowledge-level Debugging Complete Knowledge Assumption Assumption-based Reasoning Proof by Contradiction Abduction � D. Poole and A. Mackworth 2010 c Artificial Intelligence, Lecture 5., Page 3

  4. Propositions and Semantics Proofs Ask-the-user and Knowledge-level Debugging Complete Knowledge Assumption Assumption-based Reasoning Why propositions? A proposition is a statement that is either true or false. Propositions can be built using logical connectives. Specifying proposition is often a natural specification Correctness can be checked locally The answer depends on the semantics, not how it is implemented Debugging can use the semantics of propositions We choose inference method to be efficient It provides a language for asking queries It is easy to incrementally add formulae It can be extended to infinite domains (using quantification) � D. Poole and A. Mackworth 2010 c Artificial Intelligence, Lecture 5., Page 4

  5. Propositions and Semantics Proofs Ask-the-user and Knowledge-level Debugging Complete Knowledge Assumption Assumption-based Reasoning Simple language: propositional definite clauses An atom is a symbol starting with a lower case letter A body is an atom or is of the form b 1 ∧ b 2 where b 1 and b 2 are bodies. A definite clause is an atom or is a rule of the form h ← b where h is an atom and b is a body. A knowledge base is a set of definite clauses � D. Poole and A. Mackworth 2010 c Artificial Intelligence, Lecture 5., Page 5

  6. Propositions and Semantics Proofs Ask-the-user and Knowledge-level Debugging Complete Knowledge Assumption Assumption-based Reasoning Definite Clauses Which of the following are definite clauses? (a) happy ← sad (b) blimsy (c) old ∧ wise ← teenager (d) happy ∧ sad (e) glad ← happy ∧ sad (f) green ∨ blue ← ¬ red (g) glad ← happy ∧ sad ∧ mad ∧ bad (h) glad ← happy ∧ rad ← sad ∧ mad ∧ bad (i) happy ← happy � D. Poole and A. Mackworth 2010 c Artificial Intelligence, Lecture 5., Page 6

  7. Propositions and Semantics Proofs Ask-the-user and Knowledge-level Debugging Complete Knowledge Assumption Assumption-based Reasoning Human’s view of semantics Step 1 Begin with a task domain. Step 2 Choose atoms in the computer to denote propositions. — These atoms have meaning to the KB designer. Step 3 Tell the system knowledge about the domain. Step 4 Ask the system questions. — The system will answer whether the question is a logical consequence. Step 4 Interpret the answers with the meaning associated with the atoms. � D. Poole and A. Mackworth 2010 c Artificial Intelligence, Lecture 5., Page 7

  8. Propositions and Semantics Proofs Ask-the-user and Knowledge-level Debugging Complete Knowledge Assumption Assumption-based Reasoning Role of semantics In computer: In user’s mind: light 1 broken : light #1 light 1 broken ← sw up is broken ∧ power ∧ unlit light 1 . sw up : switch is up sw up . power : there is power in power ← lit light 2 . the building unlit light 1 . unlit light 1: light #1 lit light 2 . isn’t lit lit light 2: light #2 is lit Conclusion: light 1 broken The computer doesn’t know the meaning of the symbols The user can interpret the symbol using their meaning � D. Poole and A. Mackworth 2010 c Artificial Intelligence, Lecture 5., Page 8

  9. Propositions and Semantics Proofs Ask-the-user and Knowledge-level Debugging Complete Knowledge Assumption Assumption-based Reasoning Semantics An interpretation I assigns a truth value to each atom. A body b 1 ∧ b 2 is true in I if b 1 is true in I and b 2 is true in I , and is false otherwise. A rule h ← b is false in I if b is true in I and h is false in I . The rule is true otherwise. A knowledge base KB is true in I if and only if every clause in KB is true in I . � D. Poole and A. Mackworth 2010 c Artificial Intelligence, Lecture 5., Page 9

  10. Propositions and Semantics Proofs Ask-the-user and Knowledge-level Debugging Complete Knowledge Assumption Assumption-based Reasoning Models and Logical Consequence A model of a set of clauses is an interpretation in which all the clauses are true . If KB is a set of clauses and g is a body, g is a logical consequence of KB , written KB | = g , if g is true in every model of KB . That is, KB | = g if there is no interpretation in which ... � D. Poole and A. Mackworth 2010 c Artificial Intelligence, Lecture 5., Page 10

  11. Propositions and Semantics Proofs Ask-the-user and Knowledge-level Debugging Complete Knowledge Assumption Assumption-based Reasoning Simple Example  p ← q .  KB = q . r ← s .  p q r s model? I 1 true true true true I 2 false false false false I 3 true true false false I 4 true true true false I 5 true true false true Which of p , q , r , s , t logically follow from KB? � D. Poole and A. Mackworth 2010 c Artificial Intelligence, Lecture 5., Page 11

  12. Propositions and Semantics Proofs Ask-the-user and Knowledge-level Debugging Complete Knowledge Assumption Assumption-based Reasoning User’s view of Semantics 1. Choose a task domain: intended interpretation. 2. Associate an atom with each proposition you want to represent. 3. Tell the system clauses that are true in the intended interpretation: axiomatizing the domain. 4. Ask questions about the intended interpretation. 5. If KB | = g , then g must be true in the intended interpretation. 6. Users can interpret the answer using their intended interpretation of the symbols. � D. Poole and A. Mackworth 2010 c Artificial Intelligence, Lecture 5., Page 12

  13. Propositions and Semantics Proofs Ask-the-user and Knowledge-level Debugging Complete Knowledge Assumption Assumption-based Reasoning Computer’s view of semantics The computer doesn’t have access to the intended interpretation. All it knows is the knowledge base. The computer can determine if a formula is a logical consequence of KB. If KB | = g then g must be true in the intended interpretation. If KB �| = g then there is a model of KB in which g is false. This could be the intended interpretation. � D. Poole and A. Mackworth 2010 c Artificial Intelligence, Lecture 5., Page 13

  14. Propositions and Semantics Proofs Ask-the-user and Knowledge-level Debugging Complete Knowledge Assumption Assumption-based Reasoning Electrical Environment outside power cb1 w5 s1 w1 circuit breaker cb2 s2 w2 w3 off s3 w0 switch on w6 w4 two-way p2 switch l1 light p1 l2 power outlet � D. Poole and A. Mackworth 2010 c Artificial Intelligence, Lecture 5., Page 14

  15. Propositions and Semantics Proofs Ask-the-user and Knowledge-level Debugging Complete Knowledge Assumption Assumption-based Reasoning Representing the Electrical Environment lit l 1 ← live w 0 ∧ ok l 1 light l 1 . live w 0 ← live w 1 ∧ up s 2 . light l 2 . live w 0 ← live w 2 ∧ down s 2 . down s 1 . live w 1 ← live w 3 ∧ up s 1 . up s 2 . live w 2 ← live w 3 ∧ down s 1 . up s 3 . lit l 2 ← live w 4 ∧ ok l 2 . ok l 1 . live w 4 ← live w 3 ∧ up s 3 . ok l 2 . live p 1 ← live w 3 . ok cb 1 . live w 3 ← live w 5 ∧ ok cb 1 . ok cb 2 . live p 2 ← live w 6 . live outside . live w 6 ← live w 5 ∧ ok cb 2 . � D. Poole and A. Mackworth 2010 c live w 5 ← live outside . Artificial Intelligence, Lecture 5., Page 15

  16. Propositions and Semantics Proofs Bottom-up Proof Procedure Ask-the-user and Knowledge-level Debugging Top-down Proof Procedure Complete Knowledge Assumption Assumption-based Reasoning Outline Propositions and Semantics Proofs Bottom-up Proof Procedure Top-down Proof Procedure Ask-the-user and Knowledge-level Debugging Complete Knowledge Assumption Assumption-based Reasoning Proof by Contradiction Abduction � D. Poole and A. Mackworth 2010 c Artificial Intelligence, Lecture 5., Page 16

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

Proof: The theorem is proven using this scheme: a. j. Definition of invertible. j. d.

Proof: The theorem is proven using this scheme: a. j. Definition of invertible. j. d.

2.3 Characterizations of Invertible Matrices Theorem 8 (The Invertible Matrix Theorem) Let A be a square n n matrix. The the following statements are equivalent (i.e., for a given A , they are either all true or all false). a. A is an invertible

223 views • 4 slides
2.3 Characterizations of Invertible Matrices Theorem 8 (The Invertible Matrix Theorem) Let A be a

2.3 Characterizations of Invertible Matrices Theorem 8 (The Invertible Matrix Theorem) Let A be a

2.3 Characterizations of Invertible Matrices Theorem 8 (The Invertible Matrix Theorem) Let A be a square n n matrix. The the following statements are equivalent (i.e., for a given A , they are either all true or all false). a. A is an

674 views • 5 slides
Qui Tam False Cl Claims A Act Li Litigation Presented by : Angela Campbell Dickey &

Qui Tam False Cl Claims A Act Li Litigation Presented by : Angela Campbell Dickey &

Qui Tam False Cl Claims A Act Li Litigation Presented by : Angela Campbell Dickey & Campbell Law Firm PLC Des Moines, IA 50309 515-288-5008 angela@dickeycampbell.com How It Works Suit by a private party brought on behalf of the

726 views • 18 slides
YOU CANNOT WIN A BATTLE IF YOU DO NOT KNOW YOU ARE IN A WAR. Ephesians 6:10-18 False Cults

YOU CANNOT WIN A BATTLE IF YOU DO NOT KNOW YOU ARE IN A WAR. Ephesians 6:10-18 False Cults

YOU CANNOT WIN A BATTLE IF YOU DO NOT KNOW YOU ARE IN A WAR. Ephesians 6:10-18 False Cults Errorists But false prophets also arose among the people, just as there will be false teachers among you, who will secretly bring in

489 views • 23 slides
Personal Statements TRUE FALSE TRUE FALSE TRUE There is a 4,000 character

Personal Statements TRUE FALSE TRUE FALSE TRUE There is a 4,000 character

Personal Statements TRUE FALSE TRUE FALSE TRUE There is a 4,000 character limit (including spaces) or 47 lines. It comes to about 1.5 A4 pages. TRUE FALSE The university will receive your whole UCAS application which

443 views • 43 slides
THE FALSE ALLURE OF ARBITRATION APPEALS Presented by: Joel Richler, FCIArb. Bay Street Chambers

THE FALSE ALLURE OF ARBITRATION APPEALS Presented by: Joel Richler, FCIArb. Bay Street Chambers

THE FALSE ALLURE OF ARBITRATION APPEALS Presented by: Joel Richler, FCIArb. Bay Street Chambers Ann Ryan Robertson, FCIArb. Locke Lord LLP David P. Jones, Q.C., C.Arb. de Villars Jones LLP The False Allure of Arbitration Appeals Joel

944 views • 63 slides
3/27/2015 Mitigation of Exposure to False Claims on Cost or Pricing Issues Presented by Matthew

3/27/2015 Mitigation of Exposure to False Claims on Cost or Pricing Issues Presented by Matthew

3/27/2015 Mitigation of Exposure to False Claims on Cost or Pricing Issues Presented by Matthew R. Krafft Senior Managing Director Construction, Environmental and Government Contracts Group March 13, 2015 FTI Consulting, Inc. Who We

720 views • 19 slides
31. Stokes Theorem Stokes theorem is to Greens theorem, for the work done, as the

31. Stokes Theorem Stokes theorem is to Greens theorem, for the work done, as the

31. Stokes Theorem Stokes theorem is to Greens theorem, for the work done, as the divergence theorem is to Greens theorem, for the flux. Both are 3D generalisations of 2D theorems. Theorem 31.1 (Stokes Theorem) . Let C be any closed

406 views • 3 slides
29. The divergence theorem Theorem 29.1 (Divergence Theorem; Gauss, Ostrogradsky) . Let S be a

29. The divergence theorem Theorem 29.1 (Divergence Theorem; Gauss, Ostrogradsky) . Let S be a

29. The divergence theorem Theorem 29.1 (Divergence Theorem; Gauss, Ostrogradsky) . Let S be a closed surface bounding a solid D , oriented outwards. Let F be a vector field with continuous partial derivatives. Then F d

471 views • 3 slides
Kleenes Theorem 4-0 Kleenes Theorem Theorem For every language L (over

Kleenes Theorem 4-0 Kleenes Theorem Theorem For every language L (over

Griffith University 3130CIT Theory of Computation (Based on slides by Harald Sndergaard of The University of Melbourne) Kleenes Theorem 4-0 Kleenes Theorem Theorem For every language L (over a finite

422 views • 17 slides
PCP Theorem [PCP Theorem is] the most important result in complexity theory since Cooks

PCP Theorem [PCP Theorem is] the most important result in complexity theory since Cooks

PCP Theorem [PCP Theorem is] the most important result in complexity theory since Cooks Theorem. Ingo Wegener, 2005 Computational Complexity, by Fu Yuxi PCP Theorem 1 / 119 S. Arora, C. Lund, R. Motwani, M. Sudan, and M. Szegedy. Proof

1.53k views • 120 slides
On Theorem Proving for Program Checking Historical perspective and recent developments Maria

On Theorem Proving for Program Checking Historical perspective and recent developments Maria

Outline Introduction Where is theorem proving in program checking Inside theorem proving Big and little engines together: a new theorem proving style Decision procedures with speculative inferences Current and future challenges On Theorem

944 views • 69 slides
FALSE CREEK SOUTH TOPIC WORKSHOP 2: SUSTAINABILITY Saturday, December 2, 2017 | False Creek

FALSE CREEK SOUTH TOPIC WORKSHOP 2: SUSTAINABILITY Saturday, December 2, 2017 | False Creek

FALSE CREEK SOUTH TOPIC WORKSHOP 2: SUSTAINABILITY Saturday, December 2, 2017 | False Creek Elementary School 9:30 AM 12:30 PM 1 Welcome 2 FALSE CREEK SOUTH Introductions: False Creek South Team Neighbourhood Planning (Planning +

460 views • 24 slides
The Replacement Theorem Theorem (Theorem 1.10) Let V be a vector space and suppose G and L are

The Replacement Theorem Theorem (Theorem 1.10) Let V be a vector space and suppose G and L are

The Replacement Theorem Theorem (Theorem 1.10) Let V be a vector space and suppose G and L are finite subsets of V such that V = Span ( G ) , |G| = n , L is linearly independent, and |L| = m . Then m n and there is a set H G , such that

468 views • 36 slides
THE BORSUK-ULAM THEOREM AND APPLICATIONS PRESENTED BY ALEX SUCIU AND MARCUS FRIES TYPESET BY M.

THE BORSUK-ULAM THEOREM AND APPLICATIONS PRESENTED BY ALEX SUCIU AND MARCUS FRIES TYPESET BY M.

THE BORSUK-ULAM THEOREM AND APPLICATIONS PRESENTED BY ALEX SUCIU AND MARCUS FRIES TYPESET BY M. L. FRIES 1. History The Borsuk-Ulam theorem is one of the most applied theorems in topol- ogy. It was conjectured by Ulam at the Scottish Caf e in

316 views • 9 slides
1 What is a Theorem Prover? What is a Theorem? Theorem: A formalizable statement which is

1 What is a Theorem Prover? What is a Theorem? Theorem: A formalizable statement which is

Prerequisites Course 2D1453, 2006-07 Undergraduate logic and discrete maths CS literacy Advanced Formal Methods Some functional programming experience useful The theorem prover Isabelle is programming in SML Some SML

644 views • 4 slides
Some Thoughts and New Designs of Recurrent and Convolutional Architectures Fuxin Li AUGUST 1 ST

Some Thoughts and New Designs of Recurrent and Convolutional Architectures Fuxin Li AUGUST 1 ST

Some Thoughts and New Designs of Recurrent and Convolutional Architectures Fuxin Li AUGUST 1 ST , 2018 Todays Talk Multi-Target Tracking with bilinear LSTM Novel LSTM model coming from studies on tracking Understanding more about

536 views • 53 slides
Mindfulness Coaching Programme 1. H ow the Mind Work 2. E ngaging with Choice 3. A ttention and

Mindfulness Coaching Programme 1. H ow the Mind Work 2. E ngaging with Choice 3. A ttention and

Mindfulness Coaching Programme 1. H ow the Mind Work 2. E ngaging with Choice 3. A ttention and Noticing 4. R esilience 5. T urning towards Difficulty 6. S elf Care and Wellbeing Hearts building Resilience & Wellbeing in Cordination with

459 views • 19 slides
Welcome to Kingfishers! Mr Cole I have been a teacher for around 14 years. During that time I

Welcome to Kingfishers! Mr Cole I have been a teacher for around 14 years. During that time I

Welcome to Kingfishers! Mr Cole I have been a teacher for around 14 years. During that time I have worked in lots of different schools, teaching all Year groups. I have even worked helping other teachers and people who want to become teachers!

630 views • 8 slides
A Scalable Concurrent malloc(3) Implementation for FreeBSD Jason Evans <jasone@FreeBSD.org>

A Scalable Concurrent malloc(3) Implementation for FreeBSD Jason Evans <jasone@FreeBSD.org>

A Scalable Concurrent malloc(3) Implementation for FreeBSD Jason Evans <jasone@FreeBSD.org> Overview What is malloc(3) ? Previous allocators jemalloc algorithms and data structures Benchmarks Fragmentation

873 views • 52 slides
FUNDAMENTALS AND MULTIPLE USER APPLICATIONS (PART II) Max H. M. Costa Unicamp July 2018 LAWCI

FUNDAMENTALS AND MULTIPLE USER APPLICATIONS (PART II) Max H. M. Costa Unicamp July 2018 LAWCI

INFORMATION THEORY FUNDAMENTALS AND MULTIPLE USER APPLICATIONS (PART II) Max H. M. Costa Unicamp July 2018 LAWCI Unicamp Summary o Introduction o Entropy, K-L Divergence, Mutual Information o Asymptotic Equipartition Property (AEP) o 1.

1.96k views • 135 slides
HY HYACIN INTH TH FCH JU 621228 28 Hydrogen gen Accept ptance ance in the Transit sition

HY HYACIN INTH TH FCH JU 621228 28 Hydrogen gen Accept ptance ance in the Transit sition

HY HYACIN INTH TH FCH JU 621228 28 Hydrogen gen Accept ptance ance in the Transit sition on Phase SAMT Worksh shop op Madrid, Espaa 09/05/2017 SOCIAL ACCEPTANCE MANAGEMENT TOOLBOX SAMT WORKSHOP Inputs from research Stakeholder

341 views • 23 slides
The Execution of Charles I 1 This image is in the public domain . This image is in the public

The Execution of Charles I 1 This image is in the public domain . This image is in the public

The Execution of Charles I 1 This image is in the public domain . This image is in the public domain . Portrait of Louis XIV, Portrait of Charles I, Hyacinth Rigaud, 1701 Anton van Dyck, 1636 2 This image is in the public domain .

310 views • 8 slides
Extratropical forcing of equatorial decadal Atlantic variability Hyacinth C. Nnamchi University

Extratropical forcing of equatorial decadal Atlantic variability Hyacinth C. Nnamchi University

Extratropical forcing of equatorial decadal Atlantic variability Hyacinth C. Nnamchi University of Nigeria Contributors: Jianping Li, Fred Kucharski, In-Sik Kang,Noel Keenlyside,Ping Chang, Riccardo Farneti Tropical Atlantic Variability (TAV) in

747 views • 23 slides

More recommend