2014 | OriginalPaper | Buchkapitel
Modal Characterisations of Probabilistic and Fuzzy Bisimulations
verfasst von : Yuxin Deng, Hengyang Wu
Erschienen in: Formal Methods and Software Engineering
Verlag: Springer International Publishing
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
This paper aims to investigate bisimulation on fuzzy systems. For that purpose we revisit bisimulation in the model of reactive probabilistic processes with countable state spaces and obtain two findings: (1) bisimilarity coincides with simulation equivalence, which generalises a result on finite-state processes originally established by Baier; (2) the modal characterisation of bisimilarity by Desharnais et al. admits a much simpler completeness proof. Furthermore, inspired by the work of Hermanns et al. on probabilistic systems, we provide a sound and complete modal characterisation of fuzzy bisimilarity.