HoTTの製品を教会/スコットエンコーディングに削減
だから私は現在、何人かの人と一緒にHoTTの本を読んでいます。私が目にするほとんどの帰納的な型は、同等の型のインスピレーションとして再帰子の型を取ることにより、依存する関数型とユニバースのみを含む型に還元できると主張しました。私はこれがどのように機能するかをスケッチし始めました、そしていくつかのつまずきの後に私は私が答えであると思ったものに行きました。 (⋅ 、⋅ )≡ λ A :A 。λ B :B 。λ C :U。λ G :A → B → C 。g (a )(b )i n d⋅×⋅≡∏A,B,C:U(A→B→C)→C⋅×⋅≡∏A,B,C:U(A→B→C)→C\cdot \times \cdot \equiv \prod_{A, B, C : \mathcal{U}} (A \to B \to C) \to C (⋅,⋅)≡λa:A.λb:B.λC:U.λg:A→B→C.g(a)(b)(⋅,⋅)≡λa:A.λb:B.λC:U.λg:A→B→C.g(a)(b) (\cdot, \cdot) \equiv \lambda a : A. \lambda b …