Certificate for #569 ⟨a, b | aaa=a, bab=a

Completion settings:

[1] aaa=a

Axiom: aaa=a.

Defines rule #2.

Referenced by [4], [13], [15].

[2] bab=a

Axiom: bab=a.

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

[3] abb=c

Axiom: abb=c.

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

[4] aac=c

Overlap of [1] aaa=a with [3] abb=c:

aa a abb

Critical pair: aac=abb.

Reduce RHS:

[3](abb)
c

Defines rule #3.

Referenced by [9].

[5] ab=bc

Overlap of [2] bab=a with [3] abb=c:

b ab abb

Critical pair: bc=ab.

Flip LHS and RHS.

Defines rule #5.

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

[6] cbc=bca

Overlap of [3] abb=c with [2] bab=a:

ab b bab

Critical pair: aba=cab.

Reduce LHS:

[5](ab)a
bca

Reduce RHS:

[5]c(ab)
cbc

Flip LHS and RHS.

Referenced by [10].

[7] bcb=c

Overlap of [3] abb=c with [5] ab=bc:

abb ab

Critical pair: bcb=c.

Referenced by [8], [11].

[8] cc=aa

Overlap of [5] ab=bc with [2] bab=a:

a b bab

Critical pair: aa=bcab.

Reduce RHS:

[5]bc(ab)
[7](bcb)c
cc

Flip LHS and RHS.

Defines rule #1.

Referenced by [9], [12], [14].

[9] caa=c

Overlap of [8] cc=aa with [8] cc=aa:

c c cc

Critical pair: caa=aac.

Reduce RHS:

[4](aac)
c

Defines rule #4.

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

[10] cb=bcac

Overlap of [9] caa=c with [5] ab=bc:

ca a ab

Critical pair: cabc=cb.

Reduce LHS:

[5]c(ab)c
[6](cbc)c
bcac

Flip LHS and RHS.

Defines rule #6.

Referenced by [11].

[11] bbcac=c

Simplify [7] bcb=c.

Reduce LHS:

[10]b(cb)
bbcac

Referenced by [12].

[12] bbca=aa

Overlap of [11] bbcac=c with [8] cc=aa:

bbca c cc

Critical pair: bbcaaa=cc.

Reduce LHS:

[9]bb(caa)a
bbca

Reduce RHS:

[8](cc)
aa

Referenced by [13].

[13] bbc=a

Overlap of [12] bbca=aa with [9] caa=c:

bb ca caa

Critical pair: bbc=aaa.

Reduce RHS:

[1](aaa)
a

Defines rule #8.

Referenced by [14].

[14] bbaa=ac

Overlap of [13] bbc=a with [8] cc=aa:

bb c cc

Critical pair: bbaa=ac.

Referenced by [15].

[15] bba=aca

Overlap of [14] bbaa=ac with [1] aaa=a:

bb aa aaa

Critical pair: bba=aca.

Defines rule #7.