Certificate for #2087 ⟨a, b | abbbaaab=ba⟩

Completion settings:

[1] abbbaaab=ba

Axiom: abbbaaab=ba.

Referenced by [4].

[2] baaa=c

Axiom: baaa=c.

Referenced by [4], [5].

[3] abb=d

Axiom: abb=d.

Defines rule #24.

Referenced by [4], [6], [7].

[4] ba=dcb

Overlap of [1] abbbaaab=ba with [3] abb=d:

abbbaaab abb

Critical pair: dbaaab=ba.

Reduce LHS:

[2]d(baaa)b
⇒ dcb

Flip LHS and RHS.

Defines rule #27.

Referenced by [5], [6], [7], [8].

[5] dcdcdcb=c

Overlap of [2] baaa=c with [4] ba=dcb:

baaa ba

Critical pair: dcbaa=c.

Reduce LHS:

[4]dc(ba)a
[4]⇒ dcdc(ba)
⇒ dcdcdcb

Defines rule #1.

Referenced by [8], [9], [10], [11], [13], [18], [20], [22], [29].

[6] da=abdcb

Overlap of [3] abb=d with [4] ba=dcb:

ab b ba

Critical pair: abdcb=da.

Flip LHS and RHS.

Defines rule #26.

[7] dcbbb=bd

Overlap of [4] ba=dcb with [3] abb=d:

b a abb

Critical pair: bd=dcbbb.

Flip LHS and RHS.

Referenced by [9], [16].

[8] ca=dcc

Overlap of [5] dcdcdcb=c with [4] ba=dcb:

dcdcdc b ba

Critical pair: dcdcdcdcb=ca.

Reduce LHS:

[5]dc(dcdcdcb)
⇒ dcc

Flip LHS and RHS.

Defines rule #25.

[9] cbb=dcdcbd

Overlap of [5] dcdcdcb=c with [7] dcbbb=bd:

dcdc dcb dcbbb

Critical pair: dcdcbd=cbb.

Flip LHS and RHS.

Defines rule #5.

Referenced by [10], [16], [17], [25].

[10] dcdcddcdcbd=cb

Overlap of [5] dcdcdcb=c with [9] cbb=dcdcbd:

dcdcd cb cbb

Critical pair: dcdcddcdcbd=cb.

Defines rule #2.

Referenced by [11], [12], [17], [19], [23].

[11] cbcdcdcb=dcdcddcdcbc

Overlap of [10] dcdcddcdcbd=cb with [5] dcdcdcb=c:

dcdcddcdcb d dcdcdcb

Critical pair: dcdcddcdcbc=cbcdcdcb.

Flip LHS and RHS.

Defines rule #6.

Referenced by [13], [14], [15], [21].

[12] dcdcddcdcbcb=cbcdcddcdcbd

Overlap of [10] dcdcddcdcbd=cb with [10] dcdcddcdcbd=cb:

dcdcddcdcb d dcdcddcdcbd

Critical pair: dcdcddcdcbcb=cbcdcddcdcbd.

Defines rule #12.

[13] dcdcddcdcddcdcbc=ccdcdcb

Overlap of [5] dcdcdcb=c with [11] cbcdcdcb=dcdcddcdcbc:

dcdcd cb cbcdcdcb

Critical pair: dcdcddcdcddcdcbc=ccdcdcb.

Defines rule #3.

Referenced by [15], [24], [30].

[14] dcdcddcdcbccdcdcb=cbcdcddcdcddcdcbc

Overlap of [11] cbcdcdcb=dcdcddcdcbc with [11] cbcdcdcb=dcdcddcdcbc:

cbcdcd cb cbcdcdcb

Critical pair: cbcdcddcdcddcdcbc=dcdcddcdcbccdcdcb.

Flip LHS and RHS.

Defines rule #14.

[15] ccdcdcbdcdcb=dcdcddcdcddcddcdcddcdcbc

Overlap of [13] dcdcddcdcddcdcbc=ccdcdcb with [11] cbcdcdcb=dcdcddcdcbc:

dcdcddcdcddcd cbc cbcdcdcb

Critical pair: dcdcddcdcddcddcdcddcdcbc=ccdcdcbdcdcb.

Flip LHS and RHS.

Defines rule #11.

[16] ddcdcbdb=bd

Overlap of [7] dcbbb=bd with [9] cbb=dcdcbd:

d cbbb cbb

Critical pair: ddcdcbdb=bd.

Defines rule #10.

Referenced by [17], [25], [26].

[17] cbdcdcbdb=dcdcddcddcdcbdd

Overlap of [10] dcdcddcdcbd=cb with [16] ddcdcbdb=bd:

dcdcddcdcb d ddcdcbdb

Critical pair: dcdcddcdcbbd=cbdcdcbdb.

Reduce LHS:

[9]dcdcddcd(cbb)d
⇒ dcdcddcddcdcbdd

Flip LHS and RHS.

Defines rule #20.

Referenced by [18], [19].

[18] cdcdcbdb=dcdcddcdcddcddcdcbdd

Overlap of [5] dcdcdcb=c with [17] cbdcdcbdb=dcdcddcddcdcbdd:

dcdcd cb cbdcdcbdb

Critical pair: dcdcddcdcddcddcdcbdd=cdcdcbdb.

Flip LHS and RHS.

Defines rule #9.

Referenced by [20], [21].

[19] cbcdcbdb=dcdcddcddcdcddcddcdcbdd

