Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The compositional construction of Markov processes   We describe an algebra for composing automata in which the actions have
probabilities. We illustrate by showing how to calculate the probability of
reaching deadlock in k steps in a model of the classical Dining Philosopher
problem, and show, using the Perron-Frobenius Theorem, that this probability
tends to 1 as k tends to infinity.

27
The categories of this paper are: comp-gas
36
The categories of this paper are: cmp-lg
15
The categories of this paper are: nucl-ex
5
The categories of this paper are: gr-qc
16
The categories of this paper are: stat
26
The categories of this paper are: bayes-an
14
The categories of this paper are: math-ph
33
The categories of this paper are: plasm-ph
12
The categories of this paper are: nucl-th
25
The categories of this paper are: patt-sol
13
The categories of this paper are: quant-ph
37
The categories of this paper are: supr-con
0
The categories of this paper are: hep-ph
6
The categories of this paper are: astro-ph
30
The categories of this paper are: q-alg
28
The categories of this paper are: alg-geom