Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Meaning of Transition System Specifications   Transition System Specifications provide programming and specification
languages with a semantics. They provide the meaning of a closed term as a
process graph: a state in a labelled transition system. At the same time they
provide the meaning of an n-ary operator, or more generally an open term with n
free variables, as an n-ary operation on process graphs. The classical way of
doing this, the closed-term semantics, reduces the meaning of an open term to
the meaning of its closed instantiations. It makes the meaning of an operator
dependent on the context in which it is employed. Here I propose an alternative
process graph semantics of TSSs that does not suffer from this drawback.
Semantic equivalences on process graphs can be lifted to open terms conform
either the closed-term or the process graph semantics. For pure TSSs the latter
is more discriminating. I consider five sanity requirements on the semantics of
programming and specification languages equipped with a recursion construct:
compositionality, applied to n-ary operators, recursion and variables,
invariance under $\alpha$-conversion, and the recursive definition principle,
saying that the meaning of a recursive call should be a solution of the
corresponding recursion equations. I establish that the satisfaction of four of
these requirements under the closed-term semantics of a TSS implies their
satisfaction under the process graph semantics.

26
The categories of this paper are: bayes-an
6
The categories of this paper are: astro-ph
16
The categories of this paper are: stat
5
The categories of this paper are: gr-qc
25
The categories of this paper are: patt-sol
21
The categories of this paper are: adap-org
12
The categories of this paper are: nucl-th
32
The categories of this paper are: atom-ph
10
The categories of this paper are: q-bio
31
The categories of this paper are: ao-sci
8
The categories of this paper are: hep-ex
2
The categories of this paper are: math
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph
33
The categories of this paper are: plasm-ph
30
The categories of this paper are: q-alg