2020Unpublished venueRequires access

Proving the Soundness of a Proof System for Intuitionistic Hybrid Propositional Logic

Simeon du Toit

Open publisher page 0 citations

Abstract

At least two proof systems for modal hybrid intuitionistic logic have been shown to be complete, which is a promising direction of research. However, there has not yet been developed a complete proof system for non-modal hybrid intuitionistic logic. In this thesis I prove the soundness of a proof system for such a propositional hybrid intuitionistic logic, which provides the necessary axioms and proof rules for proving completeness of hybrid intuitionistic propositional logic (HIPL). This is accomplished by first introducing modal logic, intuitionistic logic, and classical hybrid logic, as well as the Kripke semantics for each of them. Some derivable formulas and generally interesting results about HIpL are noted and discussed throughout the latter half of the text.

About this research paper

What this paper is about

At least two proof systems for modal hybrid intuitionistic logic have been shown to be complete, which is a promising direction of research. However, there has not yet been developed a complete proof system for non-modal hybrid intuitionistic logic. In this thesis I prove the soundness of a proof system for such a propositional hybrid intuitionistic logic, which provides the necessary axioms and proof rules for proving completeness of hybrid intuitionistic propositional logic (HIPL). This is accomplished by first introducing modal logic, intuitionistic logic, and classical hybrid logic, as well as the Kripke semantics for each of them. Some derivable formulas and generally interesting results about HIpL are noted and discussed throughout the latter half of the text.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

At least two proof systems for modal hybrid intuitionistic logic have been shown to be complete, which is a promising direction of research. However, there has not yet been developed a complete proof system for non-modal hybrid intuitionistic logic. In this thesis I prove the soundness of a proof system for such a propositional hybrid intuitionistic logic, which provides the necessary axioms and proof rules for proving completeness of hybrid intuitionistic propositional logic (HIPL). This is accomplished by first introducing modal logic, intuitionistic logic, and classical hybrid logic, as well as the Kripke semantics for each of them. Some derivable formulas and generally interesting results about HIpL are noted and discussed throughout the latter half of the text.

Key concepts: Intuitionistic logic, Intermediate logic, Modal logic, Well-formed formula, Soundness, Autoepistemic logic, Propositional variable, Kripke semantics

Related papers

Back to paper searchBrowse research topicsOriginal source
Proving the Soundness of a Proof System for Intuitionistic Hybrid Propositional Logic — Research Paper | ScholarLens