Certificate for #9739 ⟨a, b | aa=1, ababbbb=b

Completion settings:

[1] aa=1

Axiom: aa=1.

Defines rule #3.

Referenced by [3].

[2] ababbbb=b

Axiom: ababbbb=b.

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

[3] babbbb=ab

Overlap of [1] aa=1 with [2] ababbbb=b:

a a ababbbb

Critical pair: ab=babbbb.

Flip LHS and RHS.

Referenced by [4], [5].

[4] babbbab=b

Overlap of [3] babbbb=ab with [3] babbbb=ab:

babbb b babbbb

Critical pair: babbbab=ababbbb.

Reduce RHS:

[2](ababbbb)
b

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

[5] babbab=bbbb

Overlap of [4] babbbab=b with [3] babbbb=ab:

babb bab babbbb

Critical pair: babbab=bbbb.

Referenced by [7].

[6] bbbab=babbb

Overlap of [4] babbbab=b with [4] babbbab=b:

babb bab babbbab

Critical pair: babbb=bbbab.

Flip LHS and RHS.

Referenced by [7], [8].

[7] bab=abbbbbb

Overlap of [2] ababbbb=b with [6] bbbab=babbb:

abab bbb bbbab

Critical pair: ababbabbb=bab.

Reduce LHS:

[5]a(babbab)bb
abbbbbb

Flip LHS and RHS.

Defines rule #2.

Referenced by [8].

[8] bbbbbbbbb=b

Overlap of [4] babbbab=b with [7] bab=abbbbbb:

babbbab bab

Critical pair: abbbbbbbbab=b.

Reduce LHS:

[6]abbbbb(bbbab)
[6]abbb(bbbab)bb
[6]ab(bbbab)bbbb
[7]ab(bab)bbbbbb
[2](ababbbb)bbbbbbbb
bbbbbbbbb

Defines rule #1.