Certificate for #3142 ⟨a, b | aabbbaabbba=1⟩

Completion settings:

[1] aabbbaabbba=1

Axiom: aabbbaabbba=1.

Referenced by [4].

[2] aaa=c

Axiom: aaa=c.

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

[3] bbbaabbb=d

Axiom: bbbaabbb=d.

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

[4] aada=1

Overlap of [1] aabbbaabbba=1 with [3] bbbaabbb=d:

aa bbbaabbba bbbaabbb

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] bbbaad=aadbbb

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

bbbaa bbb bbbaabbb

Critical pair: bbbaad=daabbb.

Reduce RHS:

[12](da)abbb
[12]a(da)bbb
aadbbb

Referenced by [14], [17].

[14] aadd=bbbabbb

Overlap of [3] bbbaabbb=d with [13] bbbaad=aadbbb:

bbbaa bbb bbbaad

Critical pair: bbbaaaadbbb=daad.

Reduce LHS:

[2]bbb(aaa)adbbb
[5]bbb(ca)dbbb
[8]bbba(cd)bbb
bbbabbb

Reduce RHS:

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

Flip LHS and RHS.

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

[15] abbbabbb=d

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

a aa aadd

Critical pair: abbbabbb=cdd.

Reduce RHS:

[8](cd)d
d

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

[16] aad=cbbbabbb

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

c a aadd

Critical pair: cbbbabbb=acadd.

Reduce RHS:

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

Flip LHS and RHS.

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

[17] bbbbbbabbb=cbbbabbbbbbd

Overlap of [13] bbbaad=aadbbb with [14] aadd=bbbabbb:

bbb aad aadd

Critical pair: bbbbbbabbb=aadbbbd.

Reduce RHS:

[16](aad)bbbd
cbbbabbbbbbd

Referenced by [22].

[18] cbbbabbb=bbbabbbc

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

aad d dc

Critical pair: aad=bbbabbbc.

Reduce LHS:

[16](aad)
cbbbabbb

Referenced by [22].

[19] bbbad=adbbb

Overlap of [3] bbbaabbb=d with [15] abbbabbb=d:

bbba abbb abbbabbb

Critical pair: bbbad=dabbb.

Reduce RHS:

[12](da)bbb
adbbb

Referenced by [22], [25].

[20] adbbb=abbbd

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

abbb abbb abbbabbb

Critical pair: abbbd=dabbb.

Reduce RHS:

[12](da)bbb
adbbb

Flip LHS and RHS.

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

[21] cbbbd=bbb

Overlap of [2] aaa=c with [20] adbbb=abbbd:

aa a adbbb

Critical pair: aaabbbd=cdbbb.

Reduce LHS:

[2](aaa)bbbd
cbbbd

Reduce RHS:

[8](cd)bbb
bbb

Referenced by [23], [24].

[22] add=bbbbbb

Overlap of [20] adbbb=abbbd with [3] bbbaabbb=d:

ad bbb bbbaabbb

Critical pair: add=abbbdaabbb.

Reduce RHS:

[12]abbb(da)abbb
[19]a(bbbad)abbb
[16](aad)bbbabbb
[18](cbbbabbb)bbbabbb
[18]bbbabbb(cbbbabbb)
[17]bbba(bbbbbbabbb)c
[18]bbba(cbbbabbb)bbbdc
[15]bbb(abbbabbb)cbbbdc
[10]bbb(dc)bbbdc
[10]bbbbbb(dc)
bbbbbb

Referenced by [26].

[23] dbbb=bbbd

Overlap of [10] dc=1 with [21] cbbbd=bbb:

d c cbbbd

Critical pair: dbbb=bbbd.

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

[24] cbbb=bbbc

Overlap of [21] cbbbd=bbb with [10] dc=1:

cbbb d dc

Critical pair: cbbb=bbbc.

Defines rule #5.

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

[25] bbbabbbbbbbbbc=dd

Overlap of [23] dbbb=bbbd with [3] bbbaabbb=d:

d bbb bbbaabbb

Critical pair: dd=bbbdaabbb.

Reduce RHS:

[12]bbb(da)abbb
[19](bbbad)abbb
[20](adbbb)abbb
[12]abbb(da)bbb
[19]a(bbbad)bbb
[16](aad)bbbbbb
[24](cbbb)abbbbbbbbb
[5]bbb(ca)bbbbbbbbb
[24]bbba(cbbb)bbbbbb
[24]bbbabbb(cbbb)bbb
[24]bbbabbbbbb(cbbb)
bbbabbbbbbbbbc

