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], [29].

[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 #4.

Referenced by [18], [29].

[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 #1.

Referenced by [21], [23], [25], [29], [30], [31], [32], [33], [34], [35], [36], [37], [38].

[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 #2.

Referenced by [18], [19], [22], [27], [28].

[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.

Referenced by [20], [22].

[20] bbbbc=da

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

bb cbb cbb

Critical pair: bbbbc=da.

Referenced by [24].

[21] da=ad

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

da c cd

Critical pair: da=ad.

Defines rule #3.

Referenced by [24], [29].

[22] dbbc=bb

Overlap of [17] dc=1 with [19] cbb=bbc:

d c cbb

Critical pair: dbbc=bb.

Referenced by [23].

[23] dbb=bbd

Overlap of [22] dbbc=bb with [14] cd=1:

dbb c cd

Critical pair: dbb=bbd.

Defines rule #8.

[24] bbbbc=ad

Simplify [20] bbbbc=da.

Reduce RHS:

[21](da)
⇒ ad

Referenced by [25].

[25] bbbb=add

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

bbbb c cd

Critical pair: bbbb=add.

Defines rule #10.

Referenced by [26].

[26] badd=addb

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

b bbb bbbb

Critical pair: badd=addb.

Referenced by [27].

[27] bad=addbc

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

bad d dc

Critical pair: bad=addbc.

Referenced by [28].

[28] ba=addbcc

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

ba d dc

Critical pair: ba=addbcc.

Defines rule #7.

Referenced by [29].

[29] dddddddbcccccccc=bc

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

b a aaaa

Critical pair: bc=addbccaaa.

Reduce RHS:

[5]addbc(ca)aa
[5]⇒ addb(ca)caa
[28]⇒ 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
[28]⇒ 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
[28]⇒ 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 [30].

[30] dddddddbccccccc=b

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

dddddddbccccccc c cd

Critical pair: dddddddbccccccc=bcd.

Reduce RHS:

[14]b(cd)
⇒ b

Referenced by [31], [32].

[31] cb=ddddddbccccccc

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

c d dddddddbccccccc

Critical pair: cb=ddddddbccccccc.

Defines rule #6.

[32] dddddddbcccccc=bd

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

dddddddbcccccc c cd

Critical pair: dddddddbcccccc=bd.

Referenced by [33].

[33] dddddddbccccc=bdd

Overlap of [32] dddddddbcccccc=bd with [14] cd=1:

dddddddbccccc c cd

Critical pair: dddddddbccccc=bdd.

Referenced by [34].

[34] dddddddbcccc=bddd

Overlap of [33] dddddddbccccc=bdd with [14] cd=1:

dddddddbcccc c cd

Critical pair: dddddddbcccc=bddd.

Referenced by [35].

[35] dddddddbccc=bdddd

Overlap of [34] dddddddbcccc=bddd with [14] cd=1:

dddddddbccc c cd

Critical pair: dddddddbccc=bdddd.

Referenced by [36].

[36] dddddddbcc=bddddd

Overlap of [35] dddddddbccc=bdddd with [14] cd=1:

dddddddbcc c cd

Critical pair: dddddddbcc=bddddd.

Referenced by [37].

[37] dddddddbc=bdddddd

Overlap of [36] dddddddbcc=bddddd with [14] cd=1:

dddddddbc c cd

Critical pair: dddddddbc=bdddddd.

Referenced by [38].

[38] dddddddb=bddddddd

Overlap of [37] dddddddbc=bdddddd with [14] cd=1:

dddddddb c cd

Critical pair: dddddddb=bddddddd.

Defines rule #5.