Certificate for #3173 ⟨a, b | abaaaaabaab=1⟩

Completion settings:

[1] abaaaaabaab=1

Axiom: abaaaaabaab=1.

Referenced by [3].

[2] aba=c

Axiom: aba=c.

Referenced by [3], [4], [5], [8], [9], [11], [14], [16], [17], [18], [23].

[3] caaacab=1

Overlap of [1] abaaaaabaab=1 with [2] aba=c:

abaaaaabaab aba

Critical pair: caaaabaab=1.

Reduce LHS:

[2]caaa(aba)ab
caaacab

Defines rule #3.

Referenced by [5], [6], [10], [12], [15], [19], [20], [21], [22].

[4] cba=abc

Overlap of [2] aba=c with [2] aba=c:

ab a aba

Critical pair: abc=cba.

Flip LHS and RHS.

Referenced by [9], [14], [18], [22].

[5] caaacc=a

Overlap of [3] caaacab=1 with [2] aba=c:

caaac ab aba

Critical pair: caaacc=a.

Defines rule #1.

Referenced by [6], [7], [8], [9], [15], [19], [20].

[6] aaaacab=caaac

Overlap of [5] caaacc=a with [3] caaacab=1:

caaac c caaacab

Critical pair: caaac=aaaacab.

Flip LHS and RHS.

Defines rule #4.

Referenced by [15].

[7] aaaacc=caaaca

Overlap of [5] caaacc=a with [5] caaacc=a:

caaac c caaacc

Critical pair: caaaca=aaaacc.

Flip LHS and RHS.

Defines rule #2.

Referenced by [8], [9], [20], [22].

[8] abcaaaca=a

Overlap of [2] aba=c with [7] aaaacc=caaaca:

ab a aaaacc

Critical pair: abcaaaca=caaacc.

Reduce RHS:

[5](caaacc)
a

Referenced by [11], [12], [13], [16].

[9] cbcaaaca=c

Overlap of [4] cba=abc with [7] aaaacc=caaaca:

cb a aaaacc

Critical pair: cbcaaaca=abcaaacc.

Reduce RHS:

[5]ab(caaacc)
[2](aba)
c

Referenced by [10], [17].

[10] cbcaaa=caacab

Overlap of [9] cbcaaaca=c with [3] caaacab=1:

cbcaaa ca caaacab

Critical pair: cbcaaa=caacab.

Referenced by [11], [17], [20].

[11] caacabca=c

Overlap of [2] aba=c with [8] abcaaaca=a:

ab a abcaaaca

Critical pair: aba=cbcaaaca.

Reduce LHS:

[2](aba)
c

Reduce RHS:

[10](cbcaaa)ca
caacabca

Flip LHS and RHS.

Referenced by [13], [14].

[12] abcaaa=aaacab

Overlap of [8] abcaaaca=a with [3] caaacab=1:

abcaaa ca caaacab

Critical pair: abcaaa=aaacab.

Referenced by [13], [15], [16].

[13] aacabca=aaacabc

Overlap of [8] abcaaaca=a with [11] caacabca=c:

abcaaa ca caacabca

Critical pair: abcaaac=aacabca.

Reduce LHS:

[12](abcaaa)c
aaacabc

Flip LHS and RHS.

Referenced by [15].

[14] caacabcc=abc

Overlap of [11] caacabca=c with [2] aba=c:

caacabc a aba

Critical pair: caacabcc=cba.

Reduce RHS:

[4](cba)
abc

Referenced by [15].

[15] caacabc=ab

Overlap of [14] caacabcc=abc with [3] caaacab=1:

caacabc c caaacab

Critical pair: caacabc=abcaaacab.

Reduce RHS:

[12](abcaaa)cab
[13]a(aacabca)b
[6](aaaacab)cb
[5](caaacc)b
ab

Referenced by [16], [17], [18].

[16] aacabc=aaaccb

Overlap of [8] abcaaaca=a with [15] caacabc=ab:

abcaaa ca caacabc

Critical pair: abcaaaab=aacabc.

Reduce LHS:

[12](abcaaa)ab
[2]aaac(aba)b
aaaccb

Flip LHS and RHS.

Referenced by [20], [22].

[17] cacabc=caaccb

Overlap of [9] cbcaaaca=c with [15] caacabc=ab:

cbcaaa ca caacabc

Critical pair: cbcaaaab=cacabc.

Reduce LHS:

[10](cbcaaa)ab
[2]caac(aba)b
caaccb

Flip LHS and RHS.

Referenced by [22].

[18] abba=caaccbc

Overlap of [15] caacabc=ab with [4] cba=abc:

caacab c cba

Critical pair: caacababc=abba.

Reduce LHS:

[2]caac(aba)bc
caaccbc

Flip LHS and RHS.

Referenced by [19].

[19] ba=aaaccbc

Overlap of [3] caaacab=1 with [18] abba=caaccbc:

caaac ab abba

Critical pair: caaaccaaccbc=ba.

Reduce LHS:

[5](caaacc)aaccbc
aaaccbc

Flip LHS and RHS.

Referenced by [20], [24].

[20] bcaaaca=1

Overlap of [19] ba=aaaccbc with [7] aaaacc=caaaca:

b a aaaacc

Critical pair: bcaaaca=aaaccbcaaacc.

Reduce RHS:

[10]aaac(cbcaaa)cc
[16]aaacc(aacabc)c
[5]aaac(caaacc)bc
[16]a(aacabc)
[7](aaaacc)b
[3](caaacab)
⇒ 1

Referenced by [21], [22], [23].

[21] bcaaa=aacab

Overlap of [20] bcaaaca=1 with [3] caaacab=1:

bcaaa ca caaacab

Critical pair: bcaaa=aacab.

Referenced by [22], [23].

[22] cabc=accb

Overlap of [20] bcaaaca=1 with [17] cacabc=caaccb:

bcaaa ca cacabc

Critical pair: bcaaacaaccb=cabc.

Reduce LHS:

[21](bcaaa)caaccb
[16](aacabc)aaccb
[4]aaac(cba)accb
[16]a(aacabc)accb
[7](aaaacc)baccb
[3](caaacab)accb
accb

Flip LHS and RHS.

Referenced by [23].

[23] bc=aaccccb

Overlap of [20] bcaaaca=1 with [22] cabc=accb:

bcaaa ca cabc

Critical pair: bcaaaaccb=bc.

Reduce LHS:

[21](bcaaa)accb
[2]aac(aba)ccb
aaccccb

Flip LHS and RHS.

Defines rule #5.

Referenced by [24].

[24] ba=aaaccaaccccb

Simplify [19] ba=aaaccbc.

Reduce RHS:

[23]aaacc(bc)
aaaccaaccccb

Defines rule #6.