Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Automated Proofs of Unique Normal Forms w.r.t. Conversion for Term
  Rewriting Systems   The notion of normal forms is ubiquitous in various equivalent
transformations. Confluence (CR), one of the central properties of term
rewriting systems (TRSs), concerns uniqueness of normal forms. Yet another such
property, which is weaker than confluence, is the property of unique normal
forms w.r.t. conversion (UNC). Famous examples having UNC but not CR include
the TRSs consisting of S,K,I-rules for the combinatory logic supplemented with
various pairing rules (de Vrijer, 1999). Recently, automated confluence proof
of TRSs has caught attentions leading to investigations of automatable methods
for (dis)proving CR of TRSs; some powerful confluence tools have been developed
as well. In contrast, there have been little efforts on (dis)proving UNC
automatically yet. Indeed, there are few tools that are capable of (dis)proving
UNC; furthermore, only few UNC criteria have been elaborated in these tools. In
this paper, we address automated methods to prove or disprove UNC of given
TRSs. We report automation of some criteria known so far, and also present some
new criteria and methods for proving or disproving UNC. Presented methods are
implemented over the confluence prover ACP (Aoto et al., 2009) and an
experimental evaluation is reported.

11
The categories of this paper are: hep-lat
28
The categories of this paper are: alg-geom
16
The categories of this paper are: stat
10
The categories of this paper are: q-bio
24
The categories of this paper are: dg-ga
32
The categories of this paper are: atom-ph
7
The categories of this paper are: hep-th
29
The categories of this paper are: funct-an
22
The categories of this paper are: chao-dyn
15
The categories of this paper are: nucl-ex
13
The categories of this paper are: quant-ph
2
The categories of this paper are: math
21
The categories of this paper are: adap-org
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
31
The categories of this paper are: ao-sci