Certificate for #3662 ⟨a, b | aabbbaaaab=a

Completion settings:

[1] aabbbaaaab=a

Axiom: aabbbaaaab=a.

Referenced by [3].

[2] aaaa=c

Axiom: aaaa=c.

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

[3] aabbbcb=a

Overlap of [1] aabbbaaaab=a with [2] aaaa=c:

aabbb aaaab aaaa

Critical pair: aabbbcb=a.

Referenced by [5], [6], [7], [10], [14].

[4] ca=ac

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

a aaa aaaa

Critical pair: ac=ca.

Flip LHS and RHS.

Referenced by [6], [7], [9], [15].

[5] aaa=cbbbcb

Overlap of [2] aaaa=c with [3] aabbbcb=a:

aa aa aabbbcb

Critical pair: aaa=cbbbcb.

Referenced by [6], [8], [9], [10], [11], [16].

[6] cbbbcba=acbbbcb

Overlap of [2] aaaa=c with [3] aabbbcb=a:

aaa a aabbbcb

Critical pair: aaaa=cabbbcb.

Reduce LHS:

[5](aaa)a
cbbbcba

Reduce RHS:

[4](ca)bbbcb
acbbbcb

Referenced by [8], [16].

[7] aacbbbcb=ac

Overlap of [4] ca=ac with [3] aabbbcb=a:

c a aabbbcb

Critical pair: ca=acabbbcb.

Reduce LHS:

[4](ca)
ac

Reduce RHS:

[4]a(ca)bbbcb
aacbbbcb

Flip LHS and RHS.

Referenced by [12].

[8] acbbbcb=c

Overlap of [2] aaaa=c with [5] aaa=cbbbcb:

aaaa aaa

Critical pair: cbbbcba=c.

Reduce LHS:

[6](cbbbcba)
acbbbcb

Referenced by [11], [13], [18].

[9] ccbbbcb=cbbbcbc

Overlap of [4] ca=ac with [5] aaa=cbbbcb:

c a aaa

Critical pair: ccbbbcb=acaa.

Reduce RHS:

[4]a(ca)a
[4]aa(ca)
[5](aaa)c
cbbbcbc

Defines rule #1.

Referenced by [15].

[10] aa=cbbbcbbbbcb

Overlap of [5] aaa=cbbbcb with [3] aabbbcb=a:

a aa aabbbcb

Critical pair: aa=cbbbcbbbbcb.

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

[11] cbbbcbcbbbcb=cbbbcbbbbcbc

Overlap of [5] aaa=cbbbcb with [8] acbbbcb=c:

aa a acbbbcb

Critical pair: aac=cbbbcbcbbbcb.

Reduce LHS:

[10](aa)c
cbbbcbbbbcbc

Flip LHS and RHS.

Defines rule #5.

Referenced by [15], [19].

[12] ac=cbbbcbbbbcbcbbbcb

Simplify [7] aacbbbcb=ac.

Reduce LHS:

[10](aa)cbbbcb
cbbbcbbbbcbcbbbcb

Flip LHS and RHS.

Referenced by [13], [17].

[13] cbbbcbbbbcbcbbbcbbbbcb=c

Overlap of [8] acbbbcb=c with [12] ac=cbbbcbbbbcbcbbbcb:

acbbbcb ac

Critical pair: cbbbcbbbbcbcbbbcbbbbcb=c.

Referenced by [16].

[14] a=cbbbcbbbbcbbbbcb

Overlap of [3] aabbbcb=a with [10] aa=cbbbcbbbbcb:

aabbbcb aa

Critical pair: cbbbcbbbbcbbbbcb=a.

Flip LHS and RHS.

Defines rule #14.

Referenced by [15], [16], [17], [18].

[15] cbbbcbbbbcbbbbcbcbbbcbbbbcbbbbcbc=cbbbcbbbbcbc

Overlap of [4] ca=ac with [10] aa=cbbbcbbbbcb:

c a aa

Critical pair: ccbbbcbbbbcb=aca.

Reduce LHS:

[9](ccbbbcb)bbbcb
[11](cbbbcbcbbbcb)
cbbbcbbbbcbc

Reduce RHS:

[14](a)ca
[4]cbbbcbbbbcbbbbcb(ca)
[14]cbbbcbbbbcbbbbcb(a)c
cbbbcbbbbcbbbbcbcbbbcbbbbcbbbbcbc

Flip LHS and RHS.

Referenced by [16].

[16] cbbbcbbbbcbbbbcbcbbbcb=c

Overlap of [5] aaa=cbbbcb with [10] aa=cbbbcbbbbcb:

aa a aa

Critical pair: aacbbbcbbbbcb=cbbbcba.

Reduce LHS:

[14](a)acbbbcbbbbcb
[14]cbbbcbbbbcbbbbcb(a)cbbbcbbbbcb
[15](cbbbcbbbbcbbbbcbcbbbcbbbbcbbbbcbc)bbbcbbbbcb
[13](cbbbcbbbbcbcbbbcbbbbcb)
c

Reduce RHS:

[6](cbbbcba)
[14](a)cbbbcb
cbbbcbbbbcbbbbcbcbbbcb

Flip LHS and RHS.

Defines rule #13.

Referenced by [18], [19], [20], [21], [22], [23], [24], [25], [26].

[17] cbbbcbbbbcbcbbbcb=cbbbcbbbbcbbbbcbc

Overlap of [12] ac=cbbbcbbbbcbcbbbcb with [14] a=cbbbcbbbbcbbbbcb:

ac a

Critical pair: cbbbcbbbbcbbbbcbc=cbbbcbbbbcbcbbbcb.

Flip LHS and RHS.

Defines rule #9.

Referenced by [22].

[18] cbbcbbbbcbbbbcbcbbbcb=cbbbcbbbbcbbbbcbcbbbc

Overlap of [8] acbbbcb=c with [16] cbbbcbbbbcbbbbcbcbbbcb=c:

acbbb cb cbbbcbbbbcbbbbcbcbbbcb

Critical pair: acbbbc=cbbcbbbbcbbbbcbcbbbcb.

Reduce LHS:

[14](a)cbbbc
cbbbcbbbbcbbbbcbcbbbc

Flip LHS and RHS.

Defines rule #12.

Referenced by [25], [26].

[19] cbbcbcbbbcb=cbbcbbbbcbc

Overlap of [16] cbbbcbbbbcbbbbcbcbbbcb=c with [11] cbbbcbcbbbcb=cbbbcbbbbcbc:

cbbbcbbbbcbbbbcbcbbb cb cbbbcbcbbbcb

Critical pair: cbbbcbbbbcbbbbcbcbbbcbbbcbbbbcbc=cbbcbcbbbcb.

Reduce LHS:

[16](cbbbcbbbbcbbbbcbcbbbcb)bbcbbbbcbc
cbbcbbbbcbc

Flip LHS and RHS.

Defines rule #4.

Referenced by [20].

[20] cbcbcbbbcb=cbcbbbbcbc

Overlap of [16] cbbbcbbbbcbbbbcbcbbbcb=c with [19] cbbcbcbbbcb=cbbcbbbbcbc:

cbbbcbbbbcbbbbcbcbbb cb cbbcbcbbbcb

Critical pair: cbbbcbbbbcbbbbcbcbbbcbbcbbbbcbc=cbcbcbbbcb.

Reduce LHS:

[16](cbbbcbbbbcbbbbcbcbbbcb)bcbbbbcbc
cbcbbbbcbc

Flip LHS and RHS.

Defines rule #3.

Referenced by [21].

[21] ccbcbbbcb=ccbbbbcbc

Overlap of [16] cbbbcbbbbcbbbbcbcbbbcb=c with [20] cbcbcbbbcb=cbcbbbbcbc:

cbbbcbbbbcbbbbcbcbbb cb cbcbcbbbcb

Critical pair: cbbbcbbbbcbbbbcbcbbbcbcbbbbcbc=ccbcbbbcb.

Reduce LHS:

[16](cbbbcbbbbcbbbbcbcbbbcb)cbbbbcbc
ccbbbbcbc

Flip LHS and RHS.

Defines rule #2.

[22] cbbcbbbbcbcbbbcb=cbbcbbbbcbbbbcbc

