0466762 - ÚI 2017 RIV DE eng J - Článek v odborném periodiku
Haniková, Zuzana
Complexity of Some Language Fragments of Fuzzy Logics.
Soft Computing. Roč. 21, č. 1 (2017), s. 69-77. ISSN 1432-7643. E-ISSN 1433-7479
Grant CEP: GA ČR GAP202/11/1632
Institucionální podpora: RVO:67985807
Klíčová slova: fuzzy logic * propositional logic * language fragment * implicational fragment * commutative semigroup * equational theory * computational complexity
Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Impakt faktor: 2.367, rok: 2017

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
Trvalý link: http://hdl.handle.net/11104/0264997