Title :
Confluence and related properties of fuzzy relations
Author :
Belohlavek, Radim ; Kuhr, Tomas ; Vychodil, Vilem
Author_Institution :
SSIE Dept., SUNY Binghamton, Binghamton, NY, USA
Abstract :
Confluence and termination are essential properties of relations connected to the idea of rewriting and substituting which appear in abstract rewriting systems. This paper presents a preliminary study of confluence, termination, and related properties from the point of view of fuzzy logic leaving the ordinary notions a particular case when the underlying structure of truth degrees is the two-valued Boolean algebra. The main motivation of this study is the fact that there are natural examples where the notion of substitutability is inherently fuzzy rather than crisp.
Keywords :
Boolean algebra; fuzzy logic; rewriting systems; abstract rewriting system; fuzzy logic; fuzzy relation confluence; fuzzy relation termination; two-valued Boolean algebra; Boolean algebra; Computer science; Equations; Functional programming; Fuzzy logic; Fuzzy reasoning; Fuzzy sets; Fuzzy systems; Lattices; Set theory;
Conference_Titel :
Fuzzy Systems, 2009. FUZZ-IEEE 2009. IEEE International Conference on
Conference_Location :
Jeju Island
Print_ISBN :
978-1-4244-3596-8
Electronic_ISBN :
1098-7584
DOI :
10.1109/FUZZY.2009.5277248