arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0905.2892math.LOcs.LO
收藏

通过平移得到强规范化结果

Strong normalization results by translation

René David, Karim Nour

摘要:

我们证明了强规范化的充分经典的自然演绎(即与合取,析取和置换转换),通过使用翻译成简单类型的Muda-mu-演算。我们还将Mendler关于递归方程的结果推广到这个系统。

英文摘要:

We prove the strong normalization of full classical natural deduction (i.e. with conjunction, disjunction and permutative conversions) by using a translation into the simply typed lambda-mu-calculus. We also extend Mendler's result on recursive equations to this system.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