Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Explicit Definition of Quantifiers via Hilbert's epsilon is
  Confluent and Terminating   We investigate the elimination of quantifiers in first-order formulas via
Hilbert's epsilon-operator (or -binder), following Bernays' explicit
definitions of the existential and the universal quantifier symbol by means of
epsilon-terms. This elimination has its first explicit occurrence in the proof
of the first epsilon-theorem in Hilbert-Bernays in 1939. We think that there is
a lacuna in this proof w.r.t. this elimination, related to the erroneous
assumption that explicit definitions always terminate. Surprisingly, to the
best of our knowledge, nobody ever proved confluence or termination for this
elimination procedure. Even myths on non-confluence and the openness of the
termination problem are circulating. We show confluence and termination of this
elimination procedure by means of a direct, straightforward, and easily
verifiable proof, based on a new theorem on how to obtain termination from weak
normalization.

11
The categories of this paper are: hep-lat
34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph
6
The categories of this paper are: astro-ph
20
The categories of this paper are: acc-phys
15
The categories of this paper are: nucl-ex
31
The categories of this paper are: ao-sci
26
The categories of this paper are: bayes-an
32
The categories of this paper are: atom-ph
0
The categories of this paper are: hep-ph
4
The categories of this paper are: cond-mat
17
The categories of this paper are: q-fin
12
The categories of this paper are: nucl-th
25
The categories of this paper are: patt-sol
9
The categories of this paper are: nlin
27
The categories of this paper are: comp-gas