Certificate for #812 ⟨a, b | aabbaaab=a

Completion settings:

[1] aabbaaab=a

Axiom: aabbaaab=a.

Referenced by [3].

[2] aaa=c

Axiom: aaa=c.

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

[3] aabbcb=a

Overlap of [1] aabbaaab=a with [2] aaa=c:

aabb aaab aaa

Critical pair: aabbcb=a.

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

[4] ca=ac

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

a aa aaa

Critical pair: ac=ca.

Flip LHS and RHS.

Referenced by [6], [7].

[5] aa=cbbcb

Overlap of [2] aaa=c with [3] aabbcb=a:

a aa aabbcb

Critical pair: aa=cbbcb.

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

[6] cbbcba=acbbcb

Overlap of [2] aaa=c with [3] aabbcb=a:

aa a aabbcb

Critical pair: aaa=cabbcb.

Reduce LHS:

[5](aa)a
cbbcba

Reduce RHS:

[4](ca)bbcb
acbbcb

Referenced by [8].

[7] ac=cbbcbcbbcb

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

c a aabbcb

Critical pair: ca=acabbcb.

Reduce LHS:

[4](ca)
ac

Reduce RHS:

[4]a(ca)bbcb
[5](aa)cbbcb
cbbcbcbbcb

Referenced by [8], [10].

[8] cbbcbcbbcbbbcb=c

Overlap of [2] aaa=c with [5] aa=cbbcb:

aaa aa

Critical pair: cbbcba=c.

Reduce LHS:

[6](cbbcba)
[7](ac)bbcb
cbbcbcbbcbbbcb

Referenced by [11].

[9] a=cbbcbbbcb

Overlap of [3] aabbcb=a with [5] aa=cbbcb:

aabbcb aa

Critical pair: cbbcbbbcb=a.

Flip LHS and RHS.

Defines rule #8.

Referenced by [10].

[10] cbbcbcbbcb=cbbcbbbcbc

Simplify [7] ac=cbbcbcbbcb.

Reduce LHS:

[9](a)c
cbbcbbbcbc

Flip LHS and RHS.

Defines rule #4.

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

[11] cbbcbbbcbcbbcb=c

Simplify [8] cbbcbcbbcbbbcb=c.

Reduce LHS:

[10](cbbcbcbbcb)bbcb
cbbcbbbcbcbbcb

Defines rule #7.

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

[12] ccbbcb=cbbcbc

Overlap of [10] cbbcbcbbcb=cbbcbbbcbc with [11] cbbcbbbcbcbbcb=c:

cbbcb cbbcb cbbcbbbcbcbbcb

Critical pair: cbbcbc=cbbcbbbcbcbbcbcbbcb.

Reduce RHS:

[11](cbbcbbbcbcbbcb)cbbcb
ccbbcb

Flip LHS and RHS.

Defines rule #1.

[13] cbcbcbbcb=cbcbbbcbc

Overlap of [11] cbbcbbbcbcbbcb=c with [10] cbbcbcbbcb=cbbcbbbcbc:

cbbcbbbcbcbb cb cbbcbcbbcb

Critical pair: cbbcbbbcbcbbcbbcbbbcbc=cbcbcbbcb.

Reduce LHS:

[11](cbbcbbbcbcbbcb)bcbbbcbc
cbcbbbcbc

Flip LHS and RHS.

Defines rule #3.

Referenced by [15].

[14] cbcbbbcbcbbcb=cbbcbbbcbcbbc

Overlap of [11] cbbcbbbcbcbbcb=c with [11] cbbcbbbcbcbbcb=c:

cbbcbbbcbcbb cb cbbcbbbcbcbbcb

Critical pair: cbbcbbbcbcbbc=cbcbbbcbcbbcb.

Flip LHS and RHS.

Defines rule #6.

Referenced by [16].

[15] ccbcbbcb=ccbbbcbc

Overlap of [11] cbbcbbbcbcbbcb=c with [13] cbcbcbbcb=cbcbbbcbc:

cbbcbbbcbcbb cb cbcbcbbcb

Critical pair: cbbcbbbcbcbbcbcbbbcbc=ccbcbbcb.

Reduce LHS:

[11](cbbcbbbcbcbbcb)cbbbcbc
ccbbbcbc

Flip LHS and RHS.

Defines rule #2.

[16] ccbbbcbcbbcb=cbcbbbcbcbbc

Overlap of [11] cbbcbbbcbcbbcb=c with [14] cbcbbbcbcbbcb=cbbcbbbcbcbbc:

cbbcbbbcbcbb cb cbcbbbcbcbbcb

Critical pair: cbbcbbbcbcbbcbbcbbbcbcbbc=ccbbbcbcbbcb.

Reduce LHS:

[11](cbbcbbbcbcbbcb)bcbbbcbcbbc
cbcbbbcbcbbc

Flip LHS and RHS.

Defines rule #5.