Certificate for #3219 ⟨a, b | abaabbabbba=1⟩

Completion settings:

[1] abaabbabbba=1

Axiom: abaabbabbba=1.

Referenced by [4].

[2] baa=c

Axiom: baa=c.

Referenced by [4], [5], [6], [8], [10], [11], [15], [20], [22].

[3] ccbba=d

Axiom: ccbba=d.

Referenced by [5], [6], [7], [12], [23], [29].

[4] acbbabbba=1

Overlap of [1] abaabbabbba=1 with [2] baa=c:

a baabbabbba baa

Critical pair: acbbabbba=1.

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

[5] da=ccbc

Overlap of [3] ccbba=d with [2] baa=c:

ccb ba baa

Critical pair: ccbc=da.

Flip LHS and RHS.

Referenced by [21], [26].

[6] dbbba=ba

Overlap of [2] baa=c with [4] acbbabbba=1:

ba a acbbabbba

Critical pair: ba=ccbbabbba.

Reduce RHS:

[3](ccbba)bbba
dbbba

Flip LHS and RHS.

Referenced by [10], [11], [22].

[7] dcbbabbba=ccbb

Overlap of [3] ccbba=d with [4] acbbabbba=1:

ccbb a acbbabbba

Critical pair: ccbb=dcbbabbba.

Flip LHS and RHS.

Referenced by [30].

[8] acbbabbc=a

Overlap of [4] acbbabbba=1 with [2] baa=c:

acbbabb ba baa

Critical pair: acbbabbc=a.

Referenced by [12].

[9] acbbabbb=cbbabbba

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

acbbabbb a acbbabbba

Critical pair: acbbabbb=cbbabbba.

Referenced by [11], [15].

[10] dbbc=c

Overlap of [6] dbbba=ba with [2] baa=c:

dbb ba baa

Critical pair: dbbc=baa.

Reduce RHS:

[2](baa)
c

Referenced by [13].

[11] bcbbabbc=dbbb

Overlap of [6] dbbba=ba with [4] acbbabbba=1:

dbbb a acbbabbba

Critical pair: dbbb=bacbbabbba.

Reduce RHS:

[9]b(acbbabbb)a
[2]bcbbabb(baa)
bcbbabbc

Flip LHS and RHS.

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

[12] dcbbabbc=d

Overlap of [3] ccbba=d with [8] acbbabbc=a:

ccbb a acbbabbc

Critical pair: ccbba=dcbbabbc.

Reduce LHS:

[3](ccbba)
d

Flip LHS and RHS.

Referenced by [14].

[13] cbbabbc=dbdbbb

Overlap of [10] dbbc=c with [11] bcbbabbc=dbbb:

db bc bcbbabbc

Critical pair: dbdbbb=cbbabbc.

Flip LHS and RHS.

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

[14] dbbabbc=dcbbabdbbb

Overlap of [12] dcbbabbc=d with [11] bcbbabbc=dbbb:

dcbbab bc bcbbabbc

Critical pair: dcbbabdbbb=dbbabbc.

Flip LHS and RHS.

Referenced by [18].

[15] dbdbbb=1

Overlap of [4] acbbabbba=1 with [9] acbbabbb=cbbabbba:

acbbabbba acbbabbb

Critical pair: cbbabbbaa=1.

Reduce LHS:

[2]cbbabb(baa)
[13](cbbabbc)
dbdbbb

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

[16] dbbb=b

Overlap of [11] bcbbabbc=dbbb with [13] cbbabbc=dbdbbb:

b cbbabbc cbbabbc

Critical pair: bdbdbbb=dbbb.

Reduce LHS:

[15]b(dbdbbb)
b

Flip LHS and RHS.

Referenced by [18], [19].

[17] cbbabbc=1

Simplify [13] cbbabbc=dbdbbb.

Reduce RHS:

[15](dbdbbb)
⇒ 1

Referenced by [27].

[18] dbbabbc=dcbbabb

Simplify [14] dbbabbc=dcbbabdbbb.

Reduce RHS:

[16]dcbbab(dbbb)
dcbbabb

Referenced by [31].

[19] dbb=1

Simplify [15] dbdbbb=1.

Reduce LHS:

[16]db(dbbb)
dbb

Defines rule #2.

Referenced by [20], [22], [24], [32], [38], [39], [40], [42], [44], [46], [48], [49], [52], [55], [57], [59], [60], [61].

[20] aa=dbc

Overlap of [19] dbb=1 with [2] baa=c:

db b baa

Critical pair: dbc=aa.

Flip LHS and RHS.

Referenced by [21], [22].

[21] ccbca=ddbc

Overlap of [5] da=ccbc with [20] aa=dbc:

d a aa

Critical pair: ddbc=ccbca.

Flip LHS and RHS.

Referenced by [33].

[22] bdbc=c

Overlap of [6] dbbba=ba with [20] aa=dbc:

dbbb a aa

Critical pair: dbbbdbc=baa.

Reduce LHS:

[19](dbb)bdbc
bdbc

Reduce RHS:

[2](baa)
c

Referenced by [23].

[23] bdbd=d

Overlap of [22] bdbc=c with [3] ccbba=d:

bdb c ccbba

Critical pair: bdbd=ccbba.

Reduce RHS:

[3](ccbba)
d

Referenced by [24], [25].

[24] bdb=1

Overlap of [23] bdbd=d with [19] dbb=1:

bdb d dbb

Critical pair: bdb=dbb.

Reduce RHS:

[19](dbb)
⇒ 1

Referenced by [25], [28].

[25] bd=db

Overlap of [23] bdbd=d with [24] bdb=1:

bd bd bdb

Critical pair: bd=db.

Defines rule #1.

Referenced by [26], [36], [37], [39], [40], [42], [43], [44], [47], [48], [52], [57].

[26] dba=bccbc

Overlap of [25] bd=db with [5] da=ccbc:

b d da

Critical pair: bccbc=dba.

Flip LHS and RHS.

Referenced by [28].

[27] bbabbc=cbbabb

Overlap of [17] cbbabbc=1 with [17] cbbabbc=1:

cbbabb c cbbabbc

Critical pair: cbbabb=bbabbc.

Flip LHS and RHS.

Referenced by [34].

[28] a=bbccbc

Overlap of [24] bdb=1 with [26] dba=bccbc:

b db dba

Critical pair: bbccbc=a.

Flip LHS and RHS.

Defines rule #15.

Referenced by [29], [30], [31], [32], [33], [34], [35].

[29] ccbbbbccbc=d

Overlap of [3] ccbba=d with [28] a=bbccbc:

ccbb a a

Critical pair: ccbbbbccbc=d.

Referenced by [36], [37], [40], [41].

[30] dcbbbbccbcbbbbbccbc=ccbb

Overlap of [7] dcbbabbba=ccbb with [28] a=bbccbc:

dcbb abbba a

Critical pair: dcbbbbccbcbbba=ccbb.

Reduce LHS:

[28]dcbbbbccbcbbb(a)
dcbbbbccbcbbbbbccbc

Referenced by [45].

[31] dbbabbc=dcbbbbccbcbb

Simplify [18] dbbabbc=dcbbabb.

Reduce RHS:

[28]dcbb(a)bb
dcbbbbccbcbb

Referenced by [32].

[32] dcbbbbccbcbb=bbccbcbbc

Overlap of [31] dbbabbc=dcbbbbccbcbb with [19] dbb=1:

dbbabbc dbb

Critical pair: abbc=dcbbbbccbcbb.

Reduce LHS:

[28](a)bbc
bbccbcbbc

Flip LHS and RHS.

Referenced by [45].

[33] ccbcbbccbc=ddbc

Overlap of [21] ccbca=ddbc with [28] a=bbccbc:

ccbc a a

Critical pair: ccbcbbccbc=ddbc.

Referenced by [37], [39].

[34] bbabbc=cbbbbccbcbb

Simplify [27] bbabbc=cbbabb.

Reduce RHS:

[28]cbb(a)bb
cbbbbccbcbb

Referenced by [35].

[35] cbbbbccbcbb=bbbbccbcbbc

Overlap of [34] bbabbc=cbbbbccbcbb with [28] a=bbccbc:

bb abbc a

Critical pair: bbbbccbcbbc=cbbbbccbcbb.

Flip LHS and RHS.

Referenced by [54].

[36] ccbbbbccdb=dcbbbbccbc

Overlap of [29] ccbbbbccbc=d with [29] ccbbbbccbc=d:

ccbbbbccb c ccbbbbccbc

Critical pair: ccbbbbccbd=dcbbbbccbc.

Reduce LHS:

[25]ccbbbbcc(bd)
ccbbbbccdb

Referenced by [46].

[37] ccbcbbccdb=dddb

Overlap of [33] ccbcbbccbc=ddbc with [29] ccbbbbccbc=d:

ccbcbbccb c ccbbbbccbc

Critical pair: ccbcbbccbd=ddbccbbbbccbc.

Reduce LHS:

[25]ccbcbbcc(bd)
ccbcbbccdb

Reduce RHS:

[29]ddb(ccbbbbccbc)
[25]dd(bd)
dddb

Referenced by [38].

[38] ccbcbbcc=dd

Overlap of [37] ccbcbbccdb=dddb with [19] dbb=1:

ccbcbbcc db dbb

