Class Notes (1,100,000)
CA (630,000)
UW (20,000)
CS (1,000)
CS245 (70)
Lecture

Assignment #3 + Solution Winter 2009


Department
Computer Science
Course Code
CS245
Professor
Nancy Day

This preview shows half of the first page. to view the full 3 pages of the document.
CS 245 Winter 2009
Assignment 3
Due: Thu 5 Feb 2009 10am in the CS245 Drop Boxes
25 marks
SOLUTION SET
There may be multiple correct answers to some of these questions.
1. (10 marks) Formalization in Predicate Logic
(a) (6 marks) Express each of the following sentences as a predicate logic formula. Do not
use types. Do not use sets.
(b) (4 marks) Redo your formalizations of part (a) with appropriate types.
For both parts, choose meaningful names for your predicates, constants, types, and functions.
Use functions where appropriate. If the meaning of your identifiers is not obvious, show the
English phrases that they represent.
1
You're Reading a Preview

Unlock to view full version