Hyperformalism for Relevant Modal Logics

The property of hyperformalism has proven to be a powerful tool in the analysis of relevant logics, revealing that increasingly weak relevant logics are closed under increasingly strong classes of non-uniform substitutions.In such substitutions, two instances of the same atom may be treated independently in virtue of syntactic features of their appearances in a complex.In this work, we extend the scope of hyperformalism to relevant modal logics by considering MPos-hyperformalism, that is, a property in which relevant modal logics are closed under substitutions in which nesting within the scope of modal operators is taken into account.We prove that the weak relevant modal logic B is MPos-hyperformal and investigate the classes of non-uniform substitutions under which several extensions are closed.We then consider corresponding refinements of the variable sharing property that hold of such logics.We conclude by introducing a modal logic K MPos that constitutes the largest MPos-hyperformal sublogic of the classical modal logic K and provide soundness and completeness results.

Authors

Institutions

Publication Details

Journal
Electronic Proceedings in Theoretical Computer Science
Published
2026-06-28
DOI
https://doi.org/10.4204/eptcs.447.19
Primary Topic
Logic, Reasoning, and Knowledge
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Hyperformalism for Relevant Modal Logics

Thomas Macaulay Ferguson, Shay Allen Logan
Electronic Proceedings in Theoretical Computer Science
Logic, Reasoning, and Knowledge
article

Hyperformalism for Relevant Modal Logics

Thomas Macaulay Ferguson, Shay Allen Logan
article en

Abstract

The property of hyperformalism has proven to be a powerful tool in the analysis of relevant logics, revealing that increasingly weak relevant logics are closed under increasingly strong classes of non-uniform substitutions.In such substitutions, two instances of the same atom may be treated independently in virtue of syntactic features of their appearances in a complex.In this work, we extend the scope of hyperformalism to relevant modal logics by considering MPos-hyperformalism, that is, a property in which relevant modal logics are closed under substitutions in which nesting within the scope of modal operators is taken into account.We prove that the weak relevant modal logic B is MPos-hyperformal and investigate the classes of non-uniform substitutions under which several extensions are closed.We then consider corresponding refinements of the variable sharing property that hold of such logics.We conclude by introducing a modal logic K MPos that constitutes the largest MPos-hyperformal sublogic of the classical modal logic K and provide soundness and completeness results.

Electronic Proceedings in Theoretical Computer ScienceVol. 447
Rensselaer Polytechnic Institute (US), Kansas State University (US)
Openalex Percentile: Top 6%
Logic, Reasoning, and Knowledge
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.

Hyperformalism for Relevant Modal Logics — Thomas Macaulay Ferguson, Shay Allen Logan · Electronic Proceedings in Theoretical Computer Science (2026) | TGRS Research Map | TGRS