中文
相关论文

相关论文: Beyond knowing that: a new generation of epistemic…

200 篇论文

The classical view of epistemic logic is that an agent knows all the logical consequences of their knowledge base. This assumption of logical omniscience is often unrealistic and makes reasoning computationally intractable. One approach to…

人工智能 · 计算机科学 2018-05-09 Yijia Chen , Abdallah Saffidine , Christoph Schwering

We present a logical system that combines the well-known classical epistemic concepts of belief and knowledge with a concept of evidence such that the intuitive principle \textit{`evidence yields belief and knowledge'} is satisfied. Our…

计算机科学中的逻辑 · 计算机科学 2023-04-05 Steffen Lewitzka , Vinícius Pinto

In this paper we show several similarities among logic systems that deal simultaneously with deductive and quantitative inference. We claim it is appropriate to call the tasks those systems perform as Quantitative Logic Reasoning. Analogous…

计算机科学中的逻辑 · 计算机科学 2019-05-15 Marcelo Finger

In this paper we introduce Epistemic Strategy Logic (ESL), an extension of Strategy Logic with modal operators for individual knowledge. This enhanced framework allows us to represent explicitly and to reason about the knowledge agents have…

计算机科学中的逻辑 · 计算机科学 2014-04-04 Francesco Belardinelli

This paper presents an extension of temporal epistemic logic with operators that quantify over agent strategies. Unlike previous work on alternating temporal epistemic logic, the semantics works with systems whose states explicitly encode…

计算机科学中的逻辑 · 计算机科学 2018-07-13 Xiaowei Huang , Ron van der Meyden

Recently there have been numerous proposed solutions to the problem of logical omniscience in doxastic and epistemic logic. Though these solutions display an impressive breadth of subtlety and motivation, the crux of these approaches seems…

逻辑 · 数学 2020-05-25 Jonathan J. Mize

In previous work [Lewitzka, Log. J. IGPL 2017], we presented a hierarchy of classical modal systems, along with algebraic semantics, for the reasoning about intuitionistic truth, belief and knowledge. Deviating from G\"odel's interpretation…

计算机科学中的逻辑 · 计算机科学 2019-01-01 Steffen Lewitzka

Temporal epistemic logic is a well-established framework for expressing agents knowledge and how it evolves over time. Within language-based security these are central issues, for instance in the context of declassification. We propose to…

密码学与安全 · 计算机科学 2012-09-03 Musard Balliu , Mads Dam , Gurvan Le Guernic

Despite AI's impressive achievements, including recent advances in generative and large language models, there remains a significant gap in the ability of AI systems to handle uncertainty and generalize beyond their training data. AI models…

The language of epistemic specifications and epistemic logic programs extends disjunctive logic programs under the stable model semantics with modal constructs called subjective literals. Using subjective literals, it is possible to check…

人工智能 · 计算机科学 2021-10-06 Jorge Fandinno , Wolfgang Faber , Michael Gelfond

The paper presents an extension of temporal epistemic logic with operators that quantify over strategies. The language also provides a natural way to represent what agents would know were they to be aware of the strategies being used by…

计算机科学中的逻辑 · 计算机科学 2014-04-04 Xiaowei Huang , Ron van der Meyden

Recent work takes both philosophical and scientific progress to consist in acquiring factive epistemic states such as knowledge. However, much of this work leaves unclear what entity is the subject of these epistemic states. Furthermore, by…

物理学史与哲学 · 物理学 2020-11-17 Lewis Ross

Recent research in extensions of Answer Set Programming has included a renewed interest in the language of Epistemic Specifications, which adds modal operators K ("known") and M ("may be true") to provide for more powerful introspective…

人工智能 · 计算机科学 2018-09-20 Anthony P. Leclerc , Patrick Thor Kahl

The use of Dynamic Epistemic Logic (DEL) in multi-agent planning has led to a widely adopted action formalism that can handle nondeterminism, partial observability and arbitrary knowledge nesting. As such expressive power comes at the cost…

人工智能 · 计算机科学 2023-07-31 Alessandro Burigana , Paolo Felli , Marco Montali , Nicolas Troquard

Knowing whether a proposition is true means knowing that it is true or knowing that it is false. In this paper, we study logics with a modal operator Kw for knowing whether but without a modal operator K for knowing that. This logic is not…

人工智能 · 计算机科学 2013-12-13 Jie Fan , Yanjing Wang , Hans van Ditmarsch

Logical reasoning is central to human cognition and intelligence. It includes deductive, inductive, and abductive reasoning. Past research of logical reasoning within AI uses formal language as knowledge representation and symbolic…

计算与语言 · 计算机科学 2024-02-19 Zonglin Yang , Xinya Du , Rui Mao , Jinjie Ni , Erik Cambria

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

In the literature, two powerful temporal logic formalisms have been proposed for expressing information flow security requirements, that in general, go beyond regular properties. One is classic, based on the knowledge modalities of…

计算机科学中的逻辑 · 计算机科学 2014-09-10 Laura Bozzelli , Bastien Maubert , Sophie Pinchinat

Epistemic concepts, and in some cases epistemic logic, have been used in security research to formalize security properties of systems. This survey illustrates some of these uses by focusing on confidentiality in the context of…

密码学与安全 · 计算机科学 2013-05-07 Riccardo Pucella

Logic has its origins in basic questions about the nature of the real world and how we describe it. This article seeks to bring out the physical and epistemological relevance of some of the more recent technical work in logic and…

逻辑 · 数学 2011-09-08 S. Barry Cooper