Isabelle / HOL证明了简单类型的lambda演算与对的归一化

时间:2015-05-10 11:18:14

标签: isabelle lambda-calculus theorem-proving

在Isabelle / HOL中,简单类型的lambda-calculus 具有强的强归一化属性是否正式化?

我知道case中的开发,但是那个不支持对。 (术语仅包括抽象,应用程序和变量。)

具体而言,通过"对"我的意思是该语言应包含~~/src/HOL/Proofs/Lambda/StrongNorm.thyPair x yFst x等结构。而且我不需要依赖对。

背景:问题出现在一个更大的发展中,我需要对更复杂的微积分进行强度归一化,然而,这个微积分可以简化为简单类型的lambda演算的强正规化。通过适当的嵌入对。

0 个答案:

没有答案