Certificate for #2619 ⟨a, b | abbaab=abaa

Completion settings:

[1] abbaab=abaa

Axiom: abbaab=abaa.

Referenced by [3].

[2] abaa=c

Axiom: abaa=c.

Defines rule #7.

Referenced by [3], [4], [6], [7], [9].

[3] abbaab=c

Simplify [1] abbaab=abaa.

Reduce RHS:

[2](abaa)
c

Defines rule #8.

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

[4] cbaa=abac

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

aba a abaa

Critical pair: abac=cbaa.

Flip LHS and RHS.

Defines rule #5.

Referenced by [5], [8].

[5] abacb=abbac

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

abba ab abbaab

Critical pair: abbac=cbaab.

Reduce RHS:

[4](cbaa)b
abacb

Flip LHS and RHS.

Defines rule #3.

Referenced by [8], [9].

[6] caa=abbac

Overlap of [3] abbaab=c with [2] abaa=c:

abba ab abaa

Critical pair: abbac=caa.

Flip LHS and RHS.

Defines rule #4.

[7] cbbaab=abac

Overlap of [2] abaa=c with [3] abbaab=c:

aba a abbaab

Critical pair: abac=cbbaab.

Flip LHS and RHS.

Defines rule #6.

[8] cacb=cbac

Overlap of [4] cbaa=abac with [3] abbaab=c:

cba a abbaab

Critical pair: cbac=abacbbaab.

Reduce RHS:

[5](abacb)baab
[4]abba(cbaa)b
[3](abbaab)acb
cacb

Flip LHS and RHS.

Defines rule #1.

[9] cbacb=cbbac

Overlap of [2] abaa=c with [5] abacb=abbac:

aba a abacb

Critical pair: abaabbac=cbacb.

Reduce LHS:

[2](abaa)bbac
cbbac

Flip LHS and RHS.

Defines rule #2.