Certificate for #11071 ⟨a, b | baab=aaa, bbbb=1⟩

Completion settings:

[1] baab=aaa

Axiom: baab=aaa.

Referenced by [10], [11].

[2] bbbb=1

Axiom: bbbb=1.

Referenced by [6].

[3] bbb=c

Axiom: bbb=c.

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

[4] cacaca=d

Axiom: cacaca=d.

Referenced by [16], [17], [18], [19], [20].

[5] dadadad=e

Axiom: dadadad=e.

Referenced by [28], [29], [30], [31], [50], [53], [59], [81], [84], [96], [102], [119].

[6] cb=1

Overlap of [2] bbbb=1 with [3] bbb=c:

bbbb bbb

Critical pair: cb=1.

Defines rule #57.

Referenced by [7], [8], [9], [11], [13], [23], [33], [36], [92].

[7] bc=1

Overlap of [3] bbb=c with [3] bbb=c:

b bb bbb

Critical pair: bc=cb.

Reduce RHS:

[6](cb)
⇒ 1

Defines rule #58.

Referenced by [10], [19], [25], [44], [85], [88], [176], [177].

[8] bb=cc

Overlap of [6] cb=1 with [3] bbb=c:

c b bbb

Critical pair: cc=bb.

Flip LHS and RHS.

Defines rule #59.

Referenced by [9], [12], [14], [15], [26], [149], [163], [167].

[9] ccc=b

Overlap of [6] cb=1 with [8] bb=cc:

c b bb

Critical pair: ccc=b.

Defines rule #60.

Referenced by [34], [78], [83], [86], [90], [145].

[10] baa=aaac

Overlap of [1] baab=aaa with [7] bc=1:

baa b bc

Critical pair: baa=aaac.

Referenced by [12], [13], [14], [38].

[11] aab=caaa

Overlap of [6] cb=1 with [1] baab=aaa:

c b baab

Critical pair: caaa=aab.

Flip LHS and RHS.

Referenced by [15], [17], [33], [34], [36], [39].

[12] ccaaac=caa

Overlap of [3] bbb=c with [10] baa=aaac:

bb b baa

Critical pair: bbaaac=caa.

Reduce LHS:

[8](bb)aaac
ccaaac

Referenced by [21].

[13] caaac=aa

Overlap of [6] cb=1 with [10] baa=aaac:

c b baa

Critical pair: caaac=aa.

Referenced by [18], [20], [24], [32].

[14] aaacac=ccaa

Overlap of [8] bb=cc with [10] baa=aaac:

b b baa

Critical pair: baaac=ccaa.

Reduce LHS:

[10](baa)ac
aaacac

Referenced by [20], [40].

[15] aacc=cacaaa

Overlap of [11] aab=caaa with [8] bb=cc:

aa b bb

Critical pair: aacc=caaab.

Reduce RHS:

[11]ca(aab)
cacaaa

Referenced by [22].

[16] dca=cad

Overlap of [4] cacaca=d with [4] cacaca=d:

ca caca cacaca

Critical pair: cad=dca.

Flip LHS and RHS.

Defines rule #32.

Referenced by [24], [27], [29], [33], [35], [36], [45], [55], [62], [75], [79], [87], [110].

[17] cacaccaaa=dab

Overlap of [4] cacaca=d with [11] aab=caaa:

cacac a aab

Critical pair: cacaccaaa=dab.

Referenced by [23].

[18] cacaaa=daac

Overlap of [4] cacaca=d with [13] caaac=aa:

caca ca caaac

Critical pair: cacaaa=daac.

Referenced by [22].

[19] acaca=bd

Overlap of [7] bc=1 with [4] cacaca=d:

b c cacaca

Critical pair: bd=acaca.

Flip LHS and RHS.

Defines rule #56.

Referenced by [23], [37], [46], [76], [80], [89], [94], [111].

[20] ccaaa=caaad

Overlap of [13] caaac=aa with [4] cacaca=d:

caaa c cacaca

Critical pair: caaad=aaacaca.

Reduce RHS:

[14](aaacac)a
ccaaa

Flip LHS and RHS.

Referenced by [21], [23].

[21] caaadc=caa

Overlap of [12] ccaaac=caa with [20] ccaaa=caaad:

ccaaac ccaaa

Critical pair: caaadc=caa.

Referenced by [41].

[22] aacc=daac

Simplify [15] aacc=cacaaa.

Reduce RHS:

[18](cacaaa)
daac

Referenced by [32], [33], [34], [35].

[23] dab=daad

Overlap of [17] cacaccaaa=dab with [20] ccaaa=caaad:

caca ccaaa ccaaa

Critical pair: cacacaaad=dab.

Reduce LHS:

[19]c(acaca)aad
[6](cb)daad
daad

Flip LHS and RHS.

Defines rule #52.

Referenced by [25], [26], [30], [51], [57], [82].

[24] cadaac=daa

Overlap of [16] dca=cad with [13] caaac=aa:

d ca caaac

Critical pair: daa=cadaac.

Flip LHS and RHS.

Referenced by [32].

[25] daadc=da

Overlap of [23] dab=daad with [7] bc=1:

da b bc

Critical pair: da=daadc.

Flip LHS and RHS.

Referenced by [27], [31], [41], [49], [52], [67].

[26] dacc=daadb

Overlap of [23] dab=daad with [8] bb=cc:

da b bb

Critical pair: dacc=daadb.

Referenced by [35].

[27] daacad=daa

Overlap of [25] daadc=da with [16] dca=cad:

daa dc dca

Critical pair: daacad=daa.

Referenced by [42].

