请输入您要查询的字词:

 

单词 Lindström’s theorem
释义
Lindström’s theorem

Logic
  • In first-order classical logic, the theorem due to logician Per Lindström (1936–2009) that any extension to first-order classical logic that strengthens its expressivity in a certain way must fail to enjoy either the downward Löwenheim-Skolem property or the compactness property. This type of strengthening can be explained by noting that there are limitations to the types of models that classical logic can distinguish. For example, there is no sentence φ holding of all and only finite models of a theory T, i.e., finiteness is not a first-order property. But one can define generalized quantifiers capable of distinguishing between finite and infinite models and add them to the apparatus of first-order logic. For example, let Qx be defined so that:

    • Qxφ(x)is{trueif finitely many elements satisfyφ(x)falseotherwise

    Then Qx(x=x) should hold in precisely those models whose domains are finite. Hence, the logic enriching first-order classical logic with Q is capable of finer discrimination between classes of models than classical logic alone, i.e., it strengthens classical logic. Lindström’s theorem then states that this deductive system must fail to enjoy natural properties, i.e., downward Löwenheim-Skolem or compactness must fail.


随便看

 

科学参考收录了60776条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。

 

Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号 更新时间:2024/7/1 2:27:58