Certificate for #3120 ⟨a, b | aabbababaab=1⟩

Completion settings:

[1] aabbababaab=1

Axiom: aabbababaab=1.

Referenced by [4].

[2] ab=c

Axiom: ab=c.

Referenced by [4], [5], [10], [13].

[3] bbcca=d

Axiom: bbcca=d.

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

[4] acbccac=1

Overlap of [1] aabbababaab=1 with [2] ab=c:

a abbababaab ab

Critical pair: acbababaab=1.

Reduce LHS:

[2]acb(ab)abaab
[2]acbc(ab)aab
[2]acbcca(ab)
acbccac

Referenced by [6].

[5] cbcca=ad

Overlap of [2] ab=c with [3] bbcca=d:

a b bbcca

Critical pair: ad=cbcca.

Flip LHS and RHS.

Referenced by [6], [8].

[6] aadc=1

Simplify [4] acbccac=1.

Reduce LHS:

[5]a(cbcca)c
aadc

Referenced by [7], [8], [14], [15], [18], [24].

[7] bbcc=dadc

Overlap of [3] bbcca=d with [6] aadc=1:

bbcc a aadc

Critical pair: bbcc=dadc.

Referenced by [9], [11].

[8] bcca=aadad

Overlap of [6] aadc=1 with [5] cbcca=ad:

aad c cbcca

Critical pair: aadad=bcca.

Flip LHS and RHS.

Referenced by [10], [11].

[9] dadca=d

Overlap of [3] bbcca=d with [7] bbcc=dadc:

bbcca bbcc

Critical pair: dadca=d.

Referenced by [11], [12], [16], [17], [20].

[10] aaadad=ccca

Overlap of [2] ab=c with [8] bcca=aadad:

a b bcca

Critical pair: aaadad=ccca.

Referenced by [17], [23].

[11] baadad=d

Overlap of [7] bbcc=dadc with [8] bcca=aadad:

b bcc bcca

Critical pair: baadad=dadca.

Reduce RHS:

[9](dadca)
d

Referenced by [12].

[12] baad=dca

Overlap of [11] baadad=d with [9] dadca=d:

baa dad dadca

Critical pair: baad=dca.

Referenced by [13], [14].

[13] caad=adca

Overlap of [2] ab=c with [12] baad=dca:

a b baad

Critical pair: adca=caad.

Flip LHS and RHS.

Referenced by [15], [25].

[14] b=dcac

Overlap of [12] baad=dca with [6] aadc=1:

b aad aadc

Critical pair: b=dcac.

Defines rule #6.

[15] adcac=c

Overlap of [13] caad=adca with [6] aadc=1:

c aad aadc

Critical pair: c=adcac.

Flip LHS and RHS.

Referenced by [16], [19].

[16] dadcc=ddcac

Overlap of [9] dadca=d with [15] adcac=c:

dadc a adcac

Critical pair: dadcc=ddcac.

Referenced by [20].

[17] aaad=cccaca

Overlap of [10] aaadad=ccca with [9] dadca=d:

aaa dad dadca

Critical pair: aaad=cccaca.

Referenced by [18], [22], [23].

[18] cccacac=a

Overlap of [17] aaad=cccaca with [6] aadc=1:

a aad aadc

Critical pair: a=cccacac.

Flip LHS and RHS.

Defines rule #2.

Referenced by [19], [20], [21], [24], [31], [32].

[19] adcaa=a

Overlap of [15] adcac=c with [18] cccacac=a:

adca c cccacac

Critical pair: adcaa=cccacac.

Reduce RHS:

[18](cccacac)
a

Referenced by [22], [23].

[20] ddcaa=d

Overlap of [16] dadcc=ddcac with [18] cccacac=a:

dadc c cccacac

Critical pair: dadca=ddcacccacac.

Reduce LHS:

[9](dadca)
d

Reduce RHS:

[18]ddca(cccacac)
ddcaa

Flip LHS and RHS.

Referenced by [23].

[21] cccacaa=accacac

Overlap of [18] cccacac=a with [18] cccacac=a:

cccaca c cccacac

Critical pair: cccacaa=accacac.

Defines rule #1.

Referenced by [23].

[22] aad=adccccaca

Overlap of [19] adcaa=a with [17] aaad=cccaca:

adc aa aaad

Critical pair: adccccaca=aad.

Flip LHS and RHS.

Referenced by [24], [26].

[23] accacacd=ccca

Overlap of [10] aaadad=ccca with [20] ddcaa=d:

aaada d ddcaa

Critical pair: aaadad=cccadcaa.

Reduce LHS:

[17](aaad)ad
[21](cccacaa)d
accacacd

Reduce RHS:

[19]ccc(adcaa)
ccca

Referenced by [31].

[24] adca=1

Overlap of [6] aadc=1 with [22] aad=adccccaca:

aadc aad

Critical pair: adccccacac=1.

Reduce LHS:

[18]adc(cccacac)
adca

Referenced by [25], [27], [28].

[25] caad=1

Simplify [13] caad=adca.

Reduce RHS:

[24](adca)
⇒ 1

Referenced by [26].

[26] cadccccaca=1

Overlap of [25] caad=1 with [22] aad=adccccaca:

c aad aad

Critical pair: cadccccaca=1.

Referenced by [29].

[27] adc=dca

Overlap of [24] adca=1 with [24] adca=1:

adc a adca

Critical pair: adc=dca.

Referenced by [28], [29], [30].

[28] dcaa=1

Overlap of [24] adca=1 with [27] adc=dca:

adca adc

Critical pair: dcaa=1.

Defines rule #3.

Referenced by [30], [33].

[29] cdcacccaca=1

Simplify [26] cadccccaca=1.

Reduce LHS:

[27]c(adc)cccaca
cdcacccaca

Referenced by [30].

[30] ad=dccccaca

Overlap of [27] adc=dca with [29] cdcacccaca=1:

ad c cdcacccaca

Critical pair: ad=dcadcacccaca.

Reduce RHS:

[27]dc(adc)acccaca
[28]dc(dcaa)cccaca
dccccaca

Defines rule #4.

[31] acacacd=cccacccca

Overlap of [18] cccacac=a with [23] accacacd=ccca:

cccac ac accacacd

Critical pair: cccacccca=acacacd.

Flip LHS and RHS.

Referenced by [32].

[32] aacd=ccccccacccca

Overlap of [18] cccacac=a with [31] acacacd=cccacccca:

ccc acac acacacd

Critical pair: ccccccacccca=aacd.

Flip LHS and RHS.

Referenced by [33].

[33] cd=dcccccccacccca

Overlap of [28] dcaa=1 with [32] aacd=ccccccacccca:

dc aa aacd

Critical pair: dcccccccacccca=cd.

Flip LHS and RHS.

Defines rule #5.