Certificate for #2375 ⟨a, b, c | aab=a, bbcb=1⟩

Completion settings:

[1] aab=a

Axiom: aab=a.

Defines rule #1.

Referenced by [3], [5], [6].

[2] bbcb=1

Axiom: bbcb=1.

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

[3] abcb=aa

Overlap of [1] aab=a with [2] bbcb=1:

aa b bbcb

Critical pair: aa=abcb.

Flip LHS and RHS.

Referenced by [5].

[4] bbc=bcb

Overlap of [2] bbcb=1 with [2] bbcb=1:

bbc b bbcb

Critical pair: bbc=bcb.

Referenced by [7], [8].

[5] acb=aaa

Overlap of [1] aab=a with [3] abcb=aa:

a ab abcb

Critical pair: aaa=acb.

Flip LHS and RHS.

Referenced by [6].

[6] ac=aaaa

Overlap of [5] acb=aaa with [2] bbcb=1:

ac b bbcb

Critical pair: ac=aaabcb.

Reduce RHS:

[1]a(aab)cb
[5]⇒ a(acb)
⇒ aaaa

Defines rule #3.

[7] bcbb=1

Overlap of [2] bbcb=1 with [4] bbc=bcb:

bbcb bbc

Critical pair: bcbb=1.

Referenced by [8], [9].

[8] bc=cb

Overlap of [2] bbcb=1 with [4] bbc=bcb:

bbc b bbc

Critical pair: bbcbcb=bc.

Reduce LHS:

[4](bbc)bcb
[7]⇒ (bcbb)cb
⇒ cb

Flip LHS and RHS.

Defines rule #4.

Referenced by [9].

[9] cbbb=1

Simplify [7] bcbb=1.

Reduce LHS:

[8](bc)bb
⇒ cbbb

Defines rule #2.