ペアを持つSystem Fには、強力な正規化およびサブジェクト削減のプロパティがありますか?


11

多くの教科書では、System Fの主題の削減と強力な正規化の証明を見るのは簡単です。また、System Fのペアの定義もあります。ここで、(t、r)はエンコードだけでなく用語です。問題は、このシステムのリファレンスは何でしょうか?

回答:


14

ProofsやTypesのように、エンコーディングによって与えられるペアの扱いは、「全射ペア」ではないため、通常は望んでいません。つまり、ηルールはありません。単射ペア、製品と呼びましょう。

製品とユニットを含むシステムFの拡張は、Di Cosmo、1995、 型の同型:ラムダ計算から情報検索と言語設計、Birkhauser:Baselまでです。


弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.