[28] ead=dae

Overlap of [5] dadadad=e with [5] dadadad=e:

da dadad dadadad

Critical pair: dae=ead.

Flip LHS and RHS.

Referenced by [56], [77], [95], [108], [112], [113], [116], [125].

[29] dadadacad=eca

Overlap of [5] dadadad=e with [16] dca=cad:

dadada d dca

Critical pair: dadadacad=eca.

Referenced by [126].

[30] eab=eaad

Overlap of [5] dadadad=e with [23] dab=daad:

dadada d dab

Critical pair: dadadadaad=eab.

Reduce LHS:

[5](dadadad)aad
eaad

Flip LHS and RHS.

Referenced by [112], [128].

[31] eaadc=ea

Overlap of [5] dadadad=e with [25] daadc=da:

dadada d daadc

Critical pair: dadadada=eaadc.

Reduce LHS:

[5](dadadad)a
ea

Flip LHS and RHS.

Referenced by [68].

[32] aac=daa

Overlap of [13] caaac=aa with [22] aacc=daac:

ca aac aacc

Critical pair: cadaac=aac.

Reduce LHS:

[24](cadaac)
daa

Flip LHS and RHS.

Defines rule #29.

Referenced by [33], [34], [35], [36], [37], [38], [40], [42], [47], [76], [104], [117], [122], [127], [134].

[33] caddaa=daa

Overlap of [22] aacc=daac with [6] cb=1:

aac c cb

Critical pair: aac=daacb.

Reduce LHS:

[32](aac)
daa

Reduce RHS:

[32]d(aac)b
[11]dd(aab)
[16]d(dca)aa
[16](dca)daa
caddaa

Flip LHS and RHS.

Referenced by [55].

[34] caaa=dddaa

Overlap of [22] aacc=daac with [9] ccc=b:

aa cc ccc

Critical pair: aab=daacc.

Reduce LHS:

[11](aab)
caaa

Reduce RHS:

[32]d(aac)c
[32]dd(aac)
dddaa

Referenced by [39], [41].

[35] cadaadb=dcddaa

Overlap of [16] dca=cad with [22] aacc=daac:

dc a aacc

Critical pair: dcdaac=cadacc.

Reduce LHS:

[32]dcd(aac)
dcddaa

Reduce RHS:

[26]ca(dacc)
cadaadb

Flip LHS and RHS.

Referenced by [43].

[36] cadaa=aa

Overlap of [32] aac=daa with [6] cb=1:

aa c cb

Critical pair: aa=daab.

Reduce RHS:

[11]d(aab)
[16](dca)aa
cadaa

Flip LHS and RHS.

Referenced by [43], [48].

[37] abd=dadaaa

Overlap of [32] aac=daa with [19] acaca=bd:

a ac acaca

Critical pair: abd=daaaca.

Reduce RHS:

[32]da(aac)a
dadaaa

Defines rule #47.

[38] baa=adaa

Simplify [10] baa=aaac.

Reduce RHS:

[32]a(aac)
adaa

Defines rule #37.

Referenced by [54], [103], [163].

[39] aab=dddaa

Simplify [11] aab=caaa.

Reduce RHS:

[34](caaa)
dddaa

Referenced by [51], [57], [66].

[40] ccaa=adadaa

Overlap of [14] aaacac=ccaa with [32] aac=daa:

a aacac aac

Critical pair: adaaac=ccaa.

Reduce LHS:

[32]ada(aac)
adadaa

Flip LHS and RHS.

Referenced by [69].

[41] caa=ddda

Overlap of [21] caaadc=caa with [34] caaa=dddaa:

caaadc caaa

Critical pair: dddaadc=caa.

Reduce LHS:

[25]dd(daadc)
ddda

Flip LHS and RHS.

Referenced by [44], [45], [46], [47], [64], [69], [70].

[42] ddaaad=daa

Overlap of [27] daacad=daa with [32] aac=daa:

d aacad aac

Critical pair: ddaaad=daa.

Referenced by [59].

[43] aadb=dcddaa

Overlap of [35] cadaadb=dcddaa with [36] cadaa=aa:

cadaadb cadaa

Critical pair: aadb=dcddaa.

Referenced by [90], [146].

[44] bddda=aa

Overlap of [7] bc=1 with [41] caa=ddda:

b c caa

Critical pair: bddda=aa.

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

[45] cada=dddda

Overlap of [16] dca=cad with [41] caa=ddda:

d ca caa

Critical pair: dddda=cada.

Flip LHS and RHS.

Referenced by [48], [55], [62], [71].

[46] bda=acaddda

Overlap of [19] acaca=bd with [41] caa=ddda:

aca ca caa

Critical pair: acaddda=bda.

Flip LHS and RHS.

Referenced by [72].

[47] aaddda=daaaa

Overlap of [32] aac=daa with [41] caa=ddda:

aa c caa

Critical pair: aaddda=daaaa.

Referenced by [57].

[48] ddddaa=aa

Simplify [36] cadaa=aa.

Reduce LHS:

[45](cada)a
ddddaa

Referenced by [49], [55], [60], [62], [63].

[49] aadc=dddda

Overlap of [48] ddddaa=aa with [25] daadc=da:

ddd daa daadc

Critical pair: dddda=aadc.

Flip LHS and RHS.

Referenced by [52], [67], [68], [73].

[50] bdde=aadadad

Overlap of [44] bddda=aa with [5] dadadad=e:

bdd da dadadad

Critical pair: bdde=aadadad.

Referenced by [74].

[51] dddaa=aaad

Overlap of [44] bddda=aa with [23] dab=daad:

