Doberkat, Ernst-Erich2004-12-062004-12-0620032003-04-23http://hdl.handle.net/2003/267410.17877/DE290R-14963We 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.enUniversität DortmundInternes Memorandum des Lehrstuhls für Software-Technologie / Fachbereich Informatik, Universität Dortmund ; 134probabilistic relationsrepresentation theoryspecification techniques (nondeterministic, stochastic)004tracing relations probalisticallyworking paper