Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Nominal Abstraction   Recursive relational specifications are commonly used to describe the
computational structure of formal systems. Recent research in proof theory has
identified two features that facilitate direct, logic-based reasoning about
such descriptions: the interpretation of atomic judgments through recursive
definitions and an encoding of binding constructs via generic judgments.
However, logics encompassing these two features do not currently allow for the
definition of relations that embody dynamic aspects related to binding, a
capability needed in many reasoning tasks. We propose a new relation between
terms called nominal abstraction as a means for overcoming this deficiency. We
incorporate nominal abstraction into a rich logic also including definitions,
generic quantification, induction, and co-induction that we then prove to be
consistent. We present examples to show that this logic can provide elegant
treatments of binding contexts that appear in many proofs, such as those
establishing properties of typing calculi and of arbitrarily cascading
substitutions that play a role in reducibility arguments.

7
The categories of this paper are: hep-th
18
The categories of this paper are: econ
8
The categories of this paper are: hep-ex
25
The categories of this paper are: patt-sol
2
The categories of this paper are: math
15
The categories of this paper are: nucl-ex
26
The categories of this paper are: bayes-an
6
The categories of this paper are: astro-ph
33
The categories of this paper are: plasm-ph
10
The categories of this paper are: q-bio
27
The categories of this paper are: comp-gas
14
The categories of this paper are: math-ph
20
The categories of this paper are: acc-phys
12
The categories of this paper are: nucl-th
28
The categories of this paper are: alg-geom
4
The categories of this paper are: cond-mat