Certificate for #8074 ⟨a, b | aaa=1, abbb=bba

Completion settings:

[1] aaa=1

Axiom: aaa=1.

Defines rule #5.

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

[2] bba=abbb

Axiom: abbb=bba.

Flip LHS and RHS.

Defines rule #3.

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

[3] abababbb=bb

Overlap of [2] bba=abbb with [1] aaa=1:

bb a aaa

Critical pair: bb=abbbaa.

Reduce RHS:

[2]ab(bba)a
[2]abab(bba)
abababbb

Flip LHS and RHS.

Referenced by [4], [5].

[4] bababbb=aabb

Overlap of [1] aaa=1 with [3] abababbb=bb:

aa a abababbb

Critical pair: aabb=bababbb.

Flip LHS and RHS.

Referenced by [6], [8].

[5] ababaabbbbbb=babbb

Overlap of [3] abababbb=bb with [2] bba=abbb:

abababb b bba

Critical pair: abababbabbb=bbba.

Reduce LHS:

[2]ababa(bba)bbb
ababaabbbbbb

Reduce RHS:

[2]b(bba)
babbb

Referenced by [7].

[6] baabb=aabbbbbbbbb

Overlap of [2] bba=abbb with [4] bababbb=aabb:

b ba bababbb

Critical pair: baabb=abbbbabbb.

Reduce RHS:

[2]abb(bba)bbb
[2]a(bba)bbbbbb
aabbbbbbbbb

Defines rule #4.

Referenced by [7].

[7] babbb=abbbbbbbbbbbbbb

Simplify [5] ababaabbbbbb=babbb.

Reduce LHS:

[6]aba(baabb)bbbb
[1]ab(aaa)bbbbbbbbbbbbb
abbbbbbbbbbbbbb

Flip LHS and RHS.

Referenced by [8], [10].

[8] aabbbbbbbbbbbbbbbbbbbbb=aabb

Overlap of [7] babbb=abbbbbbbbbbbbbb with [2] bba=abbb:

bab bb bba

Critical pair: bababbb=abbbbbbbbbbbbbba.

Reduce LHS:

[4](bababbb)
aabb

Reduce RHS:

[2]abbbbbbbbbbbb(bba)
[2]abbbbbbbbbb(bba)bbb
[2]abbbbbbbb(bba)bbbbbb
[2]abbbbbb(bba)bbbbbbbbb
[2]abbbb(bba)bbbbbbbbbbbb
[2]abb(bba)bbbbbbbbbbbbbbb
[2]a(bba)bbbbbbbbbbbbbbbbbb
aabbbbbbbbbbbbbbbbbbbbb

Flip LHS and RHS.

Referenced by [9].

[9] bbbbbbbbbbbbbbbbbbbbb=bb

Overlap of [1] aaa=1 with [8] aabbbbbbbbbbbbbbbbbbbbb=aabb:

a aa aabbbbbbbbbbbbbbbbbbbbb

Critical pair: aaabb=bbbbbbbbbbbbbbbbbbbbb.

Reduce LHS:

[1](aaa)bb
bb

Flip LHS and RHS.

Defines rule #1.

Referenced by [10].

[10] babb=abbbbbbbbbbbbb

Overlap of [7] babbb=abbbbbbbbbbbbbb with [9] bbbbbbbbbbbbbbbbbbbbb=bb:

ba bbb bbbbbbbbbbbbbbbbbbbbb

Critical pair: babb=abbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb.

Reduce RHS:

[9]a(bbbbbbbbbbbbbbbbbbbbb)bbbbbbbbbbb
abbbbbbbbbbbbb

Defines rule #2.