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

Löwenheim-Skolem定理的简单证明

Easy Proofs of Löwenheim-Skolem Theorems by Means of Evaluation Games

Jacques Duparc

摘要:

我们提出了一个向下的Löwenheim-Skolem依赖于来自评估游戏,而不是Skolem范式的策略的证明。这个证明更简单,学生也更容易理解,尽管它要求在定义一阶逻辑的语义时,首先引入一些从博弈论继承的概念,例如评估博弈。

英文摘要:

We propose a proof of the downward Löwenheim-Skolem that relies on strategies deriving from evaluation games instead of the Skolem normal forms. This proof is simpler, and easily understood by the students, although it requires, when defining the semantics of first-order logic to introduce first a few notions inherited from game theory such as the one of an evaluation game.

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

↑