Proving equivalence of different axiomatizations of free groups

The equivalence problem of different non-classical equational axiomatizations of free groups due to Higman and Neumann, Neumann, and others, is discussed. It is shown that such problems can be done easily using a rewrite rule based theorem prover such as RRL by generating complete rewriting systems for these axiomatizations. Some of these complete rewriting systems are obtained after introducing new function symbols which do not appear in the original non-classical axiomatizations. It is, however, suspected that these equivalence problems can be a considerable challenge for theorem provers based on other paradigms, such as natural deduction, resolution (clausal as well as non-clausal), and connection graphs.

[1]  D. Knuth,et al.  Simple Word Problems in Universal Algebras , 1983 .

[2]  Ursula Martin Doing algebra with REVE , 1986 .

[3]  Nachum Dershowitz,et al.  Termination of Rewriting , 1987, J. Symb. Comput..

[4]  David Detlefs,et al.  A Procedure for Automatically Proving the Termination of a Set of Rewrite Rules , 1985, RTA.

[5]  B. H. Neumann Another single law for groups , 1981, Bulletin of the Australian Mathematical Society.

[6]  Pierre Lescanne,et al.  Term Rewriting Systems and Algebra , 1984, CADE.

[7]  Deepak Kapur,et al.  RRL: A Rewrite Rule Laboratory , 1986, CADE.

[8]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.