Certificate for #3296 ⟨a, b | abbbaaabbba=1⟩

Completion settings:

[1] abbbaaabbba=1

Axiom: abbbaaabbba=1.

Referenced by [4].

[2] aaa=c

Axiom: aaa=c.

Defines rule #8.

Referenced by [4], [5], [12], [17], [20], [31].

[3] bbbaabbb=d

Axiom: bbbaabbb=d.

Referenced by [7], [8].

[4] abbbcbbba=1

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

abbb aaabbba aaa

Critical pair: abbbcbbba=1.

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

[5] ca=ac

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

a aa aaa

Critical pair: ac=ca.

Flip LHS and RHS.

Defines rule #3.

Referenced by [23], [31].

[6] bbbcbbba=abbbcbbb

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

abbbcbbb a abbbcbbba

Critical pair: abbbcbbb=bbbcbbba.

Flip LHS and RHS.

Referenced by [11].

[7] dcbbba=bbba

Overlap of [3] bbbaabbb=d with [4] abbbcbbba=1:

bbba abbb abbbcbbba

Critical pair: bbba=dcbbba.

Flip LHS and RHS.

Referenced by [10].

[8] abbbcd=abbb

Overlap of [4] abbbcbbba=1 with [3] bbbaabbb=d:

abbbc bbba bbbaabbb

Critical pair: abbbcd=abbb.

Referenced by [9].

[9] bbbcd=bbb

Overlap of [4] abbbcbbba=1 with [8] abbbcd=abbb:

abbbcbbb a abbbcd

Critical pair: abbbcbbbabbb=bbbcd.

Reduce LHS:

[4](abbbcbbba)bbb
bbb

Flip LHS and RHS.

Referenced by [13].

[10] dcbbb=bbb

Overlap of [7] dcbbba=bbba with [4] abbbcbbba=1:

dcbbb a abbbcbbba

Critical pair: dcbbb=bbbabbbcbbba.

Reduce RHS:

[4]bbb(abbbcbbba)
bbb

Referenced by [14].

[11] aabbbcbbb=1

Overlap of [4] abbbcbbba=1 with [6] bbbcbbba=abbbcbbb:

a bbbcbbba bbbcbbba

Critical pair: aabbbcbbb=1.

Referenced by [12], [13], [19].

[12] cbbbcbbb=a

Overlap of [2] aaa=c with [11] aabbbcbbb=1:

a aa aabbbcbbb

Critical pair: a=cbbbcbbb.

Flip LHS and RHS.

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

[13] cd=1

Overlap of [11] aabbbcbbb=1 with [9] bbbcd=bbb:

aabbbc bbb bbbcd

Critical pair: aabbbcbbb=cd.

Reduce LHS:

[11](aabbbcbbb)
⇒ 1

Flip LHS and RHS.

Defines rule #2.

Referenced by [18], [25], [31], [32], [33], [34], [35], [36], [37], [38], [39], [40], [41], [42].

[14] bbbcbbb=da

Overlap of [10] dcbbb=bbb with [12] cbbbcbbb=a:

d cbbb cbbbcbbb

Critical pair: da=bbbcbbb.

Flip LHS and RHS.

Referenced by [16], [19], [27].

[15] cbbba=acbbb

Overlap of [12] cbbbcbbb=a with [12] cbbbcbbb=a:

cbbb cbbb cbbbcbbb

Critical pair: cbbba=acbbb.

Referenced by [17].

[16] bbba=dacbbb

Overlap of [14] bbbcbbb=da with [12] cbbbcbbb=a:

bbb cbbb cbbbcbbb

Critical pair: bbba=dacbbb.

Referenced by [17].

[17] dccbbb=bbbc

Overlap of [16] bbba=dacbbb with [2] aaa=c:

bbb a aaa

Critical pair: bbbc=dacbbbaa.

Reduce RHS:

[15]da(cbbba)a
[15]daa(cbbba)
[2]d(aaa)cbbb
dccbbb

Flip LHS and RHS.

Referenced by [18].

[18] ccbbb=cbbbc

Overlap of [13] cd=1 with [17] dccbbb=bbbc:

c d dccbbb

Critical pair: cbbbc=ccbbb.

Flip LHS and RHS.

Referenced by [24].

[19] aada=1

Overlap of [11] aabbbcbbb=1 with [14] bbbcbbb=da:

aa bbbcbbb bbbcbbb

Critical pair: aada=1.

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

[20] aadc=aa

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

aad a aaa

Critical pair: aadc=aa.

Referenced by [21].

[21] adc=a

Overlap of [19] aada=1 with [20] aadc=aa:

aad a aadc

Critical pair: aadaa=adc.

Reduce LHS:

[19](aada)a
a

Flip LHS and RHS.

Referenced by [22].

[22] dc=1

Overlap of [19] aada=1 with [21] adc=a:

aad a adc

Critical pair: aada=dc.

Reduce LHS:

[19](aada)
⇒ 1

Flip LHS and RHS.

Defines rule #1.

Referenced by [23], [24], [26], [29], [30], [43].

[23] dac=a

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