bdd da dab

Critical pair: bdddaad=aab.

Reduce LHS:

[44](bddda)ad
aaad

Reduce RHS:

[39](aab)
dddaa

Flip LHS and RHS.

Referenced by [54], [58], [61], [64], [65].

[52] adddda=aa

Overlap of [44] bddda=aa with [25] daadc=da:

bdd da daadc

Critical pair: bddda=aaadc.

Reduce LHS:

[44](bddda)
aa

Reduce RHS:

[49]a(aadc)
adddda

Flip LHS and RHS.

Referenced by [53].

[53] aadadad=addde

Overlap of [52] adddda=aa with [5] dadadad=e:

addd da dadadad

Critical pair: addde=aadadad.

Flip LHS and RHS.

Referenced by [74].

[54] adaaad=aaa

Overlap of [44] bddda=aa with [51] dddaa=aaad:

b ddda dddaa

Critical pair: baaad=aaa.

Reduce LHS:

[38](baa)ad
adaaad

Referenced by [55], [56], [57].

[55] daaad=aa

Overlap of [16] dca=cad with [54] adaaad=aaa:

dc a adaaad

Critical pair: dcaaa=caddaaad.

Reduce LHS:

[16](dca)aa
[45](cada)a
[48](ddddaa)
aa

Reduce RHS:

[33](caddaa)ad
daaad

Flip LHS and RHS.

Defines rule #11.

Referenced by [58], [59], [97], [103], [127].

[56] daeaaad=eaaa

Overlap of [28] ead=dae with [54] adaaad=aaa:

e ad adaaad

Critical pair: eaaa=daeaaad.

Flip LHS and RHS.

Referenced by [97].

[57] aaaaad=daaaaa

Overlap of [54] adaaad=aaa with [23] dab=daad:

adaaa d dab

Critical pair: adaaadaad=aaaab.

Reduce LHS:

[54](adaaad)aad
aaaaad

Reduce RHS:

[39]aa(aab)
[47](aaddda)a
daaaaa

Defines rule #6.

[58] aaadad=ddaa

Overlap of [51] dddaa=aaad with [55] daaad=aa:

dd daa daaad

Critical pair: ddaa=aaadad.

Flip LHS and RHS.

Defines rule #13.

Referenced by [59], [72].

[59] daaae=daa

Overlap of [55] daaad=aa with [5] dadadad=e:

daaa d dadadad

Critical pair: daaae=aaadadad.

Reduce RHS:

[58](aaadad)ad
[42](ddaaad)
daa

Referenced by [60], [61].

[60] aaae=aa

Overlap of [48] ddddaa=aa with [59] daaae=daa:

ddd daa daaae

Critical pair: ddddaa=aaae.

Reduce LHS:

[48](ddddaa)
aa

Flip LHS and RHS.

Referenced by [62], [63], [64], [65], [80], [99], [103].

[61] aaadae=aaad

Overlap of [51] dddaa=aaad with [59] daaae=daa:

dd daa daaae

Critical pair: dddaa=aaadae.

Reduce LHS:

[51](dddaa)
aaad

Flip LHS and RHS.

Referenced by [65].

[62] dddda=aae

Overlap of [16] dca=cad with [60] aaae=aa:

dc a aaae

Critical pair: dcaa=cadaae.

Reduce LHS:

[16](dca)a
[45](cada)
dddda

Reduce RHS:

[45](cada)ae
[48](ddddaa)e
aae

Referenced by [63], [67], [68], [71], [73].

[63] aaea=aa

Overlap of [48] ddddaa=aa with [60] aaae=aa:

dddd aa aaae

Critical pair: ddddaa=aaae.

Reduce LHS:

[62](dddda)a
aaea

Reduce RHS:

[60](aaae)
aa

Referenced by [75], [76], [77], [82].

[64] ddda=aaade

Overlap of [41] caa=ddda with [60] aaae=aa:

c aa aaae

Critical pair: caa=dddaae.

Reduce LHS:

[41](caa)
ddda

Reduce RHS:

[51](dddaa)e
aaade

Defines rule #14.

Referenced by [65], [66], [69], [70], [72], [103].

[65] aaadea=aaad

Overlap of [51] dddaa=aaad with [60] aaae=aa:

ddd aa aaae

Critical pair: dddaa=aaadae.

Reduce LHS:

[64](ddda)a
aaadea

Reduce RHS:

[61](aaadae)
aaad

Referenced by [66], [69], [72], [78].

[66] aab=aaad

Simplify [39] aab=dddaa.

Reduce RHS:

[64](ddda)a
[65](aaadea)
aaad

Defines rule #48.

[67] daae=da

Overlap of [25] daadc=da with [49] aadc=dddda:

d aadc aadc

Critical pair: ddddda=da.

Reduce LHS:

[62]d(dddda)
daae

Referenced by [72], [78], [79], [93], [101], [124].

[68] eaae=ea

Overlap of [31] eaadc=ea with [49] aadc=dddda:

e aadc aadc

Critical pair: edddda=ea.

Reduce LHS:

[62]e(dddda)
eaae

Referenced by [106], [107], [109].

[69] aaadde=adadaa

Overlap of [40] ccaa=adadaa with [41] caa=ddda:

c caa caa

Critical pair: cddda=adadaa.

Reduce LHS:

[64]c(ddda)
[41](caa)ade
[64](ddda)ade
[65](aaadea)de
aaadde

Referenced by [78].

[70] caa=aaade

Simplify [41] caa=ddda.

Reduce RHS:

[64](ddda)
aaade

Defines rule #19.

