中文
相关论文

相关论文: Dealing With Logical Omniscience: Expressiveness a…

200 篇论文

Abductive reasoning is a popular non-monotonic paradigm that aims to explain observed symptoms and manifestations. It has many applications, such as diagnosis and planning in artificial intelligence and database updates. In propositional…

人工智能 · 计算机科学 2026-01-14 Johannes Schmidt , Mohamed Maizia , Victor Lagerkvist , Johannes K. Fichte

Large language models (LLMs) have demonstrated impressive capabilities in natural language understanding and generation, but they exhibit problems with logical consistency in the output they generate. How can we harness LLMs' broad-coverage…

人工智能 · 计算机科学 2025-08-04 Bradley P. Allen , Prateek Chhikara , Thomas Macaulay Ferguson , Filip Ilievski , Paul Groth

The last few years has seen a growing debate about techniques for managing uncertainty in AI systems. Unfortunately this debate has been cast as a rivalry between AI methods and classical probability based ones. Three arguments for…

人工智能 · 计算机科学 2013-04-15 John Fox

This article aims to provide a unified and technical approach to semantic information, communication, and their interplay through the lens of probabilistic logic. To this end, on top of the existing technical communication (TC) layer, we…

信息论 · 计算机科学 2022-01-19 Jinho Choi , Seng W. Loke , Jihong Park

We develop a classical propositional logic for reasoning about combinatory logic. We define its syntax, axiomatic system and semantics. The syntax and axiomatic system are presented based on classical propositional logic, with typed…

逻辑 · 数学 2022-12-14 Simona Kašterović , Silvia Ghilezan

Epistemic Logic Programs (ELPs), extend Answer Set Programming (ASP) with epistemic operators. The semantics of such programs is provided in terms of world views, which are sets of belief sets, i.e., syntactically, sets of sets of atoms.…

人工智能 · 计算机科学 2024-11-20 Stefania Costantini , Andrea Formisano

The logic embedding tool provides a procedural encoding for non-classical reasoning problems into classical higher-order logic. It is extensible and can support an increasing number of different non-classical logics as reasoning targets.…

人工智能 · 计算机科学 2022-03-24 Alexander Steen

The paper introduces a basic logic of knowledge and abduction by extending Levesque logic of only-knowing with an abduction modal operator defined via the combination of basic epistemic concepts. The upshot is an alternative approach to…

人工智能 · 计算机科学 2026-01-09 Sanderson Molick , Vaishak Belle

We use a novel type of epistemic logic, employing comparative knowledge assertions, to analyze the relative epistemic powers of individuals or groups of agents. Such comparative assertions can express that a group has the potential to…

计算机科学中的逻辑 · 计算机科学 2025-12-09 Baltag Alexandru , Smets Sonja

We can measure the complexity of a logical formula by counting the number of alternations between existential and universal quantifiers. Suppose that an elementary first-order formula $\varphi$ (in $\mathcal{L}_{\omega,\omega}$) is…

逻辑 · 数学 2025-02-05 Matthew Harrison-Trainor , Miles Kretschmer

While the reasoning capabilities of Large Language Models (LLMs) excel in analytical tasks such as mathematics and code generation, their utility for abstractive summarization remains widely assumed but largely unverified. To bridge this…

计算与语言 · 计算机科学 2025-12-10 Haohan Yuan , Haopeng Zhang

This paper discusses the merits and demerits of crisp logic and fuzzy logic with respect to their applicability in intelligent response generation by a human being and by a robot. Intelligent systems must have the capability of taking…

人工智能 · 计算机科学 2012-09-21 T. V. Prasad , Sachin Lakra , G. Ramakrishna

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

Modeling emotional-cognition is in a nascent stage and therefore wide-open for new ideas and discussions. In this paper the author looks at the modeling problem by bringing in ideas from axiomatic mathematics, information theory, computer…

人工智能 · 计算机科学 2013-04-23 Rajendra K. Bera

Complex reasoning aims to draw a correct inference based on complex rules. As a hallmark of human intelligence, it involves a degree of explicit reading comprehension, interpretation of logical knowledge and complex rule application. In…

计算与语言 · 计算机科学 2021-08-03 Siyuan Wang , Zhongkun Liu , Wanjun Zhong , Ming Zhou , Zhongyu Wei , Zhumin Chen , Nan Duan

Irony is a ubiquitous figurative language in daily communication. Previously, many researchers have approached irony from linguistic, cognitive science, and computational aspects. Recently, some progress have been witnessed in automatic…

计算与语言 · 计算机科学 2022-09-13 Qingcheng Zeng , An-Ran Li

Doubts are raised concerning the usual interpretation of the alleged failure, by quantum mechanics, of the distributive law of classical logic. The difficulty raised by incompatible sets of observables is overcome within an epistemic…

量子物理 · 物理学 2015-04-27 Alfredo B. Henriques , Amílcar Sernadas

Expectation is a central notion in probability theory. The notion of expectation also makes sense for other notions of uncertainty. We introduce a propositional logic for reasoning about expectation, where the semantics depends on the…

人工智能 · 计算机科学 2007-05-23 Joseph Y. Halpern , Riccardo Pucella

For a newcomer, paraconsistent logics can be difficult to grasp. Even experts in logic can find the concept of paraconsistency to be suspicious or misguided, if not actually wrong. The problem is that although they usually have much in…

逻辑 · 数学 2013-12-17 Jesse Alama

We study syllogistic reasoning in LLMs from the logical and natural language perspectives. In process, we explore fundamental reasoning capabilities of the LLMs and the direction this research is moving forward. To aid in our studies, we…

计算与语言 · 计算机科学 2025-12-30 Aheli Poddar , Saptarshi Sahoo , Sujata Ghosh