Certificate for #12517 ⟨a, b | abab=aa, bbbb=b

Completion settings:

[1] abab=aa

Axiom: abab=aa.

Defines rule #2.

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

[2] bbbb=b

Axiom: bbbb=b.

Defines rule #3.

Referenced by [4].

[3] abaa=aaab

Overlap of [1] abab=aa with [1] abab=aa:

ab ab abab

Critical pair: abaa=aaab.

Defines rule #1.

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

[4] aabbb=aa

Overlap of [1] abab=aa with [2] bbbb=b:

aba b bbbb

Critical pair: abab=aabbb.

Reduce LHS:

[1](abab)
aa

Flip LHS and RHS.

Defines rule #4.

Referenced by [7].

[5] aaabbab=aaaba

Overlap of [3] abaa=aaab with [1] abab=aa:

aba a abab

Critical pair: abaaa=aaabbab.

Reduce LHS:

[3](abaa)a
aaaba

Flip LHS and RHS.

Defines rule #7.

[6] aaabbaa=aaaaabb

Overlap of [3] abaa=aaab with [3] abaa=aaab:

aba a abaa

Critical pair: abaaaab=aaabbaa.

Reduce LHS:

[3](abaa)aab
[3]aa(abaa)b
aaaaabb

Flip LHS and RHS.

Referenced by [8].

[7] aaaabb=aaaba

Overlap of [3] abaa=aaab with [4] aabbb=aa:

aba a aabbb

Critical pair: abaaa=aaababbb.

Reduce LHS:

[3](abaa)a
aaaba

Reduce RHS:

[1]aa(abab)bb
aaaabb

Flip LHS and RHS.

Defines rule #5.

Referenced by [8].

[8] aaabbaa=aaaaba

Simplify [6] aaabbaa=aaaaabb.

Reduce RHS:

[7]a(aaaabb)
aaaaba

Defines rule #6.