Critical pair: ccbcbbcc=dddbb.

Reduce RHS:

[19]dd(dbb)
dd

Defines rule #9.

Referenced by [39], [40], [41], [50].

[39] ccbcd=ddbcbbcc

Overlap of [33] ccbcbbccbc=ddbc with [38] ccbcbbcc=dd:

ccbcbb ccbc ccbcbbcc

Critical pair: ccbcbbdd=ddbcbbcc.

Reduce LHS:

[25]ccbcb(bd)d
[25]ccbc(bd)bd
[19]ccbc(dbb)d
ccbcd

Defines rule #3.

Referenced by [40], [48].

[40] ddbcbbccbb=ccbc

Overlap of [38] ccbcbbcc=dd with [29] ccbbbbccbc=d:

ccbcbb cc ccbbbbccbc

Critical pair: ccbcbbd=ddbbbbccbc.

Reduce LHS:

[25]ccbcb(bd)
[25]ccbc(bd)b
[39](ccbcd)bb
ddbcbbccbb

Reduce RHS:

[19]d(dbb)bbccbc
[19](dbb)ccbc
ccbc

Referenced by [42].

[41] ccbcbbcd=ddcbbbbccbc

Overlap of [38] ccbcbbcc=dd with [29] ccbbbbccbc=d:

ccbcbbc c ccbbbbccbc

Critical pair: ccbcbbcd=ddcbbbbccbc.

Defines rule #8.

[42] dcbbccbb=bccbc

Overlap of [25] bd=db with [40] ddbcbbccbb=ccbc:

b d ddbcbbccbb

Critical pair: bccbc=dbdbcbbccbb.

Reduce RHS:

[25]d(bd)bcbbccbb
[19]d(dbb)cbbccbb
dcbbccbb

Flip LHS and RHS.

Referenced by [43].

[43] dbcbbccbb=bbccbc

Overlap of [25] bd=db with [42] dcbbccbb=bccbc:

b d dcbbccbb

Critical pair: bbccbc=dbcbbccbb.

Flip LHS and RHS.

Referenced by [44].

[44] cbbccbb=bbbccbc

Overlap of [25] bd=db with [43] dbcbbccbb=bbccbc:

b d dbcbbccbb

Critical pair: bbbccbc=dbbcbbccbb.

Reduce RHS:

[19](dbb)cbbccbb
cbbccbb

Flip LHS and RHS.

Defines rule #4.

[45] bbccbcbbcbbbccbc=ccbb

Overlap of [30] dcbbbbccbcbbbbbccbc=ccbb with [32] dcbbbbccbcbb=bbccbcbbc:

dcbbbbccbcbbbbbccbc dcbbbbccbcbb

Critical pair: bbccbcbbcbbbccbc=ccbb.

Referenced by [49], [50], [51].

[46] dcbbbbccbcb=ccbbbbcc

Overlap of [36] ccbbbbccdb=dcbbbbccbc with [19] dbb=1:

ccbbbbcc db dbb

Critical pair: ccbbbbcc=dcbbbbccbcb.

Flip LHS and RHS.

Referenced by [47], [48], [53].

[47] dbcbbbbccbcb=bccbbbbcc

Overlap of [25] bd=db with [46] dcbbbbccbcb=ccbbbbcc:

b d dcbbbbccbcb

Critical pair: bccbbbbcc=dbcbbbbccbcb.

Flip LHS and RHS.

Referenced by [52].

[48] ccbbbbccd=dcbcbbccb

Overlap of [46] dcbbbbccbcb=ccbbbbcc with [25] bd=db:

dcbbbbccbc b bd

Critical pair: dcbbbbccbcdb=ccbbbbccd.

Reduce LHS:

[39]dcbbbb(ccbcd)b
[25]dcbbb(bd)dbcbbccb
[25]dcbb(bd)bdbcbbccb
[25]dcb(bd)bbdbcbbccb
[25]dc(bd)bbbdbcbbccb
[19]dc(dbb)bbdbcbbccb
[25]dcb(bd)bcbbccb
[25]dc(bd)bbcbbccb
[19]dc(dbb)bcbbccb
dcbcbbccb

Flip LHS and RHS.

Defines rule #7.

Referenced by [57].

[49] ccbcbbcbbbccbc=dccbb

Overlap of [19] dbb=1 with [45] bbccbcbbcbbbccbc=ccbb:

d bb bbccbcbbcbbbccbc

Critical pair: dccbb=ccbcbbcbbbccbc.

Flip LHS and RHS.

Referenced by [51].

[50] ccbcccbb=ddbcbbcbbbccbc

Overlap of [38] ccbcbbcc=dd with [45] bbccbcbbcbbbccbc=ccbb:

ccbc bbcc bbccbcbbcbbbccbc

