arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0902.3635cs.AIcs.LO
收藏

lim+、delta+和beta步的不可置换性

lim+, delta+, and Non-Permutability of beta-Steps

Claus-Peter Wirth

摘要:

使用(lim+)定理的面向人的形式化例子证明,即极限之和是和的极限,这本身就具有参考价值,我们展示了beta-步骤和delta+-步骤的不可置换性(根据Smullyan的分类),这在非自由化的delta-规则中是不可见的,并且在进一步自由化的delta-规则(例如delta++-规则)中并不严重。除了仔细介绍了寻找(lim+)的证明与几个教学目的,主要的主题是解释为什么β步骤的顺序在一些微积分中起着如此重要的作用。

英文摘要:

Using a human-oriented formal example proof of the (lim+) theorem, i.e. that the sum of limits is the limit of the sum, which is of value for reference on its own, we exhibit a non-permutability of beta-steps and delta+-steps (according to Smullyan's classification), which is not visible with non-liberalized delta-rules and not serious with further liberalized delta-rules, such as the delta++-rule. Besides a careful presentation of the search for a proof of (lim+) with several pedagogical intentions, the main subject is to explain why the order of beta-steps plays such a practically important role in some calculi.

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

↑