Homework 5: Fun With System F
Out: November 10
Due: November 17, classtime
Programming with types
One objective of this assignment is to get across the idea that the types you are using can guide
the
Lecture 4: Logic and Hypothetical Judgments
September 17
How do we define the "meaning" of a proposition?
o
o
Denotational  27x37 and 999 denote the same integer
Problem: 27x39 = 999, true, and FORAL
Homework 1: Steps
Out: September 10
Due: September 17, at the beginning of class
Bring the homework to class or email it to [email protected] Writing up this assignment (LaTeX,
Word, ASCII, whatever) is HI
Homework 2: Safety and Logic
Out: September 29
Due: October 6, at the beginning of class
Part 1: Extending the language
The following language has been discussed in class:
e := n  tt  ff  e1 + e2 
Lecture 10: Algebraic Types
September 10
Pairs
To the language of natural numbers and booleans and functions that we have been developing,
we want to add the following:
:= .  x
e := .  <e1, e2> 
Lecture 8: The SimplyTyped Lambda Calculus & The
Substitution Lemma
October 1
The SimplyTyped Lambda Calculus
Review and finish progress & preservation for the new additions to the languages
(lambda
Lecture 12: Standard ML II
October 15
Clarification: ML has expressions (which are like the kinds of expressions e we have
encountered in class) and patterns and declaration
An example of an expressio
Lecture 11: Standard ML
September 13
Simple examples
$ sml
Standard ML of New Jersey v110.67 [built: Thu Nov 15 10:18:08 2007]
 1;
val it = 1 : int
 it;
val it = 1 : int
 it + 4;
val it = 5 : int
