Certificate for #3147 ⟨a, b | aabbbabbaab=1⟩

Completion settings:

[1] aabbbabbaab=1

Axiom: aabbbabbaab=1.

Referenced by [4].

[2] baa=c

Axiom: baa=c.

Referenced by [4], [5], [6], [7], [8], [9], [20].

[3] abccb=d

Axiom: abccb=d.

Referenced by [5], [12], [14], [15], [25].

[4] aabbbabcb=1

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

aabbbab baab baa

Critical pair: aabbbabcb=1.

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

[5] bad=cbccb

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

ba a abccb

Critical pair: bad=cbccb.

Referenced by [18].

[6] cbbbabcb=b

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

b aa aabbbabcb

Critical pair: b=cbbbabcb.

Flip LHS and RHS.

Referenced by [9], [11].

[7] cabbbabcb=ba

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

ba a aabbbabcb

Critical pair: ba=cabbbabcb.

Flip LHS and RHS.

Referenced by [26].

[8] aabbbabcc=aa

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

aabbbabc b baa

Critical pair: aabbbabcc=aa.

Referenced by [13].

[9] cbbbabcc=c

Overlap of [6] cbbbabcb=b with [2] baa=c:

cbbbabc b baa

Critical pair: cbbbabcc=baa.

Reduce RHS:

[2](baa)
c

Referenced by [10], [11].

[10] aabbbabc=bbabcc

Overlap of [4] aabbbabcb=1 with [9] cbbbabcc=c:

aabbbab cb cbbbabcc

Critical pair: aabbbabc=bbabcc.

Referenced by [12], [13].

[11] cbbbabc=bbbabcc

Overlap of [6] cbbbabcb=b with [9] cbbbabcc=c:

cbbbab cb cbbbabcc

Critical pair: cbbbabc=bbbabcc.

Referenced by [27], [28].

[12] bbd=1

Overlap of [4] aabbbabcb=1 with [10] aabbbabc=bbabcc:

aabbbabcb aabbbabc

Critical pair: bbabccb=1.

Reduce LHS:

[3]bb(abccb)
bbd

Defines rule #2.

Referenced by [14], [16], [19], [22], [24], [27], [32], [33], [35], [36], [38], [40], [41], [42], [44], [47], [48], [49], [50], [51], [52].

[13] aa=bbabccc

Overlap of [8] aabbbabcc=aa with [10] aabbbabc=bbabcc:

aabbbabcc aabbbabc

Critical pair: bbabccc=aa.

Flip LHS and RHS.

Referenced by [19].

[14] abcc=dbd

Overlap of [3] abccb=d with [12] bbd=1:

abcc b bbd

Critical pair: abcc=dbd.

Referenced by [15], [19], [21], [23], [30].

[15] dbdb=d

Overlap of [3] abccb=d with [14] abcc=dbd:

abccb abcc

Critical pair: dbdb=d.

Referenced by [16], [17].

[16] bdb=1

Overlap of [12] bbd=1 with [15] dbdb=d:

bb d dbdb

Critical pair: bbd=bdb.

Reduce LHS:

[12](bbd)
⇒ 1

Flip LHS and RHS.

Referenced by [17], [21], [23].

[17] db=bd

Overlap of [16] bdb=1 with [15] dbdb=d:

b db dbdb

Critical pair: bd=db.

Flip LHS and RHS.

Defines rule #1.

Referenced by [18], [21], [23], [30], [33], [36], [39], [42], [44], [47], [48].

[18] babd=cbccbb

Overlap of [5] bad=cbccb with [17] db=bd:

ba d db

Critical pair: babd=cbccbb.

Referenced by [20].

[19] aa=bdc

Simplify [13] aa=bbabccc.

Reduce RHS:

[14]bb(abcc)c
[12](bbd)bdc
bdc

Referenced by [20].

[20] ca=cbccbbc

Overlap of [2] baa=c with [19] aa=bdc:

ba a aa

Critical pair: babdc=ca.

