Certificate for #2956 ⟨a, b | aaabbaaaabb=1⟩

Completion settings:

[1] aaabbaaaabb=1

Axiom: aaabbaaaabb=1.

Referenced by [4].

[2] aaaa=c

Axiom: aaaa=c.

Defines rule #9.

Referenced by [4], [5], [6], [8], [13], [27].

[3] bbaaabb=d

Axiom: bbaaabb=d.

Referenced by [9].

[4] aaabbcbb=1

Overlap of [1] aaabbaaaabb=1 with [2] aaaa=c:

aaabb aaaabb aaaa

Critical pair: aaabbcbb=1.

Referenced by [6], [9], [11].

[5] ca=ac

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

a aaa aaaa

Critical pair: ac=ca.

Flip LHS and RHS.

Defines rule #3.

Referenced by [18], [27].

[6] cbbcbb=a

Overlap of [2] aaaa=c with [4] aaabbcbb=1:

a aaa aaabbcbb

Critical pair: a=cbbcbb.

Flip LHS and RHS.

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

[7] cbba=acbb

Overlap of [6] cbbcbb=a with [6] cbbcbb=a:

cbb cbb cbbcbb

Critical pair: cbba=acbb.

Referenced by [8].

[8] ccbb=cbbc

Overlap of [7] cbba=acbb with [2] aaaa=c:

cbb a aaaa

Critical pair: cbbc=acbbaaa.

Reduce RHS:

[7]a(cbba)aa
[7]aa(cbba)a
[7]aaa(cbba)
[2](aaaa)cbb
ccbb

Flip LHS and RHS.

Referenced by [19].

[9] dcbb=bb

Overlap of [3] bbaaabb=d with [4] aaabbcbb=1:

bb aaabb aaabbcbb

Critical pair: bb=dcbb.

Flip LHS and RHS.

Referenced by [10].

[10] bbcbb=da

Overlap of [9] dcbb=bb with [6] cbbcbb=a:

d cbb cbbcbb

Critical pair: da=bbcbb.

Flip LHS and RHS.

Referenced by [11], [12], [20].

[11] aaada=1

Overlap of [4] aaabbcbb=1 with [10] bbcbb=da:

aaa bbcbb bbcbb

Critical pair: aaada=1.

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

[12] cda=a

Overlap of [6] cbbcbb=a with [10] bbcbb=da:

c bbcbb bbcbb

Critical pair: cda=a.

Referenced by [14].

[13] aaadc=aaa

Overlap of [11] aaada=1 with [2] aaaa=c:

aaad a aaaa

Critical pair: aaadc=aaa.

Referenced by [15].

[14] cd=1

Overlap of [12] cda=a with [11] aaada=1:

cd a aaada

Critical pair: cd=aaada.

Reduce RHS:

[11](aaada)
⇒ 1

Defines rule #2.

Referenced by [21], [23], [27], [28], [29], [30], [31], [32], [33], [34], [35], [36], [37], [38], [39], [40], [41], [42].

[15] aadc=aa

Overlap of [11] aaada=1 with [13] aaadc=aaa:

aaad a aaadc

Critical pair: aaadaaa=aadc.

Reduce LHS:

[11](aaada)aa
aa

Flip LHS and RHS.

Referenced by [16].

[16] adc=a

Overlap of [11] aaada=1 with [15] aadc=aa:

aaad a aadc

Critical pair: aaadaa=adc.

Reduce LHS:

[11](aaada)a
a

Flip LHS and RHS.

Referenced by [17].

[17] dc=1

Overlap of [11] aaada=1 with [16] adc=a:

aaad a adc

Critical pair: aaada=dc.

Reduce LHS:

[11](aaada)
⇒ 1

Flip LHS and RHS.

Defines rule #1.

Referenced by [18], [19], [25], [26], [43].

[18] dac=a

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

d c ca

Critical pair: dac=a.

Referenced by [21].

[19] cbb=bbc

Overlap of [17] dc=1 with [8] ccbb=cbbc:

d c ccbb

Critical pair: dcbbc=cbb.

Reduce LHS:

[17](dc)bbc
bbc

Flip LHS and RHS.

Defines rule #8.

Referenced by [20].

[20] bbbbc=da

Overlap of [10] bbcbb=da with [19] cbb=bbc:

bb cbb cbb

Critical pair: bbbbc=da.

Referenced by [22].

[21] da=ad

Overlap of [18] dac=a with [14] cd=1:

da c cd

Critical pair: da=ad.

Defines rule #4.

Referenced by [22], [27].

[22] bbbbc=ad

Simplify [20] bbbbc=da.

Reduce RHS:

[21](da)
ad

Referenced by [23].

[23] bbbb=add

Overlap of [22] bbbbc=ad with [14] cd=1:

bbbb c cd

Critical pair: bbbb=add.

Defines rule #10.

Referenced by [24].

[24] badd=addb

Overlap of [23] bbbb=add with [23] bbbb=add:

b bbb bbbb

Critical pair: badd=addb.

Referenced by [25].

[25] bad=addbc

Overlap of [24] badd=addb with [17] dc=1:

bad d dc

Critical pair: bad=addbc.

Referenced by [26].

[26] ba=addbcc

Overlap of [25] bad=addbc with [17] dc=1:

ba d dc

Critical pair: ba=addbcc.

Referenced by [27], [43].

