Complexity of some language fragments of fuzzy logics (Q1699732): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Basic hoops: an algebraic study of continuous t-norms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Varieties of BL-algebras. I: General properties. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of t-tautologies / rank
 
Normal rank
Property / cites work
 
Property / cites work: Canonical formulas for \(k\)-potent commutative, integral, residuated lattices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5406032 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The finite embeddability property for residuated lattices, pocrims and BCK-algebras. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic Structures with Hard Equivalence and Minimization Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3505074 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hájek basic fuzzy logic and Łukasiewicz infinite-valued logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Free algebras in varieties of Glivenko MTL-algebras satisfying the equation \(2(x^{2}) = (2x)^{2}\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity Issues in Axiomatic Extensions of Lukasiewicz Logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Formal systems of fuzzy logic and their fragments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hoops and Fuzzy Logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Residuated lattices. An algebraic glimpse at substructural logics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Varieties generated by t-norms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Metamathematics of fuzzy logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5406041 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Disjunction property and complexity of substructural logics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Varieties of Commutative Semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Super-Łukasiewicz implicational logics / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of the word problems for commutative semigroups and polynomial ideals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Certain Method for Generating a Series of Logics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Satisfiability in many-valued sentential logic is NP-complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Lattice of Equational Classes of Commutative Semigroups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3466596 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bases for equational theories of semi-groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intuitionistic propositional logic is polynomial-space complete / rank
 
Normal rank

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
    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
    0 references
    0 references
    0 references
    0 references

    Identifiers