lec18

# Separate into different clauses that contain only

This preview shows page 1. Sign up to view the full content.

This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: on 18 10 Conjunctive normal form 8. Separate into different clauses that contain ONLY disjunction 9. Standardize variables so that each clause uses different variables CS 460, Session 18 11 Converting to clausal form • The canonical (standard) form for resolution is Conjunctive Normal Form (conjunction of disjunctions), or equivalently, Implicative Normal Form (conjunction implies disjunction) • Once you have the CNF, conversion to INF is relatively easy • For example, say the CNF sentence is: • ¬A(x) ˅ ¬B(y) ˅ C(y) ˅ D(y,z) • Implicative Normal Form: Uses only positive literals • Group all the negative literals into the left side of the implication • A(x) ∧ B(y) → C(y) ˅ D(y,z) CS 460, Session 18 12 Converting sentences to clausal form 1....
View Full Document

## This note was uploaded on 02/19/2014 for the course CSCI 460 taught by Professor Narayanaswamy during the Spring '08 term at USC.

Ask a homework question - tutors are online