FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
Translating P-log, LP^{MLN}, LPOD, and CR-Prolog2 into Standard Answer Set Programs

Author: Zhun Yang

Paper Information

Title:Translating P-log, LP^{MLN}, LPOD, and CR-Prolog2 into Standard Answer Set Programs
Authors:Zhun Yang
Proceedings:ICLP-DC ICLP'18 DC Proceedings
Editor: Paul Tarau
Keywords:answer set programming, preference, LPOD, CR-Prolog
Abstract:

ABSTRACT. Answer set programming (ASP) is a particularly useful approach for nonmonotonic reasoning in knowledge representation. In order to handle quantitative and qualitative reasoning, a number of different extensions of ASP have been invented, such as quantitative extensions LP^{MLN} and P-log, and qualitative extensions LPOD, and CR-Prolog2.

Although each of these formalisms introduced some new and unique concepts, we present reductions of each of these languages into the standard ASP language, which not only gives us an alternative insight into the semantics of these extensions in terms of the standard ASP language, but also shows that the standard ASP is capable of representing quantitative uncertainty and qualitative uncertainty. What's more, our translations yield a way to tune the semantics of LPOD and CR-Prolog2. Since the semantics of each formalism is represented in ASP rules, we can modify their semantics by modifying the corresponding ASP rules.

For future work, we plan to create a new formalism that is capable of representing quantitative and qualitative uncertainty at the same time. Since LPOD rules are simple and informative, we will first try to include quantitative preference into LPOD by adding the concept of weights, and tune the semantics of LPOD by modifying the translated standard ASP rules.

Pages:10
Talk:Jul 18 14:30 (Session 127D)
Paper: