Exercise: Infer a term
Give the lambda term that needs to replace \(\alpha\) so that the reduction results as given.
-
@@math_item content=\(\alpha \cnct a \cnct b = b \cnct a\)@@ -
@@math_item content=\(\alpha \cnct a \cnct b \cnct c = a \cnct c \cnct b\)@@ -
@@math_item content=\(\alpha \cnct a \cnct b \cnct c = a \cnct (c \cnct b)\)@@ -
@@math_item content=\(\alpha \cnct a \cnct b = \lambda x.a \cnct x \cnct (b \cnct x)\)@@ -
@@math_item content=\(\alpha \cnct (\lambda x.a \cnct x)c = ac\)@@ -
@@math_item content=\(\alpha \cnct (\lambda x.a \cnct x)c = \lambda y.a(yc)\)@@ -
@@math_item content=\(\alpha \cnct (\lambda x.sleeps'x) = sleeps'john'\)@@ -
@@math_item content=\(\alpha \cnct sleeps' = sleeps'john'\)@@ -
@@math_item content=\(\alpha (\lambda x. walks'x) john' \equiv_{\beta} slow'(walks'john')\)@@ -
@@math_item content=\(\alpha (\lambda x. walks'x) john' \equiv_{\beta} slow'walks'john'\)@@ -
@@math_item content=\(\alpha\cnct{mary'}john'(\lambda x.walks'x) \equiv_{\beta} walks'john' \land walks'mary'\)@@ -
@@math_item content=\(\alpha(\lambda x. talks'x)(\lambda x.smiles'x)john'\equiv_{\beta} smiles'john' \land talks'john'\)@@