diff options
author | Chloe Brown <chloe.brown.00@outlook.com> | 2025-06-26 13:18:08 +0100 |
---|---|---|
committer | Chloe Brown <chloe.brown.00@outlook.com> | 2025-06-26 13:18:08 +0100 |
commit | 82f22c10d5f7326109191b84eb26a69d7b3ffc73 (patch) | |
tree | 41a5c145713a49e315abd01451deaf7b7dcb7f11 | |
parent | cf975d822a5a0fd282ccc4d0fbbe5d58089db0ed (diff) |
Fix 475--478.
-rw-r--r-- | sec/encoding.ltx | 8 |
1 files changed, 4 insertions, 4 deletions
diff --git a/sec/encoding.ltx b/sec/encoding.ltx index a5eedf4..1db6720 100644 --- a/sec/encoding.ltx +++ b/sec/encoding.ltx @@ -138,10 +138,10 @@ let balanced n f = primrec n with \label{subsec:inductive-types} We use a modified heap encoding to encode regular types. We use a -\(\mathsf{List}~\nat\)-indexed heap, but use naturals as pointers. The -idea is that the heap index describes the path taken through the term -to reach a particular entry, whilst the pointers describe the next -step along the path. +\((\mathsf{List}~\nat)\)-indexed heap, but use naturals as +pointers. The idea is that the heap index describes the path taken +through the term to reach a particular entry, whilst the pointers +describe the next step along the path. We choose to use a heap encoding over another encoding strategy for the following reasons. Firstly, inductive types in \lang{} can contain higher-order |