From 82f22c10d5f7326109191b84eb26a69d7b3ffc73 Mon Sep 17 00:00:00 2001 From: Chloe Brown Date: Thu, 26 Jun 2025 13:18:08 +0100 Subject: Fix 475--478. --- sec/encoding.ltx | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) (limited to 'sec') 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 -- cgit v1.2.3