Exercise 79.1.
For 𝑝 :𝖯𝗈𝗂𝗇𝗍𝖾𝖽𝖫𝗈𝗈𝗉𝑖, 𝑝.𝖢𝖺𝗋𝗋𝗂𝖾𝗋:U𝑖,𝑝.𝗉𝗈𝗂𝗇𝗍:𝑝.𝖢𝖺𝗋𝗋𝗂𝖾𝗋,𝑝.𝗅𝗈𝗈𝗉:𝖨𝖽𝑝.𝖢𝖺𝗋𝗋𝗂𝖾𝗋(𝑝.𝗉𝗈𝗂𝗇𝗍,𝑝.𝗉𝗈𝗂𝗇𝗍). The point search passes the visible loop field and then stops: 𝑝.𝗉𝗈𝗂𝗇𝗍≡(𝑝|𝗅𝗈𝗈𝗉).𝗉𝗈𝗂𝗇𝗍≡𝟢. The carrier search passes loop and point before projection beta: 𝑝.𝖢𝖺𝗋𝗋𝗂𝖾𝗋≡(𝑝|𝗅𝗈𝗈𝗉).𝖢𝖺𝗋𝗋𝗂𝖾𝗋≡((𝑝|𝗅𝗈𝗈𝗉)|𝗉𝗈𝗂𝗇𝗍).𝖢𝖺𝗋𝗋𝗂𝖾𝗋≡ℕ. Each restriction names the actual rightmost field stripped by that passing step: first loop, then point. Every step shortens the searched signature.
Exercise 79.2.
For neutral 𝑞, lookup typing gives 𝑞.𝗉𝗈𝗂𝗇𝗍 :𝑞.𝖢𝖺𝗋𝗋𝗂𝖾𝗋 and 𝑞.𝗅𝗈𝗈𝗉 :𝖨𝖽𝑞.𝖢𝖺𝗋𝗋𝗂𝖾𝗋(𝑞.𝗉𝗈𝗂𝗇𝗍,𝑞.𝗉𝗈𝗂𝗇𝗍). Neither term is headed by a record constructor, so neither contracts. Construction gives ⟨𝑞|𝗅𝗈𝗈𝗉,𝗅𝗈𝗈𝗉=𝑞.𝗅𝗈𝗈𝗉⟩:𝖯𝗈𝗂𝗇𝗍𝖾𝖽𝖫𝗈𝗈𝗉𝑖. The displayed computation rules reduce only constructor-headed restriction or projection. They contain no eta rule, so the new constructor is not judgmentally equal to 𝑞.
Exercise 79.3.
For a last field 𝑟, the candidate source equation translates to 𝑞𝑆?=(𝗉𝗋1(𝑞𝑆),𝗉𝗋2(𝑞𝑆)). Sigma eta validates this target equality. The comparison theorem preserves source equality but does not reflect every equality of arbitrary target terms. In particular, no source rule maps back from this Sigma-eta step, so the source record-eta equation remains underivable from the displayed rules.
Exercise 79.4.
Define 𝑓(𝑞):=𝑞|𝑟 :𝐿. This is an explicit term former, not a subsumption rule. If width subsumption were added, the raw term 𝑞 :𝐿′ would itself also have type 𝐿. Those types are not judgmentally equal, so ordinary uniqueness of types would fail. Under the Sigma translation, 𝑓𝑆 is the first projection 𝑓𝑆:∑𝜌:𝐿𝑆𝐴𝑆(𝜌)→𝐿𝑆,𝑓𝑆(𝑞):=𝗉𝗋1(𝑞). The selected calculus contains 𝑓 but no width judgment.
Exercise 79.5.
The Pollack signature appends fields in the order Carrier, point, loop, name. The CPT translation reverses the association: ⟨𝖢𝖺𝗋𝗋𝗂𝖾𝗋:U𝑖,𝑥.⟨𝗉𝗈𝗂𝗇𝗍:𝑥,𝑦.⟨𝗅𝗈𝗈𝗉:𝖨𝖽𝑥(𝑦,𝑦),𝑧.⟨𝗇𝖺𝗆𝖾:𝟐,𝑤.1⟩⟩⟩⟩. Selecting point in the source passes name and loop, then projects point. In the target, (𝖢𝖺𝗋𝗋𝗂𝖾𝗋 =ℕ,(𝗉𝗈𝗂𝗇𝗍 =𝟢,(𝗅𝗈𝗈𝗉 =𝗋𝖾𝖿𝗅,(𝗇𝖺𝗆𝖾 =𝗍𝗍,())))).𝗉𝗈𝗂𝗇𝗍 passes Carrier once and then uses dot beta at point. Selecting Carrier is immediate in the target but passes name, loop, and point in that order in the left-associated source. These are the two association conventions described by the correspondence proof.