Overlap of [10] dcdcddcdcbd=cb with [17] cbdcdcbdb=dcdcddcddcdcbdd:

dcdcddcd cbd cbdcdcbdb

Critical pair: dcdcddcddcdcddcddcdcbdd=cbcdcbdb.

Flip LHS and RHS.

Defines rule #19.

Referenced by [29], [30].

[20] ddcdcddcdcddcddcdcbdd=cdb

Overlap of [5] dcdcdcb=c with [18] cdcdcbdb=dcdcddcdcddcddcdcbdd:

d cdcdcb cdcdcbdb

Critical pair: ddcdcddcdcddcddcdcbdd=cdb.

Defines rule #4.

Referenced by [22], [23], [24], [25], [26], [27], [28].

[21] dcdcddcdcbcdb=cbdcdcddcdcddcddcdcbdd

Overlap of [11] cbcdcdcb=dcdcddcdcbc with [18] cdcdcbdb=dcdcddcdcddcddcdcbdd:

cb cdcdcb cdcdcbdb

Critical pair: cbdcdcddcdcddcddcdcbdd=dcdcddcdcbcdb.

Flip LHS and RHS.

Defines rule #13.

[22] cdbcdcdcb=ddcdcddcdcddcddcdcbdc

Overlap of [20] ddcdcddcdcddcddcdcbdd=cdb with [5] dcdcdcb=c:

ddcdcddcdcddcddcdcbd d dcdcdcb

Critical pair: ddcdcddcdcddcddcdcbdc=cdbcdcdcb.

Flip LHS and RHS.

Defines rule #7.

[23] ddcdcddcdcddcddcdcbdcb=cdbcdcddcdcbd

Overlap of [20] ddcdcddcdcddcddcdcbdd=cdb with [10] dcdcddcdcbd=cb:

ddcdcddcdcddcddcdcbd d dcdcddcdcbd

Critical pair: ddcdcddcdcddcddcdcbdcb=cdbcdcddcdcbd.

Defines rule #16.

[24] ddcdcddcdcddcddcdcbdccdcdcb=cdbcdcddcdcddcdcbc

Overlap of [20] ddcdcddcdcddcddcdcbdd=cdb with [13] dcdcddcdcddcdcbc=ccdcdcb:

ddcdcddcdcddcddcdcbd d dcdcddcdcddcdcbc

Critical pair: ddcdcddcdcddcddcdcbdccdcdcb=cdbcdcddcdcddcdcbc.

Defines rule #18.

[25] cdbcdcbdb=ddcdcddcdcddcddcddcdcbdd

Overlap of [20] ddcdcddcdcddcddcdcbdd=cdb with [16] ddcdcbdb=bd:

ddcdcddcdcddcddcdcb dd ddcdcbdb

Critical pair: ddcdcddcdcddcddcdcbbd=cdbcdcbdb.

Reduce LHS:

[9]ddcdcddcdcddcddcd(cbb)d
⇒ ddcdcddcdcddcddcddcdcbdd

Flip LHS and RHS.

Defines rule #21.

[26] cdbdcdcbdb=ddcdcddcdcddcbdd

Overlap of [20] ddcdcddcdcddcddcdcbdd=cdb with [16] ddcdcbdb=bd:

ddcdcddcdcddcddcdcbd d ddcdcbdb

Critical pair: ddcdcddcdcddcddcdcbdbd=cdbdcdcbdb.

Reduce LHS:

[16]ddcdcddcdcddc(ddcdcbdb)d
⇒ ddcdcddcdcddcbdd

Flip LHS and RHS.

Defines rule #22.

[27] ddcdcddcdcddcddcdcbcdb=cdbcdcddcdcddcddcdcbdd

Overlap of [20] ddcdcddcdcddcddcdcbdd=cdb with [20] ddcdcddcdcddcddcdcbdd=cdb:

ddcdcddcdcddcddcdcb dd ddcdcddcdcddcddcdcbdd

Critical pair: ddcdcddcdcddcddcdcbcdb=cdbcdcddcdcddcddcdcbdd.

Defines rule #15.

[28] ddcdcddcdcddcddcdcbdcdb=cdbdcdcddcdcddcddcdcbdd

Overlap of [20] ddcdcddcdcddcddcdcbdd=cdb with [20] ddcdcddcdcddcddcdcbdd=cdb:

ddcdcddcdcddcddcdcbd d ddcdcddcdcddcddcdcbdd

Critical pair: ddcdcddcdcddcddcdcbdcdb=cdbdcdcddcdcddcddcdcbdd.

Defines rule #17.

[29] ccdcbdb=dcdcddcdcddcddcdcddcddcdcbdd

Overlap of [5] dcdcdcb=c with [19] cbcdcbdb=dcdcddcddcdcddcddcdcbdd:

dcdcd cb cbcdcbdb

Critical pair: dcdcddcdcddcddcdcddcddcdcbdd=ccdcbdb.

Flip LHS and RHS.

Defines rule #8.

[30] ccdcdcbdcbdb=dcdcddcdcddcddcdcddcddcdcddcddcdcbdd

Overlap of [13] dcdcddcdcddcdcbc=ccdcdcb with [19] cbcdcbdb=dcdcddcddcdcddcddcdcbdd:

dcdcddcdcddcd cbc cbcdcbdb

Critical pair: dcdcddcdcddcddcdcddcddcdcddcddcdcbdd=ccdcdcbdcbdb.

Flip LHS and RHS.

Defines rule #23.