Referenced by [72], [78], [80], [100].

[71] cada=aae

Simplify [45] cada=dddda.

Reduce RHS:

[62](dddda)
aae

Referenced by [75], [78], [79], [80], [81], [82], [129].

[72] bda=adda

Simplify [46] bda=acaddda.

Reduce RHS:

[64]aca(ddda)
[70]a(caa)aade
[65]a(aaadea)ade
[58]a(aaadad)e
[67]ad(daae)
adda

Defines rule #39.

[73] aadc=aae

Simplify [49] aadc=dddda.

Reduce RHS:

[62](dddda)
aae

Referenced by [90], [105], [113], [123], [130].

[74] bdde=addde

Simplify [50] bdde=aadadad.

Reduce RHS:

[53](aadadad)
addde

Referenced by [121], [131].

[75] aaeea=aae

Overlap of [16] dca=cad with [63] aaea=aa:

dc a aaea

Critical pair: dcaa=cadaea.

Reduce LHS:

[16](dca)a
[71](cada)
aae

Reduce RHS:

[71](cada)ea
aaeea

Flip LHS and RHS.

Referenced by [93].

[76] aaebd=dadaaa

Overlap of [63] aaea=aa with [19] acaca=bd:

aae a acaca

Critical pair: aaebd=aacaca.

Reduce RHS:

[32](aac)aca
[32]da(aac)a
dadaaa

Referenced by [91].

[77] aadae=aad

Overlap of [63] aaea=aa with [28] ead=dae:

aa ea ead

Critical pair: aadae=aad.

Referenced by [132].

[78] bada=adada

Overlap of [9] ccc=b with [71] cada=aae:

cc c cada

Critical pair: ccaae=bada.

Reduce LHS:

[70]c(caa)e
[70](caa)adee
[65](aaadea)dee
[69](aaadde)e
[67]ada(daae)
adada

Flip LHS and RHS.

Defines rule #41.

Referenced by [167], [176], [177].

[79] cadda=da

Overlap of [16] dca=cad with [71] cada=aae:

d ca cada

Critical pair: daae=cadda.

Reduce LHS:

[67](daae)
da

Flip LHS and RHS.

Defines rule #27.

Referenced by [83], [84], [101].

[80] bdda=aaaade

Overlap of [19] acaca=bd with [71] cada=aae:

aca ca cada

Critical pair: acaaae=bdda.

Reduce LHS:

[60]ac(aaae)
[70]a(caa)
aaaade

Flip LHS and RHS.

Defines rule #43.

Referenced by [163], [164].

[81] cae=aaedadad

Overlap of [71] cada=aae with [5] dadadad=e:

ca da dadadad

Critical pair: cae=aaedadad.

Referenced by [92], [98].

[82] aaeb=aad

Overlap of [71] cada=aae with [23] dab=daad:

ca da dab

Critical pair: cadaad=aaeb.

Reduce LHS:

[71](cada)ad
[63](aaea)d
aad

Flip LHS and RHS.

Referenced by [91].

[83] ccda=badda

Overlap of [9] ccc=b with [79] cadda=da:

cc c cadda

Critical pair: ccda=badda.

Referenced by [152].

[84] cade=e

Overlap of [79] cadda=da with [5] dadadad=e:

cad da dadadad

Critical pair: cade=dadadad.

Reduce RHS:

[5](dadadad)
e

Defines rule #24.

Referenced by [85], [86], [87], [89], [110], [120], [142].

[85] be=ade

Overlap of [7] bc=1 with [84] cade=e:

b c cade

Critical pair: be=ade.

Defines rule #38.

Referenced by [149].

[86] cce=bade

Overlap of [9] ccc=b with [84] cade=e:

cc c cade

Critical pair: cce=bade.

Referenced by [147].

[87] cadde=de

Overlap of [16] dca=cad with [84] cade=e:

d ca cade

Critical pair: de=cadde.

Flip LHS and RHS.

Defines rule #28.

Referenced by [88], [89], [101], [167].

[88] bde=adde

Overlap of [7] bc=1 with [87] cadde=de:

b c cadde

Critical pair: bde=adde.

Defines rule #40.

[89] bddde=ae

Overlap of [19] acaca=bd with [87] cadde=de:

aca ca cadde

Critical pair: acade=bddde.

Reduce LHS:

[84]a(cade)
ae

Flip LHS and RHS.

Referenced by [92], [103], [121].

[90] aaecc=dcddaa

Overlap of [73] aadc=aae with [9] ccc=b:

aad c ccc

Critical pair: aadb=aaecc.

Reduce LHS:

[43](aadb)
dcddaa

Flip LHS and RHS.

Referenced by [134].

[91] aadd=dadaaa

Overlap of [76] aaebd=dadaaa with [82] aaeb=aad:

aaebd aaeb

Critical pair: aadd=dadaaa.

Defines rule #12.

Referenced by [153].

[92] aaedadad=ddde

Overlap of [6] cb=1 with [89] bddde=ae:

c b bddde

Critical pair: cae=ddde.

Reduce LHS:

[81](cae)
aaedadad

Referenced by [98].

[93] daea=da

Overlap of [67] daae=da with [75] aaeea=aae:

d aae aaeea

Critical pair: daae=daea.

Reduce LHS:

[67](daae)
da

Flip LHS and RHS.

Referenced by [94], [95], [97].

[94] daebd=dbd

Overlap of [93] daea=da with [19] acaca=bd:

dae a acaca

Critical pair: daebd=dacaca.

Reduce RHS:

[19]d(acaca)
dbd

Referenced by [135].

[95] dadae=dad

Overlap of [93] daea=da with [28] ead=dae:

da ea ead

Critical pair: dadae=dad.

Referenced by [96], [119], [136].

[96] eae=e

Overlap of [5] dadadad=e with [95] dadae=dad:

dada dad dadae

Critical pair: dadadad=eae.

Reduce LHS:

[5](dadadad)
e

Flip LHS and RHS.

Referenced by [109], [113], [114], [115], [121].

[97] eaaa=aa

Overlap of [56] daeaaad=eaaa with [93] daea=da:

daeaaad daea

Critical pair: daaad=eaaa.

Reduce LHS:

[55](daaad)
aa

Flip LHS and RHS.

Defines rule #1.

Referenced by [99], [139], [179], [180], [181].

[98] cae=ddde

Simplify [81] cae=aaedadad.

Reduce RHS:

[92](aaedadad)
ddde

Referenced by [133].

[99] aae=eaa

Overlap of [97] eaaa=aa with [60] aaae=aa:

e aaa aaae

Critical pair: eaa=aae.

Flip LHS and RHS.

Referenced by [100], [101], [107], [115], [129], [130], [134].

[100] ceaa=aaadee

Overlap of [70] caa=aaade with [99] aae=eaa:

c aa aae

Critical pair: ceaa=aaadee.

Referenced by [137].

[101] deaa=da

Overlap of [79] cadda=da with [99] aae=eaa:

cadd a aae

Critical pair: caddeaa=daae.

Reduce LHS:

[87](cadde)aa
deaa

Reduce RHS:

[67](daae)
da

Defines rule #4.

Referenced by [102], [103], [104], [105], [106], [141], [147], [152], [154], [161].

[102] eeaa=ea

Overlap of [5] dadadad=e with [101] deaa=da:

dadada d deaa

Critical pair: dadadada=eeaa.

Reduce LHS:

[5](dadadad)a
ea

Flip LHS and RHS.

Referenced by [115].

[103] aeaa=aa

Overlap of [89] bddde=ae with [101] deaa=da:

bdd de deaa

Critical pair: bddda=aeaa.

Reduce LHS:

[64]b(ddda)
[38](baa)ade
[55]a(daaad)e
[60](aaae)
aa

Flip LHS and RHS.

Referenced by [107].

[104] dac=dedaa

Overlap of [101] deaa=da with [32] aac=daa:

de aa aac

Critical pair: dedaa=dac.

Flip LHS and RHS.

Referenced by [169].

[105] dadc=dae

Overlap of [101] deaa=da with [73] aadc=aae:

de aa aadc

Critical pair: deaae=dadc.

Reduce LHS:

[101](deaa)e
dae

Flip LHS and RHS.

Referenced by [138].

[106] dae=dea

Overlap of [101] deaa=da with [68] eaae=ea:

d eaa eaae

Critical pair: dea=dae.

Flip LHS and RHS.

Referenced by [108], [112], [113], [116], [125], [132], [135], [136], [138].

[107] aea=eaa

Overlap of [103] aeaa=aa with [68] eaae=ea:

a eaa eaae

Critical pair: aea=aae.

Reduce RHS:

[99](aae)
eaa

Referenced by [108], [109].

[108] eaad=adea

Overlap of [107] aea=eaa with [28] ead=dae:

a ea ead

Critical pair: adae=eaad.

Reduce LHS:

[106]a(dae)
adea

Flip LHS and RHS.

Defines rule #9.

Referenced by [128], [147].

[109] ae=ea

Overlap of [107] aea=eaa with [96] eae=e:

a ea eae

Critical pair: ae=eaae.

Reduce RHS:

[68](eaae)
ea

Defines rule #2.

Referenced by [110], [120], [121], [133], [142], [143], [147], [153], [155], [162], [166], [168], [173].

[110] dcea=e

Overlap of [16] dca=cad with [109] ae=ea:

dc a ae

Critical pair: dcea=cade.

Reduce RHS:

[84](cade)
e

Referenced by [111], [112], [113], [114], [115].

[111] dcebd=ecaca

Overlap of [110] dcea=e with [19] acaca=bd:

dce a acaca

Critical pair: dcebd=ecaca.

Referenced by [139].

[112] eb=dea

Overlap of [110] dcea=e with [30] eab=eaad:

dc ea eab

Critical pair: dceaad=eb.

Reduce LHS:

[110](dcea)ad
[28](ead)
[106](dae)
dea

Flip LHS and RHS.

Defines rule #49.

Referenced by [140].

[113] deac=e

Overlap of [110] dcea=e with [73] aadc=aae:

dce a aadc

Critical pair: dceaae=eadc.

Reduce LHS:

[110](dcea)ae
[96](eae)
e

Reduce RHS:

[28](ead)c
[106](dae)c
deac

Flip LHS and RHS.

Referenced by [118].

[114] dce=ee

Overlap of [110] dcea=e with [96] eae=e:

dc ea eae

Critical pair: dce=ee.

Referenced by [115], [140].

[115] eea=e

Overlap of [110] dcea=e with [99] aae=eaa:

dce a aae

Critical pair: dceeaa=eae.

Reduce LHS:

[114](dce)eaa
[102]e(eeaa)
eea

Reduce RHS:

[96](eae)
e

Defines rule #3.

Referenced by [116], [117], [139], [141], [142], [145], [146], [147], [155], [157], [158], [159], [160], [162], [166], [168], [171], [178], [179], [180], [181].

[116] edea=ed

Overlap of [115] eea=e with [28] ead=dae:

e ea ead

Critical pair: edae=ed.

Reduce LHS:

[106]e(dae)
edea

