中文
相关论文

相关论文: Super Logic Programs

200 篇论文

As the practical use of answer set programming (ASP) has grown with the development of efficient solvers, we expect a growing interest in extensions of ASP as their semantics stabilize and solvers supporting them mature. Epistemic…

人工智能 · 计算机科学 2016-10-14 Patrick Thor Kahl , Anthony P. Leclerc , Tran Cao Son

The paper presents a constructive fixpoint semantics for autoepistemic logic (AEL). This fixpoint characterizes a unique but possibly three-valued belief set of an autoepistemic theory. It may be three-valued in the sense that for a…

计算机科学中的逻辑 · 计算机科学 2007-05-23 M. Denecker , V. Marek , M. Truszczynski

Answer set programming (ASP) is an efficient problem-solving approach, which has been strongly supported both scientifically and technologically by several solvers, ongoing active research, and implementations in many different fields.…

人工智能 · 计算机科学 2021-09-20 Ezgi Iraz Su

Stable model semantics has become a very popular approach for the management of negation in logic programming. This approach relies mainly on the closed world assumption to complete the available knowledge and its formulation has its basis…

人工智能 · 计算机科学 2016-08-31 Y. Loyer , U. Straccia

Extending the popular Answer Set Programming (ASP) paradigm by introspective reasoning capacities has received increasing interest within the last years. Particular attention is given to the formalism of epistemic logic programs (ELPs)…

人工智能 · 计算机科学 2021-08-09 Viktor Besin , Markus Hecher , Stefan Woltran

Recent large language models (LLMs) have achieved impressive reasoning milestones but continue to struggle with high computational costs, logical inconsistencies, and sharp performance degradation on high-complexity problems. While…

人工智能 · 计算机科学 2026-05-01 Adam Ishay , Joohyung Lee

We present a theory of parameterized dynamic logic, namely DLp, for specifying and reasoning about a rich set of program models based on their transitional behaviours. Different from most dynamic logics that deal with regular expressions or…

计算机科学中的逻辑 · 计算机科学 2025-01-30 Yuanrui Zhang

This paper describes a general framework for automatic termination analysis of logic programs, where we understand by ``termination'' the finitenes s of the LD-tree constructed for the program and a given query. A general property of…

编程语言 · 计算机科学 2020-06-11 Nachum Dershowitz , Naomi Lindenstrauss , Yehoshua Sagiv , Alexander Serebrenik

We propose a doxastic \L ukasiewicz logic \textbf{B\L} that is sound and complete with respect to the class of Kripke-based models in which atomic propositions and accessibility relations are both infinitely valued in the standard…

计算机科学中的逻辑 · 计算机科学 2023-12-12 Doratossadat Dastgheib , Hadi Farahani

Epistemic Logic Programs (ELPs) extend Answer Set Programming (ASP) with epistemic negation and have received renewed interest in recent years. This led to the development of new research and efficient solving systems for ELPs. In practice,…

计算机科学中的逻辑 · 计算机科学 2020-02-19 Wolfgang Faber , Michael Morak , Stefan Woltran

Probabilistic Logic Programming (PLP) under the Distribution Semantics is a leading approach to practical reasoning under uncertainty. An advantage of the Distribution Semantics is its suitability for implementation as a Prolog or Python…

计算机科学中的逻辑 · 计算机科学 2026-01-14 Damiano Azzolini , Fabrizio Riguzzi , Theresa Swift

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

Description logic programs (dl-programs) under the answer set semantics formulated by Eiter {\em et al.} have been considered as a prominent formalism for integrating rules and ontology knowledge bases. A question of interest has been…

人工智能 · 计算机科学 2011-11-08 Yisong Wang , Jia-Huai You , Li Yan Yuan , Yi-Dong Shen , Thomas Eiter

This note presents a historical survey of informal semantics that are associated with logic programming under answer set semantics. We review these in uniform terms and align them with two paradigms: Answer Set Programming and ASP-Prolog --…

人工智能 · 计算机科学 2024-07-10 Yuliya Lierler

Dynamic Epistemic Logic makes it possible to model and reason about information change in multi-agent systems. Information change is mathematically modeled through epistemic action Kripke models introduced by Baltag et al. Also, van…

计算机科学中的逻辑 · 计算机科学 2016-11-26 Mohammad Ardeshir Rasoul Ramezanian

Description Logic Programs (dl-programs) proposed by Eiter et al. constitute an elegant yet powerful formalism for the integration of answer set programming with description logics, for the Semantic Web. In this paper, we generalize the…

人工智能 · 计算机科学 2010-07-26 Yisong Wang , Jia-Huai You , Li Yan Yuan , Yi-Dong Shen

Applying dynamic logics to program verifications is a challenge, because their axiomatic rules for regular expressions can be difficult to be adapted to different program models. We present a novel dynamic logic, called DLp, which supports…

计算机科学中的逻辑 · 计算机科学 2026-02-11 Yuanrui Zhang

Answer set programming is a prominent declarative programming paradigm used in formulating combinatorial search problems and implementing different knowledge representation formalisms. Frequently, several related and yet substantially…

人工智能 · 计算机科学 2023-03-01 Yuliya Lierler

Assumption-based Argumentation (ABA) is advocated as a unifying formalism for various forms of non-monotonic reasoning, including logic programming. It allows capturing defeasible knowledge, subject to argumentative debate. While, in much…

人工智能 · 计算机科学 2024-11-11 Emanuele De Angelis , Maurizio Proietti , Francesca Toni

This paper studies the stable model semantics of logic programs with (abstract) constraint atoms and their properties. We introduce a succinct abstract representation of these constraint atoms in which a constraint atom is represented…

人工智能 · 计算机科学 2009-05-01 Yi-Dong Shen , Jia-Huai You , Li-Yan Yuan