Complexity of Some Language Fragments of Fuzzy Logics

Authors: Zuzana Haniková
Publication year: 2017
Publication type: Článek v odborném periodiku
Periodical: Soft Computing
Projects: Algebraic Methods in Proof Theory
Bibliographic citation: HANIKOVÁ, Zuzana. Complexity of Some Language Fragments of Fuzzy Logics. Soft Computing. 2017, 21(1), 69-77. ISSN 1432-7643. E-ISSN 1433-7479
Dostupné z: doi:10.1007/s00500-016-2346-0
DOI: 10.1007/s00500-016-2346-0
ID: 466762

Abstract

Computational complexity of the semigroup fragment (of the algebraic semantics) and the implicational fragment of some fuzzy logics is studied, from the perspective of the complexity of the full logic. The available results appear to confirm the key role of the implicational fragments. Some other language fragments, as well as the notion of language fragment itself, are discussed