pith. sign in

arxiv: math/0702651 · v1 · pith:IHZ566VAnew · submitted 2007-02-22 · 🧮 math.LO

Embeddings into Free Heyting Algebras and Translations into Intuitionistic Propositional Logic

classification 🧮 math.LO
keywords logicintuitionisticpropositionaltranslationvariablesalgebrasembeddingsfree
0
0 comments X
read the original abstract

We find a translation with particularly nice properties from intuitionistic propositional logic in countably many variables to intuitionistic propositional logic in two variables. In addition, the existence of a possibly-not-as-nice translation from any countable logic into intuitionistic propositional logic in two variables is shown. The nonexistence of a translation from classical logic into intuitionistic propositional logic which preserves ``and'' and ``or'' but not necessarily ``true'' is proven. These results about translations follow from additional results about embeddings into free Heyting algebras.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.