Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Proof terms for infinitary rewriting, progress report   We generalize the notion of proof term to the realm of transfinite reduction.
Proof terms represent reductions in the first-order term format, thereby
facilitating their formal analysis. We show that any transfinite reduction can
be faithfully represented as an infinitary proof term, which is unique up to,
infinitary, associativity.
  Our main use of proof terms is in a definition of permutation equivalence for
transfinite reductions, on the basis of permutation equations. This definition
involves a variant of equational logic, adapted for dealing with infinite
objects.
  A proof of the compression property via proof terms is presented, which
establishes permutation equivalence between the original and the compressed
reductions.

10
The categories of this paper are: q-bio
31
The categories of this paper are: ao-sci
37
The categories of this paper are: supr-con
3
The categories of this paper are: physics
19
The categories of this paper are: eess
32
The categories of this paper are: atom-ph
7
The categories of this paper are: hep-th
5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph
15
The categories of this paper are: nucl-ex
11
The categories of this paper are: hep-lat
29
The categories of this paper are: funct-an
25
The categories of this paper are: patt-sol
12
The categories of this paper are: nucl-th
2
The categories of this paper are: math
14
The categories of this paper are: math-ph