[27] dddddddbcccccccc=bc

Overlap of [26] ba=addbcc with [2] aaaa=c:

b a aaaa

Critical pair: bc=addbccaaa.

Reduce RHS:

[5]addbc(ca)aa
[5]addb(ca)caa
[26]add(ba)ccaa
[21]ad(da)ddbccccaa
[21]a(da)dddbccccaa
[5]aaddddbccc(ca)a
[5]aaddddbcc(ca)ca
[5]aaddddbc(ca)cca
[5]aaddddb(ca)ccca
[26]aadddd(ba)cccca
[21]aaddd(da)ddbcccccca
[21]aadd(da)dddbcccccca
[21]aad(da)ddddbcccccca
[21]aa(da)dddddbcccccca
[5]aaaddddddbccccc(ca)
[5]aaaddddddbcccc(ca)c
[5]aaaddddddbccc(ca)cc
[5]aaaddddddbcc(ca)ccc
[5]aaaddddddbc(ca)cccc
[5]aaaddddddb(ca)ccccc
[26]aaadddddd(ba)cccccc
[21]aaaddddd(da)ddbcccccccc
[21]aaadddd(da)dddbcccccccc
[21]aaaddd(da)ddddbcccccccc
[21]aaadd(da)dddddbcccccccc
[21]aaad(da)ddddddbcccccccc
[21]aaa(da)dddddddbcccccccc
[2](aaaa)ddddddddbcccccccc
[14](cd)dddddddbcccccccc
dddddddbcccccccc

Flip LHS and RHS.

Referenced by [28].

[28] dddddddbccccccc=b

Overlap of [27] dddddddbcccccccc=bc with [14] cd=1:

dddddddbccccccc c cd

Critical pair: dddddddbccccccc=bcd.

Reduce RHS:

[14]b(cd)
b

Referenced by [29].

[29] ddddddbccccccc=cb

Overlap of [14] cd=1 with [28] dddddddbccccccc=b:

c d dddddddbccccccc

Critical pair: cb=ddddddbccccccc.

Flip LHS and RHS.

Referenced by [30].

[30] dddddbccccccc=ccb

Overlap of [14] cd=1 with [29] ddddddbccccccc=cb:

c d ddddddbccccccc

Critical pair: ccb=dddddbccccccc.

Flip LHS and RHS.

Referenced by [31].

[31] ddddbccccccc=cccb

Overlap of [14] cd=1 with [30] dddddbccccccc=ccb:

c d dddddbccccccc

Critical pair: cccb=ddddbccccccc.

Flip LHS and RHS.

Referenced by [32].

[32] dddbccccccc=ccccb

Overlap of [14] cd=1 with [31] ddddbccccccc=cccb:

c d ddddbccccccc

Critical pair: ccccb=dddbccccccc.

Flip LHS and RHS.

Referenced by [33].

[33] ddbccccccc=cccccb

Overlap of [14] cd=1 with [32] dddbccccccc=ccccb:

c d dddbccccccc

Critical pair: cccccb=ddbccccccc.

Flip LHS and RHS.

Referenced by [34].

[34] dbccccccc=ccccccb

Overlap of [14] cd=1 with [33] ddbccccccc=cccccb:

c d ddbccccccc

Critical pair: ccccccb=dbccccccc.

Flip LHS and RHS.

Referenced by [35], [36].

[35] cccccccb=bccccccc

Overlap of [14] cd=1 with [34] dbccccccc=ccccccb:

c d dbccccccc

Critical pair: cccccccb=bccccccc.

Defines rule #5.

[36] dbcccccc=ccccccbd

Overlap of [34] dbccccccc=ccccccb with [14] cd=1:

dbcccccc c cd

Critical pair: dbcccccc=ccccccbd.

Referenced by [37].

[37] dbccccc=ccccccbdd

Overlap of [36] dbcccccc=ccccccbd with [14] cd=1:

dbccccc c cd

Critical pair: dbccccc=ccccccbdd.

Referenced by [38].

[38] dbcccc=ccccccbddd

Overlap of [37] dbccccc=ccccccbdd with [14] cd=1:

dbcccc c cd

Critical pair: dbcccc=ccccccbddd.

Referenced by [39].

[39] dbccc=ccccccbdddd

Overlap of [38] dbcccc=ccccccbddd with [14] cd=1:

dbccc c cd

Critical pair: dbccc=ccccccbdddd.

Referenced by [40].

[40] dbcc=ccccccbddddd

Overlap of [39] dbccc=ccccccbdddd with [14] cd=1:

dbcc c cd

Critical pair: dbcc=ccccccbddddd.

Referenced by [41].

[41] dbc=ccccccbdddddd

Overlap of [40] dbcc=ccccccbddddd with [14] cd=1:

dbc c cd

Critical pair: dbc=ccccccbdddddd.

Referenced by [42].

[42] db=ccccccbddddddd

Overlap of [41] dbc=ccccccbdddddd with [14] cd=1:

db c cd

Critical pair: db=ccccccbddddddd.

Defines rule #6.

Referenced by [43].

[43] ba=acccccbddddd

Simplify [26] ba=addbcc.

Reduce RHS:

[42]ad(db)cc
[17]a(dc)cccccbdddddddcc
[17]acccccbdddddd(dc)c
[17]acccccbddddd(dc)
acccccbddddd

Defines rule #7.