Certificate for #7030 ⟨a, b, c | ab=1, bbcaa=c⟩

Completion settings:

[1] ab=1

Axiom: ab=1.

Defines rule #1.

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

[2] bbcaa=c

Axiom: bbcaa=c.

Referenced by [4], [5], [9].

[3] cbb=d

Axiom: cbb=d.

Defines rule #6.

Referenced by [8], [11], [12], [14], [16].

[4] bcaa=ac

Overlap of [1] ab=1 with [2] bbcaa=c:

a b bbcaa

Critical pair: ac=bcaa.

Flip LHS and RHS.

Referenced by [6], [7].

[5] bbca=cb

Overlap of [2] bbcaa=c with [1] ab=1:

bbca a ab

Critical pair: bbca=cb.

Referenced by [9], [10].

[6] aac=caa

Overlap of [1] ab=1 with [4] bcaa=ac:

a b bcaa

Critical pair: aac=caa.

Defines rule #7.

Referenced by [8].

[7] bca=acb

Overlap of [4] bcaa=ac with [1] ab=1:

bca a ab

Critical pair: bca=acb.

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

[8] aad=c

Overlap of [6] aac=caa with [3] cbb=d:

aa c cbb

Critical pair: aad=caabb.

Reduce RHS:

[1]ca(ab)b
[1]⇒ c(ab)
⇒ c

Defines rule #8.

[9] cba=c

Overlap of [2] bbcaa=c with [5] bbca=cb:

bbcaa bbca

Critical pair: cba=c.

Defines rule #5.

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

[10] bacb=cb

Overlap of [5] bbca=cb with [7] bca=acb:

b bca bca

Critical pair: bacb=cb.

Referenced by [16], [17].

[11] bc=ad

Overlap of [7] bca=acb with [1] ab=1:

bc a ab

Critical pair: bc=acbb.

Reduce RHS:

[3]a(cbb)
⇒ ad

Defines rule #2.

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

[12] dc=cd

Overlap of [3] cbb=d with [11] bc=ad:

cb b bc

Critical pair: cbad=dc.

Reduce LHS:

[9](cba)d
⇒ cd

Flip LHS and RHS.

Defines rule #3.

[13] ada=acb

Overlap of [7] bca=acb with [11] bc=ad:

bca bc

Critical pair: ada=acb.

Referenced by [18].

[14] adbb=bd

Overlap of [11] bc=ad with [3] cbb=d:

b c cbb

Critical pair: bd=adbb.

Flip LHS and RHS.

Referenced by [19].

[15] adba=ad

Overlap of [11] bc=ad with [9] cba=c:

b c cba

Critical pair: bc=adba.

Reduce LHS:

[11](bc)
⇒ ad

Flip LHS and RHS.

Referenced by [20].

[16] bad=d

Overlap of [10] bacb=cb with [3] cbb=d:

ba cb cbb

Critical pair: bad=cbb.

Reduce RHS:

[3](cbb)
⇒ d

Defines rule #10.

Referenced by [18], [19], [20].

[17] bac=c

Overlap of [10] bacb=cb with [9] cba=c:

ba cb cba

Critical pair: bac=cba.

Reduce RHS:

[9](cba)
⇒ c

Defines rule #9.

Referenced by [18].

[18] da=cb

Overlap of [16] bad=d with [13] ada=acb:

b ad ada

Critical pair: bacb=da.

Reduce LHS:

[17](bac)b
⇒ cb

Flip LHS and RHS.

Defines rule #4.

[19] dbb=bbd

Overlap of [16] bad=d with [14] adbb=bd:

b ad adbb

Critical pair: bbd=dbb.

Flip LHS and RHS.

Defines rule #12.

[20] dba=d

Overlap of [16] bad=d with [15] adba=ad:

b ad adba

Critical pair: bad=dba.

Reduce LHS:

[16](bad)
⇒ d

Flip LHS and RHS.

Defines rule #11.