| | |
Summary: RHEINISCH-
WESTF
ALISCHE
TECHNISCHE
HOCHSCHULE
AACHEN
LEHR- UND FORSCHUNGSGEBIET INFORMATIK II
RWTH Aachen D-52056 Aachen GERMANY
http://www-i2.informatik.rwth-aachen.de/lufgi2.html
Prof. Dr. J urgen Giesl
Darius Dlugosz
Exercises Functional Programming { Sheet 8
Solutions will be collected until Thursday, July 12, 2001.
Exercise 1 (1 points)
Identify the free variables of each of the following lambda terms and also apply each of the
substitutions [x=(f x)], [y=y:y x], [z=x:x z] to each of these terms:
(a) (x:x y) (y:y)
(b) x y:z (z:z (x:y))
(c) (x y:x z (y z)) (x:y (y:y))
Exercise 2 (2 points)
|
