Certificate for #3687 ⟨a, b | aabbbbbaab=a

Completion settings:

[1] aabbbbbaab=a

Axiom: aabbbbbaab=a.

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

[2] aabbbbba=abbbbaab

Overlap of [1] aabbbbbaab=a with [1] aabbbbbaab=a:

aabbbbb aab aabbbbbaab

Critical pair: aabbbbba=abbbbaab.

Defines rule #4.

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

[3] abbbbaabab=a

Overlap of [1] aabbbbbaab=a with [2] aabbbbba=abbbbaab:

aabbbbbaab aabbbbba

Critical pair: abbbbaabab=a.

Defines rule #6.

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

[4] abbbaabab=abbbbaaba

Overlap of [1] aabbbbbaab=a with [3] abbbbaabab=a:

aabbbbba ab abbbbaabab

Critical pair: aabbbbbaa=abbbaabab.

Reduce LHS:

[2](aabbbbba)a
abbbbaaba

Flip LHS and RHS.

Defines rule #5.

Referenced by [5], [6].

[5] abbaabab=abbbaaba

Overlap of [1] aabbbbbaab=a with [4] abbbaabab=abbbbaaba:

aabbbbba ab abbbaabab

Critical pair: aabbbbbaabbbbaaba=abbaabab.

Reduce LHS:

[2](aabbbbba)abbbbaaba
[3](abbbbaabab)bbbaaba
abbbaaba

Flip LHS and RHS.

Defines rule #3.

[6] abaabab=abbaaba

Overlap of [4] abbbaabab=abbbbaaba with [4] abbbaabab=abbbbaaba:

abbbaab ab abbbaabab

Critical pair: abbbaababbbbaaba=abbbbaababbaabab.

Reduce LHS:

[4](abbbaabab)bbbaaba
[3](abbbbaabab)bbaaba
abbaaba

Reduce RHS:

[3](abbbbaabab)baabab
abaabab

Flip LHS and RHS.

Defines rule #2.

Referenced by [7].

[7] aaabab=abaaba

Overlap of [1] aabbbbbaab=a with [6] abaabab=abbaaba:

aabbbbba ab abaabab

Critical pair: aabbbbbaabbaaba=aaabab.

Reduce LHS:

[2](aabbbbba)abbaaba
[3](abbbbaabab)baaba
abaaba

Flip LHS and RHS.

Defines rule #1.