Reduce LHS:

[18](babd)c
cbccbbc

Flip LHS and RHS.

Referenced by [21], [27].

[21] bdda=dccbbc

Overlap of [14] abcc=dbd with [20] ca=cbccbbc:

abc c ca

Critical pair: abccbccbbc=dbda.

Reduce LHS:

[14](abcc)bccbbc
[17](db)dbccbbc
[17]bd(db)ccbbc
[16](bdb)dccbbc
dccbbc

Reduce RHS:

[17](db)da
bdda

Flip LHS and RHS.

Referenced by [22], [23].

[22] da=bdccbbc

Overlap of [12] bbd=1 with [21] bdda=dccbbc:

b bd bdda

Critical pair: bdccbbc=da.

Flip LHS and RHS.

Referenced by [24].

[23] dccbbcbcc=ddd

Overlap of [21] bdda=dccbbc with [14] abcc=dbd:

bdd a abcc

Critical pair: bdddbd=dccbbcbcc.

Reduce LHS:

[17]bdd(db)d
[17]bd(db)dd
[16](bdb)ddd
ddd

Flip LHS and RHS.

Referenced by [32].

[24] a=bccbbc

Overlap of [12] bbd=1 with [22] da=bdccbbc:

bb d da

Critical pair: bbbdccbbc=a.

Reduce LHS:

[12]b(bbd)ccbbc
bccbbc

Flip LHS and RHS.

Defines rule #15.

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

[25] bccbbcbccb=d

Overlap of [3] abccb=d with [24] a=bccbbc:

abccb a

Critical pair: bccbbcbccb=d.

Referenced by [27].

[26] cabbbabcb=bbccbbc

Simplify [7] cabbbabcb=ba.

Reduce RHS:

[24]b(a)
bbccbbc

Referenced by [27].

[27] bbccbbc=cbccbbb

Overlap of [26] cabbbabcb=bbccbbc with [20] ca=cbccbbc:

cabbbabcb ca

Critical pair: cbccbbcbbbabcb=bbccbbc.

Reduce LHS:

[11]cbccbb(cbbbabc)b
[24]cbccbbbbb(a)bccb
[25]cbccbbbbb(bccbbcbccb)
[12]cbccbbb(bbd)
cbccbbb

Flip LHS and RHS.

Defines rule #4.

Referenced by [28], [29], [34], [35], [38].

[28] cbbbabc=bbcbccbbbbcc

Simplify [11] cbbbabc=bbbabcc.

Reduce RHS:

[24]bbb(a)bcc
[27]bb(bbccbbc)bcc
bbcbccbbbbcc

Referenced by [29].

[29] bbcbccbbbbcc=cbbcbccbbbbc

Overlap of [28] cbbbabc=bbcbccbbbbcc with [24] a=bccbbc:

cbbb abc a

Critical pair: cbbbbccbbcbc=bbcbccbbbbcc.

Reduce LHS:

[27]cbb(bbccbbc)bc
cbbcbccbbbbc

Flip LHS and RHS.

Referenced by [40].

[30] abcc=bdd

Simplify [14] abcc=dbd.

Reduce RHS:

[17](db)d
bdd

Referenced by [31].

[31] bccbbcbcc=bdd

Overlap of [30] abcc=bdd with [24] a=bccbbc:

abcc a

Critical pair: bccbbcbcc=bdd.

Referenced by [33], [35], [36].

[32] ccbbcbcc=dd

Overlap of [12] bbd=1 with [23] dccbbcbcc=ddd:

bb d dccbbcbcc

Critical pair: bbddd=ccbbcbcc.

Reduce LHS:

[12](bbd)dd
dd

Flip LHS and RHS.

Defines rule #9.

Referenced by [33], [37], [47].

[33] dcbcc=ccbbcbdd

Overlap of [32] ccbbcbcc=dd with [31] bccbbcbcc=bdd:

ccbbc bcc bccbbcbcc

Critical pair: ccbbcbdd=ddbbcbcc.

