Certificate for #5965 ⟨a, b, c | ab=a, cca=bc⟩

Completion settings:

[1] ab=a

Axiom: ab=a.

Defines rule #1.

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

[2] cca=bc

Axiom: cca=bc.

Referenced by [4], [7], [9], [11], [13].

[3] cb=d

Axiom: cb=d.

Defines rule #5.

Referenced by [4], [6], [8], [10], [12].

[4] bc=bd

Overlap of [2] cca=bc with [1] ab=a:

cc a ab

Critical pair: cca=bcb.

Reduce LHS:

[2](cca)
⇒ bc

Reduce RHS:

[3]b(cb)
⇒ bd

Defines rule #3.

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

[5] ac=ad

Overlap of [1] ab=a with [4] bc=bd:

a b bc

Critical pair: abd=ac.

Reduce LHS:

[1](ab)d
⇒ ad

Flip LHS and RHS.

Defines rule #2.

Referenced by [9], [10].

[6] dc=dd

Overlap of [3] cb=d with [4] bc=bd:

c b bc

Critical pair: cbd=dc.

Reduce LHS:

[3](cb)d
⇒ dd

Flip LHS and RHS.

Defines rule #4.

Referenced by [7], [9], [11], [12].

[7] bdda=bbd

Overlap of [4] bc=bd with [2] cca=bc:

b c cca

Critical pair: bbc=bdca.

Reduce LHS:

[4]b(bc)
⇒ bbd

Reduce RHS:

[6]b(dc)a
⇒ bdda

Flip LHS and RHS.

Defines rule #11.

[8] bdb=bd

Overlap of [4] bc=bd with [3] cb=d:

b c cb

Critical pair: bd=bdb.

Flip LHS and RHS.

Defines rule #7.

[9] adda=ad

Overlap of [5] ac=ad with [2] cca=bc:

a c cca

Critical pair: abc=adca.

Reduce LHS:

[1](ab)c
[5]⇒ (ac)
⇒ ad

Reduce RHS:

[6]a(dc)a
⇒ adda

Flip LHS and RHS.

Defines rule #10.

[10] adb=ad

Overlap of [5] ac=ad with [3] cb=d:

a c cb

Critical pair: ad=adb.

Flip LHS and RHS.

Defines rule #6.

[11] ddda=dbd

Overlap of [6] dc=dd with [2] cca=bc:

d c cca

Critical pair: dbc=ddca.

Reduce LHS:

[4]d(bc)
⇒ dbd

Reduce RHS:

[6]d(dc)a
⇒ ddda

Flip LHS and RHS.

Defines rule #12.

[12] ddb=dd

Overlap of [6] dc=dd with [3] cb=d:

d c cb

Critical pair: dd=ddb.

Flip LHS and RHS.

Defines rule #8.

[13] cca=bd

Simplify [2] cca=bc.

Reduce RHS:

[4](bc)
⇒ bd

Defines rule #9.