Advanced search
1 file | 541.55 KB Add to list

Bisimulations for fuzzy-transition systems

Author
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
    • |
    • PDF
    • |
    • 541.55 KB

Citation

Please use this url to cite or link to this publication:

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: