Discrete Mathematics & Theoretical Computer Science (Jan 2008)

On density of truth of the intuitionistic logic in one variable

  • Zofia Kostrzycka

DOI
https://doi.org/10.46298/dmtcs.3583
Journal volume & issue
Vol. DMTCS Proceedings vol. AI,..., no. Proceedings

Abstract

Read online

In this paper we focus on the intuitionistic propositional logic with one propositional variable. More precisely we consider the standard fragment $\{ \to ,\vee ,\bot \}$ of this logic and compute the proportion of tautologies among all formulas. It turns out that this proportion is different from the analog one in the classical logic case.

Keywords