Embeddings of Heyting Algebras

Abstract

In this paper we study embeddings of Heyting Algebras. It is pointed out that such embeddings are naturally connected with Derived Rules. We compare the Heyting Algebras embeddable in the Heyting Algebra of the Intuitionistic Propositional Calculus (IPC), i.e. the free Heyting Algebra on countably infinitely many generators, and those embeddable in the Heyting Algebra of Heyting's Arithmetic (HA). A partial result is obtained. We show that every recursively enumerable prime Heyting Algebra is embeddable -in the Heyting Algebra of HA*, a ‘natural’ extension of HA.