Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Intersection Types for a Computational Lambda-Calculus with Global State   We study the semantics of an untyped lambda-calculus equipped with operators
representing read and write operations from and to a global store. We adopt the
monadic approach to model side-effects and treat read and write as algebraic
operations over a monad. We introduce an operational semantics.
  The intersection type assignment system is indeed derived by solving a
suitable domain equation in the category of omega-algebraic lattices; the
solution consists of a filter-model generalizing the well-known construction
for ordinary lambda-calculus. Then the type system is obtained out of the term
interpretations into the filter-model itself. The so obtained type system
satisfies the "type-semantics" property by construction.
  Finally, we prove that types are invariant under reduction and expansion of
term and state configurations, and characterize convergent terms via their
typings.

24
The categories of this paper are: dg-ga
25
The categories of this paper are: patt-sol
34
The categories of this paper are: chem-ph
29
The categories of this paper are: funct-an
26
The categories of this paper are: bayes-an
17
The categories of this paper are: q-fin
11
The categories of this paper are: hep-lat
35
The categories of this paper are: mtrl-th
10
The categories of this paper are: q-bio
13
The categories of this paper are: quant-ph
28
The categories of this paper are: alg-geom
32
The categories of this paper are: atom-ph
15
The categories of this paper are: nucl-ex
36
The categories of this paper are: cmp-lg
6
The categories of this paper are: astro-ph
16
The categories of this paper are: stat