Overlap of [16] cbbbcbbbbcbbbbcbcbbbcb=c with [17] cbbbcbbbbcbcbbbcb=cbbbcbbbbcbbbbcbc:

cbbbcbbbbcbbbbcbcbbb cb cbbbcbbbbcbcbbbcb

Critical pair: cbbbcbbbbcbbbbcbcbbbcbbbcbbbbcbbbbcbc=cbbcbbbbcbcbbbcb.

Reduce LHS:

[16](cbbbcbbbbcbbbbcbcbbbcb)bbcbbbbcbbbbcbc
cbbcbbbbcbbbbcbc

Flip LHS and RHS.

Defines rule #8.

Referenced by [23].

[23] cbcbbbbcbcbbbcb=cbcbbbbcbbbbcbc

Overlap of [16] cbbbcbbbbcbbbbcbcbbbcb=c with [22] cbbcbbbbcbcbbbcb=cbbcbbbbcbbbbcbc:

cbbbcbbbbcbbbbcbcbbb cb cbbcbbbbcbcbbbcb

Critical pair: cbbbcbbbbcbbbbcbcbbbcbbcbbbbcbbbbcbc=cbcbbbbcbcbbbcb.

Reduce LHS:

[16](cbbbcbbbbcbbbbcbcbbbcb)bcbbbbcbbbbcbc
cbcbbbbcbbbbcbc

Flip LHS and RHS.

Defines rule #7.

Referenced by [24].

[24] ccbbbbcbcbbbcb=ccbbbbcbbbbcbc

Overlap of [16] cbbbcbbbbcbbbbcbcbbbcb=c with [23] cbcbbbbcbcbbbcb=cbcbbbbcbbbbcbc:

cbbbcbbbbcbbbbcbcbbb cb cbcbbbbcbcbbbcb

Critical pair: cbbbcbbbbcbbbbcbcbbbcbcbbbbcbbbbcbc=ccbbbbcbcbbbcb.

Reduce LHS:

[16](cbbbcbbbbcbbbbcbcbbbcb)cbbbbcbbbbcbc
ccbbbbcbbbbcbc

Flip LHS and RHS.

Defines rule #6.

[25] cbcbbbbcbbbbcbcbbbcb=cbbcbbbbcbbbbcbcbbbc

Overlap of [16] cbbbcbbbbcbbbbcbcbbbcb=c with [18] cbbcbbbbcbbbbcbcbbbcb=cbbbcbbbbcbbbbcbcbbbc:

cbbbcbbbbcbbbbcbcbbb cb cbbcbbbbcbbbbcbcbbbcb

Critical pair: cbbbcbbbbcbbbbcbcbbbcbbbcbbbbcbbbbcbcbbbc=cbcbbbbcbbbbcbcbbbcb.

Reduce LHS:

[16](cbbbcbbbbcbbbbcbcbbbcb)bbcbbbbcbbbbcbcbbbc
cbbcbbbbcbbbbcbcbbbc

Flip LHS and RHS.

Defines rule #11.

[26] ccbbbbcbbbbcbcbbbcb=cbcbbbbcbbbbcbcbbbc

Overlap of [18] cbbcbbbbcbbbbcbcbbbcb=cbbbcbbbbcbbbbcbcbbbc with [18] cbbcbbbbcbbbbcbcbbbcb=cbbbcbbbbcbbbbcbcbbbc:

cbbcbbbbcbbbbcbcbbb cb cbbcbbbbcbbbbcbcbbbcb

Critical pair: cbbcbbbbcbbbbcbcbbbcbbbcbbbbcbbbbcbcbbbc=cbbbcbbbbcbbbbcbcbbbcbcbbbbcbbbbcbcbbbcb.

Reduce LHS:

[18](cbbcbbbbcbbbbcbcbbbcb)bbcbbbbcbbbbcbcbbbc
[16](cbbbcbbbbcbbbbcbcbbbcb)bcbbbbcbbbbcbcbbbc
cbcbbbbcbbbbcbcbbbc

Reduce RHS:

[16](cbbbcbbbbcbbbbcbcbbbcb)cbbbbcbbbbcbcbbbcb
ccbbbbcbbbbcbcbbbcb

Flip LHS and RHS.

Defines rule #10.