[FOM] Compactness of second order propositional logic
Dana Scott
dana.scott at cs.cmu.edu
Tue Apr 28 14:22:48 EDT 2015
This interesting paper might also be relevant:
Andrew M. Pitts. On an interpretation of second order quantification
in first order intuitionistic propositional logic. The Journal of
Symbolic Logic, vol. 57 (1992), pp. 33-52.
From the introduction:
This paper establishes a new and rather surprising property
of Heyting’s intuitionistic propositional calculus IpC. We
show that quantification over propositional variables can be
modelled in IpC, and hence that there is an interpretation
of the second-order propositional calculus IpC2 in IpC which
restricts to the identity on first order propositions. In
order to state this result more precisely, we briefly recall
the syntax and proof theory of first- and second-order
intuitionistic propositional logic.
On Sun, 19 Apr 2015, Guillermo Badia wrote:
> Dear all,
> Are second order propositional languages compact?
>
> Thanks, Guillermo
> _______________________________________________
> FOM mailing list
> FOM at cs.nyu.edu
> http://www.cs.nyu.edu/mailman/listinfo/fom
More information about the FOM
mailing list