中文
相关论文

相关论文: No Finite Model Property for Logics of Quantified …

200 篇论文

This paper demonstrates the undecidability of a number of logics with quantification over public announcements: arbitrary public announcement logic (APAL), group announcement logic (GAL), and coalition announcement logic (CAL). In APAL we…

计算机科学中的逻辑 · 计算机科学 2024-06-07 Thomas Ågotnes , Hans van Ditmarsch , Tim French

Various extensions of public announcement logic have been proposed with quantification over announcements. The best-known extension is called arbitrary public announcement logic, APAL. It contains a primitive language construct Box phi…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Hans van Ditmarsch , Tim French

Arbitrary public announcement logic (APAL) reasons about how the knowledge of a set of agents changes after true public announcements and after arbitrary announcements of true epistemic formulas. We consider a variant of arbitrary public…

计算机科学中的逻辑 · 计算机科学 2021-11-30 Hans van Ditmarsch , Tim French , James Hales

Dynamic epistemic logics consider formal representations of agents' knowledge, and how the knowledge of agents changes in response to informative events, such as public announcements. Quantifying over informative events allows us to ask…

计算机科学中的逻辑 · 计算机科学 2025-01-31 Hans van Ditmarsch , Tim French , Rustam Galimullin

Public announcement logic(PAL) is an extension of epistemic logic (EL) with some reduction axioms. In this paper, we propose a cut-free labelled sequent calculus for PAL, which is an extension of that for EL with sequent rules adapted from…

计算机科学中的逻辑 · 计算机科学 2022-10-28 Hao Wu , Hans van Ditmarsch , Jinsheng Chen

Arbitrary Public Announcement Logic with Common Knowledge (APALC) is an extension of Public Announcement Logic with common knowledge modality and quantifiers over announcements. We show that the satisfiability problem of APALC on S5-models,…

计算机科学中的逻辑 · 计算机科学 2023-07-12 Rustam Galimullin , Louwe B. Kuijer

Dynamic epistemic logics which model abilities of agents to make various announcements and influence each other's knowledge have been studied extensively in recent years. Two notable examples of such logics are Group Announcement Logic and…

计算机科学中的逻辑 · 计算机科学 2018-10-08 Rustam Galimullin , Natasha Alechina

Dynamic epistemic logics which model abilities of agents to make various announcements and influence each other's knowledge have been studied extensively in recent years. Two notable examples of such logics are Group Announcement Logic and…

计算机科学中的逻辑 · 计算机科学 2017-07-28 Rustam Galimullin , Natasha Alechina

In standard epistemic logic, knowing that p is the same as knowing that p is true, but it does not say anything about understanding p or knowing its meaning. In this paper, we present a conservative extension of Public Announcement Logic…

计算机科学中的逻辑 · 计算机科学 2019-07-23 Malvin Gattinger , Yanjing Wang

In this paper we introduce {\em global and local announcement logic} (GLAL), a dynamic epistemic logic with two distinct announcement operators -- $[\phi]^+_A$ and $[\phi]^-_A$ indexed to a subset $A$ of the set $Ag$ of all agents -- for…

计算机科学中的逻辑 · 计算机科学 2017-07-28 Francesco Belardinelli , Hans van Ditmarsch , Wiebe van der Hoek

In this note, a formal transition system model called LTPAL to extract knowledge in a classification process is suggested. The model combines the Public Announcement Logic (PAL) and the Linear Temporal Logic (LTL). In the model, first, we…

人工智能 · 计算机科学 2022-05-25 Amirhoshang Hoseinpour Dehkordi , Majid Alizadeh , Ali Movaghar

In this paper we introduce public announcement logic in different geometric frameworks. First, we consider topological models, and then extend our discussion to a more expressive model, namely, subset space models. Furthermore, we prove the…

计算机科学中的逻辑 · 计算机科学 2011-08-19 Can Baskent

A shallow semantical embedding for public announcement logic with relativized common knowledge is presented. This embedding enables the first-time automation of this logic with off-the-shelf theorem provers for classical higher-order logic.…

人工智能 · 计算机科学 2020-10-05 Sebastian Reiche , Christoph Benzmüller

Epistemic logics typically talk about knowledge of individual agents or groups of explicitly listed agents. Often, however, one wishes to express knowledge of groups of agents specified by a given property, as in `it is common knowledge…

人工智能 · 计算机科学 2022-11-30 Merlin Humml , Lutz Schröder

Communication within groups of agents has been lately the focus of research in dynamic epistemic logic (DEL). This paper studies a recently introduced form of partial (more precisely, topic-based) communication. This type of communication…

计算机科学中的逻辑 · 计算机科学 2023-02-24 Rustam Galimullin , Fernando R. Velázquez-Quesada

We provide a simple proof of the completeness of arbitrary public announcement logic APAL. The proof is an improvement over the proof found in the publication Knowable as Known after an Announcement.

计算机科学中的逻辑 · 计算机科学 2018-02-06 Philippe Balbiani , Hans van Ditmarsch

In this survey we review dynamic epistemic logics with modalities for quantification over information change. Of such logics we present complete axiomatizations, focussing on axioms involving the interaction between knowledge and such…

计算机科学中的逻辑 · 计算机科学 2023-03-22 Hans van Ditmarsch

We propose a multi-agent epistemic logic of asynchronous announcements, where truthful announcements are publicly sent but individually received by agents, and in the order in which they were sent. Additional to epistemic modalities the…

人工智能 · 计算机科学 2021-01-19 Philippe Balbiani , Hans van Ditmarsch , Saúl Fernández González

There has been an increasing interest in topological semantics for epistemic logic, which has been shown to be useful for, e.g., modelling evidence, degrees of belief, and self-reference. We introduce a polytopological PDL capable of…

计算机科学中的逻辑 · 计算机科学 2026-02-17 Martín Diéguez , David Fernández-Duque

Dynamic Epistemic Logic extends classical epistemic logic by modeling not only static knowledge but also its evolution through information updates. Among its various systems, Public Announcement Logic (PAL) provides one of the simplest and…

计算机科学中的逻辑 · 计算机科学 2026-05-18 Clara Lerouvillois , Francesca Poggiolesi
‹ 上一页 1 2 3 10 下一页 ›