当前位置: X-MOL 学术Inf. Process. Lett. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A simple combinatorial proof for the small model property of two-variable logic
Information Processing Letters ( IF 0.7 ) Pub Date : 2021-04-01 , DOI: 10.1016/j.ipl.2021.106122
Yanger Ma , Tony Tan

We present another proof for the well-known small model property of two-variable logic. As far as we know, existing proofs of this property are based on a rather intricate model theoretic construction. In contrast, ours uses only simple combinatorial argument which we find more intuitive and direct.



中文翻译:

二元逻辑的小模型属性的简单组合证明

我们为二变量逻辑的众所周知的小模型属性提供了另一种证明。据我们所知,该属性的现有证明基于相当复杂的模型理论构造。相比之下,我们仅使用简单的组合参数,我们发现它们更直观,更直接。

更新日期:2021-04-06
down
wechat
bug