Certificate for #680 ⟨a, b | aabbaabba=1⟩

Completion settings:

[1] aabbaabba=1

Axiom: aabbaabba=1.

Referenced by [4].

[2] aaa=c

Axiom: aaa=c.

Referenced by [5], [6], [7], [14], [15], [21].

[3] bbaabb=d

Axiom: bbaabb=d.

Referenced by [4], [13], [14], [19], [22], [25].

[4] aada=1

Overlap of [1] aabbaabba=1 with [3] bbaabb=d:

aa bbaabba bbaabb

Critical pair: aada=1.

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

[5] ca=ac

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

a aa aaa

Critical pair: ac=ca.

Flip LHS and RHS.

Referenced by [11], [14], [16], [25], [26], [27].

[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] aadc=aa

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

aad a aaa

Critical pair: aadc=aa.

Referenced by [9].

[8] cd=1

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

cd a aada

Critical pair: cd=aada.

Reduce RHS:

[4](aada)
⇒ 1

Defines rule #2.

Referenced by [12], [14], [15], [16], [21], [26], [27], [32], [33], [34], [35], [36], [40], [41].

[9] adc=a

Overlap of [4] aada=1 with [7] aadc=aa:

aad a aadc

Critical pair: aadaa=adc.

Reduce LHS:

[4](aada)a
a

Flip LHS and RHS.

Referenced by [10].

[10] dc=1

Overlap of [4] aada=1 with [9] adc=a:

aad a adc

Critical pair: aada=dc.

Reduce LHS:

[4](aada)
⇒ 1

Flip LHS and RHS.

Defines rule #1.

Referenced by [11], [18], [22], [23], [24], [29], [30], [37], [38], [39].

[11] dac=a

Overlap of [10] dc=1 with [5] ca=ac:

d c ca

Critical pair: dac=a.

Referenced by [12].

[12] da=ad

Overlap of [11] dac=a with [8] cd=1:

da c cd

Critical pair: da=ad.

Referenced by [13], [14], [19], [20], [22], [25].

[13] bbaad=aadbb

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

bbaa bb bbaabb

Critical pair: bbaad=daabb.

Reduce RHS:

[12](da)abb
[12]a(da)bb
aadbb

Referenced by [14], [17].

[14] aadd=bbabb

Overlap of [3] bbaabb=d with [13] bbaad=aadbb:

bbaa bb bbaad

Critical pair: bbaaaadbb=daad.

Reduce LHS:

[2]bb(aaa)adbb
[5]bb(ca)dbb
[8]bba(cd)bb
bbabb

Reduce RHS:

[12](da)ad
[12]a(da)d
aadd

Flip LHS and RHS.

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

[15] abbabb=d

Overlap of [2] aaa=c with [14] aadd=bbabb:

a aa aadd

Critical pair: abbabb=cdd.

Reduce RHS:

[8](cd)d
d

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

[16] aad=cbbabb

Overlap of [5] ca=ac with [14] aadd=bbabb:

c a aadd

Critical pair: cbbabb=acadd.

Reduce RHS:

[5]a(ca)dd
[8]aa(cd)d
aad

Flip LHS and RHS.

Referenced by [17], [18], [22], [25].

[17] bbbbabb=cbbabbbbd

Overlap of [13] bbaad=aadbb with [14] aadd=bbabb:

bb aad aadd

Critical pair: bbbbabb=aadbbd.

Reduce RHS:

[16](aad)bbd
cbbabbbbd

Referenced by [22].

[18] cbbabb=bbabbc

Overlap of [14] aadd=bbabb with [10] dc=1:

aad d dc

Critical pair: aad=bbabbc.

Reduce LHS:

[16](aad)
cbbabb

Referenced by [22].

[19] bbad=adbb

Overlap of [3] bbaabb=d with [15] abbabb=d:

bba abb abbabb

Critical pair: bbad=dabb.

Reduce RHS:

[12](da)bb
adbb

Referenced by [22], [25].

[20] adbb=abbd

Overlap of [15] abbabb=d with [15] abbabb=d:

abb abb abbabb

Critical pair: abbd=dabb.

Reduce RHS:

[12](da)bb
adbb

Flip LHS and RHS.

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

[21] cbbd=bb

Overlap of [2] aaa=c with [20] adbb=abbd:

aa a adbb

Critical pair: aaabbd=cdbb.

Reduce LHS:

[2](aaa)bbd
cbbd

Reduce RHS:

[8](cd)bb
bb

Referenced by [23], [24].

[22] add=bbbb

Overlap of [20] adbb=abbd with [3] bbaabb=d:

ad bb bbaabb

Critical pair: add=abbdaabb.

Reduce RHS:

[12]abb(da)abb
[19]a(bbad)abb
[16](aad)bbabb
[18](cbbabb)bbabb
[18]bbabb(cbbabb)
[17]bba(bbbbabb)c
[18]bba(cbbabb)bbdc
[15]bb(abbabb)cbbdc
[10]bb(dc)bbdc
[10]bbbb(dc)
bbbb

Referenced by [26].

[23] dbb=bbd

Overlap of [10] dc=1 with [21] cbbd=bb:

d c cbbd

Critical pair: dbb=bbd.

Referenced by [25], [29], [30].

[24] cbb=bbc

Overlap of [21] cbbd=bb with [10] dc=1:

cbb d dc

Critical pair: cbb=bbc.

Defines rule #5.

Referenced by [25], [26], [27], [28], [31].

[25] bbabbbbbbc=dd

Overlap of [23] dbb=bbd with [3] bbaabb=d:

d bb bbaabb

Critical pair: dd=bbdaabb.

Reduce RHS:

[12]bb(da)abb
[19](bbad)abb
[20](adbb)abb
[12]abb(da)bb
[19]a(bbad)bb
[16](aad)bbbb
[24](cbb)abbbbbb
[5]bb(ca)bbbbbb
[24]bba(cbb)bbbb
[24]bbabb(cbb)bb
[24]bbabbbb(cbb)
bbabbbbbbc

Flip LHS and RHS.

Referenced by [28].

[26] ad=bbbbc

Overlap of [5] ca=ac with [22] add=bbbb:

c a add

Critical pair: cbbbb=acdd.

Reduce LHS:

[24](cbb)bb
[24]bb(cbb)
bbbbc

Reduce RHS:

[8]a(cd)d
ad

Flip LHS and RHS.

Referenced by [27].

[27] a=bbbbcc

Overlap of [5] ca=ac with [26] ad=bbbbc:

c a ad

Critical pair: cbbbbc=acd.

Reduce LHS:

[24](cbb)bbc
[24]bb(cbb)c
bbbbcc

Reduce RHS:

[8]a(cd)
a

Flip LHS and RHS.

Defines rule #7.

Referenced by [28].

[28] bbbbbbbbbbbbccc=dd

Overlap of [25] bbabbbbbbc=dd with [27] a=bbbbcc:

bb abbbbbbc a

Critical pair: bbbbbbccbbbbbbc=dd.

Reduce LHS:

[24]bbbbbbc(cbb)bbbbc
[24]bbbbbb(cbb)cbbbbc
[24]bbbbbbbbc(cbb)bbc
[24]bbbbbbbb(cbb)cbbc
[24]bbbbbbbbbbc(cbb)c
[24]bbbbbbbbbb(cbb)cc
bbbbbbbbbbbbccc

Referenced by [29].

[29] bbbbbbbbbbbbcc=ddd

Overlap of [23] dbb=bbd with [28] bbbbbbbbbbbbccc=dd:

d bb bbbbbbbbbbbbccc

Critical pair: ddd=bbdbbbbbbbbbbccc.

Reduce RHS:

