Modal Logics - RNmatrices vs. Nmatrices

In this short paper we will discuss the similarities and differences between two semantic approaches to modal logics -non-deterministic semantics and restricted non-deterministic semantics.Generally speaking, both kinds of semantics are similar in the sense that they employ non-deterministic matrices as a starting point but differ significantly in the way extensions of the minimal modal logic M are constructed.Both kinds of semantics are many-valued and truth-values are typically expressed in terms of tuples of 0s and 1s, where each dimension of the tuple represents either truth/falsity, possibility/nonpossibility, necessity/non-necessity etc.And while non-deterministic semantics for modal logic offers an intuitive interpretation of the truth-values and the concept of modality, with restricted nondeterministic semantics are more general in terms of providing extensions of M, including normal ones, in an uniform way.On the example of three modal logics, MK, MKT and MKT4, we will show the differences and similarities of those two approaches.Additionally, we will briefly discuss (current) restrictions of both approaches.

Authors

Institutions

Publication Details

Journal
Electronic Proceedings in Theoretical Computer Science
Published
2024-12-28
DOI
https://doi.org/10.4204/eptcs.415.14
Citations
1
Primary Topic
Advanced Algebra and Logic
Type
article
Field-Weighted Citation Impact
0.36
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Modal Logics - RNmatrices vs. Nmatrices

Paweł Pawłowski, Daniel Skurt, Marcelo E. Coniglio
1 citations
Electronic Proceedings in Theoretical Computer Science
Advanced Algebra and Logic
0.36
article

Modal Logics - RNmatrices vs. Nmatrices

Paweł Pawłowski, Daniel Skurt, Marcelo E. Coniglio
article en
1 citations

Abstract

In this short paper we will discuss the similarities and differences between two semantic approaches to modal logics -non-deterministic semantics and restricted non-deterministic semantics.Generally speaking, both kinds of semantics are similar in the sense that they employ non-deterministic matrices as a starting point but differ significantly in the way extensions of the minimal modal logic M are constructed.Both kinds of semantics are many-valued and truth-values are typically expressed in terms of tuples of 0s and 1s, where each dimension of the tuple represents either truth/falsity, possibility/nonpossibility, necessity/non-necessity etc.And while non-deterministic semantics for modal logic offers an intuitive interpretation of the truth-values and the concept of modality, with restricted nondeterministic semantics are more general in terms of providing extensions of M, including normal ones, in an uniform way.On the example of three modal logics, MK, MKT and MKT4, we will show the differences and similarities of those two approaches.Additionally, we will briefly discuss (current) restrictions of both approaches.

Electronic Proceedings in Theoretical Computer ScienceVol. 415
Universidade Estadual de Campinas (UNICAMP) (BR), Ghent University Hospital (BE), Ruhr University Bochum (DE)
Openalex Percentile: Top 32%
Advanced Algebra and Logic
0.36
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Modal Logics - RNmatrices vs. Nmatrices — Paweł Pawłowski, Daniel Skurt, et al. · Electronic Proceedings in Theoretical Computer Science (2024) | TGRS Research Map | TGRS