Certificate for #4768 ⟨a, b | abaaabab=aab

Completion settings:

[1] abaaabab=aab

Axiom: abaaabab=aab.

Referenced by [3].

[2] abaaaba=c

Axiom: abaaaba=c.

Referenced by [3], [4].

[3] aab=cb

Overlap of [1] abaaabab=aab with [2] abaaaba=c:

abaaabab abaaaba

Critical pair: cb=aab.

Flip LHS and RHS.

Defines rule #3.

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

[4] abacba=c

Overlap of [2] abaaaba=c with [3] aab=cb:

aba aaba aab

Critical pair: abacba=c.

Defines rule #7.

Referenced by [5], [6], [7], [9], [10], [11], [13].

[5] cbacba=ac

Overlap of [3] aab=cb with [4] abacba=c:

a ab abacba

Critical pair: ac=cbacba.

Flip LHS and RHS.

Defines rule #9.

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

[6] abacbcb=cab

Overlap of [4] abacba=c with [3] aab=cb:

abacb a aab

Critical pair: abacbcb=cab.

Referenced by [14].

[7] abacbc=ac

Overlap of [4] abacba=c with [4] abacba=c:

abacb a abacba

Critical pair: abacbc=cbacba.

Reduce RHS:

[5](cbacba)
ac

Defines rule #8.

Referenced by [8], [9], [10], [14].

[8] cbacbc=aac

Overlap of [3] aab=cb with [7] abacbc=ac:

a ab abacbc

Critical pair: aac=cbacbc.

Flip LHS and RHS.

Referenced by [9], [15].

[9] aac=cc

Overlap of [4] abacba=c with [7] abacbc=ac:

abacb a abacbc

Critical pair: abacbac=cbacbc.

Reduce LHS:

[4](abacba)c
cc

Reduce RHS:

[8](cbacbc)
aac

Flip LHS and RHS.

Defines rule #1.

Referenced by [10], [11], [12], [15].

[10] cac=acc

Overlap of [4] abacba=c with [9] aac=cc:

abacb a aac

Critical pair: abacbcc=cac.

Reduce LHS:

[7](abacbc)c
acc

Flip LHS and RHS.

Defines rule #2.

[11] ccba=abcc

Overlap of [4] abacba=c with [5] cbacba=ac:

aba cba cbacba

Critical pair: abaac=ccba.

Reduce LHS:

[9]ab(aac)
abcc

Flip LHS and RHS.

Defines rule #5.

Referenced by [12], [13].

[12] abcabcc=acc

Overlap of [9] aac=cc with [5] cbacba=ac:

aa c cbacba

Critical pair: aaac=ccbacba.

Reduce LHS:

[9]a(aac)
acc

Reduce RHS:

[11](ccba)cba
[11]abc(ccba)
abcabcc

Flip LHS and RHS.

Referenced by [13].

[13] ccbc=abacc

Overlap of [11] ccba=abcc with [4] abacba=c:

ccb a abacba

Critical pair: ccbc=abccbacba.

Reduce RHS:

[11]ab(ccba)cba
[11]ababc(ccba)
[12]ab(abcabcc)
abacc

Defines rule #6.

[14] cab=acb

Overlap of [6] abacbcb=cab with [7] abacbc=ac:

abacbcb abacbc

Critical pair: acb=cab.

Flip LHS and RHS.

Defines rule #4.

[15] cbacbc=cc

Simplify [8] cbacbc=aac.

Reduce RHS:

[9](aac)
cc

Defines rule #10.