tracing relations probalistically

Loading...
Thumbnail Image

Date

2003-04-23

Journal Title

Journal ISSN

Volume Title

Publisher

Universität Dortmund

Abstract

We investigate similarities between non-deterministic and probabilistic ways of describing a system in terms of computation trees. We first show that the construction of traces for both kinds of relations follow the same principles of construction (which could be described in terms of monads, but this does not happen here). Finally representations of measurable trees in terms of probabilistic relations are given.

Description

Table of contents

Keywords

probabilistic relations, representation theory, specification techniques (nondeterministic, stochastic)

Citation