[Club2] 22.03: 15.00 Uhr, !!!ZUSE!!!
Norbert Schirmer
schirmer@in.tum.de
Mon, 20 Mar 2006 11:39:14 +0100
Diese Woche:
Mi. 22.03: 15.00 Uhr im Zuse (01.11.018)
Christian Urban:
Nominale Unifikation
=2D-------------------
Ich werde einen einfachen Algorithmus pr=E4sentieren,=20
der Terme modulo alpha-Equivalenz unifiziert. Mit=20
diesem Algorithmus kann man zum Beispiel recht=20
einfach folgendes Quiz l=F6sen:
Assuming that a and b are distinct variables, is it possible=20
to find lambda-terms M_1 to M_7 that make the following=20
pairs alpha-equivalent?
\lambda a.\lambda b. (M_1 b) and \lambda b.\lambda a. (a M_1)
\lambda a.\lambda b. (M_2 b) and \lambda b.\lambda a. (a M_3)
\lambda a.\lambda b. (b M_4) and \lambda b.\lambda a. (a M_5)
\lambda a.\lambda b. (b M_6) and \lambda a.\lambda a. (a M_7)
If there is one solution for a pair, can you describe all its=20
solutions?
Norbert