Certificate for #5815 ⟨a, b | abaaab=aabba

Completion settings:

[1] aabba=abaaab

Axiom: abaaab=aabba.

Flip LHS and RHS.

Referenced by [3].

[2] aba=c

Axiom: aba=c.

Defines rule #1.

Referenced by [3], [4], [5], [6], [7], [8], [9], [10], [11], [12], [13], [15], [18].

[3] aabba=caab

Simplify [1] aabba=abaaab.

Reduce RHS:

[2](aba)aab
caab

Defines rule #3.

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

[4] cba=abc

Overlap of [2] aba=c with [2] aba=c:

ab a aba

Critical pair: abc=cba.

Flip LHS and RHS.

Defines rule #2.

[5] aabbcaab=cacbba

Overlap of [3] aabba=caab with [3] aabba=caab:

aabb a aabba

Critical pair: aabbcaab=caababba.

Reduce RHS:

[2]ca(aba)bba
cacbba

Referenced by [10].

[6] aabbc=ccaab

Overlap of [3] aabba=caab with [2] aba=c:

aabb a aba

Critical pair: aabbc=caabba.

Reduce RHS:

[3]c(aabba)
ccaab

Defines rule #4.

Referenced by [8], [9], [10], [11], [12], [14], [15], [18], [19].

[7] cabba=abcaab

Overlap of [2] aba=c with [3] aabba=caab:

ab a aabba

Critical pair: abcaab=cabba.

Flip LHS and RHS.

Defines rule #5.

[8] ccaabcaab=cacbbc

Overlap of [3] aabba=caab with [6] aabbc=ccaab:

aabb a aabbc

Critical pair: aabbccaab=caababbc.

Reduce LHS:

[6](aabbc)caab
ccaabcaab

Reduce RHS:

[2]ca(aba)bbc
cacbbc

Defines rule #9.

Referenced by [13], [14], [15].

[9] cabbc=abccaab

Overlap of [2] aba=c with [6] aabbc=ccaab:

ab a aabbc

Critical pair: abccaab=cabbc.

Flip LHS and RHS.

Defines rule #6.

[10] cacbba=ccacab

Simplify [5] aabbcaab=cacbba.

Reduce LHS:

[6](aabbc)aab
[2]cca(aba)ab
ccacab

Flip LHS and RHS.

Defines rule #7.

Referenced by [11], [12], [16].

[11] cacbbccaab=ccaccbbc

Overlap of [10] cacbba=ccacab with [6] aabbc=ccaab:

cacbb a aabbc

Critical pair: cacbbccaab=ccacababbc.

Reduce RHS:

[2]ccac(aba)bbc
ccaccbbc

Defines rule #13.

Referenced by [17], [19], [20], [21].

[12] ccaccbba=ccaabcacab

Overlap of [6] aabbc=ccaab with [10] cacbba=ccacab:

aabb c cacbba

Critical pair: aabbccacab=ccaabacbba.

Reduce LHS:

[6](aabbc)cacab
ccaabcacab

Reduce RHS:

[2]cca(aba)cbba
ccaccbba

Flip LHS and RHS.

Defines rule #10.

Referenced by [18].

[13] cacbbca=ccaabcac

Overlap of [8] ccaabcaab=cacbbc with [2] aba=c:

ccaabca ab aba

Critical pair: ccaabcac=cacbbca.

Flip LHS and RHS.

Defines rule #8.

Referenced by [15], [16], [17], [20], [21].

[14] cacbbcbc=ccaabcccaab

Overlap of [8] ccaabcaab=cacbbc with [6] aabbc=ccaab:

ccaabc aab aabbc

Critical pair: ccaabcccaab=cacbbcbc.

Flip LHS and RHS.

Defines rule #12.

Referenced by [21].

[15] ccaccbbca=cacbbccac

Overlap of [6] aabbc=ccaab with [13] cacbbca=ccaabcac:

aabb c cacbbca

Critical pair: aabbccaabcac=ccaabacbbca.

Reduce LHS:

[6](aabbc)caabcac
[8](ccaabcaab)cac
cacbbccac

Reduce RHS:

[2]cca(aba)cbbca
ccaccbbca

Flip LHS and RHS.

Defines rule #11.

[16] ccaabcaccbba=cacbbccacab

Overlap of [13] cacbbca=ccaabcac with [10] cacbba=ccacab:

cacbb ca cacbba

Critical pair: cacbbccacab=ccaabcaccbba.

Flip LHS and RHS.

Defines rule #14.

[17] ccaabcaccbbca=ccaccbbccac

Overlap of [13] cacbbca=ccaabcac with [13] cacbbca=ccaabcac:

cacbb ca cacbbca

Critical pair: cacbbccaabcac=ccaabcaccbbca.

Reduce LHS:

[11](cacbbccaab)cac
ccaccbbccac

Flip LHS and RHS.

Defines rule #15.

[18] ccaccbbccaab=ccaabcaccbbc

Overlap of [12] ccaccbba=ccaabcacab with [6] aabbc=ccaab:

ccaccbb a aabbc

Critical pair: ccaccbbccaab=ccaabcacababbc.

Reduce RHS:

[2]ccaabcac(aba)bbc
ccaabcaccbbc

Defines rule #17.

[19] ccaccbbcbc=cacbbccccaab

Overlap of [11] cacbbccaab=ccaccbbc with [6] aabbc=ccaab:

cacbbcc aab aabbc

Critical pair: cacbbccccaab=ccaccbbcbc.

Flip LHS and RHS.

Defines rule #16.

[20] ccaabcaccbbccaab=cacbbccaccbbc

Overlap of [13] cacbbca=ccaabcac with [11] cacbbccaab=ccaccbbc:

cacbb ca cacbbccaab

Critical pair: cacbbccaccbbc=ccaabcaccbbccaab.

Flip LHS and RHS.

Defines rule #19.

[21] ccaabcaccbbcbc=ccaccbbccccaab

Overlap of [13] cacbbca=ccaabcac with [14] cacbbcbc=ccaabcccaab:

cacbb ca cacbbcbc

Critical pair: cacbbccaabcccaab=ccaabcaccbbcbc.

Reduce LHS:

[11](cacbbccaab)cccaab
ccaccbbccccaab

Flip LHS and RHS.

Defines rule #18.