Two-variable logic: Difference between revisions

Content deleted Content added
say more; categories
link
Line 9:
== Counting quantifiers ==
 
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.
 
[[Category:Model theory]]