Certificate for #8628 ⟨a, b | aa=a, bababb=a

Completion settings:

[1] aa=a

Axiom: aa=a.

Defines rule #1.

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

[2] bababb=a

Axiom: bababb=a.

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

[3] bababa=ababb

Overlap of [2] bababb=a with [2] bababb=a:

babab b bababb

Critical pair: bababa=aababb.

Reduce RHS:

[1](aa)babb
ababb

Referenced by [4], [8].

[4] ababbba=a

Overlap of [3] bababa=ababb with [3] bababa=ababb:

ba baba bababa

Critical pair: baababb=ababbba.

Reduce LHS:

[1]b(aa)babb
[2](bababb)
a

Flip LHS and RHS.

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

[5] aba=ba

Overlap of [2] bababb=a with [4] ababbba=a:

b ababb ababbba

Critical pair: ba=aba.

Flip LHS and RHS.

Defines rule #2.

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

[6] babbba=a

Overlap of [4] ababbba=a with [1] aa=a:

ababbb a aa

Critical pair: ababbba=aa.

Reduce LHS:

[5](aba)bbba
babbba

Reduce RHS:

[1](aa)
a

Referenced by [8].

[7] babba=babb

Overlap of [4] ababbba=a with [2] bababb=a:

ababb ba bababb

Critical pair: ababba=ababb.

Reduce LHS:

[5](aba)bba
babba

Reduce RHS:

[5](aba)bb
babb

Referenced by [8].

[8] bba=abb

Overlap of [4] ababbba=a with [3] bababa=ababb:

ababb ba bababa

Critical pair: ababbababb=ababa.

Reduce LHS:

[5](aba)bbababb
[7](babba)babb
[6](babbba)bb
abb

Reduce RHS:

[5](aba)ba
[5]b(aba)
bba

Flip LHS and RHS.

Defines rule #3.

Referenced by [9].

[9] abbbb=a

Overlap of [2] bababb=a with [8] bba=abb:

baba bb bba

Critical pair: babaabb=aa.

Reduce LHS:

[5]b(aba)abb
[8](bba)abb
[8]a(bba)bb
[1](aa)bbbb
abbbb

Reduce RHS:

[1](aa)
a

Defines rule #4.