arXiv ScienceSearch

arXiv · 2606.31883

Possibly Relevant Translations

Abstract

We develop translations from relevant logics into normal modal logics, and use them to clarify structural connections between relevant and modal logic, obtain a few corollary results, and raise questions for future work.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Søren Brinck Knudstorp. 2026-06-30. Possibly Relevant Translations. https://doi.org/10.4204/eptcs.447.32

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

The Borel Distinguishing Number of Schreier Graphs

The Borel distinguishing number $D_B(\mathcal{G})$ of a Borel graph $\mathcal{G}$, recently introduced by Bilge and Kaya, is the minimum number of colors required to break the symmetry of $\mathcal{G}$ in a Borel way. In this paper, we investigate the Borel distinguishing number of Schreier graphs induced by the free part of the shift action $Γ\curvearrowright n^Γ$. We prove that $D_B(\mathcal{G})\le n+1$ for $Γ=\mathbb{Z}^d$ equipped with the standard generators. Moreover, we show that $D_B(\mathcal{G})\ge n+1$ if $ Γ$ is amenable and $ \{γ\in \mathrm{Aut}(\mathrm{Cay}(Γ,S)) \mid γ(e) = e \}$ is non-trivial. We also show that $D_B(\mathcal{G})$ is finite if $Γ$ is finitely generated, and give some applications of our results. These results answer some questions raised by Bilge and Kaya.

math.LO

Higher-Order Quadripolar Argumentation Framework and Encoded Semantics

This paper introduces the Higher-Order Quadripolar Argumentation Framework (HQAF), which extends bipolar frameworks by allowing attacks and three types of supports---necessary, deductive, and evidential---to interact at higher order. In HQAF, each interaction may have as its source and target an argument, an attack, or a support. We provide a 3-valued semantics via adjacent complete labellings and equational systems, and define encoded semantics directly in propositional logics, mainly Łukasiewicz three-valued logic for the 3-valued case and fuzzy logics based on continuous t-norms (Gödel, Product, Łukasiewicz) for the fuzzy case. Model equivalence between HQAF and its normal encoding is established. The fuzzy equational semantics is shown to be a specific formalism of the fuzzy encoded semantics, and ternarization connects fuzzy models to 3-valued complete labellings. The study is confined to non-set HQAF; collective interactions are reserved for future work.

math.LO

Intuitionistic Implication in Elementary Team Logics

The logic FOT is a team-based logic whose expressive power coincides with first-order logic at the level of both sentences and open formulas. In contrast to dependence and independence logics, which can define stronger second-order team properties, FOT is designed to capture exactly elementary team properties, modulo the empty team. In this paper we consider two modifications of FOT. First, we investigate essentially the inclusion atom free fragment of FOT. Our main result establishes quantifier elimination for the fragment in the empty signature. Second, we study an extension of FOT by the intuitionistic implication. The main conclusion is that adding this single connective increases the expressive strength so that every second-order sentence can be encoded by an open formula evaluated on the full team. Consequently, validity of formulas is equivalent to validity of full second-order logic.

math.LO