Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Propositional logic and modal logic—A connection via relational semantics

View through CrossRef
Abstract In this paper, by slightly generalizing an observation of Dalla Chiara and Giuntini in their chapter on quantum logic in Handbook of Philosophical Logic, we propose a relational semantics for propositional language with negation and conjunction, which unifies the relational semantics of intuitionistic logic and that of ortho-logic. We study the semantic and syntactic consequence relations and prove the soundness and completeness theorems for five propositional logics: $\textbf{BL}$, $\textbf{PL}$, $\textbf{IL}$, $\textbf{OL}$ and $\textbf{CL}$. Moreover, we prove that they can be translated into the modal logics $\textbf{K}$, $\textbf{T}$, $\textbf{S4}$, $\textbf{KTB}$ and $\textbf{S5}$, respectively, and thus establish a systematic connection between propositional logics and modal logics. The paper ends with a discussion about the possibility and difficulty of incorporating disjunction into our framework.
Title: Propositional logic and modal logic—A connection via relational semantics
Description:
Abstract In this paper, by slightly generalizing an observation of Dalla Chiara and Giuntini in their chapter on quantum logic in Handbook of Philosophical Logic, we propose a relational semantics for propositional language with negation and conjunction, which unifies the relational semantics of intuitionistic logic and that of ortho-logic.
We study the semantic and syntactic consequence relations and prove the soundness and completeness theorems for five propositional logics: $\textbf{BL}$, $\textbf{PL}$, $\textbf{IL}$, $\textbf{OL}$ and $\textbf{CL}$.
Moreover, we prove that they can be translated into the modal logics $\textbf{K}$, $\textbf{T}$, $\textbf{S4}$, $\textbf{KTB}$ and $\textbf{S5}$, respectively, and thus establish a systematic connection between propositional logics and modal logics.
The paper ends with a discussion about the possibility and difficulty of incorporating disjunction into our framework.

Related Results

Autonomy on Trial
Autonomy on Trial
Photo by CHUTTERSNAP on Unsplash Abstract This paper critically examines how US bioethics and health law conceptualize patient autonomy, contrasting the rights-based, individualist...
ANALISIS MODAL KERJA PADA KOPERASI SERBA USAHA DI KOTA METRO
ANALISIS MODAL KERJA PADA KOPERASI SERBA USAHA DI KOTA METRO
Modal kerja merupakan suatu kekayaan yang digunakan untuk membelanjai perusahaan sehari-hari. Modal kerja biasanya berbentuk uang kas, piutang, persediaan barang yang kesemuanya it...
Implicit measures of beliefs
Implicit measures of beliefs
The assessment of the thoughts and evaluations of human beings is a central feature of modern psychological science. Further to this, many researchers are specifically interested i...
Base-extension semantics for modal logic
Base-extension semantics for modal logic
Abstract In proof-theoretic semantics, meaning is based on inference. It may seen as the mathematical expression of the inferentialist interpretation of logic. Much ...
Kontribusi Modal Sosial dalam Mengefektifkan Modal Lingkungan (Kasus Komunitas Kampung Nelayan Untia Makassar)
Kontribusi Modal Sosial dalam Mengefektifkan Modal Lingkungan (Kasus Komunitas Kampung Nelayan Untia Makassar)
AbstractThe Untia fishing village community was formed from the relocation of the residents of Laelae Island in 1998. The community that was built from the results of relocation ha...
Provability logic
Provability logic
Central to Gödel’s second incompleteness theorem is his discovery that, in a sense, a formal system can talk about itself. Provability logic is a branch of modal logic specifically...
Non-Propositional Evidentiality
Non-Propositional Evidentiality
AbstractThis chapter deals with non-propositional evidentiality, i.e. evidential-like distinctions on markers whose scope is limited to a noun phrase. First, it presents the differ...
Focus sensitivity in Mabia and Yoruboid
Focus sensitivity in Mabia and Yoruboid
This dissertation investigates the syntax-semantics properties of association with focus sensitive particles in three West African languages: Kasem, Kusaal, and Yorùbá. Specificall...

Back to Top