summaryrefslogtreecommitdiff
path: root/sec/encoding.ltx
diff options
context:
space:
mode:
authorChloe Brown <chloe.brown.00@outlook.com>2025-06-26 13:41:56 +0100
committerChloe Brown <chloe.brown.00@outlook.com>2025-06-26 13:41:56 +0100
commit46b287960d05135616ef4a10906289fbb4a5692a (patch)
treec13be9ae8a91f1c8db420438b84276c01c795f5f /sec/encoding.ltx
parentb9f70740b4447dd773cada6cc8ec3e3eee52a0f7 (diff)
Fix 593--599.
Diffstat (limited to 'sec/encoding.ltx')
-rw-r--r--sec/encoding.ltx7
1 files changed, 1 insertions, 6 deletions
diff --git a/sec/encoding.ltx b/sec/encoding.ltx
index 9ffe418..19f2a73 100644
--- a/sec/encoding.ltx
+++ b/sec/encoding.ltx
@@ -320,12 +320,7 @@ lookup the index in the old list.
We encode \(\mathsf{max}~f~t\) by primitive recursion on the length of
the list \(t\).
-\[\doprimrec{t.0}{\zero}{x}{(x.1 - f~x.0) + f~x.0}\]
-We compute the binary maximum by performing a truncated subtraction
-followed by an addition. These both have standard
-encodings~\cref{add+sub}. Note that we use the inductive hypothesis on
-the left of the subtraction so that a naive partial evaluator can
-reduce the maximum of a singleton list to a single value.
+\[\doprimrec{t.0}{\zero}{x}{f~x.0 \sqcup x.1}\]
The final operator to encode is pattern matching. We achieve this by
inspecting the length of the list to match.