Certificate for #22786 ⟨a, b | aaa=1, abaab=bba

Completion settings:

[1] aaa=1

Axiom: aaa=1.

Defines rule #1.

Referenced by [3], [4], [7], [8], [9], [11], [12].

[2] bba=abaab

Axiom: abaab=bba.

Flip LHS and RHS.

Defines rule #2.

Referenced by [3], [5], [6], [7], [10], [12].

[3] abaabaa=bb

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

bb a aaa

Critical pair: bb=abaabaa.

Flip LHS and RHS.

Referenced by [4], [5].

[4] baabaa=aabb

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

aa a abaabaa

Critical pair: aabb=baabaa.

Flip LHS and RHS.

Defines rule #3.

Referenced by [6], [12].

[5] babaaba=ababb

Overlap of [3] abaabaa=bb with [3] abaabaa=bb:

aba abaa abaabaa

Critical pair: ababb=bbbaa.

Reduce RHS:

[2]b(bba)a
babaaba

Flip LHS and RHS.

Defines rule #4.

Referenced by [7], [12].

[6] abaababaa=baabb

Overlap of [2] bba=abaab with [4] baabaa=aabb:

b ba baabaa

Critical pair: baabb=abaababaa.

Flip LHS and RHS.

Referenced by [8].

[7] aabaabababa=bababb

Overlap of [2] bba=abaab with [5] babaaba=ababb:

b ba babaaba

Critical pair: bababb=abaabbaaba.

Reduce RHS:

[2]abaa(bba)aba
[1]ab(aaa)baababa
[2]a(bba)ababa
aabaabababa

Flip LHS and RHS.

Referenced by [9].

[8] baababaa=aabaabb

Overlap of [1] aaa=1 with [6] abaababaa=baabb:

aa a abaababaa

Critical pair: aabaabb=baababaa.

Flip LHS and RHS.

Defines rule #5.

[9] baabababa=abababb

Overlap of [1] aaa=1 with [7] aabaabababa=bababb:

a aa aabaabababa

Critical pair: abababb=baabababa.

Flip LHS and RHS.

Defines rule #6.

Referenced by [10].

[10] aababababaab=babababb

Overlap of [2] bba=abaab with [9] baabababa=abababb:

b ba baabababa

Critical pair: babababb=abaababababa.

Reduce RHS:

[9]a(baabababa)ba
[2]aababab(bba)
aababababaab

Flip LHS and RHS.

Referenced by [11].

[11] babababaab=ababababb

Overlap of [1] aaa=1 with [10] aababababaab=babababb:

a aa aababababaab

Critical pair: ababababb=babababaab.

Flip LHS and RHS.

Defines rule #7.

Referenced by [12].

[12] bababababb=aababababbb

Overlap of [2] bba=abaab with [11] babababaab=ababababb:

b ba babababaab

Critical pair: bababababb=abaabbababaab.

Reduce RHS:

[2]abaa(bba)babaab
[1]ab(aaa)baabbabaab
[2]a(bba)abbabaab
[2]aabaaba(bba)baab
[4]aa(baabaa)baabbaab
[1](aaa)abbbaabbaab
[2]ab(bba)abbaab
[5]a(babaaba)bbaab
[2]aababb(bba)ab
[5]aabab(babaaba)b
aababababbb

Defines rule #8.