• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

Structural operational semantics for stochastic and weighted transition systems. (2013)

by B Klin, V Sassone
Venue:Inf. Comput.,
Add To MetaCart

Tools

Sorted by:
Results 1 - 2 of 2

Weak bisimulations for labelled . . .

by Marino Miculan, Marco Peressotti , 2013
"... ..."
Abstract - Add to MetaCart
Abstract not found

On the bisimulation hierarchy of state-to-function transition systems

by Marino Miculan , Marco Peressotti
"... Abstract Weighted labelled transition systems (WLTSs) are an established (meta-)model aiming to provide general results and tools for a wide range of systems such as non-deterministic, stochastic, and probabilistic systems. In order to encompass processes combining several quantitative aspects, ext ..."
Abstract - Add to MetaCart
Abstract Weighted labelled transition systems (WLTSs) are an established (meta-)model aiming to provide general results and tools for a wide range of systems such as non-deterministic, stochastic, and probabilistic systems. In order to encompass processes combining several quantitative aspects, extensions of the WLTS framework have been further proposed, state-to-function transition systems (FuTSs) and uniform labelled transition systems (ULTraSs) being two prominent examples. In this paper we show that this hierarchy of meta-models collapses when studied under the lens of bisimulation-coherent encodings.
(Show Context)

Citation Context

...(meta-)model aiming to provide general results and tools for a wide range of systems such as non-deterministic, stochastic, and probabilistic systems. In order to encompass processes combining several quantitative aspects, extensions of the WLTS framework have been further proposed, state-to-function transition systems (FuTSs) and uniform labelled transition systems (ULTraSs) being two prominent examples. In this paper we show that this hierarchy of meta-models collapses when studied under the lens of bisimulation-coherent encodings. 1 Introduction Weighted labelled transition systems (WLTSs) [10] is a meta-model for systems with quantitative aspects: transitions P a,w−−→ Q are labelled with weights w, taken from a given monoidal weight structure. Many computational aspects can be captured just by changing the underlying weight structure: weights can model probabilities, resource costs, stochastic rates, etc.; as such, WLTSs are a generalisation of labelled transition systems (LTSs), probabilistic systems (PLTSs) [6], stochastic systems [9], among others. Definitions and results developed in this setting instantiate to existing models, thus recovering known results and discovering new ...

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University