Bisimulations for fuzzy-transition systems
- Author
- Yongzhi Cao, Guoqing Chen and Etienne Kerre (UGent)
- Organization
- Abstract
- There has been a long history of using fuzzy-language equivalence to compare the behavior of fuzzy systems; however, the comparison at this level is too coarse. Recently, a finer behavioral measure, i.e., bisimulation, has been introduced to fuzzy-finite automata. However, the results obtained are applicable only to finite-state systems. In this paper, we consider bisimulation for general fuzzy systems, which may be infinite state or infinite event, by modeling them as fuzzy-transition systems (FTSs). To help understand and check bisimulation, we characterize it in three ways by enumerating whole transitions, comparing individual transitions, and using a monotonic function. In addition, we address composition operations, subsystems, quotients, and homomorphisms of FTSs and discuss their properties connected with bisimulation. The results presented here are useful to compare the behavior of general fuzzy systems. In particular, this makes it possible to relate an infinite fuzzy system to a finite one, which is easier to analyze, with the same behavior.
- Keywords
- fuzzy language, fuzzy-transition system (FTS), fuzzy automaton, Bisimulation, homomorphism, DISCRETE-EVENT SYSTEMS, PETRI-NETS, STOCHASTIC AUTOMATA, SUPERVISORY CONTROL, MODEL, WORDS, EQUIVALENCE
Downloads
-
(...).pdf
- full text
- |
- UGent only
- |
- |
- 541.55 KB
Citation
Please use this url to cite or link to this publication: http://hdl.handle.net/1854/LU-2132562
- MLA
- Cao, Yongzhi, et al. “Bisimulations for Fuzzy-Transition Systems.” IEEE TRANSACTIONS ON FUZZY SYSTEMS, vol. 19, no. 3, 2011, pp. 540–52, doi:10.1109/TFUZZ.2011.2117431.
- APA
- Cao, Y., Chen, G., & Kerre, E. (2011). Bisimulations for fuzzy-transition systems. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 19(3), 540–552. https://doi.org/10.1109/TFUZZ.2011.2117431
- Chicago author-date
- Cao, Yongzhi, Guoqing Chen, and Etienne Kerre. 2011. “Bisimulations for Fuzzy-Transition Systems.” IEEE TRANSACTIONS ON FUZZY SYSTEMS 19 (3): 540–52. https://doi.org/10.1109/TFUZZ.2011.2117431.
- Chicago author-date (all authors)
- Cao, Yongzhi, Guoqing Chen, and Etienne Kerre. 2011. “Bisimulations for Fuzzy-Transition Systems.” IEEE TRANSACTIONS ON FUZZY SYSTEMS 19 (3): 540–552. doi:10.1109/TFUZZ.2011.2117431.
- Vancouver
- 1.Cao Y, Chen G, Kerre E. Bisimulations for fuzzy-transition systems. IEEE TRANSACTIONS ON FUZZY SYSTEMS. 2011;19(3):540–52.
- IEEE
- [1]Y. Cao, G. Chen, and E. Kerre, “Bisimulations for fuzzy-transition systems,” IEEE TRANSACTIONS ON FUZZY SYSTEMS, vol. 19, no. 3, pp. 540–552, 2011.
@article{2132562,
abstract = {{There has been a long history of using fuzzy-language equivalence to compare the behavior of fuzzy systems; however, the comparison at this level is too coarse. Recently, a finer behavioral measure, i.e., bisimulation, has been introduced to fuzzy-finite automata. However, the results obtained are applicable only to finite-state systems. In this paper, we consider bisimulation for general fuzzy systems, which may be infinite state or infinite event, by modeling them as fuzzy-transition systems (FTSs). To help understand and check bisimulation, we characterize it in three ways by enumerating whole transitions, comparing individual transitions, and using a monotonic function. In addition, we address composition operations, subsystems, quotients, and homomorphisms of FTSs and discuss their properties connected with bisimulation. The results presented here are useful to compare the behavior of general fuzzy systems. In particular, this makes it possible to relate an infinite fuzzy system to a finite one, which is easier to analyze, with the same behavior.}},
author = {{Cao, Yongzhi and Chen, Guoqing and Kerre, Etienne}},
issn = {{1063-6706}},
journal = {{IEEE TRANSACTIONS ON FUZZY SYSTEMS}},
keywords = {{fuzzy language,fuzzy-transition system (FTS),fuzzy automaton,Bisimulation,homomorphism,DISCRETE-EVENT SYSTEMS,PETRI-NETS,STOCHASTIC AUTOMATA,SUPERVISORY CONTROL,MODEL,WORDS,EQUIVALENCE}},
language = {{eng}},
number = {{3}},
pages = {{540--552}},
title = {{Bisimulations for fuzzy-transition systems}},
url = {{http://doi.org/10.1109/TFUZZ.2011.2117431}},
volume = {{19}},
year = {{2011}},
}
- Altmetric
- View in Altmetric
- Web of Science
- Times cited: