Certificate for #687 ⟨a, b | aabbbaaba=1⟩

Completion settings:

[1] aabbbaaba=1

Axiom: aabbbaaba=1.

Referenced by [4].

[2] aaa=c

Axiom: aaa=c.

Defines rule #5.

Referenced by [5], [6], [11], [15], [16], [19], [21], [23], [33], [38].

[3] bbbaab=d

Axiom: bbbaab=d.

Defines rule #13.

Referenced by [4], [12], [16], [22].

[4] aada=1

Overlap of [1] aabbbaaba=1 with [3] bbbaab=d:

aa bbbaaba bbbaab

Critical pair: aada=1.

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

[5] ac=ca

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

a aa aaa

Critical pair: ac=ca.

Defines rule #3.

Referenced by [22], [23], [26], [28], [36], [37].

[6] cda=a

Overlap of [2] aaa=c with [4] aada=1:

a aa aada

Critical pair: a=cda.

Flip LHS and RHS.

Referenced by [8].

[7] aad=ada

Overlap of [4] aada=1 with [4] aada=1:

aad a aada

Critical pair: aad=ada.

Referenced by [8], [9], [10], [11], [12].

[8] adaa=cd

Overlap of [6] cda=a with [4] aada=1:

cd a aada

Critical pair: cd=aada.

Reduce RHS:

[7](aad)a
adaa

Flip LHS and RHS.

Referenced by [9], [10].

[9] cd=1

Overlap of [4] aada=1 with [7] aad=ada:

aada aad

Critical pair: adaa=1.

Reduce LHS:

[8](adaa)
cd

Defines rule #1.

Referenced by [10], [11], [13], [16], [24], [27], [39].

[10] ad=da

Overlap of [4] aada=1 with [7] aad=ada:

aad a aad

Critical pair: aadada=ad.

Reduce LHS:

[7](aad)ada
[8](adaa)da
[9](cd)da
da

Flip LHS and RHS.

Defines rule #4.

Referenced by [11], [12], [14], [38].

[11] dc=1

Overlap of [2] aaa=c with [10] ad=da:

aa a ad

Critical pair: aada=cd.

Reduce LHS:

[7](aad)a
[10](ad)aa
[2]d(aaa)
dc

Reduce RHS:

[9](cd)
⇒ 1

Defines rule #2.

Referenced by [15], [19], [23], [29], [33], [34], [35], [36], [37], [38].

[12] dbbaab=bbbdaa

Overlap of [3] bbbaab=d with [3] bbbaab=d:

bbbaa b bbbaab

Critical pair: bbbaad=dbbaab.

Reduce LHS:

[7]bbb(aad)
[10]bbb(ad)a
bbbdaa

Flip LHS and RHS.

Defines rule #9.

Referenced by [13], [14], [17], [19], [23], [31].

[13] cbbbdaa=bbaab

Overlap of [9] cd=1 with [12] dbbaab=bbbdaa:

c d dbbaab

Critical pair: cbbbdaa=bbaab.

Referenced by [15].

[14] dabbaab=abbbdaa

Overlap of [10] ad=da with [12] dbbaab=bbbdaa:

a d dbbaab

Critical pair: abbbdaa=dabbaab.

Flip LHS and RHS.

Referenced by [29].

[15] cbbb=bbaaba

Overlap of [13] cbbbdaa=bbaab with [2] aaa=c:

cbbbd aa aaa

Critical pair: cbbbdc=bbaaba.

Reduce LHS:

[11]cbbb(dc)
cbbb

Defines rule #8.

Referenced by [16].

[16] bbaabcb=1

Overlap of [15] cbbb=bbaaba with [3] bbbaab=d:

c bbb bbbaab

Critical pair: cd=bbaabaaab.

Reduce LHS:

[9](cd)
⇒ 1

Reduce RHS:

[2]bbaab(aaa)b
bbaabcb

Flip LHS and RHS.

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

[17] bbbdaabaabcb=dbbaa

Overlap of [12] dbbaab=bbbdaa with [16] bbaabcb=1:

dbbaa b bbaabcb

Critical pair: dbbaa=bbbdaabaabcb.

Flip LHS and RHS.

Referenced by [30].

[18] baabcb=bbaabc

Overlap of [16] bbaabcb=1 with [16] bbaabcb=1:

bbaabc b bbaabcb

Critical pair: bbaabc=baabcb.

Flip LHS and RHS.

Referenced by [19], [20], [25].

[19] bbbdaabaabc=bbbabcb

Overlap of [12] dbbaab=bbbdaa with [18] baabcb=bbaabc:

dbbaa b baabcb

Critical pair: dbbaabbaabc=bbbdaaaabcb.

Reduce LHS:

[12](dbbaab)baabc
bbbdaabaabc

Reduce RHS:

[2]bbbd(aaa)abcb
[11]bbb(dc)abcb
bbbabcb

Referenced by [30].

[20] aabcb=baabc

Overlap of [16] bbaabcb=1 with [18] baabcb=bbaabc:

bbaabc b baabcb

Critical pair: bbaabcbbaabc=aabcb.

Reduce LHS:

[16](bbaabcb)baabc
baabc

Flip LHS and RHS.

Defines rule #7.

Referenced by [21].

[21] abaabc=cbcb

Overlap of [2] aaa=c with [20] aabcb=baabc:

a aa aabcb

Critical pair: abaabc=cbcb.

Referenced by [22], [23], [24], [25].

[22] bbbcabcb=daabc

