A simple combinatorial proof for the small model property of two-variable logic
Journal
Information Processing Letters
Journal Volume
170
Date Issued
2021
Author(s)
Ma Y
TONY TAN
Abstract
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 Elsevier B.V.
Subjects
Combinatorial proof; Model properties; Model-theoretic; Computer circuits
Type
journal article