Certificate for #2686 ⟨a, b | ababa=abaab

Completion settings:

[1] ababa=abaab

Axiom: ababa=abaab.

Referenced by [3].

[2] abaab=c

Axiom: abaab=c.

Defines rule #9.

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

[3] ababa=c

Simplify [1] ababa=abaab.

Reduce RHS:

[2](abaab)
c

Defines rule #10.

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

[4] caab=abac

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

aba ab abaab

Critical pair: abac=caab.

Flip LHS and RHS.

Defines rule #6.

[5] cba=abc

Overlap of [3] ababa=c with [3] ababa=c:

ab aba ababa

Critical pair: abc=cba.

Flip LHS and RHS.

Defines rule #2.

Referenced by [8], [9].

[6] cab=abc

Overlap of [3] ababa=c with [2] abaab=c:

ab aba abaab

Critical pair: abc=cab.

Flip LHS and RHS.

Defines rule #1.

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

[7] abca=abac

Overlap of [2] abaab=c with [3] ababa=c:

aba ab ababa

Critical pair: abac=caba.

Reduce RHS:

[6](cab)a
abca

Flip LHS and RHS.

Defines rule #5.

Referenced by [8], [10], [11].

[8] ccb=cbc

Overlap of [5] cba=abc with [2] abaab=c:

cb a abaab

Critical pair: cbc=abcbaab.

Reduce RHS:

[5]ab(cba)ab
[7]ab(abca)b
[3](ababa)cb
ccb

Flip LHS and RHS.

Defines rule #4.

Referenced by [9].

[9] cbca=abcc

Overlap of [8] ccb=cbc with [5] cba=abc:

c cb cba

Critical pair: cabc=cbca.

Reduce LHS:

[6](cab)c
abcc

Flip LHS and RHS.

Defines rule #8.

[10] cca=cac

Overlap of [2] abaab=c with [7] abca=abac:

aba ab abca

Critical pair: abaabac=cca.

Reduce LHS:

[2](abaab)ac
cac

Flip LHS and RHS.

Defines rule #3.

Referenced by [12].

[11] abacb=ababc

Overlap of [7] abca=abac with [6] cab=abc:

ab ca cab

Critical pair: ababc=abacb.

Flip LHS and RHS.

Defines rule #11.

[12] cacb=abcc

Overlap of [10] cca=cac with [6] cab=abc:

c ca cab

Critical pair: cabc=cacb.

Reduce LHS:

[6](cab)c
abcc

Flip LHS and RHS.

Defines rule #7.