Certificate for #1595 ⟨a, b | aaa=ab, bab=b⟩

Completion settings:

[1] aaa=ab

Axiom: aaa=ab.

Defines rule #4.

Referenced by [3], [6].

[2] bab=b

Axiom: bab=b.

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

[3] aba=aab

Overlap of [1] aaa=ab with [1] aaa=ab:

a aa aaa

Critical pair: aab=aba.

Flip LHS and RHS.

Referenced by [4], [5].

[4] baab=ba

Overlap of [2] bab=b with [3] aba=aab:

b ab aba

Critical pair: baab=ba.

Referenced by [7].

[5] aabb=ab

Overlap of [3] aba=aab with [2] bab=b:

a ba bab

Critical pair: ab=aabb.

Flip LHS and RHS.

Referenced by [6].

[6] aab=abbb

Overlap of [1] aaa=ab with [5] aabb=ab:

a aa aabb

Critical pair: aab=abbb.

Defines rule #3.

Referenced by [7].

[7] ba=bbb

Simplify [4] baab=ba.

Reduce LHS:

[6]b(aab)
[2]⇒ (bab)bb
⇒ bbb

Flip LHS and RHS.

Defines rule #2.

Referenced by [8].

[8] bbbb=b

Overlap of [2] bab=b with [7] ba=bbb:

bab ba

Critical pair: bbbb=b.

Defines rule #1.