中文
相关论文

相关论文: A dynamic epistemic logic analysis of the equality…

200 篇论文

Answer-set programming (ASP) is a successful problem-solving approach in logic-based AI. In ASP, problems are represented as declarative logic programs, and solutions are identified through their answer sets. Equilibrium logic (EL) is a…

人工智能 · 计算机科学 2025-02-14 Ezgi Iraz Su

Computability logic (CL) (see http://www.cis.upenn.edu/~giorgi/cl.html) is a recently launched program for redeveloping logic as a formal theory of computability, as opposed to the formal theory of truth that logic has more traditionally…

计算机科学中的逻辑 · 计算机科学 2011-04-15 Giorgi Japaridze

In this paper we investigate the notion of legibility in sequential decision tasks under uncertainty. Previous works that extend legibility to scenarios beyond robot motion either focus on deterministic settings or are computationally too…

机器人学 · 计算机科学 2024-04-19 Miguel Faria , Francisco S. Melo , Ana Paiva

In dynamic epistemic logic, actions are described using action models. In this paper we introduce a framework for studying learnability of action models from observations. We present first results concerning propositional action models.…

机器学习 · 计算机科学 2015-07-16 Thomas Bolander , Nina Gierasimczuk

Dynamics and uncertainty are essential features of real-life argumentation, and many recent studies have focused on integrating both aspects into Dung's well-known abstract Argumentation Frameworks (AFs). This paper proposes a combination…

计算机科学中的逻辑 · 计算机科学 2023-02-08 Antonio Yuste-Ginel , Andreas Herzig

In this article, the decidability and computability issues of dynamic probability logic (DPL) are addressed. Firstly, a proof system $\mathcal{H}_{DPL}$ is introduced for DPL and shown that it is weakly complete. Furthermore, this logic has…

计算机科学中的逻辑 · 计算机科学 2024-06-25 Somayeh Chopoghloo , Mahdi Heidarpoor , Massoud Pourmahdian

This paper re-visits the problem of deciding between two simple hypotheses, the setting considered by Neyman and Pearson in developing their fundamental lemma. It studies the decision process induced by the most powerful test and the…

统计理论 · 数学 2019-11-19 Edsel A. Pena

Political speakers often avoid answering questions directly while maintaining the appearance of responsiveness. Despite its importance for public discourse, such strategic evasion remains underexplored in Natural Language Processing. We…

计算与语言 · 计算机科学 2026-05-25 Konstantinos Thomas , Giorgos Filandrianos , Maria Lymperaiou , Chrysoula Zerva , Giorgos Stamou

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

Equilibrium logic is an approach to nonmonotonic reasoning that extends the stable-model and answer-set semantics for logic programs. In particular, it includes the general case of nested logic programs, where arbitrary Boolean combinations…

计算机科学中的逻辑 · 计算机科学 2009-12-30 David Pearce , Hans Tompits , Stefan Woltran

Automatically evaluating the quality of dialogue responses for unstructured domains is a challenging problem. ADEM(Lowe et al. 2017) formulated the automatic evaluation of dialogue systems as a learning problem and showed that such a model…

计算与语言 · 计算机科学 2019-02-26 Ananya B. Sai , Mithun Das Gupta , Mitesh M. Khapra , Mukundhan Srinivasan

This paper analyses the declarative readings of logic programming. Logic programming - and negation as failure - has no unique declarative reading. One common view is that logic programming is a logic for default reasoning, a sub-formalism…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Marc Denecker

Evaluating agentic AI on open-ended professional tasks faces a fundamental dilemma between rigor and flexibility. Static rubrics provide rigorous, reproducible assessment but fail to accommodate diverse valid response strategies, while…

人工智能 · 计算机科学 2026-02-09 Lanbo Lin , Jiayao Liu , Tianyuan Yang , Li Cai , Yuanwu Xu , Lei Wei , Sicong Xie , Guannan Zhang

We provide algebraic semantics together with a sound and complete sequent calculus for information update due to epistemic actions. This semantics is flexible enough to accommodate incomplete as well as wrong information e.g.due to secrecy…

逻辑 · 数学 2007-05-23 Alexandru Baltag , Bob Coecke , Mehrnoosh Sadrzadeh

Defeasible logic is a rule-based nonmonotonic logic, with both strict and defeasible rules, and a priority relation on rules. We show that inference in the propositional form of the logic can be performed in linear time. This contrasts…

人工智能 · 计算机科学 2009-09-29 Michael J. Maher

Defeasible rules are used in providing computable representations of legal documents and, more recently, have been suggested as a basis for explainable AI. Such applications draw attention to the scalability of implementations. The…

人工智能 · 计算机科学 2021-08-12 Michael J. Maher

Entity Resolution (ER) is typically implemented as a batch task that processes all available data before identifying duplicate records. However, applications with time or computational constraints, e.g., those running in the cloud, require…

数据库 · 计算机科学 2025-03-12 Jakub Maciejewski , Konstantinos Nikoletos , George Papadakis , Yannis Velegrakis

We investigate the decidability of model-checking logics of time, knowledge and probability, with respect to two epistemic semantics: the clock and synchronous perfect recall semantics in partially observed discrete-time Markov chains.…

计算机科学中的逻辑 · 计算机科学 2016-06-29 R van der Meyden , M K Patra

Standpoint logic is a recently proposed formalism in the context of knowledge integration, which advocates a multi-perspective approach permitting reasoning with a selection of diverse and possibly conflicting standpoints rather than…

计算机科学中的逻辑 · 计算机科学 2022-05-06 Tim S. Lyon , Lucía Gómez Álvarez

Epistemic logic is known as a logic that captures the knowledge and beliefs of agents and has undergone various developments since Hintikka (1962). In this paper, we propose a new logic called agent-knowledge logic by taking the product of…

逻辑 · 数学 2025-01-03 Yuki Nishimura