Referenced by [140], [143], [147], [173], [174], [175].

[117] eac=eedaa

Overlap of [115] eea=e with [32] aac=daa:

ee a aac

Critical pair: eedaa=eac.

Flip LHS and RHS.

Referenced by [118], [145], [157], [179].

[118] deedaa=e

Simplify [113] deac=e.

Reduce LHS:

[117]d(eac)
deedaa

Referenced by [119], [120], [121], [122], [123], [124].

[119] dadad=eeedaa

Overlap of [5] dadadad=e with [118] deedaa=e:

dadada d deedaa

Critical pair: dadadae=eeedaa.

Reduce LHS:

[95]da(dadae)
dadad

Referenced by [127], [141], [153], [154], [158].

[120] cea=eedaa

Overlap of [84] cade=e with [118] deedaa=e:

ca de deedaa

Critical pair: cae=eedaa.

Reduce LHS:

[109]c(ae)
cea

Referenced by [133], [137].

[121] addde=edaa

Overlap of [89] bddde=ae with [118] deedaa=e:

bdd de deedaa

Critical pair: bdde=aeedaa.

Reduce LHS:

[74](bdde)
addde

Reduce RHS:

[109](ae)edaa
[96](eae)daa
edaa

Referenced by [131].

[122] ec=deeddaa

Overlap of [118] deedaa=e with [32] aac=daa:

deed aa aac

Critical pair: deeddaa=ec.

Flip LHS and RHS.

Referenced by [126], [139], [141].

[123] edc=ee

Overlap of [118] deedaa=e with [73] aadc=aae:

deed aa aadc

Critical pair: deedaae=edc.

Reduce LHS:

[118](deedaa)e
ee

Flip LHS and RHS.

Referenced by [164], [174], [175].

[124] deeda=ee

Overlap of [118] deedaa=e with [67] daae=da:

dee daa daae

Critical pair: deeda=ee.

Referenced by [142], [143].

[125] ead=dea

Simplify [28] ead=dae.

Reduce RHS:

[106](dae)
dea

Defines rule #8.

Referenced by [135], [144], [148], [150], [155].

[126] dadadacad=deeddaaa

Simplify [29] dadadacad=eca.

Reduce RHS:

[122](ec)a
deeddaaa

Referenced by [127].

[127] deeddaaa=eeedaaa

Overlap of [126] dadadacad=deeddaaa with [119] dadad=eeedaa:

dadadacad dadad

Critical pair: eeedaaacad=deeddaaa.

Reduce LHS:

[32]eeeda(aac)ad
[55]eeeda(daaad)
eeedaaa

Flip LHS and RHS.

Referenced by [139].

[128] eab=adea

Simplify [30] eab=eaad.

Reduce RHS:

[108](eaad)
adea

Defines rule #50.

Referenced by [135], [156].

[129] cada=eaa

Simplify [71] cada=aae.

Reduce RHS:

[99](aae)
eaa

Defines rule #23.

[130] aadc=eaa

Simplify [73] aadc=aae.

Reduce RHS:

[99](aae)
eaa

Defines rule #34.

Referenced by [152], [174].

[131] bdde=edaa

Simplify [74] bdde=addde.

Reduce RHS:

[121](addde)
edaa

Referenced by [149], [164], [178].

[132] aadea=aad

Overlap of [77] aadae=aad with [106] dae=dea:

aa dae dae

Critical pair: aadea=aad.

Defines rule #5.

Referenced by [139], [167].

[133] ddde=eedaa

Overlap of [98] cae=ddde with [109] ae=ea:

c ae ae

Critical pair: cea=ddde.

Reduce LHS:

[120](cea)
eedaa

Flip LHS and RHS.

Referenced by [155], [166], [180].

[134] dcddaa=eddaa

Overlap of [90] aaecc=dcddaa with [99] aae=eaa:

aaecc aae

Critical pair: eaacc=dcddaa.

Reduce LHS:

[32]e(aac)c
[32]ed(aac)
eddaa

Flip LHS and RHS.

Referenced by [146].

[135] dbd=daddea

Overlap of [94] daebd=dbd with [106] dae=dea:

daebd dae

Critical pair: deabd=dbd.

Reduce LHS:

[128]d(eab)d
[125]dad(ead)
daddea

Flip LHS and RHS.

Referenced by [151].

[136] dadea=dad

Overlap of [95] dadae=dad with [106] dae=dea:

da dae dae

Critical pair: dadea=dad.

Defines rule #10.

Referenced by [141], [146], [148], [150], [153], [156].

[137] eedaaa=aaadee

Overlap of [100] ceaa=aaadee with [120] cea=eedaa:

ceaa cea

Critical pair: eedaaa=aaadee.

Referenced by [139].

[138] dadc=dea

Simplify [105] dadc=dae.

Reduce RHS:

[106](dae)
dea

Defines rule #35.

Referenced by [145], [164], [175].

[139] dcebd=aadadee

Simplify [111] dcebd=ecaca.

Reduce RHS:

[122](ec)aca
[127](deeddaaa)ca
[137]e(eedaaa)ca
[97](eaaa)deeca
[122]aade(ec)a
[127]aade(deeddaaa)
[137]aadee(eedaaa)
[115]aad(eea)aadee
[132](aadea)adee
aadadee

Referenced by [140].

[140] edd=aadadee

Overlap of [139] dcebd=aadadee with [114] dce=ee:

dcebd dce

Critical pair: eebd=aadadee.

Reduce LHS:

[112]e(eb)d
[116](edea)d
edd

Referenced by [141], [146], [147], [154].

