Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: RPO, Second-order Contexts, and Lambda-calculus   First, we extend Leifer-Milner RPO theory, by giving general conditions to
obtain IPO labelled transition systems (and bisimilarities) with a reduced set
of transitions, and possibly finitely branching. Moreover, we study the weak
variant of Leifer-Milner theory, by giving general conditions under which the
weak bisimilarity is a congruence. Then, we apply such extended RPO technique
to the lambda-calculus, endowed with lazy and call by value reduction
strategies.
  We show that, contrary to process calculi, one can deal directly with the
lambda-calculus syntax and apply Leifer-Milner technique to a category of
contexts, provided that we work in the framework of weak bisimilarities.
  However, even in the case of the transition system with minimal contexts, the
resulting bisimilarity is infinitely branching, due to the fact that, in
standard context categories, parametric rules such as the beta-rule can be
represented only by infinitely many ground rules.
  To overcome this problem, we introduce the general notion of second-order
context category. We show that, by carrying out the RPO construction in this
setting, the lazy observational equivalence can be captured as a weak
bisimilarity equivalence on a finitely branching transition system. This result
is achieved by considering an encoding of lambda-calculus in Combinatory Logic.

21
The categories of this paper are: adap-org
33
The categories of this paper are: plasm-ph
27
The categories of this paper are: comp-gas
15
The categories of this paper are: nucl-ex
20
The categories of this paper are: acc-phys
2
The categories of this paper are: math
10
The categories of this paper are: q-bio
5
The categories of this paper are: gr-qc
13
The categories of this paper are: quant-ph
6
The categories of this paper are: astro-ph
35
The categories of this paper are: mtrl-th
9
The categories of this paper are: nlin
14
The categories of this paper are: math-ph
19
The categories of this paper are: eess
17
The categories of this paper are: q-fin
3
The categories of this paper are: physics