Skip to main content
Log in

Completions of cut systems in \( Q\)-sets

  • Foundations
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Let \( Q\) be a complete residuated lattice. Let \(\text {SetR}(Q)\) be the category of sets with similarity relations with values in \( Q\) (called \( Q\)-sets), which is an analogy of the category of classical sets with relations as morphisms. A cut in an \( Q\)-set \((A,\delta )\) is a system \((C_{\alpha })_{\alpha \in Q}\), where \(C_{\alpha }\) are subsets of \(A\times Q\). It is well known that in the category \(\text {SetR}(Q)\), there is a close relation between special cuts (called f-cuts) in an \( Q\)-set on one hand and fuzzy sets in the same \( Q\)-set, on the other hand. Moreover, there exists a completion procedure according to which any cut \((C_{\alpha })_{\alpha }\) can be extended onto an f-cut \((\overline{C_{\alpha }})_{\alpha }\). In the paper, we prove that the completion procedure is, in some sense, the best possible. This will be expressed by the theorem which states that the category of f-cuts is a full reflective subcategory in the category of cuts.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Bělohlávek R (2002) Fuzzy relational systems, foundations and principles. Kluwer Academic Publishers, Dordrecht

    Book  MATH  Google Scholar 

  • Bělohlávek R, Vychodil V (2005) Fuzzy equational logic. Springer, Berlin

    MATH  Google Scholar 

  • Bělohlávek R (2003) Fuzzy closure operators induced by similarity. Fundamenta Informaticae 58:1–13

    Google Scholar 

  • Fourman MP, Scott DS (1979) Sheaves and logic. Lecture notes in mathematics, vol 753. Springer, Berlin, pp 302–401

  • Gerla G (2001) Fuzzy logic. Mathematical tools for approximate reasoning. Kluwer, Dordrecht

  • Höhle U (1992) M-valued sets and sheaves over integral, commutative cl-monoids. Applications of Category Theory to Fuzzy Subsets. Kluwer Academic Publishers, Dordrecht, pp 33–72

  • Höhle U (2007a) Fuzzy sets and sheaves. Part I: basic concepts. Fuzzy Sets Syst 158:1143–1174

    Google Scholar 

  • Höhle U (2007b) Fuzzy sets and sheaves Part II: Sheaf-theoretic foundations of fuzzy set theory with applications to algebra and topology. Fuzzy Sets Syst 158:1175–1212

    Google Scholar 

  • Höhle U (1996) On the fundamentals of fuzzy set theory. J Math Anal Appl 201:786–826

    Article  MATH  MathSciNet  Google Scholar 

  • Klawonn F, Castro JL (1995) Similarity in fuzzy reasoning. Mathw Soft Comput 2:197–228

    MATH  MathSciNet  Google Scholar 

  • Mac Lane S (1971) Categories for the working mathematician. Springer, Berlin

  • Močkoř J (2006a) Covariant functors in categories of fuzzy sets over MV-algebras. Adv Fuzzy Sets Syst 1(2):83–109

    Google Scholar 

  • Močkoř J (2006b) Fuzzy sets in categories of sets with similarity relations, computational intelligence, theory and applications. Springer , Berlin, pp 677–682

  • Močkoř J (2006c) Fuzzy objects in categories of sets with similarity relations, computational intelligence, theory and applications. Springer, Berlin, pp 677–682

  • Močkoř J (2010) Cut systems in sets with similarity relations. Fuzzy Sets Syst 161(24):3127–3140

    Article  MATH  Google Scholar 

  • Močkoř J (2012) Fuzzy sets and cut systems in a category of sets with similarity relations. Soft Comput 16:101–107

    Article  MATH  Google Scholar 

  • MočkořJ (2009) Morphisms in categories of sets with similarity relations. In; Proceedings of IFSA Congress/EUSFLAT Conference, Lisabon, pp 560–568

  • Negoita CV, Ralescu DA (1974) Fuzzy sets and their applications. Wiley, New York

    MATH  Google Scholar 

  • Novák V, Perfilijeva I, Močkoř J (1999) Mathematical principles of fuzzy logic. Kluwer Academic Publishers, Boston

    Book  MATH  Google Scholar 

  • Rosenthal KI (1990) Quantales and their applications. Pittman research Notes in mathematics, vol 234. Longman, Burnt Mill, Harlow

  • Wyler O (1995) Fuzzy logic and categories of fuzzy sets, non-classical logics and their applications to fuzzy subsets. Theory and Decision Library, Series B, vol 32. Kluwer Academic Publishers, Dordrecht, pp 235–268

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jiří Močkoř.

Additional information

Communicated by A. Ciabattoni.

This work was supported by the European Regional Development Fund in the IT4Innovations Centre of Excellence project (CZ.1.05/1.1.00/02.0070).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Močkoř, J. Completions of cut systems in \( Q\)-sets. Soft Comput 18, 839–847 (2014). https://doi.org/10.1007/s00500-013-1189-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-013-1189-1

Keywords

Navigation