Lecture 4(Monday) - CSC 165 quanti ers Danny Heap...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: CSC 165 quanti ers Danny Heap heap@cs.toronto.edu http://www.cdf.toronto.edu/ f heap/165/F10/ slide 1 quanti ers as sets Think of quanti cation as set operations. Suppose E is the set of employees, M is the set of male employees, F is the set of female employees, and O is the set of employees earning over 42,000. Express the following in terms of set operations (subsets, complements, etc.): All employees earn over 42,000 Some female employee earns over 42,000 Some male employee earns over 42,000 All male employees earn over 42,000 slide 2 sentences We'll use the term sentence to refer to expressions that are structured to evaluate to either true or false. Sometimes key objects in a sentence have not been speci ed, so the sentence is open, and we may not be able to evaluate it: The employee earns over 55,000. Every employee makes less than 55,000. Quantifying an unspeci ed variable may change an open sentence (about some unspeci ed element) to a statement | an expression that can be evaluated to true or false....
View Full Document

This note was uploaded on 10/13/2011 for the course COMPUTER S CSC 165 taught by Professor Dannyheap during the Fall '10 term at University of Toronto- Toronto.

Page1 / 11

Lecture 4(Monday) - CSC 165 quanti ers Danny Heap...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online