Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Different Shades of Infinite Session Types   Many type systems include infinite types. In session type systems, which are
the focus of this paper, infinite types are important because they allow the
specification of communication protocols that are unbounded in time. Usually
infinite session types are introduced as simple finite-state expressions
$\mathsf{rec}\, X.T$ or by non-parametric equational definitions $X\doteq T$.
Alternatively, some systems of label- or value-dependent session types go
beyond simple recursive types. However, leaving dependent types aside, there is
a much richer world of infinite session types, ranging through various forms of
parametric equational definitions, all the way to arbitrary infinite types in a
coinductively defined space. We study infinite session types across a spectrum
of shades of grey on the way to the bright light of general infinite types. We
identify four points on the spectrum, characterised by different styles of
equational definitions, and show that they form a strict hierarchy by
establishing bidirectional correspondences with classes of automata:
finite-state, 1-counter, pushdown and 2-counter. This allows us to establish
decidability and undecidability results for the problems of type formation,
type equivalence and duality in each class of types. We also consider previous
work on context-free session types (and extend it to higher-order) and nested
session types, and locate them on our spectrum of infinite types.

25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn
24
The categories of this paper are: dg-ga
7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph
23
The categories of this paper are: solv-int
14
The categories of this paper are: math-ph
4
The categories of this paper are: cond-mat
16
The categories of this paper are: stat
0
The categories of this paper are: hep-ph
33
The categories of this paper are: plasm-ph
19
The categories of this paper are: eess
13
The categories of this paper are: quant-ph
29
The categories of this paper are: funct-an
27
The categories of this paper are: comp-gas
15
The categories of this paper are: nucl-ex