By Topic

A Behavioral Distance for Fuzzy-Transition Systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Yongzhi Cao ; Key Lab. of High Confidence Software Technol., Peking Univ., Beijing, China ; Sun, S.X. ; Huaiqing Wang ; Guoqing Chen

In contrast with the existing approaches to exact bisimulation for fuzzy systems, we introduce a robust notion of behavioral distance to measure the behavioral similarity of nondeterministic fuzzy-transition systems which are a generalization of fuzzy automata. This behavioral distance provides a quantitative analogue of bisimilarity and is defined as the greatest fixed point of a suitable monotonic function. The behavioral distance has the important property that two systems are at zero distance if and only if they are bisimilar. Moreover, for any given threshold, we find that systems with behavioral distances bounded by the threshold are equivalent. In addition, we show that two system combinators-parallel composition and product-are nonexpansive with respect to our behavioral distance, which makes compositional verification possible. The theory developed here is applicable to the quantitative verification, approximate reduction, and reliability analysis of fuzzy-transition systems.

Published in:

Fuzzy Systems, IEEE Transactions on  (Volume:21 ,  Issue: 4 )