Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Relational constructions in Goguen Categories
Winter M.  Relational Methods in Computer Science (Revised Papers from the 6th International Conference and 1st Workshop of COST Action 274 TARSKI on Relational Methods in Computer Science, Oct 16-21, 2001)212-227.2002.Type:Proceedings
Date Reviewed: Aug 3 2004

Fuzzy relation algebras were introduced as an algebraic formalization of mathematical structures formed by fuzzy relations; these algebras are equipped with a semi-scalar product on the unit interval that is able to characterize when a relation is crisp. On the other hand, Dedekind categories serve to provide the mathematical foundations of (L)-fuzzy sets, in which the unit interval is substituted by an arbitrary complete Brouwerian lattice (L). Unfortunately, no formula in the theory of Dedekind categories expresses the fact that a given (L)-fuzzy relation is crisp. This fact justified the introduction of Goguen categories.

The goal of this paper is to study the existence of crisp counterparts of general (L)-fuzzy relations, in the sense that, if a set of equations is fulfilled by some (L)-fuzzy relations, then there also exist some crisp relations fulfilling the same set of equations. Obviously, this is an interesting and important problem, both from a theoretical and a practical point of view.

The approach chosen by the author focuses mostly on the representation theory of Goguen categories, in particular on the generation of Goguen categories by means of an abstract construction, starting with a complete Brouwerian lattice (L) and a Dedekind category (R).

The main result obtained is that, if a set of equations is fulfilled by some (L)-fuzzy relations of a Goguen category whose underlying lattice has at least a complete prime filter, then there are crisp relations fulfilling the same set of equations. The paper ends with a conjecture on the validity of the previous result, even in the case that the underlying lattice did not have any complete prime filter.

]]
Reviewer:  Manuel Ojeda Aciego Review #: CR129952 (0502-0253)
Bookmark and Share
  Reviewer Selected
 
 
Mathematical Logic (F.4.1 )
 
 
Knowledge Representation Formalisms And Methods (I.2.4 )
 
 
Discrete Mathematics (G.2 )
 
Would you recommend this review?
yes
no
Other reviews under "Mathematical Logic": Date
Fundamentals of computing for software engineers
Tanik M. (ed), Chan E., Van Nostrand Reinhold Co., New York, NY, 1991. Type: Book (9780442005252)
Aug 1 1992
Fuzzy sets and fuzzy logic
Gottwald S., Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Wiesbaden, Germany, 1993. Type: Book (9783528053116)
Apr 1 1994
Logics of time and computation
Goldblatt R., Center for Study of Lang. and Info., Stanford, CA, 1987. Type: Book (9789780937073124)
Feb 1 1988
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy