Certificate for #5045 ⟨a, b | aaababa=baaa⟩

Completion settings:

[1] aaababa=baaa

Axiom: aaababa=baaa.

Referenced by [5].

[2] bab=c

Axiom: bab=c.

Defines rule #43.

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

[3] aaca=d

Axiom: aaca=d.

Defines rule #7.

Referenced by [5], [7], [8], [12], [13], [16], [18], [19], [25], [26], [30], [31], [36], [37], [38], [39], [42], [43].

[4] aacd=e

Axiom: aacd=e.

Defines rule #3.

Referenced by [7], [8], [9], [10], [14], [15], [20], [21], [27], [28], [32], [33], [35], [40], [41], [44], [45].

[5] baaa=ad

Overlap of [1] aaababa=baaa with [2] bab=c:

aaa baba bab

Critical pair: aaaca=baaa.

Reduce LHS:

[3]a(aaca)
⇒ ad

Flip LHS and RHS.

Defines rule #37.

Referenced by [11], [12], [13], [14], [15], [22].

[6] bac=cab

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

ba b bab

Critical pair: bac=cab.

Defines rule #42.

[7] daca=e

Overlap of [3] aaca=d with [3] aaca=d:

aac a aaca

Critical pair: aacd=daca.

Reduce LHS:

[4](aacd)
⇒ e

Flip LHS and RHS.

Defines rule #6.

Referenced by [9], [10], [13], [17].

[8] aace=dacd

Overlap of [3] aaca=d with [4] aacd=e:

aac a aacd

Critical pair: aace=dacd.

Defines rule #10.

Referenced by [9].

[9] eaca=dacd

Overlap of [4] aacd=e with [7] daca=e:

aac d daca

Critical pair: aace=eaca.

Reduce LHS:

[8](aace)
⇒ dacd

Flip LHS and RHS.

Defines rule #8.

Referenced by [19], [26], [31], [35], [36], [37], [39], [43].

[10] dace=eacd

Overlap of [7] daca=e with [4] aacd=e:

dac a aacd

Critical pair: dace=eacd.

Defines rule #9.

[11] baad=caaa

Overlap of [2] bab=c with [5] baaa=ad:

ba b baaa

Critical pair: baad=caaa.

Referenced by [13], [24].

[12] bad=adca

Overlap of [5] baaa=ad with [3] aaca=d:

ba aa aaca

Critical pair: bad=adca.

Defines rule #28.

[13] caaa=ae

Overlap of [5] baaa=ad with [3] aaca=d:

baa a aaca

Critical pair: baad=adaca.

Reduce LHS:

[11](baad)
⇒ caaa

Reduce RHS:

[7]a(daca)
⇒ ae

Defines rule #21.

Referenced by [16], [17], [18], [19], [20], [21], [23], [24].

[14] bae=adcd

Overlap of [5] baaa=ad with [4] aacd=e:

ba aa aacd

Critical pair: bae=adcd.

Defines rule #31.

[15] baae=adacd

Overlap of [5] baaa=ad with [4] aacd=e:

baa a aacd

Critical pair: baae=adacd.

Defines rule #40.

[16] aaae=daa

Overlap of [3] aaca=d with [13] caaa=ae:

aa ca caaa

Critical pair: aaae=daa.

Defines rule #2.

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

[17] daae=eaa

Overlap of [7] daca=e with [13] caaa=ae:

da ca caaa

Critical pair: daae=eaa.

Defines rule #1.

Referenced by [29], [34], [37].

[18] cad=aeca

Overlap of [13] caaa=ae with [3] aaca=d:

ca aa aaca

Critical pair: cad=aeca.

Defines rule #12.

[19] caad=adacd

Overlap of [13] caaa=ae with [3] aaca=d:

caa a aaca

Critical pair: caad=aeaca.

Reduce RHS:

[9]a(eaca)
⇒ adacd

Defines rule #18.

[20] cae=aecd

Overlap of [13] caaa=ae with [4] aacd=e:

ca aa aacd

Critical pair: cae=aecd.

Defines rule #15.

[21] caae=aeacd

Overlap of [13] caaa=ae with [4] aacd=e:

caa a aacd

Critical pair: caae=aeacd.

Defines rule #24.

[22] bdaa=ade

Overlap of [5] baaa=ad with [16] aaae=daa:

b aaa aaae

Critical pair: bdaa=ade.

Defines rule #36.

Referenced by [30], [31], [32], [33], [34].

[23] cdaa=aee

Overlap of [13] caaa=ae with [16] aaae=daa:

c aaa aaae

Critical pair: cdaa=aee.

Defines rule #20.

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

[24] baad=ae

Simplify [11] baad=caaa.

Reduce RHS:

[13](caaa)
⇒ ae

Defines rule #34.

[25] cdd=aeeca

Overlap of [23] cdaa=aee with [3] aaca=d:

cd aa aaca

Critical pair: cdd=aeeca.

Defines rule #11.

[26] cdad=aedacd

Overlap of [23] cdaa=aee with [3] aaca=d:

cda a aaca

Critical pair: cdad=aeeaca.

Reduce RHS:

[9]ae(eaca)
⇒ aedacd

Defines rule #17.

[27] cde=aeecd

Overlap of [23] cdaa=aee with [4] aacd=e:

cd aa aacd

Critical pair: cde=aeecd.

Defines rule #14.

[28] cdae=aeeacd

Overlap of [23] cdaa=aee with [4] aacd=e:

cda a aacd

Critical pair: cdae=aeeacd.

Defines rule #23.

[29] ceaa=aeee

Overlap of [23] cdaa=aee with [17] daae=eaa:

c daa daae

Critical pair: ceaa=aeee.

Defines rule #22.

Referenced by [38], [39], [40], [41].

[30] bdd=adeca

Overlap of [22] bdaa=ade with [3] aaca=d:

bd aa aaca

Critical pair: bdd=adeca.

Defines rule #27.

[31] bdad=addacd

Overlap of [22] bdaa=ade with [3] aaca=d:

bda a aaca

Critical pair: bdad=adeaca.

Reduce RHS:

[9]ad(eaca)
⇒ addacd

Defines rule #33.

[32] bde=adecd

Overlap of [22] bdaa=ade with [4] aacd=e:

bd aa aacd

Critical pair: bde=adecd.

Defines rule #30.

[33] bdae=adeacd

Overlap of [22] bdaa=ade with [4] aacd=e:

bda a aacd

Critical pair: bdae=adeacd.

Defines rule #39.

[34] beaa=adee

Overlap of [22] bdaa=ade with [17] daae=eaa:

b daa daae

Critical pair: beaa=adee.

Defines rule #38.

Referenced by [42], [43], [44], [45].

[35] dacdacd=eace

Overlap of [9] eaca=dacd with [4] aacd=e:

eac a aacd

Critical pair: eace=dacdacd.

Flip LHS and RHS.

Defines rule #26.

[36] aaadacd=dad

Overlap of [16] aaae=daa with [9] eaca=dacd:

aaa e eaca

Critical pair: aaadacd=daaaca.

Reduce RHS:

[3]da(aaca)
⇒ dad

Defines rule #5.

[37] daadacd=ead

Overlap of [17] daae=eaa with [9] eaca=dacd:

daa e eaca

Critical pair: daadacd=eaaaca.

Reduce RHS:

[3]ea(aaca)
⇒ ead

Defines rule #4.

[38] ced=aeeeca

Overlap of [29] ceaa=aeee with [3] aaca=d:

ce aa aaca

Critical pair: ced=aeeeca.

Defines rule #13.

[39] cead=aeedacd

Overlap of [29] ceaa=aeee with [3] aaca=d:

cea a aaca

Critical pair: cead=aeeeaca.

Reduce RHS:

[9]aee(eaca)
⇒ aeedacd

Defines rule #19.

[40] cee=aeeecd

Overlap of [29] ceaa=aeee with [4] aacd=e:

ce aa aacd

Critical pair: cee=aeeecd.

Defines rule #16.

[41] ceae=aeeeacd

Overlap of [29] ceaa=aeee with [4] aacd=e:

cea a aacd

Critical pair: ceae=aeeeacd.

Defines rule #25.

[42] bed=adeeca

Overlap of [34] beaa=adee with [3] aaca=d:

be aa aaca

Critical pair: bed=adeeca.

Defines rule #29.

[43] bead=adedacd

Overlap of [34] beaa=adee with [3] aaca=d:

bea a aaca

Critical pair: bead=adeeaca.

Reduce RHS:

[9]ade(eaca)
⇒ adedacd

Defines rule #35.

[44] bee=adeecd

Overlap of [34] beaa=adee with [4] aacd=e:

be aa aacd

Critical pair: bee=adeecd.

Defines rule #32.

[45] beae=adeeacd

Overlap of [34] beaa=adee with [4] aacd=e:

bea a aacd

Critical pair: beae=adeeacd.

Defines rule #41.