[141] ec=eeedaa

Simplify [122] ec=deeddaa.

Reduce RHS:

[140]de(edd)aa
[101](deaa)dadeeaa
[115]dadad(eea)a
[136]da(dadea)
[119](dadad)
eeedaa

Referenced by [145], [159].

[142] ce=eeda

Overlap of [84] cade=e with [124] deeda=ee:

ca de deeda

Critical pair: caee=eeda.

Reduce LHS:

[109]c(ae)e
[109]ce(ae)
[115]c(eea)
ce

Referenced by [144], [147], [181].

[143] deed=eee

Overlap of [124] deeda=ee with [109] ae=ea:

deed a ae

Critical pair: deedea=eee.

Reduce LHS:

[116]de(edea)
deed

Referenced by [145], [153], [154], [157].

[144] cdea=eedaad

Overlap of [142] ce=eeda with [125] ead=dea:

c e ead

Critical pair: cdea=eedaad.

Referenced by [161], [162].

[145] dadb=eeedaa

Overlap of [138] dadc=dea with [9] ccc=b:

dad c ccc

Critical pair: dadb=deacc.

Reduce RHS:

[117]d(eac)c
[143](deed)aac
[115]e(eea)ac
[115](eea)c
[141](ec)
eeedaa

Referenced by [160].

[146] aadb=aadad

Simplify [43] aadb=dcddaa.

Reduce RHS:

[134](dcddaa)
[140](edd)aa
[115]aadad(eea)a
[136]aa(dadea)
aadad

Defines rule #53.

[147] bade=adade

Overlap of [86] cce=bade with [142] ce=eeda:

c ce ce

Critical pair: ceeda=bade.

Reduce LHS:

[142](ce)eda
[109]eed(ae)da
[116]e(edea)da
[140]e(edd)a
[108](eaad)adeea
[101]a(deaa)deea
[115]adad(eea)
adade

Flip LHS and RHS.

Defines rule #42.

Referenced by [150].

[148] daddea=dadd

Overlap of [136] dadea=dad with [125] ead=dea:

dad ea ead

Critical pair: daddea=dadd.

Defines rule #16.

Referenced by [151], [155], [156], [157].

[149] ccdde=adedaa

Overlap of [8] bb=cc with [131] bdde=edaa:

b b bdde

Critical pair: bedaa=ccdde.

Reduce LHS:

[85](be)daa
adedaa

Flip LHS and RHS.

Referenced by [170].

[150] baddea=adadd

Overlap of [147] bade=adade with [125] ead=dea:

bad e ead

Critical pair: baddea=adadead.

Reduce RHS:

[136]a(dadea)d
adadd

Referenced by [152], [167], [168].

[151] dbd=dadd

Simplify [135] dbd=daddea.

Reduce RHS:

[148](daddea)
dadd

Defines rule #51.

[152] badda=adadda

Overlap of [83] ccda=badda with [130] aadc=eaa:

ccd a aadc

Critical pair: ccdeaa=baddaadc.

Reduce LHS:

[101]cc(deaa)
[83](ccda)
badda

Reduce RHS:

[130]badd(aadc)
[150](baddea)a
adadda

Defines rule #45.

[153] eeedaa=aadeee

Overlap of [91] aadd=dadaaa with [143] deed=eee:

aad d deed

Critical pair: aadeee=dadaaaeed.

Reduce RHS:

[109]dadaa(ae)ed
[109]dada(ae)aed
[109]dad(ae)aaed
[136](dadea)aaed
[109]dada(ae)d
[109]dad(ae)ad
[136](dadea)ad
[119](dadad)
eeedaa

Flip LHS and RHS.

Referenced by [154].

[154] eeed=aadeeeee

Overlap of [143] deed=eee with [140] edd=aadadee:

de ed edd

Critical pair: deaadadee=eeed.

Reduce LHS:

[101](deaa)dadee
[119](dadad)ee
[153](eeedaa)ee
aadeeeee

Flip LHS and RHS.

Referenced by [158], [159], [160], [167].

[155] daddd=dedaaa

Overlap of [148] daddea=dadd with [125] ead=dea:

dadd ea ead

Critical pair: dadddea=daddd.

Reduce LHS:

[133]da(ddde)a
[109]d(ae)edaaa
[109]de(ae)daaa
[115]d(eea)daaa
dedaaa

Flip LHS and RHS.

Referenced by [165].

[156] daddb=daddad

Overlap of [148] daddea=dadd with [128] eab=adea:

dadd ea eab

Critical pair: daddadea=daddb.

Reduce LHS:

[136]dad(dadea)
daddad

Flip LHS and RHS.

Defines rule #55.

[157] daddc=dade

Overlap of [148] daddea=dadd with [117] eac=eedaa:

dadd ea eac

Critical pair: daddeedaa=daddc.

Reduce LHS:

[143]dad(deed)aa
[115]dade(eea)a
[115]dad(eea)
dade

Flip LHS and RHS.

Defines rule #36.

[158] dadad=aadeee

Simplify [119] dadad=eeedaa.

Reduce RHS:

[154](eeed)aa
[115]aadeee(eea)a
[115]aadee(eea)
aadeee

Defines rule #17.

Referenced by [167].

[159] ec=aadeee

Simplify [141] ec=eeedaa.

Reduce RHS:

[154](eeed)aa
[115]aadeee(eea)a
[115]aadee(eea)
aadeee

Defines rule #30.

[160] dadb=aadeee

Simplify [145] dadb=eeedaa.

Reduce RHS:

[154](eeed)aa
[115]aadeee(eea)a
[115]aadee(eea)
aadeee

