Extending Fuzzy Linguistic Logic Programming with Negation <xref rid="fn1-mathematics-1837411" ref-type="fn"><sup>†</sup></xref>

Fuzzy linguistic logic programming (FLLP) is a framework for representation and reasoning with linguistically expressed human knowledge. In this paper, we extend FLLP by allowing negative literals to appear in rule bodies, resulting in normal logic programs. We study the stable model semantics and w...

Full description

Bibliographic Details
Main Author: Van Hung Le
Format: Article
Language:English
Published: MDPI AG 2022-08-01
Series:Mathematics
Subjects:
Online Access:https://www.mdpi.com/2227-7390/10/17/3105
_version_ 1827665784645615616
author Van Hung Le
author_facet Van Hung Le
author_sort Van Hung Le
collection DOAJ
description Fuzzy linguistic logic programming (FLLP) is a framework for representation and reasoning with linguistically expressed human knowledge. In this paper, we extend FLLP by allowing negative literals to appear in rule bodies, resulting in normal logic programs. We study the stable model semantics and well-founded semantics of such programs and their relation. The two kinds of semantics are adapted from those of classical ones based on the Gelfond–Lifschitz transformation and van Gelder’s alternating fixpoint approach, respectively. To our knowledge, until now, there has been no work on the well-founded semantics of normal programs in any fuzzy logic programming (FLP) framework based on Vojtáš’s FLP. Moreover, the relation between the two kinds of semantics is usually studied using a bilattice setting of the truth domain. However, our truth domains do not possess a complete knowledge-ordering lattice and, thus, do not have a bilattice structure. The two kinds of semantics possess properties similar to those of the classical case. Every stable model contains the well-founded (partial) model, and the well-founded total model coincides with the unique stable model, but not vice versa. Since the well-founded semantics is closely related to the stable model semantics, it can help compute stable models more efficiently.
first_indexed 2024-03-10T01:32:57Z
format Article
id doaj.art-c501fdcd1ac44f70813aeee3b63458fd
institution Directory Open Access Journal
issn 2227-7390
language English
last_indexed 2024-03-10T01:32:57Z
publishDate 2022-08-01
publisher MDPI AG
record_format Article
series Mathematics
spelling doaj.art-c501fdcd1ac44f70813aeee3b63458fd2023-11-23T13:38:25ZengMDPI AGMathematics2227-73902022-08-011017310510.3390/math10173105Extending Fuzzy Linguistic Logic Programming with Negation <xref rid="fn1-mathematics-1837411" ref-type="fn"><sup>†</sup></xref>Van Hung Le0Faculty of Information Technology, Hanoi University of Mining and Geology, Duc Thang, Bac Tu Liem, Hanoi 100803, VietnamFuzzy linguistic logic programming (FLLP) is a framework for representation and reasoning with linguistically expressed human knowledge. In this paper, we extend FLLP by allowing negative literals to appear in rule bodies, resulting in normal logic programs. We study the stable model semantics and well-founded semantics of such programs and their relation. The two kinds of semantics are adapted from those of classical ones based on the Gelfond–Lifschitz transformation and van Gelder’s alternating fixpoint approach, respectively. To our knowledge, until now, there has been no work on the well-founded semantics of normal programs in any fuzzy logic programming (FLP) framework based on Vojtáš’s FLP. Moreover, the relation between the two kinds of semantics is usually studied using a bilattice setting of the truth domain. However, our truth domains do not possess a complete knowledge-ordering lattice and, thus, do not have a bilattice structure. The two kinds of semantics possess properties similar to those of the classical case. Every stable model contains the well-founded (partial) model, and the well-founded total model coincides with the unique stable model, but not vice versa. Since the well-founded semantics is closely related to the stable model semantics, it can help compute stable models more efficiently.https://www.mdpi.com/2227-7390/10/17/3105fuzzy logic programmingstable model semanticswell-founded semanticslinguistic truth valuehedge algebralinguistic hedge
spellingShingle Van Hung Le
Extending Fuzzy Linguistic Logic Programming with Negation <xref rid="fn1-mathematics-1837411" ref-type="fn"><sup>†</sup></xref>
Mathematics
fuzzy logic programming
stable model semantics
well-founded semantics
linguistic truth value
hedge algebra
linguistic hedge
title Extending Fuzzy Linguistic Logic Programming with Negation <xref rid="fn1-mathematics-1837411" ref-type="fn"><sup>†</sup></xref>
title_full Extending Fuzzy Linguistic Logic Programming with Negation <xref rid="fn1-mathematics-1837411" ref-type="fn"><sup>†</sup></xref>
title_fullStr Extending Fuzzy Linguistic Logic Programming with Negation <xref rid="fn1-mathematics-1837411" ref-type="fn"><sup>†</sup></xref>
title_full_unstemmed Extending Fuzzy Linguistic Logic Programming with Negation <xref rid="fn1-mathematics-1837411" ref-type="fn"><sup>†</sup></xref>
title_short Extending Fuzzy Linguistic Logic Programming with Negation <xref rid="fn1-mathematics-1837411" ref-type="fn"><sup>†</sup></xref>
title_sort extending fuzzy linguistic logic programming with negation xref rid fn1 mathematics 1837411 ref type fn sup † sup xref
topic fuzzy logic programming
stable model semantics
well-founded semantics
linguistic truth value
hedge algebra
linguistic hedge
url https://www.mdpi.com/2227-7390/10/17/3105
work_keys_str_mv AT vanhungle extendingfuzzylinguisticlogicprogrammingwithnegationxrefridfn1mathematics1837411reftypefnsupsupxref