中文
相关论文

相关论文: Some Remarks on the Model Theory of Epistemic Plau…

200 篇论文

Labelled transitions systems can be studied in terms of modal logic and in terms of bisimulation. These two notions are connected by Hennessy-Milner theorems, that show that two states are bisimilar precisely when they satisfy the same…

计算机科学中的逻辑 · 计算机科学 2025-11-05 Herman Geuvers , Komi Golov

In studies of bundled modalities, we encode a complex conceptual notion into the semantics of a single modal operator and study its logic. Although there is already a substantial body of work on various concrete bundled operators, we still…

计算机科学中的逻辑 · 计算机科学 2026-03-30 Yifeng Ding , Yuanzhe Yang

We define a family of propositional constructive modal logics corresponding each to a different classical modal system. The logics are defined in the style of Wijesekera's constructive modal logic, and are both proof-theoretically and…

逻辑 · 数学 2022-10-19 Tiziano Dalmonte

Existing logical models do not fairly represent epistemic situations with fallible justifications, e.g., Russell's Prime Minister example, though such scenarios have long been at the center of epistemic studies. We introduce justification…

计算机科学中的逻辑 · 计算机科学 2017-03-28 Sergei Artemov

We explore a fuzzy modal logic that can formalise probabilistic reasoning about actions and knowledge. In particular, we deal with contexts involving statements about events expressed via modal formulas, e.g., "after doing $a$, the…

计算机科学中的逻辑 · 计算机科学 2026-04-27 Daniil Kozhemiachenko , Igor Sedlár

Substantial efforts have been made in developing various Decision Modeling formalisms, both from industry and academia. A challenging problem is that of expressing decision knowledge in the context of incomplete knowledge. In such contexts,…

人工智能 · 计算机科学 2023-12-19 Đorđe Marković , Simon Vandevelde , Linde Vanbesien , Joost Vennekens , Marc Denecker

There are two kinds of bisimulation, namely crisp and fuzzy, between fuzzy structures such as fuzzy automata, fuzzy labeled transition systems, fuzzy Kripke models and fuzzy interpretations in description logics. Fuzzy bisimulations between…

计算机科学中的逻辑 · 计算机科学 2021-06-16 Linh Anh Nguyen

We define a general notion of transition system where states and action labels can be from arbitrary nominal sets, actions may bind names, and state predicates from an arbitrary logic define properties of states. A Hennessy-Milner logic for…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Joachim Parrow , Johannes Borgström , Lars-Henrik Eriksson , Ramūnas Forsberg Gutkovas , Tjark Weber

We introduce a novel semantics for a multi-agent epistemic operator of knowing how, based on an indistinguishability relation between plans. Our proposal is, arguably, closer to the standard presentation of knowing that modalities in…

计算机科学中的逻辑 · 计算机科学 2023-04-04 Carlos Areces , Raul Fervari , Andrés R. Saravia , Fernando R. Velázquez-Quesada

Recent authors have proposed analyzing conditional reasoning through a notion of intervention on a simulation program, and have found a sound and complete axiomatization of the logic of conditionals in this setting. Here we extend this…

人工智能 · 计算机科学 2018-07-31 Duligur Ibeling

This paper belongs to the field of probabilistic modal logic, focusing on a comparative analysis of two distinct semantics: one rooted in Kripke semantics and the other in neighbourhood semantics. The primary distinction lies in the…

逻辑 · 数学 2024-04-25 Nino Guallart

The classical Hennessy-Milner theorem says that two states of an image-finite transition system are bisimilar if and only if they satisfy the same formulas in a certain modal logic. In this paper we study this type of result in a general…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Clemens Kupke , Jurriaan Rot

Non-additive uncertainty theories, typically possibility theory, belief functions and imprecise probabilities share a common feature with modal logic: the duality properties between possibility and necessity measures, belief and…

人工智能 · 计算机科学 2023-03-24 Didier Dubois , Lluis Godo , Henri Prade

In this paper, we study a new Kripke-style semantics for classical modal logic, named as provability models. We study provability models for the propositional modal logics K, K4, S4 GL, GLP and the interpretability logic ILM. Provability…

逻辑 · 数学 2025-11-20 Mojtaba Mojtahedi , Borja Sierra Miranda

In recent years, several authors have been investigating simplicial models, a model of epistemic logic based on higher-dimensional structures called simplicial complexes. In the original formulation, simplicial models were always assumed to…

计算机科学中的逻辑 · 计算机科学 2023-11-15 Eric Goubault , Roman Kniazev , Jeremy Ledent , Sergio Rajsbaum

Recent ideas about epistemic modals and indicative conditionals in formal semantics have significant overlap with ideas in modal logic and dynamic epistemic logic. The purpose of this paper is to show how greater interaction between formal…

计算机科学中的逻辑 · 计算机科学 2017-08-07 Wesley H. Holliday , Thomas F. Icard

We investigate how various forms of bisimulation can be characterised using the technology of logical relations. The approach taken is that each form of bisimulation corresponds to an algebraic structure derived from a transition system,…

计算机科学中的逻辑 · 计算机科学 2022-03-14 Claudio Hermida , Uday Reddy , Edmund Robinson , Alessio Santamaria

Description logics (DLs) are a suitable formalism for representing knowledge about domains in which objects are described not only by attributes but also by binary relations between objects. Fuzzy extensions of DLs can be used for such…

计算机科学中的逻辑 · 计算机科学 2020-08-10 Linh Anh Nguyen , Quang-Thuy Ha , Ngoc Thanh Nguyen , Thi Hong Khanh Nguyen , Thanh-Luong Tran

A potentialist system is a first-order Kripke model based on embeddings. I define the notion of bisimulation for these systems, and provide a number of examples. Given a first-order theory $T$, the system $\mathrm{Mod}(T)$ consists of all…

逻辑 · 数学 2022-06-23 Sam Adam-Day

We propose an epistemic approach to formalizing statistical properties of machine learning. Specifically, we introduce a formal model for supervised learning based on a Kripke model where each possible world corresponds to a possible…

计算机科学中的逻辑 · 计算机科学 2023-07-19 Yusuke Kawamoto