Defines rule #54.

[161] cda=eedaada

Overlap of [144] cdea=eedaad with [101] deaa=da:

c dea deaa

Critical pair: cda=eedaada.

Referenced by [171].

[162] cde=eedaade

Overlap of [144] cdea=eedaad with [109] ae=ea:

cde a ae

Critical pair: cdeea=eedaade.

Reduce LHS:

[115]cd(eea)
cde

Referenced by [167], [172].

[163] ccdda=adaaaade

Overlap of [8] bb=cc with [80] bdda=aaaade:

b b bdda

Critical pair: baaaade=ccdda.

Reduce LHS:

[38](baa)aade
adaaaade

Flip LHS and RHS.

Referenced by [176].

[164] edaaa=aaaadee

Overlap of [80] bdda=aaaade with [138] dadc=dea:

bd da dadc

Critical pair: bddea=aaaadedc.

Reduce LHS:

[131](bdde)a
edaaa

Reduce RHS:

[123]aaaad(edc)
aaaadee

Referenced by [165], [173].

[165] daddd=daaaadee

Simplify [155] daddd=dedaaa.

Reduce RHS:

[164]d(edaaa)
daaaadee

Defines rule #18.

Referenced by [166].

[166] dedaa=daaaadeee

Overlap of [165] daddd=daaaadee with [133] ddde=eedaa:

da ddd ddde

Critical pair: daeedaa=daaaadeee.

Reduce LHS:

[109]d(ae)edaa
[109]de(ae)daa
[115]d(eea)daa
dedaa

Referenced by [169], [170].

[167] eedaad=aaadaadeeeee

Overlap of [8] bb=cc with [150] baddea=adadd:

b b baddea

Critical pair: badadd=ccaddea.

Reduce LHS:

[78](bada)dd
[158]a(dadad)d
[154]aaad(eeed)
aaadaadeeeee

Reduce RHS:

[87]c(cadde)a
[162](cde)a
[132]eed(aadea)
eedaad

Flip LHS and RHS.

Referenced by [171], [172].

[168] badde=adadde

Overlap of [150] baddea=adadd with [109] ae=ea:

badde a ae

Critical pair: baddeea=adadde.

Reduce LHS:

[115]badd(eea)
badde

Defines rule #46.

[169] dac=daaaadeee

Simplify [104] dac=dedaa.

Reduce RHS:

[166](dedaa)
daaaadeee

Defines rule #33.

[170] ccdde=adaaaadeee

Simplify [149] ccdde=adedaa.

Reduce RHS:

[166]a(dedaa)
adaaaadeee

Referenced by [177].

[171] cda=aaadaadeeee

Simplify [161] cda=eedaada.

Reduce RHS:

[167](eedaad)a
[115]aaadaadeee(eea)
aaadaadeeee

Defines rule #21.

[172] cde=aaadaadeeeeee

Simplify [162] cde=eedaade.

Reduce RHS:

[167](eedaad)e
aaadaadeeeeee

Defines rule #22.

[173] edaa=aaaadeee

Overlap of [164] edaaa=aaaadee with [109] ae=ea:

edaa a ae

Critical pair: edaaea=aaaadeee.

Reduce LHS:

[109]eda(ae)a
[109]ed(ae)aa
[116](edea)aa
edaa

Referenced by [174].

[174] eda=aaaadeeee

Overlap of [173] edaa=aaaadeee with [130] aadc=eaa:

ed aa aadc

Critical pair: edeaa=aaaadeeedc.

Reduce LHS:

[116](edea)a
eda

Reduce RHS:

[123]aaaadee(edc)
aaaadeeee

Referenced by [175].

[175] ed=aaaadeeeee

Overlap of [174] eda=aaaadeeee with [138] dadc=dea:

e da dadc

Critical pair: edea=aaaadeeeedc.

Reduce LHS:

[116](edea)
ed

Reduce RHS:

[123]aaaadeee(edc)
aaaadeeeee

Defines rule #7.

Referenced by [178], [179], [180], [181].

[176] cdda=adadaaaade

Overlap of [7] bc=1 with [163] ccdda=adaaaade:

b c ccdda

Critical pair: badaaaade=cdda.

Reduce LHS:

[78](bada)aaade
adadaaaade

Flip LHS and RHS.

Defines rule #25.

[177] cdde=adadaaaadeee

Overlap of [7] bc=1 with [170] ccdde=adaaaadeee:

b c ccdde

Critical pair: badaaaadeee=cdde.

Reduce LHS:

[78](bada)aaadeee
adadaaaadeee

Flip LHS and RHS.

Defines rule #26.

[178] bdde=aaaadeee

Simplify [131] bdde=edaa.

Reduce RHS:

[175](ed)aa
[115]aaaadeee(eea)a
[115]aaaadee(eea)
aaaadeee

Defines rule #44.

[179] eac=aaadeee

Simplify [117] eac=eedaa.

Reduce RHS:

[175]e(ed)aa
[97](eaaa)adeeeeeaa
[115]aaadeee(eea)a
[115]aaadee(eea)
aaadeee

Defines rule #31.

[180] ddde=aaadeee

Simplify [133] ddde=eedaa.

Reduce RHS:

[175]e(ed)aa
[97](eaaa)adeeeeeaa
[115]aaadeee(eea)a
[115]aaadee(eea)
aaadeee

Defines rule #15.

[181] ce=aaadeeee

Simplify [142] ce=eeda.

Reduce RHS:

[175]e(ed)a
[97](eaaa)adeeeeea
[115]aaadeee(eea)
aaadeeee

Defines rule #20.