Fuzzy Answer Set Programming: From Theory to Practice

Abstract

In this chapter, we give an introduction to Fuzzy Answer Set Programming (FASP), as well as a description of a state-of-the-art FASP solver and its use in practice. FASP is an extension of Answer Set Programming (ASP), a well known declarative language that allows users to specify combinatorial search and optimization problems in an intuitive way. By combining ASP with fuzzy logic, FASP is capable of expressing continuous optimization problems. In the chapter, we provide a high-level explanation of how ASP is typically used for solving problems, and the role that an extension to FASP can play in applications. We present the syntax and semantics of FASP, and describe how FASP programs are used to encode problems. We subsequently explain how our solver finds the answer sets of a FASP program, and we illustrate the whole workflow using an application for modeling of gene regulatory networks.