Flip LHS and RHS.

Referenced by [28].

[26] ad=bbbbbbc

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

c a add

Critical pair: cbbbbbb=acdd.

Reduce LHS:

[24](cbbb)bbb
[24]bbb(cbbb)
bbbbbbc

Reduce RHS:

[8]a(cd)d
ad

Flip LHS and RHS.

Referenced by [27].

[27] a=bbbbbbcc

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

c a ad

Critical pair: cbbbbbbc=acd.

Reduce LHS:

[24](cbbb)bbbc
[24]bbb(cbbb)c
bbbbbbcc

Reduce RHS:

[8]a(cd)
a

Flip LHS and RHS.

Defines rule #7.

Referenced by [28].

[28] bbbbbbbbbbbbbbbbbbccc=dd

Overlap of [25] bbbabbbbbbbbbc=dd with [27] a=bbbbbbcc:

bbb abbbbbbbbbc a

Critical pair: bbbbbbbbbccbbbbbbbbbc=dd.

Reduce LHS:

[24]bbbbbbbbbc(cbbb)bbbbbbc
[24]bbbbbbbbb(cbbb)cbbbbbbc
[24]bbbbbbbbbbbbc(cbbb)bbbc
[24]bbbbbbbbbbbb(cbbb)cbbbc
[24]bbbbbbbbbbbbbbbc(cbbb)c
[24]bbbbbbbbbbbbbbb(cbbb)cc
bbbbbbbbbbbbbbbbbbccc

Referenced by [29].

[29] bbbbbbbbbbbbbbbbbbcc=ddd

Overlap of [23] dbbb=bbbd with [28] bbbbbbbbbbbbbbbbbbccc=dd:

d bbb bbbbbbbbbbbbbbbbbbccc

Critical pair: ddd=bbbdbbbbbbbbbbbbbbbccc.

Reduce RHS:

[23]bbb(dbbb)bbbbbbbbbbbbccc
[23]bbbbbb(dbbb)bbbbbbbbbccc
[23]bbbbbbbbb(dbbb)bbbbbbccc
[23]bbbbbbbbbbbb(dbbb)bbbccc
[23]bbbbbbbbbbbbbbb(dbbb)ccc
[10]bbbbbbbbbbbbbbbbbb(dc)cc
bbbbbbbbbbbbbbbbbbcc

Flip LHS and RHS.

Referenced by [30], [31].

[30] bbbbbbbbbbbbbbbbbbc=dddd

Overlap of [23] dbbb=bbbd with [29] bbbbbbbbbbbbbbbbbbcc=ddd:

d bbb bbbbbbbbbbbbbbbbbbcc

Critical pair: dddd=bbbdbbbbbbbbbbbbbbbcc.

Reduce RHS:

[23]bbb(dbbb)bbbbbbbbbbbbcc
[23]bbbbbb(dbbb)bbbbbbbbbcc
[23]bbbbbbbbb(dbbb)bbbbbbcc
[23]bbbbbbbbbbbb(dbbb)bbbcc
[23]bbbbbbbbbbbbbbb(dbbb)cc
[10]bbbbbbbbbbbbbbbbbb(dc)c
bbbbbbbbbbbbbbbbbbc

Flip LHS and RHS.

Referenced by [31], [41].

[31] ddddbcc=cbddd

Overlap of [24] cbbb=bbbc with [29] bbbbbbbbbbbbbbbbbbcc=ddd:

cb bb bbbbbbbbbbbbbbbbbbcc

Critical pair: cbddd=bbbcbbbbbbbbbbbbbbbbcc.

Reduce RHS:

[24]bbb(cbbb)bbbbbbbbbbbbbcc
[24]bbbbbb(cbbb)bbbbbbbbbbcc
[24]bbbbbbbbb(cbbb)bbbbbbbcc
[24]bbbbbbbbbbbb(cbbb)bbbbcc
[24]bbbbbbbbbbbbbbb(cbbb)bcc
[30](bbbbbbbbbbbbbbbbbbc)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] bbbbbbbbbbbbbbbbbb=ddddd

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

bbbbbbbbbbbbbbbbbb c cd

Critical pair: bbbbbbbbbbbbbbbbbb=ddddd.

Defines rule #6.