Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Step-Indexed Normalization for a Language with General Recursion   The Trellys project has produced several designs for practical dependently
typed languages. These languages are broken into two
fragments-a_logical_fragment where every term normalizes and which is
consistent when interpreted as a logic, and a_programmatic_fragment with
general recursion and other convenient but unsound features. In this paper, we
present a small example language in this style. Our design allows the
programmer to explicitly mention and pass information between the two
fragments. We show that this feature substantially complicates the metatheory
and present a new technique, combining the traditional Girard-Tait method with
step-indexed logical relations, which we use to show normalization for the
logical fragment.

18
The categories of this paper are: econ
26
The categories of this paper are: bayes-an
15
The categories of this paper are: nucl-ex
19
The categories of this paper are: eess
14
The categories of this paper are: math-ph
7
The categories of this paper are: hep-th
33
The categories of this paper are: plasm-ph
21
The categories of this paper are: adap-org
28
The categories of this paper are: alg-geom
11
The categories of this paper are: hep-lat
0
The categories of this paper are: hep-ph
2
The categories of this paper are: math
4
The categories of this paper are: cond-mat
27
The categories of this paper are: comp-gas
31
The categories of this paper are: ao-sci
37
The categories of this paper are: supr-con