Reduce RHS:

[17]d(db)bcbcc
[17](db)dbcbcc
[17]bd(db)cbcc
[17]b(db)dcbcc
[12](bbd)dcbcc
dcbcc

Flip LHS and RHS.

Defines rule #3.

[34] bbcccbccbbb=cbccbbbcbbc

Overlap of [27] bbccbbc=cbccbbb with [27] bbccbbc=cbccbbb:

bbcc bbc bbccbbc

Critical pair: bbcccbccbbb=cbccbbbcbbc.

Referenced by [46].

[35] cbccbbbbcc=d

Overlap of [27] bbccbbc=cbccbbb with [31] bccbbcbcc=bdd:

b bccbbc bccbbcbcc

Critical pair: bbdd=cbccbbbbcc.

Reduce LHS:

[12](bbd)d
d

Flip LHS and RHS.

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

[36] dccbbbbcc=bccbbcbcd

Overlap of [31] bccbbcbcc=bdd with [35] cbccbbbbcc=d:

bccbbcbc c cbccbbbbcc

Critical pair: bccbbcbcd=bddbccbbbbcc.

Reduce RHS:

[17]bd(db)ccbbbbcc
[17]b(db)dccbbbbcc
[12](bbd)dccbbbbcc
dccbbbbcc

Flip LHS and RHS.

Defines rule #7.

Referenced by [38], [42].

[37] dcbbcbcc=cbccbbbbcdd

Overlap of [35] cbccbbbbcc=d with [32] ccbbcbcc=dd:

cbccbbbbc c ccbbcbcc

Critical pair: cbccbbbbcdd=dcbbcbcc.

Flip LHS and RHS.

Defines rule #8.

[38] bcbccbbbbcd=ccbbbbcc

Overlap of [12] bbd=1 with [36] dccbbbbcc=bccbbcbcd:

bb d dccbbbbcc

Critical pair: bbbccbbcbcd=ccbbbbcc.

Reduce LHS:

[27]b(bbccbbc)bcd
bcbccbbbbcd

Referenced by [39].

[39] bcbccbbbbcbd=ccbbbbccb

Overlap of [38] bcbccbbbbcd=ccbbbbcc with [17] db=bd:

bcbccbbbbc d db

Critical pair: bcbccbbbbcbd=ccbbbbccb.

Referenced by [44].

[40] cbbcbccbbbbc=1

Overlap of [29] bbcbccbbbbcc=cbbcbccbbbbc with [35] cbccbbbbcc=d:

bb cbccbbbbcc cbccbbbbcc

Critical pair: bbd=cbbcbccbbbbc.

Reduce LHS:

[12](bbd)
⇒ 1

Flip LHS and RHS.

Referenced by [41].

[41] bccbbbbcc=cbbcbccbb

Overlap of [40] cbbcbccbbbbc=1 with [35] cbccbbbbcc=d:

cbbcbccbbbb c cbccbbbbcc

Critical pair: cbbcbccbbbbd=bccbbbbcc.

Reduce LHS:

[12]cbbcbccbb(bbd)
cbbcbccbb

Flip LHS and RHS.

Defines rule #5.

Referenced by [42], [43], [45].

[42] dccbbbcbbcbccbb=bccbbcbcbbcc

Overlap of [36] dccbbbbcc=bccbbcbcd with [41] bccbbbbcc=cbbcbccbb:

dccbbb bcc bccbbbbcc

Critical pair: dccbbbcbbcbccbb=bccbbcbcdbbbbcc.

Reduce RHS:

[17]bccbbcbc(db)bbbcc
[17]bccbbcbcb(db)bbcc
[12]bccbbcbc(bbd)bbcc
bccbbcbcbbcc

Referenced by [49].

[43] bccbbbcbbcbccbb=cbbcbccbbbbbbcc

Overlap of [41] bccbbbbcc=cbbcbccbb with [41] bccbbbbcc=cbbcbccbb:

bccbbb bcc bccbbbbcc

