中文
相关论文

相关论文: Applications of Intuitionistic Logic in Answer Set…

200 篇论文

Prioritized default reasoning has illustrated its rich expressiveness and flexibility in knowledge representation and reasoning. However, many important aspects of prioritized default reasoning have yet to be thoroughly explored. In this…

人工智能 · 计算机科学 2007-05-23 Yan Zhang

The classical satisfiability problem (SAT) is used as a natural and general tool to express and solve combinatorial problems that are in NP. We postulate that provability for implicational intuitionistic propositional logic (IIPC) can serve…

计算机科学中的逻辑 · 计算机科学 2024-05-14 Aleksy Schubert , Paweł Urzyczyn , Konrad Zdanowski

Constraint answer set programming is a promising research direction that integrates answer set programming with constraint processing. It is often informally related to the field of satisfiability modulo theories. Yet, the exact formal link…

计算机科学中的逻辑 · 计算机科学 2017-02-27 Yuliya Lierler , Benjamin Susman

Answer Set Programming (ASP) is a well-established formalism for nonmonotonic reasoning. An ASP program can have no answer set due to cyclic default negation. In this case, it is not possible to draw any conclusion, even if this is not…

计算机科学中的逻辑 · 计算机科学 2017-07-24 Giovanni Amendola , Carmine Dodaro , Wolfgang Faber , Nicola Leone , Francesco Ricca

Answer set programming (ASP) and planning are two widely used paradigms for solving logic programs with declarative programming. In both cases, the quality of the input programs has a major influence on the quality and performance of the…

计算机科学中的逻辑 · 计算机科学 2019-05-09 Patrick Lühne

We examine the practicality for a user of using Answer Set Programming (ASP) for representing logical formalisms. Our example is a formalism aiming at capturing causal explanations from causal information. We show the naturalness and…

人工智能 · 计算机科学 2020-07-17 Yves Moinard

Answer Set Programming (ASP) is a powerful paradigm for non-monotonic reasoning. Recently, large language models (LLMs) have demonstrated promising capabilities in logical reasoning. Despite this potential, current evaluations of LLM…

人工智能 · 计算机科学 2025-07-29 Lin Ren , Guohui Xiao , Guilin Qi , Yishuai Geng , Haohan Xue

Epistemic Logic Programs (ELPs), that is, Answer Set Programming (ASP) extended with epistemic operators, have received renewed interest in recent years, which led to a flurry of new research, as well as efficient solvers. An important…

计算机科学中的逻辑 · 计算机科学 2018-11-13 Wolfgang Faber , Michael Morak , Stefan Woltran

Propositional logics in general, considered as a set of sentences, can be undecidable even if they have "nice" representations, e.g., are given by a calculus. Even decidable propositional logics can be computationally complex (e.g., already…

逻辑 · 数学 2019-08-06 Matthias Baaz , Richard Zach

We introduce a framework for supporting learning to program in the paradigm of Answer Set Programming (ASP), which is a declarative logic programming formalism. Based on the idea of teaching by asking the student to complete small example…

人工智能 · 计算机科学 2016-08-12 Gokhan Avci , Mustafa Mehuljic , Peter Schüller

Answer Set Programming (ASP) is a popular declarative reasoning and problem solving approach in symbolic AI. Its rule-based formalism makes it inherently attractive for explainable and interpretive reasoning, which is gaining importance…

人工智能 · 计算机科学 2026-01-22 Thomas Eiter , Tobias Geibinger , Zeynep G. Saribatur

Many logic programming based approaches can be used to describe and solve combinatorial search problems. On the one hand there is constraint logic programming which computes a solution as an answer substitution to a query containing the…

人工智能 · 计算机科学 2007-05-23 Nikolay Pelov , Emmanuel De Mot , Marc Denecker

Weighted knowledge bases for description logics with typicality under a "concept-wise" multi-preferential semantics provide a logical interpretation of MultiLayer Perceptrons. In this context, Answer Set Programming (ASP) has been shown to…

人工智能 · 计算机科学 2023-03-28 Mario Alviano , Laura Giordano , Daniele Theseider Dupré

Situated question answering is the problem of answering questions about an environment such as an image or diagram. This problem requires jointly interpreting a question and an environment using background knowledge to select the correct…

计算与语言 · 计算机科学 2016-09-27 Jayant Krishnamurthy , Oyvind Tafjord , Aniruddha Kembhavi

Argumentation problems are concerned with determining the acceptability of a set of arguments from their relational structure. When the available information is uncertain, probabilistic argumentation frameworks provide modelling tools to…

人工智能 · 计算机科学 2023-04-18 Pietro Totis , Angelika Kimmig , Luc De Raedt

Many logic programming based approaches can be used to describe and solve combinatorial search problems. On the one hand there are definite programs and constraint logic programs that compute a solution as an answer substitution to a query…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Nikolay Pelov , Emmanuel De Mot , Maurice Bruynooghe

In answer set programming (ASP), a problem at hand is solved by (i) writing a logic program whose answer sets correspond to the solutions of the problem, and by (ii) computing the answer sets of the program using an answer set solver as a…

人工智能 · 计算机科学 2007-05-23 Tomi Janhunen , Emilia Oikarinen

Dung's famous abstract argumentation frameworks represent the core formalism for many problems and applications in the field of argumentation which significantly evolved within the last decade. Recent work in the field has thus focused on…

人工智能 · 计算机科学 2016-04-20 Wolfgang Dvořák , Sarah Alice Gaggl , Johannes Wallner , Stefan Woltran

The design of embedded systems, that are ubiquitously used in mobile devices and cars, is becoming continuously more complex such that efficient system-level design methods are becoming crucial. My research aims at developing systems that…

人工智能 · 计算机科学 2019-05-15 Philipp Wanko

Pre-trained language models (PLMs) have made significant advances in natural language inference (NLI) tasks, however their sensitivity to textual perturbations and dependence on large datasets indicate an over-reliance on shallow…

机器学习 · 计算机科学 2025-02-14 Mingyue Liu , Ryo Ueda , Zhen Wan , Katsumi Inoue , Chris G. Willcocks