Two-variable logic: Difference between revisions

Content deleted Content added
Decidability: add ref
add References section
Line 11:
 
The two-variable fragment of first-order logic with no function symbols is known to be decidable even with the addition of [[counting quantifiers]], and thus of [[uniqueness quantification]]. This is a more powerful result, as counting quantifiers for high numerical values are not expressible in that logic.
 
== References ==
 
<references />
 
[[Category:Model theory]]