Certificate for #19559 ⟨a, b | aab=b, abbab=bb⟩

Back:⟨a, b | aab=b, abbab=bb⟩

Completion settings:

[1] aab=b

Axiom: aab=b.

Defines rule #4.

Referenced by [3], [5].

[2] abbab=bb

Axiom: abbab=bb.

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

[3] bbab=abb

Overlap of [1] aab=b with [2] abbab=bb:

a ab abbab

Critical pair: abb=bbab.

Flip LHS and RHS.

Defines rule #3.

Referenced by [4].

[4] babb=abbbb

Overlap of [2] abbab=bb with [2] abbab=bb:

abb ab abbab

Critical pair: abbbb=bbbab.

Reduce RHS:

[3]b(bbab)
⇒ babb

Flip LHS and RHS.

Defines rule #2.

Referenced by [5].

[5] bbbbbb=bbb

Overlap of [2] abbab=bb with [4] babb=abbbb:

ab bab babb

Critical pair: ababbbb=bbb.

Reduce LHS:

[4]a(babb)bb
[1]⇒ (aab)bbbbb
⇒ bbbbbb

Defines rule #1.