Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: AC-KBO Revisited   Equational theories that contain axioms expressing associativity and
commutativity (AC) of certain operators are ubiquitous. Theorem proving methods
in such theories rely on well-founded orders that are compatible with the AC
axioms. In this paper we consider various definitions of AC-compatible
Knuth-Bendix orders. The orders of Steinbach and of Korovin and Voronkov are
revisited. The former is enhanced to a more powerful version, and we modify the
latter to amend its lack of monotonicity on non-ground terms. We further
present new complexity results. An extension reflecting the recent proposal of
subterm coefficients in standard Knuth-Bendix orders is also given. The various
orders are compared on problems in termination and completion.

30
The categories of this paper are: q-alg
37
The categories of this paper are: supr-con
28
The categories of this paper are: alg-geom
12
The categories of this paper are: nucl-th
22
The categories of this paper are: chao-dyn
10
The categories of this paper are: q-bio
31
The categories of this paper are: ao-sci
26
The categories of this paper are: bayes-an
29
The categories of this paper are: funct-an
6
The categories of this paper are: astro-ph
18
The categories of this paper are: econ
15
The categories of this paper are: nucl-ex
8
The categories of this paper are: hep-ex
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
14
The categories of this paper are: math-ph