DMCA
Metrics for Action-labelled Quantitative Transition Systems (2005)
Cached
Download Links
- [www.lix.polytechnique.fr]
- [homepages.cwi.nl]
- [www.lix.polytechnique.fr]
- [www.cs.bham.ac.uk]
- [www.cs.bham.ac.uk]
- [www.pps.jussieu.fr]
- DBLP
Other Repositories/Bibliography
| Citations: | 24 - 9 self |
BibTeX
@MISC{Deng05metricsfor,
author = {Yuxin Deng and Tom Chothia and Catuscia Palamidessi and Jun Pang},
title = {Metrics for Action-labelled Quantitative Transition Systems},
year = {2005}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
This paper defines action-labelled quantitative transition systems as a general framework for combining qualitative and quantitative analysis. We define state-metrics as a natural extension of bisimulation from non-quantitative systems to quantitative ones. We then prove that any single state-metric corresponds to a bisimulation and that the greatest state-metric corresponds to bisimilarity. Furthermore, we provide two extended examples which show that our results apply to both probabilistic and weighted automata as special cases of action-labelled quantitative transition systems.
