Certificate for #17679 ⟨a, b | aaaa=1, babbb=ab

Completion settings:

[1] aaaa=1

Axiom: aaaa=1.

Defines rule #5.

Referenced by [5], [9], [14].

[2] babbb=ab

Axiom: babbb=ab.

Referenced by [3], [4], [7], [10], [11], [12], [15].

[3] babbab=aab

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

babb b babbb

Critical pair: babbab=ababbb.

Reduce RHS:

[2]a(babbb)
aab

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

[4] babab=aabbb

Overlap of [3] babbab=aab with [2] babbb=ab:

bab bab babbb

Critical pair: babab=aabbb.

Referenced by [7], [8].

[5] babbaaab=b

Overlap of [3] babbab=aab with [3] babbab=aab:

babba b babbab

Critical pair: babbaaab=aababbab.

Reduce RHS:

[3]aa(babbab)
[1](aaaa)b
b

Referenced by [6], [14].

[6] aabbaaab=babb

Overlap of [3] babbab=aab with [5] babbaaab=b:

bab bab babbaaab

Critical pair: babb=aabbaaab.

Flip LHS and RHS.

Referenced by [9].

[7] baab=aabbbbb

Overlap of [4] babab=aabbb with [2] babbb=ab:

ba bab babbb

Critical pair: baab=aabbbbb.

Defines rule #3.

Referenced by [9], [12].

[8] baaab=aabbbbab

Overlap of [4] babab=aabbb with [3] babbab=aab:

ba bab babbab

Critical pair: baaab=aabbbbab.

Referenced by [9], [13].

[9] bbbbbbbbab=babb

Simplify [6] aabbaaab=babb.

Reduce LHS:

[8]aab(baaab)
[7]aa(baab)bbbab
[1](aaaa)bbbbbbbbab
bbbbbbbbab

Referenced by [10].

[10] bbbbbbbab=abb

Overlap of [9] bbbbbbbbab=babb with [2] babbb=ab:

bbbbbbb bab babbb

Critical pair: bbbbbbbab=babbbb.

Reduce RHS:

[2](babbb)b
abb

Referenced by [11].

[11] bbbbbbab=abbbb

Overlap of [10] bbbbbbbab=abb with [2] babbb=ab:

bbbbbb bab babbb

Critical pair: bbbbbbab=abbbb.

Referenced by [12].

[12] abbbbab=aabbbbbbbb

Overlap of [2] babbb=ab with [11] bbbbbbab=abbbb:

ba bbb bbbbbbab

Critical pair: baabbbb=abbbbab.

Reduce LHS:

[7](baab)bbb
aabbbbbbbb

Flip LHS and RHS.

Referenced by [13].

[13] baaab=aaabbbbbbbb

Simplify [8] baaab=aabbbbab.

Reduce RHS:

[12]a(abbbbab)
aaabbbbbbbb

Defines rule #4.

Referenced by [14].

[14] bbbbbbbbbbbbbbbb=b

Overlap of [5] babbaaab=b with [13] baaab=aaabbbbbbbb:

bab baaab baaab

Critical pair: babaaabbbbbbbb=b.

Reduce LHS:

[13]ba(baaab)bbbbbbb
[1]b(aaaa)bbbbbbbbbbbbbbb
bbbbbbbbbbbbbbbb

Defines rule #1.

Referenced by [15].

[15] bab=abbbbbbbbbbbbbb

Overlap of [2] babbb=ab with [14] bbbbbbbbbbbbbbbb=b:

ba bbb bbbbbbbbbbbbbbbb

Critical pair: bab=abbbbbbbbbbbbbb.

Defines rule #2.