ps8_aima

# ps8_aima - Massachusetts Institute of Technology 16.410...

This preview shows pages 1–3. Sign up to view the full content.

Massachusetts Institute of Technology 16.410 Principles of Automated Reasoning and Decision Making Problem Set #8 Due:Session18 Propositional Logic Objectives In this problem set we develop your understanding of logical representation and reasoning. First, you will learn to count the number of models that satisfy a given sentence. Next, you will determine the satisfiability of a sentence using truth tables and equivalence rules. Finally, you will derive the truth of a statement based on a knowledge-base of sentences. Readings AIMA Chapter 7. Problem 1 – Planner Implementation (40 pts in Pset #7). Submit your solution to Problem 3 “Cleaning up Rooms” described in Problem Set #7. Recall that this problem involved encoding a planning problem and executing it on a planner.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Problem 2 – Problem #7.5, AIMA (15 points) In this problem, you will consider a vocabulary with four propositions, A, B, C, and D. How many models are there for the following sentences? Justify each answer. a.) () ( ) C B B A b.) B A c.) C B A Problem 3 – Problem #7.8, AIMA (25 points) Decide whether each of the following sentences is valid, unsatisfiable, or
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 11/07/2011 for the course AERO 16.410 taught by Professor Brianwilliams during the Fall '05 term at MIT.

### Page1 / 5

ps8_aima - Massachusetts Institute of Technology 16.410...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online