Certificate for #23326 ⟨a, b | aaa=1, bbbb=abba

Completion settings:

[1] aaa=1

Axiom: aaa=1.

Defines rule #13.

Referenced by [5], [6], [20].

[2] abba=bbbb

Axiom: bbbb=abba.

Flip LHS and RHS.

Referenced by [4].

[3] bba=c

Axiom: bba=c.

Defines rule #5.

Referenced by [4], [5], [7], [8], [11], [12], [13], [17], [20], [23].

[4] ac=bbbb

Overlap of [2] abba=bbbb with [3] bba=c:

a bba bba

Critical pair: ac=bbbb.

Defines rule #11.

Referenced by [6], [7], [8], [9], [10], [13], [21].

[5] caa=bb

Overlap of [3] bba=c with [1] aaa=1:

bb a aaa

Critical pair: bb=caa.

Flip LHS and RHS.

Referenced by [8], [9], [17].

[6] aabbbb=c

Overlap of [1] aaa=1 with [4] ac=bbbb:

aa a ac

Critical pair: aabbbb=c.

Referenced by [11], [12], [13], [21], [22].

[7] cc=bbbbbb

Overlap of [3] bba=c with [4] ac=bbbb:

bb a ac

Critical pair: bbbbbb=cc.

Flip LHS and RHS.

Defines rule #6.

Referenced by [13], [14], [17], [20].

[8] bbca=abb

Overlap of [4] ac=bbbb with [5] caa=bb:

a c caa

Critical pair: abb=bbbbaa.

Reduce RHS:

[3]bb(bba)a
bbca

Flip LHS and RHS.

Referenced by [10], [13], [18].

[9] cabbbb=bbc

Overlap of [5] caa=bb with [4] ac=bbbb:

ca a ac

Critical pair: cabbbb=bbc.

Referenced by [15].

[10] abbc=bbcbbbb

Overlap of [8] bbca=abb with [4] ac=bbbb:

bbc a ac

Critical pair: bbcbbbb=abbc.

Flip LHS and RHS.

Referenced by [11], [19].

[11] ca=bbcbbbbbbbb

Overlap of [6] aabbbb=c with [3] bba=c:

aabb bb bba

Critical pair: aabbc=ca.

Reduce LHS:

[10]a(abbc)
[10](abbc)bbbb
bbcbbbbbbbb

Flip LHS and RHS.

Defines rule #9.

Referenced by [15], [17], [18], [20].

[12] aabbbc=cba

Overlap of [6] aabbbb=c with [3] bba=c:

aabbb b bba

Critical pair: aabbbc=cba.

Referenced by [16].

[13] abbbbbb=bbbbc

Overlap of [6] aabbbb=c with [8] bbca=abb:

aabb bb bbca

Critical pair: aabbabb=cca.

Reduce LHS:

[3]aa(bba)bb
[4]a(ac)bb
abbbbbb

Reduce RHS:

[7](cc)a
[3]bbbb(bba)
bbbbc

Referenced by [16].

[14] bbbbbbc=cbbbbbb

Overlap of [7] cc=bbbbbb with [7] cc=bbbbbb:

c c cc

Critical pair: cbbbbbb=bbbbbbc.

Flip LHS and RHS.

Defines rule #3.

Referenced by [17], [19], [20], [21], [22], [23].

[15] bbcbbbbbbbbbbbb=bbc

Simplify [9] cabbbb=bbc.

Reduce LHS:

[11](ca)bbbb
bbcbbbbbbbbbbbb

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

[16] cba=cbbbbbcbbbbbb

Overlap of [12] aabbbc=cba with [15] bbcbbbbbbbbbbbb=bbc:

aab bbc bbcbbbbbbbbbbbb

Critical pair: aabbbc=cbabbbbbbbbbbbb.

Reduce LHS:

[12](aabbbc)
cba

Reduce RHS:

[13]cb(abbbbbb)bbbbbb
cbbbbbcbbbbbb

Defines rule #10.

[17] bbbbbbbbbbbbbb=bb

Overlap of [5] caa=bb with [11] ca=bbcbbbbbbbb:

caa ca

Critical pair: bbcbbbbbbbba=bb.

Reduce LHS:

[3]bbcbbbbbb(bba)
[14]bbc(bbbbbbc)
[7]bb(cc)bbbbbb
bbbbbbbbbbbbbb

Defines rule #1.

[18] abb=bbbbcbbbbbbbb

Overlap of [8] bbca=abb with [11] ca=bbcbbbbbbbb:

bb ca ca

Critical pair: bbbbcbbbbbbbb=abb.

Flip LHS and RHS.

Defines rule #4.

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

[19] bbbbcbbcbbbbbb=bbcbbbb

Overlap of [10] abbc=bbcbbbb with [18] abb=bbbbcbbbbbbbb:

abbc abb

Critical pair: bbbbcbbbbbbbbc=bbcbbbb.

Reduce LHS:

[14]bbbbcbb(bbbbbbc)
bbbbcbbcbbbbbb

Referenced by [22].

[20] cbbbbbbbbbbbb=c

Overlap of [11] ca=bbcbbbbbbbb with [1] aaa=1:

c a aaa

Critical pair: c=bbcbbbbbbbbaa.

Reduce RHS:

[3]bbcbbbbbb(bba)a
[14]bbc(bbbbbbc)a
[3]bbccbbbb(bba)
[7]bb(cc)bbbbc
[14]bbbbbb(bbbbbbc)
[14](bbbbbbc)bbbbbb
cbbbbbbbbbbbb

Flip LHS and RHS.

Defines rule #2.

[21] cbbc=bbbbcbbbb

Overlap of [6] aabbbb=c with [14] bbbbbbc=cbbbbbb:

aa bbbb bbbbbbc

Critical pair: aacbbbbbb=cbbc.

Reduce LHS:

[4]a(ac)bbbbbb
[18](abb)bbbbbbbb
[15]bb(bbcbbbbbbbbbbbb)bbbb
bbbbcbbbb

Flip LHS and RHS.

Defines rule #7.

[22] cbbbbc=bbcbb

Overlap of [6] aabbbb=c with [14] bbbbbbc=cbbbbbb:

aabb bb bbbbbbc

Critical pair: aabbcbbbbbb=cbbbbc.

Reduce LHS:

[18]a(abb)cbbbbbb
[14]abbbbcbb(bbbbbbc)bbbbbb
[19]a(bbbbcbbcbbbbbb)bbbbbb
[18](abb)cbbbbbbbbbb
[14]bbbbcbb(bbbbbbc)bbbbbbbbbb
[19](bbbbcbbcbbbbbb)bbbbbbbbbb
[15](bbcbbbbbbbbbbbb)bb
bbcbb

Flip LHS and RHS.

Defines rule #8.

[23] abc=bbbbcbcbbbbbb

Overlap of [18] abb=bbbbcbbbbbbbb with [3] bba=c:

ab b bba

Critical pair: abc=bbbbcbbbbbbbbba.

Reduce RHS:

[3]bbbbcbbbbbbb(bba)
[14]bbbbcb(bbbbbbc)
bbbbcbcbbbbbb

Defines rule #12.