Overlap of [3] bbbaab=d with [21] abaabc=cbcb:

bbba ab abaabc

Critical pair: bbbacbcb=daabc.

Reduce LHS:

[5]bbb(ac)bcb
bbbcabcb

Defines rule #17.

[23] dbbcabcb=bbbabc

Overlap of [12] dbbaab=bbbdaa with [21] abaabc=cbcb:

dbba ab abaabc

Critical pair: dbbacbcb=bbbdaaaabc.

Reduce LHS:

[5]dbb(ac)bcb
dbbcabcb

Reduce RHS:

[2]bbbd(aaa)abc
[11]bbb(dc)abc
bbbabc

Defines rule #14.

[24] abaab=cbcbd

Overlap of [21] abaabc=cbcb with [9] cd=1:

abaab c cd

Critical pair: abaab=cbcbd.

Defines rule #6.

Referenced by [26], [28], [32].

[25] abbaabc=cbcbb

Overlap of [21] abaabc=cbcb with [18] baabcb=bbaabc:

a baabc baabcb

Critical pair: abbaabc=cbcbb.

Referenced by [27].

[26] abcabcbd=cbcbdaab

Overlap of [24] abaab=cbcbd with [24] abaab=cbcbd:

aba ab abaab

Critical pair: abacbcbd=cbcbdaab.

Reduce LHS:

[5]ab(ac)bcbd
abcabcbd

Referenced by [34].

[27] abbaab=cbcbbd

Overlap of [25] abbaabc=cbcbb with [9] cd=1:

abbaab c cd

Critical pair: abbaab=cbcbbd.

Defines rule #11.

Referenced by [28], [29].

[28] abbcabcbd=cbcbbdaab

Overlap of [27] abbaab=cbcbbd with [24] abaab=cbcbd:

abba ab abaab

Critical pair: abbacbcbd=cbcbbdaab.

Reduce LHS:

[5]abb(ac)bcbd
abbcabcbd

Referenced by [35].

[29] abbbdaa=bcbbd

Overlap of [14] dabbaab=abbbdaa with [27] abbaab=cbcbbd:

d abbaab abbaab

Critical pair: dcbcbbd=abbbdaa.

Reduce LHS:

[11](dc)bcbbd
bcbbd

Flip LHS and RHS.

Referenced by [31], [32], [33].

[30] bbbabcbb=dbbaa

Overlap of [17] bbbdaabaabcb=dbbaa with [19] bbbdaabaabc=bbbabcb:

bbbdaabaabcb bbbdaabaabc

Critical pair: bbbabcbb=dbbaa.

Defines rule #20.

[31] dbbabcbbd=bbbdaabbdaa

Overlap of [12] dbbaab=bbbdaa with [29] abbbdaa=bcbbd:

dbba ab abbbdaa

Critical pair: dbbabcbbd=bbbdaabbdaa.

Referenced by [37].

[32] ababcbbd=cbcbdbbdaa

Overlap of [24] abaab=cbcbd with [29] abbbdaa=bcbbd:

aba ab abbbdaa

Critical pair: ababcbbd=cbcbdbbdaa.

Referenced by [36].

[33] abbb=bcbbda

Overlap of [29] abbbdaa=bcbbd with [2] aaa=c:

abbbd aa aaa

Critical pair: abbbdc=bcbbda.

Reduce LHS:

[11]abbb(dc)
abbb

Defines rule #10.

Referenced by [38].

[34] abcabcb=cbcbdaabc

Overlap of [26] abcabcbd=cbcbdaab with [11] dc=1:

abcabcb d dc

Critical pair: abcabcb=cbcbdaabc.

Defines rule #12.

[35] abbcabcb=cbcbbdaabc

Overlap of [28] abbcabcbd=cbcbbdaab with [11] dc=1:

abbcabcb d dc

Critical pair: abbcabcb=cbcbbdaabc.

Defines rule #15.

[36] ababcbb=cbcbdbbaa

Overlap of [32] ababcbbd=cbcbdbbdaa with [11] dc=1:

ababcbb d dc

Critical pair: ababcbb=cbcbdbbdaac.

Reduce RHS:

[5]cbcbdbbda(ac)
[5]cbcbdbbd(ac)a
[11]cbcbdbb(dc)aa
cbcbdbbaa

Defines rule #16.

[37] dbbabcbb=bbbdaabbaa

Overlap of [31] dbbabcbbd=bbbdaabbdaa with [11] dc=1:

dbbabcbb d dc

Critical pair: dbbabcbb=bbbdaabbdaac.

Reduce RHS:

[5]bbbdaabbda(ac)
[5]bbbdaabbd(ac)a
[11]bbbdaabb(dc)aa
bbbdaabbaa

Defines rule #18.

Referenced by [38].

[38] dabbabcbb=bcbbdbbaa

Overlap of [10] ad=da with [37] dbbabcbb=bbbdaabbaa:

a d dbbabcbb

Critical pair: abbbdaabbaa=dabbabcbb.

Reduce LHS:

[33](abbb)daabbaa
[10]bcbbd(ad)aabbaa
[2]bcbbdd(aaa)bbaa
[11]bcbbd(dc)bbaa
bcbbdbbaa

Flip LHS and RHS.

Referenced by [39].

[39] abbabcbb=cbcbbdbbaa

Overlap of [9] cd=1 with [38] dabbabcbb=bcbbdbbaa:

c d dabbabcbb

Critical pair: cbcbbdbbaa=abbabcbb.

Flip LHS and RHS.

Defines rule #19.