Certificate for #4987 ⟨a, b | aaaabba=baaa⟩

Completion settings:

[1] aaaabba=baaa

Axiom: aaaabba=baaa.

Referenced by [5].

[2] bbaaa=c

Axiom: bbaaa=c.

Referenced by [6].

[3] bba=d

Axiom: bba=d.

Defines rule #51.

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

[4] aadad=e

Axiom: aadad=e.

Defines rule #13.

Referenced by [7], [8], [9], [10], [13], [14], [15], [41], [42], [50], [51].

[5] baaa=aaaad

Overlap of [1] aaaabba=baaa with [3] bba=d:

aaaa bba bba

Critical pair: aaaad=baaa.

Flip LHS and RHS.

Defines rule #33.

Referenced by [13], [14], [15], [16], [17].

[6] daa=c

Overlap of [2] bbaaa=c with [3] bba=d:

bbaaa bba

Critical pair: daa=c.

Defines rule #4.

Referenced by [8], [9], [10], [11], [12], [13], [18], [19].

[7] bbe=dadad

Overlap of [3] bba=d with [4] aadad=e:

bb a aadad

Critical pair: bbe=dadad.

Defines rule #52.

[8] aadac=eaa

Overlap of [4] aadad=e with [6] daa=c:

aada d daa

Critical pair: aadac=eaa.

Referenced by [12], [22].

[9] cdad=de

Overlap of [6] daa=c with [4] aadad=e:

d aa aadad

Critical pair: de=cdad.

Flip LHS and RHS.

Defines rule #12.

Referenced by [11], [26], [28], [31], [33], [36], [38], [43], [45], [49], [54], [56].

[10] cadad=dae

Overlap of [6] daa=c with [4] aadad=e:

da a aadad

Critical pair: dae=cadad.

Flip LHS and RHS.

Defines rule #14.

Referenced by [25], [27], [29], [30], [32], [34], [35], [37], [39], [40], [44], [46], [48], [55], [57].

[11] deaa=cdac

Overlap of [9] cdad=de with [6] daa=c:

cda d daa

Critical pair: cdac=deaa.

Flip LHS and RHS.

Referenced by [20], [21], [23].

[12] daeaa=cadac

Overlap of [6] daa=c with [8] aadac=eaa:

da a aadac

Critical pair: daeaa=cadac.

Referenced by [24].

[13] aae=c

Overlap of [3] bba=d with [5] baaa=aaaad:

b ba baaa

Critical pair: baaaad=daa.

Reduce LHS:

[5](baaa)ad
[4]⇒ aa(aadad)
⇒ aae

Reduce RHS:

[6](daa)
⇒ c

Defines rule #1.

Referenced by [15], [16], [17], [18], [19], [20], [21], [52], [53].

[14] bae=aaaaddad

Overlap of [5] baaa=aaaad with [4] aadad=e:

ba aa aadad

Critical pair: bae=aaaaddad.

Defines rule #38.

[15] bc=cad

Overlap of [5] baaa=aaaad with [4] aadad=e:

baa a aadad

Critical pair: baae=aaaadadad.

Reduce LHS:

[13]b(aae)
⇒ bc

Reduce RHS:

[4]aa(aadad)ad
[13]⇒ (aae)ad
⇒ cad

Defines rule #31.

Referenced by [28], [29].

[16] bac=aaaade

Overlap of [5] baaa=aaaad with [13] aae=c:

ba aa aae

Critical pair: bac=aaaade.

Defines rule #32.

Referenced by [36], [37].

[17] baac=aaaadae

Overlap of [5] baaa=aaaad with [13] aae=c:

baa a aae

Critical pair: baac=aaaadae.

Defines rule #34.

Referenced by [45], [46], [47].

[18] dc=ce

Overlap of [6] daa=c with [13] aae=c:

d aa aae

Critical pair: dc=ce.

Defines rule #3.

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

[19] dac=cae

Overlap of [6] daa=c with [13] aae=c:

da a aae

Critical pair: dac=cae.

Defines rule #5.

Referenced by [20], [21], [22], [23], [24], [25], [30], [31], [32], [35], [44].

[20] dec=ccaee

Overlap of [11] deaa=cdac with [13] aae=c:

de aa aae

Critical pair: dec=cdace.

Reduce RHS:

[19]c(dac)e
⇒ ccaee

Defines rule #6.

Referenced by [33], [34].

[21] deac=ccaeae

Overlap of [11] deaa=cdac with [13] aae=c:

dea a aae

Critical pair: deac=cdacae.

Reduce RHS:

[19]c(dac)ae
⇒ ccaeae

Defines rule #8.

Referenced by [38], [39].

[22] aacae=eaa

Overlap of [8] aadac=eaa with [19] dac=cae:

aa dac dac

Critical pair: aacae=eaa.

Defines rule #2.

Referenced by [47].

[23] deaa=ccae

Simplify [11] deaa=cdac.

Reduce RHS:

[19]c(dac)
⇒ ccae

Defines rule #7.

[24] daeaa=cacae

Simplify [12] daeaa=cadac.

Reduce RHS:

[19]ca(dac)
⇒ cacae

Defines rule #10.

Referenced by [41], [42].

[25] daec=cacaee

Overlap of [10] cadad=dae with [18] dc=ce:

cada d dc

Critical pair: cadace=daec.

Reduce LHS:

[19]ca(dac)e
⇒ cacaee

Flip LHS and RHS.

Defines rule #9.

Referenced by [40].

[26] dde=cedad

Overlap of [18] dc=ce with [9] cdad=de:

d c cdad

Critical pair: dde=cedad.

Defines rule #19.

Referenced by [35].

[27] ddae=ceadad

Overlap of [18] dc=ce with [10] cadad=dae:

d c cadad

Critical pair: ddae=ceadad.

Defines rule #20.

[28] bde=caddad

Overlap of [15] bc=cad with [9] cdad=de:

b c cdad

Critical pair: bde=caddad.

Defines rule #41.

[29] bdae=daead

Overlap of [15] bc=cad with [10] cadad=dae:

b c cadad

Critical pair: bdae=cadadad.

Reduce RHS:

[10](cadad)ad
⇒ daead

Defines rule #42.

[30] daeac=cacaeae

Overlap of [10] cadad=dae with [19] dac=cae:

cada d dac

Critical pair: cadacae=daeac.

Reduce LHS:

[19]ca(dac)ae
⇒ cacaeae

Flip LHS and RHS.

Defines rule #11.

Referenced by [48].

[31] dade=caedad

Overlap of [19] dac=cae with [9] cdad=de:

da c cdad

Critical pair: dade=caedad.

Defines rule #21.

Referenced by [43], [44], [52].

[32] dadae=caeadad

Overlap of [19] dac=cae with [10] cadad=dae:

da c cadad

Critical pair: dadae=caeadad.

Defines rule #22.

Referenced by [49], [53].

[33] dede=ccaeedad

Overlap of [20] dec=ccaee with [9] cdad=de:

de c cdad

Critical pair: dede=ccaeedad.

Defines rule #23.

[34] dedae=ccaeeadad

Overlap of [20] dec=ccaee with [10] cadad=dae:

de c cadad

Critical pair: dedae=ccaeeadad.

Defines rule #24.

[35] daede=cacaeedad

Overlap of [10] cadad=dae with [26] dde=cedad:

cada d dde

Critical pair: cadacedad=daede.

Reduce LHS:

[19]ca(dac)edad
⇒ cacaeedad

Flip LHS and RHS.

Defines rule #27.

[36] bade=aaaadedad

Overlap of [16] bac=aaaade with [9] cdad=de:

ba c cdad

Critical pair: bade=aaaadedad.

Defines rule #43.

[37] badae=aaaadeadad

Overlap of [16] bac=aaaade with [10] cadad=dae:

ba c cadad

Critical pair: badae=aaaadeadad.

Defines rule #44.

[38] deade=ccaeaedad

Overlap of [21] deac=ccaeae with [9] cdad=de:

dea c cdad

Critical pair: deade=ccaeaedad.

Defines rule #25.

[39] deadae=ccaeaeadad

Overlap of [21] deac=ccaeae with [10] cadad=dae:

dea c cadad

Critical pair: deadae=ccaeaeadad.

Defines rule #26.

[40] daedae=cacaeeadad

Overlap of [25] daec=cacaee with [10] cadad=dae:

dae c cadad

Critical pair: daedae=cacaeeadad.

Defines rule #28.

[41] daee=cacaedad

Overlap of [24] daeaa=cacae with [4] aadad=e:

dae aa aadad

Critical pair: daee=cacaedad.

Defines rule #17.

[42] daeae=cacaeadad

Overlap of [24] daeaa=cacae with [4] aadad=e:

daea a aadad

Critical pair: daeae=cacaeadad.

Defines rule #18.

Referenced by [47].

[43] dee=ccaedad

Overlap of [9] cdad=de with [31] dade=caedad:

c dad dade

Critical pair: ccaedad=dee.

Flip LHS and RHS.

Defines rule #15.

[44] daeade=cacaeaedad

Overlap of [10] cadad=dae with [31] dade=caedad:

cada d dade

Critical pair: cadacaedad=daeade.

Reduce LHS:

[19]ca(dac)aedad
⇒ cacaeaedad

Flip LHS and RHS.

Defines rule #29.

[45] baade=aaaadaedad

Overlap of [17] baac=aaaadae with [9] cdad=de:

baa c cdad

Critical pair: baade=aaaadaedad.

Defines rule #45.

[46] baadae=aaaadaeadad

Overlap of [17] baac=aaaadae with [10] cadad=dae:

baa c cadad

Critical pair: baadae=aaaadaeadad.

Defines rule #46.

[47] beaa=aaaacacaeadad

Overlap of [17] baac=aaaadae with [22] aacae=eaa:

b aac aacae

Critical pair: beaa=aaaadaeae.

Reduce RHS:

[42]aaaa(daeae)
⇒ aaaacacaeadad

Defines rule #36.

Referenced by [50], [51], [52], [53].

[48] daeadae=cacaeaeadad

Overlap of [30] daeac=cacaeae with [10] cadad=dae:

daea c cadad

Critical pair: daeadae=cacaeaeadad.

Defines rule #30.

[49] deae=ccaeadad

Overlap of [9] cdad=de with [32] dadae=caeadad:

c dad dadae

Critical pair: ccaeadad=deae.

Flip LHS and RHS.

Defines rule #16.

[50] bee=aaaacacaeadaddad

Overlap of [47] beaa=aaaacacaeadad with [4] aadad=e:

be aa aadad

Critical pair: bee=aaaacacaeadaddad.

Defines rule #39.

[51] beae=aaaacacaeadadadad

Overlap of [47] beaa=aaaacacaeadad with [4] aadad=e:

bea a aadad

Critical pair: beae=aaaacacaeadadadad.

Defines rule #40.

[52] bec=aaaacacaeacaedad

Overlap of [47] beaa=aaaacacaeadad with [13] aae=c:

be aa aae

Critical pair: bec=aaaacacaeadade.

Reduce RHS:

[31]aaaacacaea(dade)
⇒ aaaacacaeacaedad

Defines rule #35.

Referenced by [54], [55].

[53] beac=aaaacacaeacaeadad

Overlap of [47] beaa=aaaacacaeadad with [13] aae=c:

bea a aae

Critical pair: beac=aaaacacaeadadae.

Reduce RHS:

[32]aaaacacaea(dadae)
⇒ aaaacacaeacaeadad

Defines rule #37.

Referenced by [56], [57].

[54] bede=aaaacacaeacaedaddad

Overlap of [52] bec=aaaacacaeacaedad with [9] cdad=de:

be c cdad

Critical pair: bede=aaaacacaeacaedaddad.

Defines rule #47.

[55] bedae=aaaacacaeacaedadadad

Overlap of [52] bec=aaaacacaeacaedad with [10] cadad=dae:

be c cadad

Critical pair: bedae=aaaacacaeacaedadadad.

Defines rule #48.

[56] beade=aaaacacaeacaeadaddad

Overlap of [53] beac=aaaacacaeacaeadad with [9] cdad=de:

bea c cdad

Critical pair: beade=aaaacacaeacaeadaddad.

Defines rule #49.

[57] beadae=aaaacacaeacaeadadadad

Overlap of [53] beac=aaaacacaeacaeadad with [10] cadad=dae:

bea c cadad

Critical pair: beadae=aaaacacaeacaeadadadad.

Defines rule #50.