模糊关系的S-负传递内部的研究

Research on the Negative S-Transitive Interior of a Fuzzy Relation

提出一般t-余模下S-负传递性内部的概念,即包含于该关系的最大的S-负传递关系,给出相应的计算公式及加速计算方法,并利用研究传递闭包相类似的方法,在一些特殊的情况下(如论域有限、相似关系等)给出简化算法。S-负传递内部的研究,不仅完善了模糊关系的性质,而且方便了模糊关系在其它方面的应用。

In this paper, the concept of negative S-transitive interior under a general t-conorm that is the greatest negative relation included in it, is presented and its computing formula is given. Then some simplified algorithms are put forth in some particular cases including those with finite universes, irreflexive relation etc.