Critical pair: bccbbbcbbcbccbb=cbbcbccbbbbbbcc.

Referenced by [50].

[44] bcbccbbbbc=ccbbbbccbb

Overlap of [39] bcbccbbbbcbd=ccbbbbccb with [17] db=bd:

bcbccbbbbcb d db

Critical pair: bcbccbbbbcbbd=ccbbbbccbb.

Reduce LHS:

[12]bcbccbbbbc(bbd)
bcbccbbbbc

Defines rule #6.

Referenced by [45].

[45] bcbccbbcbbcbccbbbb=ccbbbbccbbbccbbbbc

Overlap of [44] bcbccbbbbc=ccbbbbccbb with [44] bcbccbbbbc=ccbbbbccbb:

bcbccbbb bc bcbccbbbbc

Critical pair: bcbccbbbccbbbbccbb=ccbbbbccbbbccbbbbc.

Reduce LHS:

[41]bcbccbb(bccbbbbcc)bb
bcbccbbcbbcbccbbbb

Referenced by [51].

[46] cbccbbbcbbcbcc=bbccd

Overlap of [34] bbcccbccbbb=cbccbbbcbbc with [35] cbccbbbbcc=d:

bbcc cbccbbb cbccbbbbcc

Critical pair: bbccd=cbccbbbcbbcbcc.

Flip LHS and RHS.

Referenced by [47], [48].

[47] bbcccbcc=cbccbbbcbbcbdd

Overlap of [46] cbccbbbcbbcbcc=bbccd with [32] ccbbcbcc=dd:

cbccbbbcbbcb cc ccbbcbcc

Critical pair: cbccbbbcbbcbdd=bbccdbbcbcc.

Reduce RHS:

[17]bbcc(db)bcbcc
[17]bbccb(db)cbcc
[12]bbcc(bbd)cbcc
bbcccbcc

Flip LHS and RHS.

Defines rule #10.

[48] bbccbcbbcbcc=cbccbbbcbbbbccd

Overlap of [46] cbccbbbcbbcbcc=bbccd with [46] cbccbbbcbbcbcc=bbccd:

cbccbbbcbb cbcc cbccbbbcbbcbcc

Critical pair: cbccbbbcbbbbccd=bbccdbbbcbbcbcc.

Reduce RHS:

[17]bbcc(db)bbcbbcbcc
[17]bbccb(db)bcbbcbcc
[12]bbcc(bbd)bcbbcbcc
bbccbcbbcbcc

Flip LHS and RHS.

Defines rule #13.

[49] dccbbbcbbcbcc=bccbbcbcbbccd

Overlap of [42] dccbbbcbbcbccbb=bccbbcbcbbcc with [12] bbd=1:

dccbbbcbbcbcc bb bbd

Critical pair: dccbbbcbbcbcc=bccbbcbcbbccd.

Defines rule #12.

[50] bccbbbcbbcbcc=cbbcbccbbbbbbccd

Overlap of [43] bccbbbcbbcbccbb=cbbcbccbbbbbbcc with [12] bbd=1:

bccbbbcbbcbcc bb bbd

Critical pair: bccbbbcbbcbcc=cbbcbccbbbbbbccd.

Defines rule #11.

[51] bcbccbbcbbcbccbb=ccbbbbccbbbccbbbbcd

Overlap of [45] bcbccbbcbbcbccbbbb=ccbbbbccbbbccbbbbc with [12] bbd=1:

bcbccbbcbbcbccbb bb bbd

Critical pair: bcbccbbcbbcbccbb=ccbbbbccbbbccbbbbcd.

Referenced by [52].

[52] bcbccbbcbbcbcc=ccbbbbccbbbccbbbbcdd

Overlap of [51] bcbccbbcbbcbccbb=ccbbbbccbbbccbbbbcd with [12] bbd=1:

bcbccbbcbbcbcc bb bbd

Critical pair: bcbccbbcbbcbcc=ccbbbbccbbbccbbbbcdd.

Defines rule #14.