Assignment #3 + Solution Winter 2009
This preview shows half of the first page. to view the full 3 pages of the document.
CS 245 Winter 2009
Due: Thu 5 Feb 2009 10am in the CS245 Drop Boxes
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 identiﬁers is not obvious, show the
English phrases that they represent.
You're Reading a Preview
Unlock to view full version