English
Related papers

Related papers: Reducing Fuzzy Answer Set Programming to Model Fin…

200 papers

Answer Set Programming (ASP), a well-known declarative logic programming paradigm, has recently found practical application in Process Mining. In particular, ASP has been used to model tasks involving declarative specifications of business…

Logic in Computer Science · Computer Science 2025-02-19 Francesco Chiariello , Valeria Fionda , Antonio Ielo , Francesco Ricca

We present a logical framework to represent and reason about fuzzy optimization problems based on fuzzy answer set optimization programming. This is accomplished by allowing fuzzy optimization aggregates, e.g., minimum and maximum in the…

Artificial Intelligence · Computer Science 2013-04-10 Emad Saad

We propose a new formal language for the expressive representation of probabilistic knowledge based on Answer Set Programming (ASP). It allows for the annotation of first-order formulas as well as ASP rules and facts with probabilities and…

Artificial Intelligence · Computer Science 2014-05-06 Matthias Nickles , Alessandra Mileo

Answer Set Programming (ASP) is an increasingly popular framework for declarative programming that admits the description of problems by means of rules and constraints that form a disjunctive logic program. In particular, many AI problems…

Computational Complexity · Computer Science 2014-03-07 Johannes Klaus Fichte , Stefan Szeider

We present a system capable of automatically solving combinatorial logic puzzles given in (simplified) English. It involves translating the English descriptions of the puzzles into answer set programming(ASP) and using ASP solvers to…

Computation and Language · Computer Science 2011-08-22 Chitta Baral , Juraj Dzifcak

The decoupling between the representation of a certain problem, i.e., its knowledge model, and the reasoning side is one of main strong points of model-based Artificial Intelligence (AI). This allows, e.g. to focus on improving the…

Artificial Intelligence · Computer Science 2022-03-03 Carmine Dodaro , Marco Maratea , Mauro Vallati

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

The approach described here allows to use the fuzzy Object Based Representation of imprecise and uncertain knowledge. This representation has a great practical interest due to the possibility to realize reasoning on classification with a…

Artificial Intelligence · Computer Science 2012-06-13 Mohamed Nazih Omri

Powerful formalisms for abstract argumentation have been proposed, among them abstract dialectical frameworks (ADFs) that allow for a succinct and flexible specification of the relationship between arguments, and the GRAPPA framework which…

Artificial Intelligence · Computer Science 2020-04-22 Gerhard Brewka , Martin Diller , Georg Heissenberger , Thomas Linsbichler , Stefan Woltran

Epistemic logic programs (ELPs) are a popular generalization of standard Answer Set Programming (ASP) providing means for reasoning over answer sets within the language. This richer formalism comes at the price of higher computational…

Computational Complexity · Computer Science 2020-01-14 Markus Hecher , Michael Morak , Stefan Woltran

Answer set programming (ASP) is a popular nonmonotonic-logic based paradigm for knowledge representation and solving combinatorial problems. Computing the answer set of an ASP program is NP-hard in general, and researchers have been…

Logic in Computer Science · Computer Science 2021-09-21 Fang Li

We propose an end-to-end approach for Answer Set Programming (ASP) and linear algebraically compute stable models satisfying given constraints. The idea is to implement Lin-Zhao's theorem together with constraints directly in vector spaces…

Artificial Intelligence · Computer Science 2025-10-03 Taisuke Sato , Akihiro Takemura , Katsumi Inoue

Answer Set Programming (ASP) is a popular declarative programming language for solving hard combinatorial problems. Although ASP has gained widespread acceptance in academic and industrial contexts, there are certain user groups who may…

Artificial Intelligence · Computer Science 2023-11-20 Simone Caruso , Carmine Dodaro , Marco Maratea , Marco Mochi , Francesco Riccio

Model counting is the problem of computing the number of models that satisfy a given propositional theory. It has recently been applied to solving inference tasks in probabilistic logic programming, where the goal is to compute the…

Artificial Intelligence · Computer Science 2014-11-21 Rehan Abdul Aziz , Geoffrey Chu , Christian Muise , Peter Stuckey

In this work we propose a formal system for fuzzy algebraic reasoning. The sequent calculus we define is based on two kinds of propositions, capturing equality and existence of terms as members of a fuzzy set. We provide a sound semantics…

Logic in Computer Science · Computer Science 2021-10-22 Davide Castelnovo , Marino Miculan

We define a stable model semantics for fuzzy propositional formulas, which generalizes both fuzzy propositional logic and the stable model semantics of classical propositional formulas. The syntax of the language is the same as the syntax…

Artificial Intelligence · Computer Science 2025-06-17 Joohyung Lee , Yi Wang

Fuzzy reasoning is a very productive research field that during the last years has provided a number of theoretical approaches and practical implementation prototypes. Nevertheless, the classical implementations, like Fril, are not adapted…

Programming Languages · Computer Science 2009-03-13 Victor Pablos Ceruelo , Susana Munoz-Hernandez , Hannes Strass

We take up an idea from the folklore of Answer Set Programming, namely that choices, integrity constraints along with a restricted rule format is sufficient for Answer Set Programming. We elaborate upon the foundations of this idea in the…

Artificial Intelligence · Computer Science 2021-11-25 Jorge Fandinno , Seemran Mishra , Javier Romero , Torsten Schaub

Answer set programming is one of the most praised frameworks for declarative programming in general and non-monotonic reasoning in particular. There has been many efforts to extend stable model semantics so that answer set programs can use…

Logic in Computer Science · Computer Science 2012-12-04 Shahab Tasharrofi

Answer Set Programming (ASP) is logic programming under the stable model or answer set semantics. During the last decade, this paradigm has seen several extensions by generalizing the notion of atom used in these programs. Among these,…

Artificial Intelligence · Computer Science 2014-05-07 Mario Alviano , Wolfgang Faber