This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: CPSC 121 Lecture 33 April 1, 2009 Menu April 1, 2009 Topics: SIN Example Regular Expressions and DFAs (revisited) Reading: Today: Epp 12.1 Lab 8 prep Reminders: Assignment 4 due Friday, April 3 (by 17:00) Submit all remaining lab work by April 3 Teaching evaluation survey now available online — deadline 23:00 April 12 Final exam Friday, April 17, 7:00pm, SRC A READ the WebCT Vista course announcements board Here’s the URL, mentioned during Lecture 32, to information about John Demco, after whom the Demco Learning Centre (DLC) is named: http://www.uilo.ubc.ca/demco/ . Example: Social Insurance Number Canada’s Social Insurance Number (SIN) was introduced in 1964 to serve as an account number for the newly created Canada Pension Plan and for other employment insurance programs. In 1967, Revenue Canada (now the Canada Revenue Agency) started using the SIN for tax reporting purposes. (See http://en.wikipedia.org/wiki/ Social_Insurance_Number ). Let’s examine basic properties of the “function” used to assign social insurance numbers in Canada. Example 1: Canada’s Social Insurance Number Consider the “function” used to assign social insurance numbers Question: What is the domain of this function? Answer: The set of all people (since 1967) required to report income for federal tax purposes Question: What is the codomain of this function? Answer: The SIN is formatted as three groups of three digits (e.g., 123–456–789). Thus, the codomain is the set of integers in the range 0 – 999,999,999 Question: Is the function 1–to–1?...
View
Full Document
 Spring '08
 BELLEVILLE
 Formal language, Regular expression, social insurance number, Kleene star, regular expressions

Click to edit the document details