Critical pair: ccbcccbb=ddbcbbcbbbccbc.

Defines rule #10.

[51] ccbcbbcbccbb=dccbbbbcbbbccbc

Overlap of [49] ccbcbbcbbbccbc=dccbb with [45] bbccbcbbcbbbccbc=ccbb:

ccbcbbcb bbccbc bbccbcbbcbbbccbc

Critical pair: ccbcbbcbccbb=dccbbbbcbbbccbc.

Defines rule #13.

[52] cbbbbccbcb=bbccbbbbcc

Overlap of [25] bd=db with [47] dbcbbbbccbcb=bccbbbbcc:

b d dbcbbbbccbcb

Critical pair: bbccbbbbcc=dbbcbbbbccbcb.

Reduce RHS:

[19](dbb)cbbbbccbcb
cbbbbccbcb

Flip LHS and RHS.

Defines rule #6.

Referenced by [53], [54].

[53] ccbbbbccbbbccbcb=dcbbbbccbbbccbbbbcc

Overlap of [46] dcbbbbccbcb=ccbbbbcc with [52] cbbbbccbcb=bbccbbbbcc:

dcbbbbccb cb cbbbbccbcb

Critical pair: dcbbbbccbbbccbbbbcc=ccbbbbccbbbccbcb.

Flip LHS and RHS.

Referenced by [58].

[54] bbccbbbbccb=bbbbccbcbbc

Simplify [35] cbbbbccbcbb=bbbbccbcbbc.

Reduce LHS:

[52](cbbbbccbcb)b
bbccbbbbccb

Referenced by [55], [56].

[55] ccbbbbccb=bbccbcbbc

Overlap of [19] dbb=1 with [54] bbccbbbbccb=bbbbccbcbbc:

d bb bbccbbbbccb

Critical pair: dbbbbccbcbbc=ccbbbbccb.

Reduce LHS:

[19](dbb)bbccbcbbc
bbccbcbbc

Flip LHS and RHS.

Defines rule #5.

Referenced by [56], [57], [58].

[56] bbccbcbbcbbbccb=ccbbbbbbccbcbbc

Overlap of [55] ccbbbbccb=bbccbcbbc with [54] bbccbbbbccb=bbbbccbcbbc:

ccbb bbccb bbccbbbbccb

Critical pair: ccbbbbbbccbcbbc=bbccbcbbcbbbccb.

Flip LHS and RHS.

Referenced by [60].

[57] bbccbcbbcbbbccd=ccbbcbcbbccb

Overlap of [55] ccbbbbccb=bbccbcbbc with [48] ccbbbbccd=dcbcbbccb:

ccbbbb ccb ccbbbbccd

Critical pair: ccbbbbdcbcbbccb=bbccbcbbcbbbccd.

Reduce LHS:

[25]ccbbb(bd)cbcbbccb
[25]ccbb(bd)bcbcbbccb
[25]ccb(bd)bbcbcbbccb
[25]cc(bd)bbbcbcbbccb
[19]cc(dbb)bbcbcbbccb
ccbbcbcbbccb

Flip LHS and RHS.

Referenced by [59].

[58] bbccbcbbcbbccbcb=dcbbbbccbbbccbbbbcc

Overlap of [53] ccbbbbccbbbccbcb=dcbbbbccbbbccbbbbcc with [55] ccbbbbccb=bbccbcbbc:

ccbbbbccbbbccbcb ccbbbbccb

Critical pair: bbccbcbbcbbccbcb=dcbbbbccbbbccbbbbcc.

Referenced by [61].

[59] ccbcbbcbbbccd=dccbbcbcbbccb

Overlap of [19] dbb=1 with [57] bbccbcbbcbbbccd=ccbbcbcbbccb:

d bb bbccbcbbcbbbccd

Critical pair: dccbbcbcbbccb=ccbcbbcbbbccd.

Flip LHS and RHS.

Defines rule #12.

[60] ccbcbbcbbbccb=dccbbbbbbccbcbbc

Overlap of [19] dbb=1 with [56] bbccbcbbcbbbccb=ccbbbbbbccbcbbc:

d bb bbccbcbbcbbbccb

Critical pair: dccbbbbbbccbcbbc=ccbcbbcbbbccb.

Flip LHS and RHS.

Defines rule #11.

[61] ccbcbbcbbccbcb=ddcbbbbccbbbccbbbbcc

Overlap of [19] dbb=1 with [58] bbccbcbbcbbccbcb=dcbbbbccbbbccbbbbcc:

d bb bbccbcbbcbbccbcb

Critical pair: ddcbbbbccbbbccbbbbcc=ccbcbbcbbccbcb.

Flip LHS and RHS.

Defines rule #14.