| Publication type: |
Article |
| Author: |
Lutz Schröder, Paulo Mateus |
| Title: |
Universal aspects of probabilistic automata |
| Volume: |
12 |
| Page(s): |
481 – 512 |
| Journal: |
Math. Struct. Comput. Sci. |
| Year published: |
2002 |
| Abstract: |
For lack of composability of their morphisms, probability spaces, and hence probabilistic automata, fail to form categories; however, they fit into the more general framework of precategories, which are introduced and studied here. In particular, the notion of adjunction and weak adjunction for precategories is presented and justified in detail. As an immediate benefit, a concept of (weak) product for precategories is obtained. Thus, universal properties can be used for characterizing well-known basic constructions in the theory of probabilistic automata: The aggregation of two automata is shown to be a weak product, whereas restriction and interconnection of automata are recognized as Cartesian lifts. Finally, we establish that the precategory of decision trees is coreflexive in the precategory of probabilistic automata.
|
| PostScript Version: |
http://www.informatik.uni-bremen.de/~lschrode/MSCS1.ps |
| Keywords: |
precategory probabilistic automaton adjunction decision tree |
| Status: |
Reviewed |
| Last updated: |
27. 02. 2004 |
|
 |
