Internal Effectful Forcing in System T
Martin H. Escardo and Bruno da Rocha Paiva and Vincent Rahli and Ayberk Tosun
有效的强制技术允许人们证明在设置理论模型中,封闭系统T项类型(ι→ι)→ι的表示是一个连续函数(N→N)→N。 为此,通过逻辑关系定义和与设置理论语义相关的替代对话树语义。 在本文中,我们应用有效的强迫来表明系统T术语的对话树本身是系统T定义的,使用树的教会编码。
The effectful forcing technique allows one to show that the denotation of a closed System T term of type (ι→ι) →ι in the set-theoretical model is a continuous function (ℕ→ℕ) →ℕ. For this purpose, an alternative dialogue-tree semantics is defined and related to the set-theoretical semantics by a logical relation. In this paper, we apply effectful forcing to show that the dialogue tree of a System T term is itself System T-definable, using the Church encoding of trees.