For unlimited access to Class Notes, a Class+ subscription is required.
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.