Certificate for #24711 ⟨a, b | aa=a, babbbb=ab

Completion settings:

[1] aa=a

Axiom: aa=a.

Defines rule #3.

Referenced by [3], [9], [11].

[2] babbbb=ab

Axiom: babbbb=ab.

Referenced by [3], [4], [6], [8], [9], [10], [11].

[3] babbbab=ab

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

babbb b babbbb

Critical pair: babbbab=ababbbb.

Reduce RHS:

[2]a(babbbb)
[1](aa)b
ab

Referenced by [4], [5].

[4] babbab=abbbb

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

babb bab babbbb

Critical pair: babbab=abbbb.

Referenced by [5].

[5] abbbab=abbbb

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

babb bab babbbab

Critical pair: babbab=abbbab.

Reduce LHS:

[4](babbab)
abbbb

Flip LHS and RHS.

Referenced by [6], [7].

[6] abbab=abbbbbbb

Overlap of [5] abbbab=abbbb with [2] babbbb=ab:

abb bab babbbb

Critical pair: abbab=abbbbbbb.

Referenced by [7], [8], [9].

[7] abbbbbab=abbbbbbbbbb

Overlap of [5] abbbab=abbbb with [6] abbab=abbbbbbb:

abbb ab abbab

Critical pair: abbbabbbbbbb=abbbbbab.

Reduce LHS:

[5](abbbab)bbbbbb
abbbbbbbbbb

Flip LHS and RHS.

Referenced by [10].

[8] abab=abbbbbbbbbb

Overlap of [6] abbab=abbbbbbb with [2] babbbb=ab:

ab bab babbbb

Critical pair: abab=abbbbbbbbbb.

Referenced by [11].

[9] abbbbbbbbab=ab

Overlap of [6] abbab=abbbbbbb with [6] abbab=abbbbbbb:

abb ab abbab

Critical pair: abbabbbbbbb=abbbbbbbbab.

Reduce LHS:

[2]ab(babbbb)bbb
[2]a(babbbb)
[1](aa)b
ab

Flip LHS and RHS.

Referenced by [10], [11].

[10] bab=abbbbbbbbbb

Overlap of [2] babbbb=ab with [9] abbbbbbbbab=ab:

b abbbb abbbbbbbbab

Critical pair: bab=abbbbbab.

Reduce RHS:

[7](abbbbbab)
abbbbbbbbbb

Defines rule #2.

[11] abbbbbbbbbbbbb=ab

Overlap of [9] abbbbbbbbab=ab with [2] babbbb=ab:

abbbbbbbba b babbbb

Critical pair: abbbbbbbbaab=ababbbb.

Reduce LHS:

[1]abbbbbbbb(aa)b
[9](abbbbbbbbab)
ab

Reduce RHS:

[8](abab)bbb
abbbbbbbbbbbbb

Flip LHS and RHS.

Defines rule #1.