Complexity of some language fragments of fuzzy logics (Q1699732): Difference between revisions
From MaRDI portal
Latest revision as of 05:03, 15 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Complexity of some language fragments of fuzzy logics |
scientific article |
Statements
Complexity of some language fragments of fuzzy logics (English)
0 references
23 February 2018
0 references
This article analysis whether fuzzy logics (MTL and its extension) can be reduced to their implicational fragments. In particular, it is shown that (a) the semigroup reducts can generate a chain of subvarietes of commutative semigroups and (b) the implicational fragments of BL and some of its extensions are polynomial equivalent to the full logic. The author discusses consequences of the obtained results and, at the end of article, she presents several open problems.
0 references
fuzzy logics
0 references
substructural logic
0 references
complexity
0 references
0 references