Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On Termination for Faulty Channel Machines   A channel machine consists of a finite controller together with several fifo
channels; the controller can read messages from the head of a channel and write
messages to the tail of a channel. In this paper, we focus on channel machines
with insertion errors, i.e., machines in whose channels messages can
spontaneously appear. Such devices have been previously introduced in the study
of Metric Temporal Logic. We consider the termination problem: are all the
computations of a given insertion channel machine finite? We show that this
problem has non-elementary, yet primitive recursive complexity.

19
The categories of this paper are: eess
4
The categories of this paper are: cond-mat
37
The categories of this paper are: supr-con
35
The categories of this paper are: mtrl-th
25
The categories of this paper are: patt-sol
10
The categories of this paper are: q-bio
7
The categories of this paper are: hep-th
5
The categories of this paper are: gr-qc
30
The categories of this paper are: q-alg
6
The categories of this paper are: astro-ph
34
The categories of this paper are: chem-ph
26
The categories of this paper are: bayes-an
31
The categories of this paper are: ao-sci
9
The categories of this paper are: nlin
36
The categories of this paper are: cmp-lg
27
The categories of this paper are: comp-gas