DMCA
QAPL 2005 Preliminary Version Metrics for Action-labelled Quantitative Transition Systems 1
Cached
Download Links
BibTeX
@MISC{A_qapl2005,
author = {Yuxin Deng A and Jun Pang C},
title = {QAPL 2005 Preliminary Version Metrics for Action-labelled Quantitative Transition Systems 1},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
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.
Keyphrases
preliminary version metric action-labelled quantitative transition action-labelled quantitative transition system general framework single state-metric corresponds weighted automaton non-quantitative system state-metric corresponds special case quantitative analysis quantitative one natural extension
