summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorChloe Brown <chloe.brown.00@outlook.com>2025-06-24 18:28:17 +0100
committerChloe Brown <chloe.brown.00@outlook.com>2025-06-24 18:28:17 +0100
commitbd68330d659f1d722f47a843571438389b3d02d5 (patch)
tree2d67f8a353f35ec1d3e08bacca2183424907116c
parent951244936d6d45676b86b39f26faf673814a9c36 (diff)
Fix 175--182.
-rw-r--r--sec/systemt.ltx13
1 files changed, 7 insertions, 6 deletions
diff --git a/sec/systemt.ltx b/sec/systemt.ltx
index 1295654..041f89b 100644
--- a/sec/systemt.ltx
+++ b/sec/systemt.ltx
@@ -206,12 +206,13 @@ fold.
\subsubsection*{Church Encodings}
-Typically used in untyped settings, Church encodings represent data by their
-fold operation. For example binary trees are Church encoded by the type \(\forall A.
-(\nat \to A) \to (A \to A \to A) \to A\). The first argument describes how to deconstruct
-leaves, and the second applies the inductive step on branches. This encoding
-makes implementing fold trivial. Constructors for the inductive types are also
-simple to encode, as demonstrated by the following example:
+Typically used in untyped settings, Church encodings represent data by
+their fold operation~\cite{church}. For example binary trees are
+Church encoded by the type \(T = \forall A. (\nat \to A) \to (A \to A \to A) \to
+A\). The first argument describes how to deconstruct leaves, and the
+second applies the inductive step on branches. This encoding makes
+implementing fold trivial. Constructors for the inductive types are
+also simple to encode, as demonstrated by the following example:
\begin{align*}
\mathsf{leaf}(n) &\coloneq \lambda l, b.~l~n
&