Skip to main content

2002 | OriginalPaper | Buchkapitel

Proofs for Chapter 3 and Chapter 4

verfasst von : Holger Hermanns

Erschienen in: Interactive Markov Chains

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

The algorithm of Table 3.1 computes Markovian bisimilarity on S. It can be implemented with a time complexity of O(mM log n) where mM is the number of Markovian transitions and n is the number of states. The space complexity of this implementation is O(mM).

Metadaten
Titel
Proofs for Chapter 3 and Chapter 4
verfasst von
Holger Hermanns
Copyright-Jahr
2002
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/3-540-45804-2_8