中文
相关论文

相关论文: Neighborhood Contingency Logic: A New Perspective

200 篇论文

This article proposes the axiomatizations of contingency logics of various natural classes of neighborhood frames. In particular, by defining a suitable canonical neighborhood function, we give sound and complete axiomatizations of monotone…

逻辑 · 数学 2019-12-19 Jie Fan

This note proposes various axiomatizations of contingency logic under neighborhood semantics. In particular, by defining a suitable canonical neighborhood function, we give sound and complete axiomatizations of monotone contingency logic…

逻辑 · 数学 2018-02-13 Jie Fan

Neighbourhood structures are the standard semantic tool used to reason about non-normal modal logics. The logic of all neighbourhood models is called classical modal logic. In coalgebraic terms, a neighbourhood frame is a coalgebra for the…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Helle Hvid Hansen , Clemens Kupke , Eric Pacuit

In this paper we investigate certain systems of propositional intuitionistic modal logic defined semantically in terms of neighborhood structures. We discuss various restrictions imposed on those frames but our constant approach is to…

逻辑 · 数学 2018-01-19 Tomasz Witczak

We define a new logic-induced notion of bisimulation (called $\rho$-bisimulation) for coalgebraic modal logics given by a logical connection, and investigate its properties. We show that it is structural in the sense that it is defined only…

计算机科学中的逻辑 · 计算机科学 2020-08-24 Jim de Groot , Helle Hvid Hansen , Alexander Kurz

We study comparisons between interpretations in description logics with respect to "logical consequences" of the form of semi-positive concepts (like semi-positive concept assertions). Such comparisons are characterized by conditions…

计算机科学中的逻辑 · 计算机科学 2013-04-23 Ali Rezaei Divroodi , Linh Anh Nguyen

Bisimulation metrics provide a robust and accurate approach to study the behavior of nondeterministic probabilistic processes. In this paper, we propose a logical characterization of bisimulation metrics based on a simple probabilistic…

计算机科学中的逻辑 · 计算机科学 2016-10-27 Valentina Castiglioni , Daniel Gebler , Simone Tini

We introduce a class of neighbourhood frames for graded modal logic embedding Kripke frames into neighbourhood frames. This class of neighbourhood frames is shown to be first-order definable but not modally definable. We also obtain a new…

We introduce a generalization of the bisimulation game that finds distinguishing Hennessy-Milner logic formulas from every finitary, subformula-closed language in van Glabbeek's linear-time--branching-time spectrum between two finite-state…

计算机科学与博弈论 · 计算机科学 2023-06-22 Benjamin Bisping , David N. Jansen , Uwe Nestmann

We propose a notion of convergence-sensitive bisimulation that is built just over the notions of (internal) reduction and of (static) context. In the framework of timed CCS, we characterise this notion of `contextual' bisimulation via the…

计算机科学中的逻辑 · 计算机科学 2010-07-01 Roberto Amadio

Contingency and accident are two important notions in philosophy and philosophical logic. Their meanings are so close that they are mixed sometimes, in both everyday discourse and academic research. This indicates that it is necessary to…

逻辑 · 数学 2018-02-13 Jie Fan

We explore an inquisitive modal logic designed to reason about neighborhood models. This logic is based on an inquisitive strict conditional operator, which quantifies over neighborhoods, and which can be applied to both statements and…

逻辑 · 数学 2024-11-11 Ivano Ciardelli

The intuitive notion of evidence has both semantic and syntactic features. In this paper, we develop an {\em evidence logic} for epistemic agents faced with possibly contradictory evidence from different sources. The logic is based on a…

逻辑 · 数学 2013-07-05 Johan van Benthem , David Fernández-Duque , Eric Pacuit

We study bisimulations for useful description logics. The simplest among the considered logics is $\mathcal{ALC}_{reg}$ (a variant of PDL). The others extend that logic with inverse roles, nominals, quantified number restrictions, the…

计算机科学中的逻辑 · 计算机科学 2015-02-20 Ali Rezaei Divroodi , Linh Anh Nguyen

This paper investigates the contingency of logic within the framework of possible world semantics. Possible world semantics captures the meaning of necessitation, i.e., a statement is necessarily true if it holds in all possible worlds.…

We consider systems of rational agents who act and interact in pursuit of their individual and collective objectives. We study and formalise the reasoning of an agent, or of an external observer, about the expected choices of action of the…

计算机科学与博弈论 · 计算机科学 2021-02-12 Valentin Goranko , Fengkui Ju

In this article, we study logics of unknown truths and false beliefs under neighborhood semantics. We compare the relative expressivity of the two logics. It turns out that they are incomparable over various classes of neighborhood models,…

逻辑 · 数学 2020-02-25 Jie Fan

We introduce a framework to describe probabilistic models in Bell experiments, and more generally in contextuality scenarios. Such a scenario is a hypergraph whose vertices represent elementary events and hyperedges correspond to…

量子物理 · 物理学 2014-12-31 Tobias Fritz , Anthony Leverrier , Ana Belén Sainz

We present three examples of \textit{multi-topological} semantics for intuitionistic modal logic with one modal operator $\Box$ (which behaves in some sense like necessity). We show that it is possible to treat neighborhood models,…

逻辑 · 数学 2019-03-19 Tomasz Witczak

We present a notion of bisimulation that induces a reduced network which is semantically equivalent to the given neural network. We provide a minimization algorithm to construct the smallest bisimulation equivalent network. Reductions that…

机器学习 · 计算机科学 2021-11-17 Pavithra Prabhakar
‹ 上一页 1 2 3 10 下一页 ›