From Intuitionism to Many-Valued Logics through Kripke Models

Por • 8 sep, 2020 • Sección: Ciencia y tecnología

Saeed Salehi

Intuitionistic Propositional Logic is proved to be an infinitely many valued logic by Kurt Gödel (1932), and it is proved by Stanisław Jaśkowski (1936) to be a countably many valued logic. In this paper, we provide alternative proofs for these theorems by using models of Saul Kripke (1959). Gödel’s proof gave rise to an intermediate propositional logic (between intuitionistic and classical), that is known nowadays as Gödel or the Gödel-Dummet Logic, and is studied by fuzzy logicians as well. We also provide some results on the inter-definablility of propositional connectives in this logic.

arXiv:2008.09016v1 [math.LO]

Logic (math.LO); Logic in Computer Science (cs.LO)

 

Post to Twitter

Escribe un comentario