Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Linear-logical Reconstruction of Intuitionistic Modal Logic S4   We propose a "modal linear logic" to reformulate intuitionistic modal logic
S4 (IS4) in terms of linear logic, establishing an S4-version of Girard
translation from IS4 to it. While the Girard translation from intuitionistic
logic to linear logic is well-known, its extension to modal logic is
non-trivial since a naive combination of the S4 modality and the exponential
modality causes an undesirable interaction between the two modalities. To solve
the problem, we introduce an extension of intuitionistic multiplicative
exponential linear logic with a modality combining the S4 modality and the
exponential modality, and show that it admits a sound translation from IS4.
Through the Curry-Howard correspondence we further obtain a Geometry of
Interaction Machine semantics of the modal lambda-calculus by Pfenning and
Davies for staged computation.

21
The categories of this paper are: adap-org
20
The categories of this paper are: acc-phys
27
The categories of this paper are: comp-gas
29
The categories of this paper are: funct-an
37
The categories of this paper are: supr-con
24
The categories of this paper are: dg-ga
32
The categories of this paper are: atom-ph
10
The categories of this paper are: q-bio
7
The categories of this paper are: hep-th
33
The categories of this paper are: plasm-ph
15
The categories of this paper are: nucl-ex
2
The categories of this paper are: math
12
The categories of this paper are: nucl-th
17
The categories of this paper are: q-fin
22
The categories of this paper are: chao-dyn
6
The categories of this paper are: astro-ph