Certificate for #3590 ⟨a, b | aabababaab=a

Completion settings:

[1] aabababaab=a

Axiom: aabababaab=a.

Referenced by [2], [3], [4], [6], [7], [8].

[2] aabababa=aababaab

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

aababab aab aabababaab

Critical pair: aabababa=aababaab.

Referenced by [3], [4], [12].

[3] aababaabab=a

Overlap of [1] aabababaab=a with [2] aabababa=aababaab:

aabababaab aabababa

Critical pair: aababaabab=a.

Referenced by [4], [5].

[4] aababa=aabaab

Overlap of [1] aabababaab=a with [2] aabababa=aababaab:

aababab aab aabababa

Critical pair: aabababaababaab=aababa.

Reduce LHS:

[2](aabababa)ababaab
[3](aababaabab)abaab
aabaab

Flip LHS and RHS.

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

[5] aabaabaabb=a

Simplify [3] aababaabab=a.

Reduce LHS:

[4](aababa)abab
[4]aab(aababa)b
aabaabaabb

Referenced by [6].

[6] aabaabba=aaabaabb

Overlap of [1] aabababaab=a with [5] aabaabaabb=a:

aababab aab aabaabaabb

Critical pair: aabababa=aaabaabb.

Reduce LHS:

[4](aababa)ba
aabaabba

Referenced by [7], [8].

[7] aaaabaabbb=a

Overlap of [1] aabababaab=a with [4] aababa=aabaab:

aabababaab aababa

Critical pair: aabaabbaab=a.

Reduce LHS:

[6](aabaabba)ab
[6]a(aabaabba)b
aaaabaabbb

Referenced by [8], [11].

[8] aaba=aaab

Overlap of [1] aabababaab=a with [4] aababa=aabaab:

aababab aab aababa

Critical pair: aabababaabaab=aaba.

Reduce LHS:

[4](aababa)baabaab
[6](aabaabba)abaab
[6]a(aabaabba)baab
[7](aaaabaabbb)aab
aaab

Flip LHS and RHS.

Defines rule #1.

Referenced by [9], [10], [11], [12].

[9] aaabba=aaaabb

Overlap of [4] aababa=aabaab with [8] aaba=aaab:

aababa aaba

Critical pair: aaabba=aabaab.

Reduce RHS:

[8](aaba)ab
[8]a(aaba)b
aaaabb

Defines rule #2.

Referenced by [10], [12].

[10] aaaaabbba=aaaaaabbb

Overlap of [4] aababa=aabaab with [8] aaba=aaab:

aabab a aaba

Critical pair: aababaaab=aabaababa.

Reduce LHS:

[8](aaba)baaab
[9](aaabba)aab
[9]a(aaabba)ab
[9]aa(aaabba)b
aaaaaabbb

Reduce RHS:

[8](aaba)ababa
[8]a(aaba)baba
[9]a(aaabba)ba
aaaaabbba

Flip LHS and RHS.

Referenced by [12].

[11] aaaaaabbbb=a

Simplify [7] aaaabaabbb=a.

Reduce LHS:

[8]aa(aaba)abbb
[8]aaa(aaba)bbb
aaaaaabbbb

Defines rule #4.

Referenced by [12].

[12] aaaabbba=aaaaabbb

Overlap of [2] aabababa=aababaab with [11] aaaaaabbbb=a:

aababab a aaaaaabbbb

Critical pair: aabababa=aababaabaaaaabbbb.

Reduce LHS:

[8](aaba)baba
[9](aaabba)ba
aaaabbba

Reduce RHS:

[8](aaba)baabaaaaabbbb
[9](aaabba)abaaaaabbbb
[9]a(aaabba)baaaaabbbb
[10](aaaaabbba)aaaabbbb
[10]a(aaaaabbba)aaabbbb
[10]aa(aaaaabbba)aabbbb
[10]aaa(aaaaabbba)abbbb
[10]aaaa(aaaaabbba)bbbb
[11]aaaa(aaaaaabbbb)bbb
aaaaabbb

Defines rule #3.