The logic of tied implications, part 1: Properties, applications and representation

  • Authors:

  • Nehad N. Morsi;W. Lotfallah;M. S. El-Zekey

  • Affiliations:

  • Department of Basic Sciences, Arab Academy for Science, Technology & Maritime Transport, P.O. Box 2033 Al-Horraya, Heliopolis, Cairo, Egypt;Department of Engineering Mathematics and Physics, Faculty of Engineering, Cairo University, Giza, Egypt;Department of Basic Sciences, Benha High Institute of Technology, Benha, Egypt

  • Venue:
  • Fuzzy Sets and Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.20

Visualization

Abstract

A conjunction T ties an implication operator A if the identity A(a,A(b,z))=A(T(a,b),z) holds [A.A. Abdel-Hamid, N.N. Morsi, Associatively tied implications, Fuzzy Sets and Systems 136 (2003) 291-311]. We study the class of tied adjointness algebras (which are five-connective algebras on two partially ordered sets), in which the implications are tied by triangular norms. This class contains, besides residuated implications, several other implications employed in fuzzy logic. Nevertheless, we show that the algebraic inequalities of residuated algebras remain true for our tied implications, but in forms that distribute roles over the five connectives of the algebra. We apply the properties of tied implications to a generalized modus ponens inference scheme with two successive rules. We prove its equivalence to a scheme with one compound rule, when both schemata are interpreted by the compositional rule of inference, and all connectives are taken from one tied adjointness algebra. Then we quote another application of this rich theory, a notion of many-valued rough sets, which exhibit the basic mathematical behaviour of the rough sets of Pawlak. A comparator H is said to be prelinear if it satisfies H(y,z)@?H(z,y)=1 for all y,z (Hajek). We introduce prelinear tied adjointness algebras, in which two comparators are prelinear. We provide a representation of those algebras, as subdirect products of tied adjointness chains, on the lines of Hajek's representation of BL-algebras. But our representations are more economical, because we employ minimal prime filters (on residuated lattices) only; rather than all prime filters.