Type Signature
l
Suppose T is some data type
l
Let T* mean the type of lists of elements of type
T. Here are some
type signatures
:
l
cons: T
«
T*
¨
T*
l
append: T*
«
T*
¨
T*
l
first: T*
¨
T
l
rest: T*
¨
T*
l
Here
«
means the
pairing
of arguments.