2012/08/03 by Grigori Mints, Mints, Grigori
Computer Science · Mathematics · #03F05 #FOS: Computer and information sciences #FOS: Mathematics #Logic (math.LO) #Logic in Computer Science (cs.LO) #cs.LO #math.LO #msc:03F05
paper · pdf · doi:10.48550/arxiv.1208.0861
arxiv created 2012/08/03 · arxiv updated 2012/08/16
A natural deduction system for intuitionistic predicate logic with existential instantiation rule presented here uses Hilbert's \e-symbol. It is conservative over intuitionistic predicate logic. We provide a completeness proof for a suitable Kripke semantics, sketch an approach to a normalization proof, survey related work and state some open problems. Our system extends intuitionistic systems with \e-symbol due to A. Dragalin and Sh. Maehara.