Certificate for #6251 ⟨a, b, c | aa=1, bbbccb=1⟩

Completion settings:

[1] aa=1

Axiom: aa=1.

Defines rule #1.

[2] bbbccb=1

Axiom: bbbccb=1.

Referenced by [4].

[3] cb=d

Axiom: cb=d.

Defines rule #3.

Referenced by [4], [5], [7], [8], [9], [12], [15], [22], [24], [26], [27].

[4] bbbcd=1

Overlap of [2] bbbccb=1 with [3] cb=d:

bbbc cb cb

Critical pair: bbbcd=1.

Referenced by [5], [6], [8], [11], [14], [18].

[5] dbbcd=c

Overlap of [3] cb=d with [4] bbbcd=1:

c b bbbcd

Critical pair: c=dbbcd.

Flip LHS and RHS.

Referenced by [6], [7], [10], [12], [14], [19].

[6] bbbcc=bbcd

Overlap of [4] bbbcd=1 with [5] dbbcd=c:

bbbc d dbbcd

Critical pair: bbbcc=bbcd.

Referenced by [8], [11].

[7] dbbcc=dbcd

Overlap of [5] dbbcd=c with [5] dbbcd=c:

dbbc d dbbcd

Critical pair: dbbcc=cbbcd.

Reduce RHS:

[3](cb)bcd
⇒ dbcd

Referenced by [12].

[8] bbcdb=1

Overlap of [6] bbbcc=bbcd with [3] cb=d:

bbbc c cb

Critical pair: bbbcd=bbcdb.

Reduce LHS:

[4](bbbcd)
⇒ 1

Flip LHS and RHS.

Referenced by [9], [10], [13].

[9] dbcdb=c

Overlap of [3] cb=d with [8] bbcdb=1:

c b bbcdb

Critical pair: c=dbcdb.

Flip LHS and RHS.

Referenced by [11], [12], [13], [16].

[10] bbcc=bcd

Overlap of [8] bbcdb=1 with [5] dbbcd=c:

bbc db dbbcd

Critical pair: bbcc=bcd.

Referenced by [13].

[11] bbcd=bcdb

Overlap of [4] bbbcd=1 with [9] dbcdb=c:

bbbc d dbcdb

Critical pair: bbbcc=bcdb.

Reduce LHS:

[6](bbbcc)
⇒ bbcd

Referenced by [18], [19].

[12] dbcd=dcdb

Overlap of [5] dbbcd=c with [9] dbcdb=c:

dbbc d dbcdb

Critical pair: dbbcc=cbcdb.

Reduce LHS:

[7](dbbcc)
⇒ dbcd

Reduce RHS:

[3](cb)cdb
⇒ dcdb

Referenced by [16], [19].

[13] bcd=cdb

Overlap of [8] bbcdb=1 with [9] dbcdb=c:

bbc db dbcdb

Critical pair: bbcc=cdb.

Reduce LHS:

[10](bbcc)
⇒ bcd

Defines rule #8.

Referenced by [14], [18], [20], [21], [23], [28].

[14] bcc=cd

Overlap of [13] bcd=cdb with [5] dbbcd=c:

bc d dbbcd

Critical pair: bcc=cdbbbcd.

Reduce RHS:

[4]cd(bbbcd)
⇒ cd

Defines rule #9.

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

[15] ccd=dcc

Overlap of [3] cb=d with [14] bcc=cd:

c b bcc

Critical pair: ccd=dcc.

Defines rule #14.

Referenced by [17], [22].

[16] dcdcdb=ccc

Overlap of [9] dbcdb=c with [14] bcc=cd:

dbcd b bcc

Critical pair: dbcdcd=ccc.

Reduce LHS:

[12](dbcd)cd
[12]⇒ dc(dbcd)
⇒ dcdcdb

Defines rule #15.

Referenced by [22].

[17] cdd=bdcc

Overlap of [14] bcc=cd with [15] ccd=dcc:

b cc ccd

Critical pair: bdcc=cdd.

Flip LHS and RHS.

Defines rule #11.

Referenced by [20].

[18] cdbbb=1

Overlap of [4] bbbcd=1 with [11] bbcd=bcdb:

b bbcd bbcd

Critical pair: bbcdb=1.

Reduce LHS:

[11](bbcd)b
[13]⇒ (bcd)bb
⇒ cdbbb

Defines rule #7.

Referenced by [23], [26], [28].

[19] dcdbb=c

Overlap of [5] dbbcd=c with [11] bbcd=bcdb:

d bbcd bbcd

Critical pair: dbcdb=c.

Reduce LHS:

[12](dbcd)b
⇒ dcdbb

Defines rule #10.

Referenced by [25].

[20] cdbd=bbdcc

Overlap of [13] bcd=cdb with [17] cdd=bdcc:

b cd cdd

Critical pair: bbdcc=cdbd.

Flip LHS and RHS.

Defines rule #12.

Referenced by [21].

[21] cdbbd=bbbdcc

Overlap of [13] bcd=cdb with [20] cdbd=bbdcc:

b cd cdbd

Critical pair: bbbdcc=cdbbd.

Flip LHS and RHS.

Defines rule #13.

Referenced by [23].

[22] dcdcdcd=ccccc

Overlap of [15] ccd=dcc with [16] dcdcdb=ccc:

cc d dcdcdb

Critical pair: ccccc=dcccdcdb.

Reduce RHS:

[15]dc(ccd)cdb
[15]⇒ dcdc(ccd)b
[3]⇒ dcdcdc(cb)
⇒ dcdcdcd

Flip LHS and RHS.

Defines rule #16.

[23] bbbbdcc=d

Overlap of [13] bcd=cdb with [21] cdbbd=bbbdcc:

b cd cdbbd

Critical pair: bbbbdcc=cdbbbd.

Reduce RHS:

[18](cdbbb)d
⇒ d

Referenced by [24].

[24] bbbbdcd=db

Overlap of [23] bbbbdcc=d with [3] cb=d:

bbbbdc c cb

Critical pair: bbbbdcd=db.

Referenced by [25].

[25] bbbbc=dbbb

Overlap of [24] bbbbdcd=db with [19] dcdbb=c:

bbbb dcd dcdbb

Critical pair: bbbbc=dbbb.

Defines rule #4.

Referenced by [26], [27], [28].

[26] dbbbc=1

Overlap of [3] cb=d with [25] bbbbc=dbbb:

c b bbbbc

Critical pair: cdbbb=dbbbc.

Reduce LHS:

[18](cdbbb)
⇒ 1

Flip LHS and RHS.

Defines rule #6.

[27] bbbbd=dbbbb

Overlap of [25] bbbbc=dbbb with [3] cb=d:

bbbb c cb

Critical pair: bbbbd=dbbbb.

Defines rule #2.

[28] dbbbd=b

Overlap of [25] bbbbc=dbbb with [13] bcd=cdb:

bbb bc bcd

Critical pair: bbbcdb=dbbbd.

Reduce LHS:

[13]bb(bcd)b
[13]⇒ b(bcd)bb
[13]⇒ (bcd)bbb
[18]⇒ (cdbbb)b
⇒ b

Flip LHS and RHS.

Defines rule #5.