Complexity of some language fragments of fuzzy logics (Q1699732)

From MaRDI portal
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
    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
    0 references
    fuzzy logics
    0 references
    substructural logic
    0 references
    complexity
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references