d c ca

Critical pair: dac=a.

Referenced by [25].

[24] cbbb=bbbc

Overlap of [22] dc=1 with [18] ccbbb=cbbbc:

d c ccbbb

Critical pair: dcbbbc=cbbb.

Reduce LHS:

[22](dc)bbbc
bbbc

Flip LHS and RHS.

Defines rule #9.

Referenced by [26].

[25] da=ad

Overlap of [23] dac=a with [13] cd=1:

da c cd

Critical pair: da=ad.

Defines rule #4.

Referenced by [27], [31].

[26] dbbbc=bbb

Overlap of [22] dc=1 with [24] cbbb=bbbc:

d c cbbb

Critical pair: dbbbc=bbb.

Referenced by [27].

[27] bbbbbb=add

Overlap of [26] dbbbc=bbb with [14] bbbcbbb=da:

d bbbc bbbcbbb

Critical pair: dda=bbbbbb.

Reduce LHS:

[25]d(da)
[25](da)d
add

Flip LHS and RHS.

Defines rule #10.

Referenced by [28].

[28] badd=addb

Overlap of [27] bbbbbb=add with [27] bbbbbb=add:

b bbbbb bbbbbb

Critical pair: badd=addb.

Referenced by [29].

[29] bad=addbc

Overlap of [28] badd=addb with [22] dc=1:

bad d dc

Critical pair: bad=addbc.

Referenced by [30].

[30] ba=addbcc

Overlap of [29] bad=addbc with [22] dc=1:

ba d dc

Critical pair: ba=addbcc.

Referenced by [31], [43].

[31] dddddbcccccc=bc

Overlap of [30] ba=addbcc with [2] aaa=c:

b a aaa

Critical pair: bc=addbccaa.

Reduce RHS:

[5]addbc(ca)a
[5]addb(ca)ca
[30]add(ba)cca
[25]ad(da)ddbcccca
[25]a(da)dddbcccca
[5]aaddddbccc(ca)
[5]aaddddbcc(ca)c
[5]aaddddbc(ca)cc
[5]aaddddb(ca)ccc
[30]aadddd(ba)cccc
[25]aaddd(da)ddbcccccc
[25]aadd(da)dddbcccccc
[25]aad(da)ddddbcccccc
[25]aa(da)dddddbcccccc
[2](aaa)ddddddbcccccc
[13](cd)dddddbcccccc
dddddbcccccc

Flip LHS and RHS.

Referenced by [32].

[32] dddddbccccc=b

Overlap of [31] dddddbcccccc=bc with [13] cd=1:

dddddbccccc c cd

Critical pair: dddddbccccc=bcd.

Reduce RHS:

[13]b(cd)
b

Referenced by [33].

[33] ddddbccccc=cb

Overlap of [13] cd=1 with [32] dddddbccccc=b:

c d dddddbccccc

Critical pair: cb=ddddbccccc.

Flip LHS and RHS.

Referenced by [34].

[34] dddbccccc=ccb

Overlap of [13] cd=1 with [33] ddddbccccc=cb:

c d ddddbccccc

Critical pair: ccb=dddbccccc.

Flip LHS and RHS.

Referenced by [35].

[35] ddbccccc=cccb

Overlap of [13] cd=1 with [34] dddbccccc=ccb:

c d dddbccccc

Critical pair: cccb=ddbccccc.

Flip LHS and RHS.

Referenced by [36].

[36] dbccccc=ccccb

Overlap of [13] cd=1 with [35] ddbccccc=cccb:

c d ddbccccc

Critical pair: ccccb=dbccccc.

Flip LHS and RHS.

Referenced by [37], [38].

[37] cccccb=bccccc

Overlap of [13] cd=1 with [36] dbccccc=ccccb:

c d dbccccc

Critical pair: cccccb=bccccc.

Defines rule #5.

[38] dbcccc=ccccbd

Overlap of [36] dbccccc=ccccb with [13] cd=1:

dbcccc c cd

Critical pair: dbcccc=ccccbd.

Referenced by [39].

[39] dbccc=ccccbdd

Overlap of [38] dbcccc=ccccbd with [13] cd=1:

dbccc c cd

Critical pair: dbccc=ccccbdd.

Referenced by [40].

[40] dbcc=ccccbddd

Overlap of [39] dbccc=ccccbdd with [13] cd=1:

dbcc c cd

Critical pair: dbcc=ccccbddd.

Referenced by [41].

[41] dbc=ccccbdddd

Overlap of [40] dbcc=ccccbddd with [13] cd=1:

dbc c cd

Critical pair: dbc=ccccbdddd.

Referenced by [42].

[42] db=ccccbddddd

Overlap of [41] dbc=ccccbdddd with [13] cd=1:

db c cd

Critical pair: db=ccccbddddd.

Defines rule #6.

Referenced by [43].

[43] ba=acccbddd

Simplify [30] ba=addbcc.

Reduce RHS:

[42]ad(db)cc
[22]a(dc)cccbdddddcc
[22]acccbdddd(dc)c
[22]acccbddd(dc)
acccbddd

Defines rule #7.