[23]bb(dbb)bbbbbbbbccc
[23]bbbb(dbb)bbbbbbccc
[23]bbbbbb(dbb)bbbbccc
[23]bbbbbbbb(dbb)bbccc
[23]bbbbbbbbbb(dbb)ccc
[10]bbbbbbbbbbbb(dc)cc
bbbbbbbbbbbbcc

Flip LHS and RHS.

Referenced by [30], [31].

[30] bbbbbbbbbbbbc=dddd

Overlap of [23] dbb=bbd with [29] bbbbbbbbbbbbcc=ddd:

d bb bbbbbbbbbbbbcc

Critical pair: dddd=bbdbbbbbbbbbbcc.

Reduce RHS:

[23]bb(dbb)bbbbbbbbcc
[23]bbbb(dbb)bbbbbbcc
[23]bbbbbb(dbb)bbbbcc
[23]bbbbbbbb(dbb)bbcc
[23]bbbbbbbbbb(dbb)cc
[10]bbbbbbbbbbbb(dc)c
bbbbbbbbbbbbc

Flip LHS and RHS.

Referenced by [31], [41].

[31] ddddbcc=cbddd

Overlap of [24] cbb=bbc with [29] bbbbbbbbbbbbcc=ddd:

cb b bbbbbbbbbbbbcc

Critical pair: cbddd=bbcbbbbbbbbbbbcc.

Reduce RHS:

[24]bb(cbb)bbbbbbbbbcc
[24]bbbb(cbb)bbbbbbbcc
[24]bbbbbb(cbb)bbbbbcc
[24]bbbbbbbb(cbb)bbbcc
[24]bbbbbbbbbb(cbb)bcc
[30](bbbbbbbbbbbbc)bcc
ddddbcc

Flip LHS and RHS.

Referenced by [32].

[32] dddbcc=ccbddd

Overlap of [8] cd=1 with [31] ddddbcc=cbddd:

c d ddddbcc

Critical pair: ccbddd=dddbcc.

Flip LHS and RHS.

Referenced by [33].

[33] ddbcc=cccbddd

Overlap of [8] cd=1 with [32] dddbcc=ccbddd:

c d dddbcc

Critical pair: cccbddd=ddbcc.

Flip LHS and RHS.

Referenced by [34].

[34] dbcc=ccccbddd

Overlap of [8] cd=1 with [33] ddbcc=cccbddd:

c d ddbcc

Critical pair: ccccbddd=dbcc.

Flip LHS and RHS.

Referenced by [35], [36].

[35] cccccbddd=bcc

Overlap of [8] cd=1 with [34] dbcc=ccccbddd:

c d dbcc

Critical pair: cccccbddd=bcc.

Referenced by [37].

[36] dbc=ccccbdddd

Overlap of [34] dbcc=ccccbddd with [8] cd=1:

dbc c cd

Critical pair: dbc=ccccbdddd.

Referenced by [40].

[37] cccccbdd=bccc

Overlap of [35] cccccbddd=bcc with [10] dc=1:

cccccbdd d dc

Critical pair: cccccbdd=bccc.

Referenced by [38].

[38] cccccbd=bcccc

Overlap of [37] cccccbdd=bccc with [10] dc=1:

cccccbd d dc

Critical pair: cccccbd=bcccc.

Referenced by [39].

[39] cccccb=bccccc

Overlap of [38] cccccbd=bcccc with [10] dc=1:

cccccb d dc

Critical pair: cccccb=bccccc.

Defines rule #3.

[40] db=ccccbddddd

Overlap of [36] dbc=ccccbdddd with [8] cd=1:

db c cd

Critical pair: db=ccccbddddd.

Defines rule #4.

[41] bbbbbbbbbbbb=ddddd

Overlap of [30] bbbbbbbbbbbbc=dddd with [8] cd=1:

bbbbbbbbbbbb c cd

Critical pair: bbbbbbbbbbbb=ddddd.

Defines rule #6.