中文
相关论文

相关论文: Spatial logic of modal mu-calculus and tangled clo…

200 篇论文

We propose a doxastic \L ukasiewicz logic \textbf{B\L} that is sound and complete with respect to the class of Kripke-based models in which atomic propositions and accessibility relations are both infinitely valued in the standard…

计算机科学中的逻辑 · 计算机科学 2023-12-12 Doratossadat Dastgheib , Hadi Farahani

Hybrid logic is a modal logic with additional operators specifying nominals and is highly expressive. For example, there is no formula corresponding to the irreflexivity of Kripke frames in basic modal logic, but there is in hybrid logic.…

逻辑 · 数学 2024-11-26 Yuki Nishimura , Tsubasa Takagi

The paper is devoted to modal properties of the ternary strict betweenness relation as used in the development of various systems of geometry. We show that such a relation is non-definable in a basic similarity type with a binary operator…

逻辑 · 数学 2024-10-29 Rafał Gruszczyński , Zhiguang Zhao

Propositional term modal logic is interpreted over Kripke structures with unboundedly many accessibility relations and hence the syntax admits variables indexing modalities and quantification over them. This logic is undecidable, and we…

计算机科学中的逻辑 · 计算机科学 2019-01-01 Anantha Padmanabha , R Ramanujam

We introduce a sequent calculus for the temporal-over-topological fragment $\textbf{DTL}_{0}^{\circ * \slash \Box}$ of dynamic topological logic $\textbf{DTL}$, prove soundness semantically, and prove completeness syntactically using the…

逻辑 · 数学 2014-08-05 Samuel Reid

We introduce a novel real-valued endogenous logic for expressing properties of probabilistic transition systems called Riesz modal logic. The design of the syntax and semantics of this logic is directly inspired by the theory of Riesz…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Robert Furber , Radu Mardare , Matteo Mio

This paper studies the function spaces $\mathcal{D}(\mu)$ by Richter and Aleman, and $\mathcal{D}_{\vec{\mu}}$ by the second author. It is known that the forward shift $M_z$ is bounded and expansive on $\mathcal{D}(\mu)$, and therefore…

泛函分析 · 数学 2024-07-02 Shuaibing Luo , Eskil Rydhe

The purpose of this paper is to introduce a new class of singular integral operators in the Dunkl setting involving both the Euclidean metric and the Dunkl metric. Then we provide the $T1$ theorem, the criterion for the boundedness on $L^2$…

经典分析与常微分方程 · 数学 2022-04-06 Chaoqian Tan , Yanchang Han , Yongsheng Han , Ming-Yi Lee , Ji Li

Spatial aspects of computation are becoming increasingly relevant in Computer Science, especially in the field of collective adaptive systems and when dealing with systems distributed in physical space. Traditional formal verification…

计算机科学中的逻辑 · 计算机科学 2019-03-14 Vincenzo Ciancia , Diego Latella , Michele Loreti , Mieke Massink

This paper proposes a basic proof theoretic framework for major modal logics: {\sf S5} and some of its subsystems. The framework is based on a version of hypersequent calculus, and the basic modal systems we handle here are the system {\sf…

计算机科学中的逻辑 · 计算机科学 2026-05-19 Hirohiko Kushida

We extend unified correspondence theory to Kripke frames with impossible worlds and their associated regular modal logics. These are logics the modal connectives of which are not required to be normal: only the weaker properties of…

逻辑 · 数学 2016-05-27 Alessandra Palmigiano , Sumit Sourabh , Zhiguang Zhao

We prove a generic completeness result for a class of modal fixpoint logics corresponding to flat fragments of the two-way mu-calculus, extending earlier work by Santocanale and Venema. We observe that Santocanale and Venema's proof that…

计算机科学中的逻辑 · 计算机科学 2017-10-13 Sebastian Enqvist

Over finite words, languages of dot-depth one are expressively complete for alternation-free first-order logic. This fragment is also known as the Boolean closure of existential first-order logic. Here, the atomic formulas comprise order,…

形式语言与自动机理论 · 计算机科学 2015-03-17 Manfred Kufleitner , Alexander Lauser

(Pre)closure spaces are a generalization of topological spaces covering also the notion of neighbourhood in discrete structures, widely used to model and reason about spatial aspects of distributed systems. In this paper we introduce an…

计算机科学中的逻辑 · 计算机科学 2021-01-01 Davide Castelnovo , Marino Miculan

We present a non-deterministic semantic framework for all modal logics in the modal cube, extending prior works by Kearns and others. Our approach introduces modular and uniform multi-valued non-deterministic matrices (Nmatrices) for each…

计算机科学中的逻辑 · 计算机科学 2025-07-16 Renato Leme , Carlos Olarte , Elaine Pimentel , Marcelo E. Coniglio

A many-valued modal logic is introduced that combines the usual Kripke frame semantics of the modal logic K with connectives interpreted locally at worlds by lattice and group operations over the real numbers. A labelled tableau system is…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Denisa Diaconescu , George Metcalfe , Laura Schnüriger

The paper considers algorithmic properties of classical and non-classical first-order logics and theories in bounded languages. The main idea is to prove the undecidability of various fragments of classical and non-classical first-order…

逻辑 · 数学 2025-05-02 Mikhail Rybakov

Nakano's "later" modality, inspired by G\"{o}del-L\"{o}b provability logic, has been applied in type systems and program logics to capture guarded recursion. Birkedal et al modelled this modality via the internal logic of the topos of…

计算机科学中的逻辑 · 计算机科学 2015-04-20 Ranald Clouston , Rajeev Goré

A non-distributive two-sorted hypersequent calculus \textbf{PDBL} and its modal extension \textbf{MPDBL} are proposed for the classes of pure double Boolean algebras and pure double Boolean algebras with operators respectively. A relational…

逻辑 · 数学 2022-07-25 Prosenjit Howlader , Mohua Banerjee

Non-classical generalizations of classical modal logic have been developed in the contexts of constructive mathematics and natural language semantics. In this paper, we discuss a general approach to the semantics of non-classical modal…

逻辑 · 数学 2024-06-25 Wesley H. Holliday