Natural deduction for intuitionistic belief: proof theory and proof-theoretic semantics

03/02/2021
by   Cosimo Perini Brogi, et al.
0

Intuitionistic belief has been axiomatized by Artemov and Protopopescu as an extension of intuitionistic propositional logic by means of the distributivity scheme K, and of co-reflection A→ A. This way, belief is interpreted as a result of verification, and it fits an extended Brouwer-Heyting-Kolmogorov interpretation for intuitionistic propositional logic with an epistemic modality. In the present paper, structural properties of a natural deduction system 𝖨𝖤𝖫^- for intuitionistic belief are investigated also in the light of categorical semantics. The focus is on the analyticity of the calculus, so that the normalization theorem and the subformula property are proven firstly. From these, decidability and consistency of the logic follow as corollaries. Finally, disjunction properties, -primality, and admissibility of reflection rule are established by using purely proof-theoretic methods.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset