FOM: Quantifier question
Torkel Franzen
torkel at sm.luth.se
Fri Jul 12 14:28:21 EDT 2002
Harvey Friedman says:
>It appears that the completeness of the axiomatization that you give
>for "there are infinitely many x such that" without function symbols
>would imply that this obeys the compactness theorem.
> ...
>Have I misunderstood what you were saying?
Clearly the logic is not compact, and the completeness claim (for
languages without function symbols) concerned only single formulas:
"if a sentence A in this logic is valid, it is provable using the above
rules".
More information about the FOM
mailing list