English
Related papers

Related papers: Epistemic Logic Programs: Non-Ground and Counting …

200 papers

Answer Set Programming (ASP) is a powerful tool for solving real-world problems. However, many problems involve numeric values and complex constraints beyond the capabilities of standard ASP solvers. Hybrid solvers like CLINGCON and…

Artificial Intelligence · Computer Science 2025-02-14 Nicolas Rühling

Answer Set Programming (ASP) is a declarative problem solving paradigm that can be used to encode a combinatorial problem as a logic program whose stable models correspond to the solutions of the considered problem. ASP has been widely…

Logic in Computer Science · Computer Science 2024-07-15 Van-Giang Trinh , Belaid Benhamou

We elaborate upon the formal foundations of hybrid Answer Set Programming (ASP) and extend its underlying logical framework with aggregate functions over constraint values and variables. This is achieved by introducing the construct of…

Artificial Intelligence · Computer Science 2020-02-25 Pedro Cabalar , Jorge Fandinno , Torsten Schaub , Philipp Wanko

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…

Artificial Intelligence · Computer Science 2016-04-20 Wolfgang Dvořák , Sarah Alice Gaggl , Johannes Wallner , Stefan Woltran

Serial pattern mining consists in extracting the frequent sequential patterns from a unique sequence of itemsets. This paper explores the ability of a declarative language, such as Answer Set Programming (ASP), to solve this issue…

Artificial Intelligence · Computer Science 2014-09-30 Thomas Guyet , Yves Moinard , René Quiniou

Argument Mining (AM) helps in automating the extraction of complex argumentative structures such as Argument Components (ACs) like Premise, Claim etc. and Argumentative Relations (ARs) like Support, Attack etc. in an argumentative text. Due…

Computation and Language · Computer Science 2025-10-21 Nilmadhab Das , Vishal Vaibhav , Yash Sunil Choudhary , V. Vijaya Saradhi , Ashish Anand

Answer set programming (ASP) is a popular declarative programming paradigm with various applications. Programs can easily have many answer sets that cannot be enumerated in practice, but counting still allows quantifying solution spaces. If…

Artificial Intelligence · Computer Science 2023-11-14 Johannes K. Fichte , Sarah Alice Gaggl , Markus Hecher , Dominik Rusovac

Answer Set Programming (ASP) is a well-established paradigm of declarative programming that has been developed in the field of logic programming and nonmonotonic reasoning. Advances in ASP solving technology are customarily assessed in…

Artificial Intelligence · Computer Science 2014-06-04 Francesco Calimeri , Martin Gebser , Marco Maratea , Francesco Ricca

Open Answer Set Programming (OASP) is an undecidable framework for integrating ontologies and rules. Although several decidable fragments of OASP have been identified, few reasoning procedures exist. In this article, we provide a sound,…

Logic in Computer Science · Computer Science 2011-10-14 Cristina Feier , Stijn Heymans

This technical report describes the usage, syntax, semantics and core algorithms of the probabilistic inductive logic programming framework PrASP. PrASP is a research software which integrates non-monotonic reasoning based on Answer Set…

Artificial Intelligence · Computer Science 2017-01-02 Matthias Nickles

Qualitative reasoning involves expressing and deriving knowledge based on qualitative terms such as natural language expressions, rather than strict mathematical quantities. Well over 40 qualitative calculi have been proposed so far, mostly…

Artificial Intelligence · Computer Science 2025-12-17 George Baryannis , Ilias Tachmazidis , Sotiris Batsakis , Grigoris Antoniou , Mario Alviano , Emmanuel Papadakis

While the solution counting problem for propositional satisfiability (#SAT) has received renewed attention in recent years, this research trend has not affected other AI solving paradigms like answer set programming (ASP). Although ASP…

Logic in Computer Science · Computer Science 2016-12-23 Johannes Fichte , Markus Hecher , Michael Morak , Stefan Woltran

In this paper, we examine the use of Conformal Language Modelling (CLM) alongside Answer Set Programming (ASP) to enhance the performance of standard open-weight LLMs on complex multi-step reasoning tasks. Using the StepGame dataset, which…

Computation and Language · Computer Science 2025-04-14 Navdeep Kaur , Lachlan McPheat , Alessandra Russo , Anthony G Cohn , Pranava Madhyastha

We propose a method for generating explainable rule sets from tree-ensemble learners using Answer Set Programming (ASP). To this end, we adopt a decompositional approach where the split structures of the base decision trees are exploited in…

Artificial Intelligence · Computer Science 2021-09-20 Akihiro Takemura , Katsumi Inoue

In answer set programming (ASP), answer sets capture solutions to search problems of interest and thus the efficient computation of answer sets is of utmost importance. One viable implementation strategy is provided by translation-based ASP…

Logic in Computer Science · Computer Science 2023-08-31 Tomi Janhunen

Cognitive theories for reasoning are about understanding how humans come to conclusions from a set of premises. Starting from hypothetical thoughts, we are interested which are the implications behind basic everyday language and how do we…

Artificial Intelligence · Computer Science 2022-05-11 Emmanuelle Dietz , Johannes K. Fichte , Florim Hamiti

The paper presents two equivalent definitions of answer sets for logic programs with aggregates. These definitions build on the notion of unfolding of aggregates, and they are aimed at creating methodologies to translate logic programs with…

Software Engineering · Computer Science 2007-05-23 Tran Cao Son , Enrico Pontelli , Islam Elkabani

Meta-Interpretive Learning (MIL) learns logic programs from examples by instantiating meta-rules, which is implemented by the Metagol system based on Prolog. Viewing MIL-problems as combinatorial search problems, they can alternatively be…

Logic in Computer Science · Computer Science 2018-05-02 Tobias Kaminski , Thomas Eiter , Katsumi Inoue

The design of efficient solutions for abstract argumentation problems is a crucial step towards advanced argumentation systems. One of the most prominent approaches in the literature is to use Answer-Set Programming (ASP) for this endeavor.…

Artificial Intelligence · Computer Science 2020-02-19 Sarah A. Gaggl , Norbert Manthey , Alessandro Ronca , Johannes P. Wallner , Stefan Woltran

Answer Set Programming (ASP) is a powerful logic-based programming language, which is enjoying increasing interest within the scientific community and (very recently) in industry. The evaluation of ASP programs is traditionally carried out…

Programming Languages · Computer Science 2011-10-14 Simona Perri , Francesco Ricca , Marco Sirianni
‹ Prev 1 4 5 6 7 8 10 Next ›