Certificate for #17655 ⟨a, b | aaaa=1, ababb=ba

Completion settings:

[1] aaaa=1

Axiom: aaaa=1.

Defines rule #50.

Referenced by [8], [9], [12], [24], [29], [54], [105].

[2] ababb=ba

Axiom: ababb=ba.

Referenced by [6].

[3] abb=c

Axiom: abb=c.

Referenced by [6], [7], [8], [10], [11], [13], [14], [19], [35], [47], [49], [50], [52], [54], [62], [73].

[4] bbbb=d

Axiom: bbbb=d.

Referenced by [14], [15], [16], [30], [48].

[5] daa=e

Axiom: daa=e.

Referenced by [7], [9], [25], [27], [40], [66], [67], [72], [75], [76].

[6] ba=abc

Overlap of [2] ababb=ba with [3] abb=c:

ab abb abb

Critical pair: ba=abc.

Defines rule #47.

Referenced by [11], [12], [13], [16], [17], [23], [41], [47], [48], [54], [75], [85], [86].

[7] ebb=dac

Overlap of [5] daa=e with [3] abb=c:

da a abb

Critical pair: ebb=dac.

Referenced by [53].

[8] aaac=bb

Overlap of [1] aaaa=1 with [3] abb=c:

aaa a abb

Critical pair: bb=aaac.

Flip LHS and RHS.

Referenced by [54].

[9] eaa=d

Overlap of [5] daa=e with [1] aaaa=1:

d aa aaaa

Critical pair: eaa=d.

Referenced by [10], [26], [42], [67], [72], [87], [93], [98], [104], [112].

[10] dbb=eac

Overlap of [9] eaa=d with [3] abb=c:

ea a abb

Critical pair: dbb=eac.

Referenced by [18].

[11] aabcbc=ca

Overlap of [3] abb=c with [6] ba=abc:

ab b ba

Critical pair: ca=ababc.

Reduce RHS:

[6]a(ba)bc
aabcbc

Flip LHS and RHS.

Referenced by [32].

[12] abcaaa=b

Overlap of [6] ba=abc with [1] aaaa=1:

b a aaaa

Critical pair: abcaaa=b.

Referenced by [33].

[13] abcbb=bc

Overlap of [6] ba=abc with [3] abb=c:

b a abb

Critical pair: abcbb=bc.

Referenced by [23].

[14] cbb=ad

Overlap of [3] abb=c with [4] bbbb=d:

a bb bbbb

Critical pair: cbb=ad.

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

[15] db=bd

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

b bbb bbbb

Critical pair: db=bd.

Defines rule #42.

Referenced by [17], [18], [20], [22], [26], [28], [31], [32], [36], [37], [42], [43], [47], [52], [53], [60], [61], [94], [106], [110], [125].

[16] abcbcbcbc=da

Overlap of [4] bbbb=d with [6] ba=abc:

bbb b ba

Critical pair: da=bbbabc.

Reduce RHS:

[6]bb(ba)bc
[6]b(ba)bcbc
[6](ba)bcbcbc
abcbcbcbc

Flip LHS and RHS.

Referenced by [55].

[17] bda=dabc

Overlap of [15] db=bd with [6] ba=abc:

d b ba

Critical pair: bda=dabc.

Referenced by [34].

[18] bbd=eac

Simplify [10] dbb=eac.

Reduce LHS:

[15](db)b
[15]b(db)
bbd

Referenced by [19], [20], [21], [22], [43], [53], [60], [61], [65], [74].

[19] aeac=cd

Overlap of [3] abb=c with [18] bbd=eac:

a bb bbd

Critical pair: cd=aeac.

Flip LHS and RHS.

Referenced by [45], [85], [86], [91].

[20] beac=eacb

Overlap of [18] bbd=eac with [15] db=bd:

bb d db

Critical pair: eacb=bbbd.

Reduce RHS:

[18]b(bbd)
beac

Flip LHS and RHS.

Referenced by [45], [56].

[21] ceac=add

Overlap of [14] cbb=ad with [18] bbd=eac:

c bb bbd

Critical pair: add=ceac.

Flip LHS and RHS.

Referenced by [51], [55], [64], [87], [91], [92], [93], [95], [97].

[22] deac=eacd

Overlap of [15] db=bd with [18] bbd=eac:

d b bbd

Critical pair: bdbd=deac.

Reduce LHS:

[15]b(db)d
[18](bbd)d
eacd

Flip LHS and RHS.

Referenced by [51], [64], [88].

[23] aabcd=bc

Overlap of [13] abcbb=bc with [14] cbb=ad:

ab cbb cbb

Critical pair: bc=abad.

Reduce RHS:

[6]a(ba)d
aabcd

Flip LHS and RHS.

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

[24] aabc=bcd

Overlap of [1] aaaa=1 with [23] aabcd=bc:

aa aa aabcd

Critical pair: bcd=aabc.

Flip LHS and RHS.

Referenced by [27], [28], [29], [32], [44], [47], [52].

[25] dabc=eabcd

Overlap of [5] daa=e with [23] aabcd=bc:

da a aabcd

Critical pair: eabcd=dabc.

Flip LHS and RHS.

Referenced by [34].

[26] ebc=bdcd

Overlap of [9] eaa=d with [23] aabcd=bc:

e aa aabcd

Critical pair: dbcd=ebc.

Reduce LHS:

[15](db)cd
bdcd

Flip LHS and RHS.

Referenced by [37], [53], [89], [94].

[27] bcaa=bcde

Overlap of [23] aabcd=bc with [5] daa=e:

aabc d daa

Critical pair: bcaa=aabce.

Reduce RHS:

[24](aabc)e
bcde

Referenced by [33].

[28] bcbdd=bcb

Overlap of [23] aabcd=bc with [15] db=bd:

aabc d db

Critical pair: bcb=aabcbd.

Reduce RHS:

[24](aabc)bd
[15]bc(db)d
bcbdd

Flip LHS and RHS.

Referenced by [57].

[29] bcdd=bc

Overlap of [1] aaaa=1 with [24] aabc=bcd:

aa aa aabc

Critical pair: bc=aabcd.

Reduce RHS:

[24](aabc)d
bcdd

Flip LHS and RHS.

Referenced by [30], [44].

[30] dcdd=dc

Overlap of [4] bbbb=d with [29] bcdd=bc:

bbb b bcdd

Critical pair: dcdd=bbbbc.

Reduce RHS:

[4](bbbb)c
dc

Referenced by [31], [38].

[31] dcbdd=dcb

Overlap of [30] dcdd=dc with [15] db=bd:

dcd d db

Critical pair: dcb=dcdbd.

Reduce RHS:

[15]dc(db)d
dcbdd

Flip LHS and RHS.

Referenced by [37].

[32] bcbdc=ca

Overlap of [11] aabcbc=ca with [24] aabc=bcd:

aabcbc aabc

Critical pair: bcdbc=ca.

Reduce LHS:

[15]bc(db)c
bcbdc

Referenced by [35], [36], [37], [38], [39], [43].

[33] abcdea=b

Overlap of [12] abcaaa=b with [27] bcaa=bcde:

a bcaaa bcaa

Critical pair: abcdea=b.

Referenced by [41], [42], [43], [44], [45], [46], [50], [71], [87].

[34] bda=eabcd

Simplify [17] bda=dabc.

Reduce RHS:

[25](dabc)
eabcd

Referenced by [43], [65].

[35] abca=ccbdc

Overlap of [3] abb=c with [32] bcbdc=ca:

ab b bcbdc

Critical pair: ccbdc=abca.

Flip LHS and RHS.

Referenced by [59].

[36] bdcbdc=dca

Overlap of [15] db=bd with [32] bcbdc=ca:

d b bcbdc

Critical pair: bdcbdc=dca.

Referenced by [60].

[37] bdcbc=eca

Overlap of [26] ebc=bdcd with [32] bcbdc=ca:

e bc bcbdc

Critical pair: bdcdbdc=eca.

Reduce LHS:

[15]bdc(db)dc
[31]b(dcbdd)c
bdcbc

Referenced by [61].

[38] cadd=ca

Overlap of [32] bcbdc=ca with [30] dcdd=dc:

bcb dc dcdd

Critical pair: cadd=bcbdc.

Reduce RHS:

[32](bcbdc)
ca

Referenced by [39], [40], [51], [64], [65], [92].

[39] caadd=caa

Overlap of [32] bcbdc=ca with [38] cadd=ca:

bcbd c cadd

Critical pair: caadd=bcbdca.

Reduce RHS:

[32](bcbdc)a
caa

Referenced by [64].

[40] caaa=cade

Overlap of [38] cadd=ca with [5] daa=e:

cad d daa

Critical pair: caaa=cade.

Referenced by [79].

[41] abcbcdea=bb

Overlap of [6] ba=abc with [33] abcdea=b:

b a abcdea

Critical pair: abcbcdea=bb.

Referenced by [62].

[42] bdcdea=eab

Overlap of [9] eaa=d with [33] abcdea=b:

ea a abcdea

Critical pair: dbcdea=eab.

Reduce LHS:

[15](db)cdea
bdcdea

Referenced by [80].

[43] eacadea=eac

Overlap of [34] bda=eabcd with [33] abcdea=b:

bd a abcdea

Critical pair: eabcdbcdea=bdb.

Reduce LHS:

[15]eabc(db)cdea
[32]ea(bcbdc)dea
eacadea

Reduce RHS:

[15]b(db)
[18](bbd)
eac

Referenced by [98].

[44] bcea=ab

Overlap of [24] aabc=bcd with [33] abcdea=b:

a abc abcdea

Critical pair: bcddea=ab.

Reduce LHS:

[29](bcdd)ea
bcea

Referenced by [47], [48], [49], [50].

[45] eacb=abcdecd

Overlap of [33] abcdea=b with [19] aeac=cd:

abcde a aeac

Critical pair: beac=abcdecd.

Reduce LHS:

[20](beac)
eacb

Referenced by [63].

[46] bbcdea=abcdeb

Overlap of [33] abcdea=b with [33] abcdea=b:

abcde a abcdea

Critical pair: bbcdea=abcdeb.

Referenced by [64].

[47] bcbd=ccea

Overlap of [3] abb=c with [44] bcea=ab:

ab b bcea

Critical pair: ccea=abab.

Reduce RHS:

[6]a(ba)b
[24](aabc)b
[15]bc(db)
bcbd

Flip LHS and RHS.

Referenced by [52], [58].

[48] abcbcbcb=dcea

Overlap of [4] bbbb=d with [44] bcea=ab:

bbb b bcea

Critical pair: dcea=bbbab.

Reduce RHS:

[6]bb(ba)b
[6]b(ba)bcb
[6](ba)bcbcb
abcbcbcb

Flip LHS and RHS.

Referenced by [55].

[49] cb=bcec

Overlap of [44] bcea=ab with [3] abb=c:

bce a abb

Critical pair: abbb=bcec.

Reduce LHS:

[3](abb)b
cb

Defines rule #43.

Referenced by [51], [52], [53], [54], [56], [57], [59], [60], [61], [62], [63], [85], [86], [94].

[50] bceb=ccdea

Overlap of [44] bcea=ab with [33] abcdea=b:

bce a abcdea

Critical pair: abbcdea=bceb.

Reduce LHS:

[3](abb)cdea
ccdea

Flip LHS and RHS.

Referenced by [51].

[51] cadec=ad

Overlap of [14] cbb=ad with [49] cb=bcec:

cbb cb

Critical pair: bcecb=ad.

Reduce LHS:

[49]bce(cb)
[50](bceb)cec
[22]cc(deac)ec
[21]c(ceac)dec
[38](cadd)dec
cadec

Referenced by [54].

[52] ccea=accec

Overlap of [24] aabc=bcd with [49] cb=bcec:

aab c cb

Critical pair: bcdb=aabbcec.

Reduce LHS:

[15]bc(db)
[47](bcbd)
ccea

Reduce RHS:

[3]a(abb)cec
accec

Referenced by [58], [64], [91], [92], [95].

[53] daccec=eaccecd

Overlap of [26] ebc=bdcd with [49] cb=bcec:

eb c cb

Critical pair: bdcdb=ebbcec.

Reduce LHS:

[15]bdc(db)
[49]bd(cb)d
[15]b(db)cecd
[18](bbd)cecd
eaccecd

Reduce RHS:

[7](ebb)cec
daccec

Flip LHS and RHS.

Referenced by [81].

[54] cceccdec=d

Overlap of [8] aaac=bb with [51] cadec=ad:

aaa c cadec

Critical pair: bbadec=aaaad.

Reduce LHS:

[6]b(ba)dec
[6](ba)bcdec
[49]ab(cb)cdec
[3](abb)ceccdec
cceccdec

Reduce RHS:

[1](aaaa)d
d

Defines rule #22.

Referenced by [85], [88], [89], [90], [93], [96], [111], [115], [132], [133], [139], [143], [149].

[55] dadd=da

Overlap of [16] abcbcbcbc=da with [48] abcbcbcb=dcea:

abcbcbcbc abcbcbcb

Critical pair: dceac=da.

Reduce LHS:

[21]d(ceac)
dadd

Referenced by [65], [66], [68].

[56] beac=eabcec

Simplify [20] beac=eacb.

Reduce RHS:

[49]ea(cb)
eabcec

Referenced by [77].

[57] bcbdd=bbcec

Simplify [28] bcbdd=bcb.

Reduce RHS:

[49]b(cb)
bbcec

Referenced by [58].

[58] bbcec=accecd

Overlap of [57] bcbdd=bbcec with [47] bcbd=ccea:

bcbdd bcbd

Critical pair: ccead=bbcec.

Reduce LHS:

[52](ccea)d
accecd

Flip LHS and RHS.

Referenced by [82].

[59] abca=bceccecdc

Simplify [35] abca=ccbdc.

Reduce RHS:

[49]c(cb)dc
[49](cb)cecdc
bceccecdc

Referenced by [75], [78].

[60] dca=eaccecdc

Overlap of [36] bdcbdc=dca with [49] cb=bcec:

bd cbdc cb

Critical pair: bdbcecdc=dca.

Reduce LHS:

[15]b(db)cecdc
[18](bbd)cecdc
eaccecdc

Flip LHS and RHS.

Referenced by [80], [87].

[61] eca=eaccecc

Overlap of [37] bdcbc=eca with [49] cb=bcec:

bd cbc cb

Critical pair: bdbcecc=eca.

Reduce LHS:

[15]b(db)cecc
[18](bbd)cecc
eaccecc

Flip LHS and RHS.

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

[62] bb=cceccdea

Overlap of [41] abcbcdea=bb with [49] cb=bcec:

ab cbcdea cb

Critical pair: abbceccdea=bb.

Reduce LHS:

[3](abb)ceccdea
cceccdea

Flip LHS and RHS.

Referenced by [64], [74], [82], [83].

[63] eabcec=abcdecd

Overlap of [45] eacb=abcdecd with [49] cb=bcec:

ea cb cb

Critical pair: abcdecd=eabcec.

Flip LHS and RHS.

Referenced by [77].

[64] abcdeb=caacec

Overlap of [46] bbcdea=abcdeb with [62] bb=cceccdea:

bbcdea bb

Critical pair: cceccdeacdea=abcdeb.

Reduce LHS:

[22]ccecc(deac)dea
[21]ccec(ceac)ddea
[38]cce(cadd)ddea
[38]cce(cadd)ea
[61]cc(eca)ea
[21]c(ceac)ceccea
[38](cadd)ceccea
[52]cace(ccea)
[21]ca(ceac)cec
[39](caadd)cec
caacec

Flip LHS and RHS.

Referenced by [84].

[65] beabcd=eaca

Overlap of [18] bbd=eac with [55] dadd=da:

bb d dadd

Critical pair: eacadd=bbda.

Reduce LHS:

[38]ea(cadd)
eaca

Reduce RHS:

[34]b(bda)
beabcd

Flip LHS and RHS.

Referenced by [85].

[66] edd=e

Overlap of [55] dadd=da with [55] dadd=da:

dad d dadd

Critical pair: daadd=dadda.

Reduce LHS:

[5](daa)dd
edd

Reduce RHS:

[55](dadd)a
[5](daa)
e

Defines rule #2.

Referenced by [67], [68], [69], [70], [117], [124], [126], [129], [136], [137], [144], [150], [155], [158], [162], [165], [167], [168], [177].

[67] ede=d

Overlap of [66] edd=e with [5] daa=e:

ed d daa

Critical pair: eaa=ede.

Reduce LHS:

[9](eaa)
d

Flip LHS and RHS.

Defines rule #1.

Referenced by [69], [70], [95], [96], [97], [98], [114], [116], [118], [120], [122], [123], [129], [130], [131], [134], [138], [140], [142], [144], [149], [151], [155], [157], [165], [168], [169], [170], [171], [174], [175], [176], [177].

[68] eadd=ea

Overlap of [66] edd=e with [55] dadd=da:

ed d dadd

Critical pair: eadd=edda.

Reduce RHS:

[66](edd)a
ea

Referenced by [71], [72], [91], [117].

[69] ddd=d

Overlap of [67] ede=d with [66] edd=e:

ed e edd

Critical pair: ddd=ede.

Reduce RHS:

[67](ede)
d

Defines rule #4.

Referenced by [87], [107].

[70] dde=e

Overlap of [67] ede=d with [67] ede=d:

ed e ede

Critical pair: dde=edd.

Reduce RHS:

[66](edd)
e

Defines rule #3.

Referenced by [108], [125], [129], [132], [139], [141], [143].

[71] bdd=b

Overlap of [33] abcdea=b with [68] eadd=ea:

abcd ea eadd

Critical pair: bdd=abcdea.

Reduce RHS:

[33](abcdea)
b

Defines rule #40.

Referenced by [73], [74], [75], [106], [110].

[72] da=eade

Overlap of [68] eadd=ea with [5] daa=e:

ead d daa

Critical pair: eaaa=eade.

Reduce LHS:

[9](eaa)a
da

Referenced by [81], [93], [95], [97], [101], [112], [118].

[73] cdd=c

Overlap of [3] abb=c with [71] bdd=b:

ab b bdd

Critical pair: cdd=abb.

Reduce RHS:

[3](abb)
c

Defines rule #5.

Referenced by [76], [85], [86], [93], [95], [96], [99], [116], [118], [120], [122], [123], [129], [130], [131], [134], [142], [149], [154], [161], [163], [166], [169], [170], [171], [173], [174], [175], [176].

[74] cceccdea=eacd

Overlap of [18] bbd=eac with [71] bdd=b:

b bd bdd

Critical pair: eacd=bb.

Reduce RHS:

[62](bb)
cceccdea

Flip LHS and RHS.

Referenced by [82], [83].

[75] bceccecdc=bde

Overlap of [71] bdd=b with [5] daa=e:

bd d daa

Critical pair: baa=bde.

Reduce LHS:

[6](ba)a
[59](abca)
bceccecdc

Referenced by [78].

[76] caa=cde

Overlap of [73] cdd=c with [5] daa=e:

cd d daa

Critical pair: caa=cde.

Referenced by [79], [84].

[77] beac=abcdecd

Simplify [56] beac=eabcec.

Reduce RHS:

[63](eabcec)
abcdecd

Referenced by [80].

[78] abca=bde

Simplify [59] abca=bceccecdc.

Reduce RHS:

[75](bceccecdc)
bde

Referenced by [86], [87].

[79] cdea=cade

Overlap of [40] caaa=cade with [76] caa=cde:

caaa caa

Critical pair: cdea=cade.

Referenced by [80].

[80] eab=abcdecdcecdcde

Overlap of [42] bdcdea=eab with [79] cdea=cade:

bd cdea cdea

Critical pair: eab=bdcade.

Reduce RHS:

[60]b(dca)de
[77](beac)cecdcde
abcdecdcecdcde

Referenced by [85].

[81] eadeccec=eaccecd

Overlap of [53] daccec=eaccecd with [72] da=eade:

daccec da

Critical pair: eadeccec=eaccecd.

Referenced by [95], [97].

[82] eacdcec=accecd

Overlap of [58] bbcec=accecd with [62] bb=cceccdea:

bbcec bb

Critical pair: cceccdeacec=accecd.

Reduce LHS:

[74](cceccdea)cec
eacdcec

Referenced by [88].

[83] bb=eacd

Simplify [62] bb=cceccdea.

Reduce RHS:

[74](cceccdea)
eacd

Referenced by [85], [86], [87], [99].

[84] abcdeb=cdecec

Simplify [64] abcdeb=caacec.

Reduce RHS:

[76](caa)cec
cdecec

Referenced by [87].

[85] eaca=ddcecdcdecd

Overlap of [65] beabcd=eaca with [80] eab=abcdecdcecdcde:

b eabcd eab

Critical pair: babcdecdcecdcdecd=eaca.

Reduce LHS:

[6](ba)bcdecdcecdcdecd
[49]ab(cb)cdecdcecdcdecd
[83]a(bb)ceccdecdcecdcdecd
[19](aeac)dceccdecdcecdcdecd
[73](cdd)ceccdecdcecdcdecd
[54](cceccdec)dcecdcdecd
ddcecdcdecd

Flip LHS and RHS.

Referenced by [100].

[86] ccecca=eace

Overlap of [6] ba=abc with [78] abca=bde:

b a abca

Critical pair: abcbca=bbde.

Reduce LHS:

[49]ab(cb)ca
[83]a(bb)cecca
[19](aeac)dcecca
[73](cdd)cecca
ccecca

Reduce RHS:

[83](bb)de
[73]ea(cdd)e
eace

Referenced by [98].

[87] dcecdc=cdececde

Overlap of [33] abcdea=b with [78] abca=bde:

abcde a abca

Critical pair: bbca=abcdebde.

Reduce LHS:

[83](bb)ca
[60]eac(dca)
[21]ea(ceac)cecdc
[9](eaa)ddcecdc
[69](ddd)cecdc
dcecdc

Reduce RHS:

[84](abcdeb)de
cdececde

Defines rule #12.

Referenced by [127], [128], [129], [134], [145].

[88] dead=accecdcdec

Overlap of [22] deac=eacd with [54] cceccdec=d:

dea c cceccdec

Critical pair: eacdceccdec=dead.

Reduce LHS:

[82](eacdcec)cdec
accecdcdec

Flip LHS and RHS.

Referenced by [93].

[89] ebd=bdcdceccdec

Overlap of [26] ebc=bdcd with [54] cceccdec=d:

eb c cceccdec

Critical pair: bdcdceccdec=ebd.

Flip LHS and RHS.

Referenced by [102].

[90] dceccdec=cceccded

Overlap of [54] cceccdec=d with [54] cceccdec=d:

cceccde c cceccdec

Critical pair: dceccdec=cceccded.

Referenced by [102], [111], [134].

[91] aaccec=ccecd

Overlap of [52] ccea=accec with [19] aeac=cd:

cce a aeac

Critical pair: acceceac=ccecd.

Reduce LHS:

[21]acce(ceac)
[68]acc(eadd)
[52]a(ccea)
aaccec

Referenced by [93], [113].

[92] ca=accecc

Overlap of [52] ccea=accec with [21] ceac=add:

c cea ceac

Critical pair: accecc=cadd.

Reduce RHS:

[38](cadd)
ca

Flip LHS and RHS.

Defines rule #39.

Referenced by [93], [95], [97], [98], [112].

[93] cdccecc=de

Overlap of [21] ceac=add with [92] ca=accecc:

cea c ca

Critical pair: adda=ceaaccecc.

Reduce LHS:

[72]ad(da)
[88]a(dead)e
[91](aaccec)dcdece
[73]cce(cdd)cdece
[54](cceccdec)e
de

Reduce RHS:

[9]c(eaa)ccecc
cdccecc

Flip LHS and RHS.

Referenced by [94], [95], [96], [97], [116], [119].

[94] deb=bcecdceccecdcdeccec

Overlap of [93] cdccecc=de with [49] cb=bcec:

cdccec c cb

Critical pair: deb=cdccecbcec.

Reduce RHS:

[49]cdcce(cb)cec
[26]cdcc(ebc)eccec
[49]cdc(cb)dcdeccec
[49]cd(cb)cecdcdeccec
[15]c(db)ceccecdcdeccec
[49](cb)dceccecdcdeccec
bcecdceccecdcdeccec

Referenced by [106], [120].

[95] decea=addcdccec

Overlap of [93] cdccecc=de with [52] ccea=accec:

cdccec c ccea

Critical pair: decea=cdccecaccec.

Reduce RHS:

[61]cdcc(eca)ccec
[21]cdc(ceac)ceccccec
[92]cd(ca)ddceccccec
[73]cdaccec(cdd)ceccccec
[72]c(da)cceccceccccec
[81]c(eadeccec)cceccccec
[21](ceac)cecdcceccccec
[93]addce(cdccecc)ccec
[67]addc(ede)ccec
addcdccec

Referenced by [101], [103].

[96] ddc=c

Overlap of [93] cdccecc=de with [54] cceccdec=d:

cd ccecc cceccdec

Critical pair: dedec=cdd.

Reduce LHS:

[67]d(ede)c
ddc

Reduce RHS:

[73](cdd)
c

Defines rule #6.

Referenced by [97], [100], [101], [103], [109], [128], [146].

[97] dea=ade

Overlap of [93] cdccecc=de with [92] ca=accecc:

cdccec c ca

Critical pair: dea=cdccecaccecc.

Reduce RHS:

[61]cdcc(eca)ccecc
[21]cdc(ceac)ceccccecc
[96]cdca(ddc)eccccecc
[92]cd(ca)ceccccecc
[72]c(da)cceccceccccecc
[81]c(eadeccec)cceccccecc
[21](ceac)cecdcceccccecc
[96]a(ddc)ecdcceccccecc
[93]ace(cdccecc)ccecc
[67]ac(ede)ccecc
[93]a(cdccecc)
ade

Referenced by [98], [104].

[98] eac=adecd

Overlap of [43] eacadea=eac with [97] dea=ade:

eaca dea dea

Critical pair: eac=eacaade.

Reduce RHS:

[92]ea(ca)ade
[9](eaa)cceccade
[86]d(ccecca)de
[97](dea)cede
[67]adec(ede)
adecd

Referenced by [99], [101], [111], [112].

[99] bb=adec

Simplify [83] bb=eacd.

Reduce RHS:

[98](eac)d
[73]ade(cdd)
adec

Defines rule #48.

[100] eaca=cecdcdecd

Simplify [85] eaca=ddcecdcdecd.

Reduce RHS:

[96](ddc)ecdcdecd
cecdcdecd

Referenced by [101].

[101] aacdccecde=cecdcdecd

Overlap of [100] eaca=cecdcdecd with [98] eac=adecd:

eaca eac

Critical pair: adecda=cecdcdecd.

Reduce LHS:

[72]adec(da)
[95]a(decea)de
[96]aa(ddc)dccecde
aacdccecde

Referenced by [121].

[102] ebd=bdccceccded

Simplify [89] ebd=bdcdceccdec.

Reduce RHS:

[90]bdc(dceccdec)
bdccceccded

Referenced by [110].

[103] decea=acdccec

Simplify [95] decea=addcdccec.

Reduce RHS:

[96]a(ddc)dccec
acdccec

Referenced by [112].

[104] aade=dd

Overlap of [97] dea=ade with [9] eaa=d:

d ea eaa

Critical pair: adea=dd.

Reduce LHS:

[97]a(dea)
aade

Referenced by [105].

[105] aadd=de

Overlap of [1] aaaa=1 with [104] aade=dd:

aa aa aade

Critical pair: de=aadd.

Flip LHS and RHS.

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

[106] aab=bcecdceccecdcdeccec

Overlap of [105] aadd=de with [15] db=bd:

aad d db

Critical pair: deb=aadbd.

Reduce LHS:

[94](deb)
bcecdceccecdcdeccec

Reduce RHS:

[15]aa(db)d
[71]aa(bdd)
aab

Flip LHS and RHS.

Referenced by [110], [122].

[107] aad=ded

Overlap of [105] aadd=de with [69] ddd=d:

aa dd ddd

Critical pair: ded=aad.

Flip LHS and RHS.

Defines rule #45.

Referenced by [110].

[108] aae=dee

Overlap of [105] aadd=de with [70] dde=e:

aa dd dde

Critical pair: dee=aae.

Flip LHS and RHS.

Defines rule #44.

[109] aac=dec

Overlap of [105] aadd=de with [96] ddc=c:

aa dd ddc

Critical pair: dec=aac.

Flip LHS and RHS.

Defines rule #46.

Referenced by [112], [113], [121].

[110] bcecdceccecdcdeccecd=bccceccded

Overlap of [107] aad=ded with [15] db=bd:

aa d db

Critical pair: dedb=aabd.

Reduce LHS:

[15]de(db)
[102]d(ebd)
[15](db)dccceccded
[71](bdd)ccceccded
bccceccded

Reduce RHS:

[106](aab)d
bcecdceccecdcdeccecd

Flip LHS and RHS.

Referenced by [123].

[111] ead=adeccceccded

Overlap of [98] eac=adecd with [54] cceccdec=d:

ea c cceccdec

Critical pair: adecdceccdec=ead.

Reduce LHS:

[90]adec(dceccdec)
adeccceccded

Flip LHS and RHS.

Referenced by [117].

[112] decdccecde=dccecc

Overlap of [98] eac=adecd with [92] ca=accecc:

ea c ca

Critical pair: adecda=eaaccecc.

Reduce LHS:

[72]adec(da)
[103]a(decea)de
[109](aac)dccecde
decdccecde

Reduce RHS:

[9](eaa)ccecc
dccecc

Referenced by [121].

[113] deccec=ccecd

Simplify [91] aaccec=ccecd.

Reduce LHS:

[109](aac)cec
deccec

Defines rule #14.

Referenced by [114], [115], [116], [135], [156], [160].

[114] dccec=eccecd

Overlap of [67] ede=d with [113] deccec=ccecd:

e de deccec

Critical pair: dccec=eccecd.

Defines rule #10.

Referenced by [119], [120], [121], [122], [123], [127], [158], [162], [167].

[115] ccecdcdec=ded

Overlap of [113] deccec=ccecd with [54] cceccdec=d:

de ccec cceccdec

Critical pair: ccecdcdec=ded.

Referenced by [129].

[116] ccecccecc=deccd

Overlap of [113] deccec=ccecd with [93] cdccecc=de:

decce c cdccecc

Critical pair: ccecddccecc=deccede.

Reduce LHS:

[73]cce(cdd)ccecc
ccecccecc

Reduce RHS:

[67]decc(ede)
deccd

Defines rule #32.

[117] ea=adeccceccde

Overlap of [68] eadd=ea with [111] ead=adeccceccded:

eadd ead

Critical pair: adeccceccdedd=ea.

Reduce LHS:

[66]adeccceccd(edd)
adeccceccde

Flip LHS and RHS.

Referenced by [118], [164].

[118] da=adecccecc

Simplify [72] da=eade.

Reduce RHS:

[117](ea)de
[67]adeccceccd(ede)
[73]adecccec(cdd)
adecccecc

Referenced by [172].

[119] ceccecdc=de

Overlap of [93] cdccecc=de with [114] dccec=eccecd:

c dccecc dccec

Critical pair: ceccecdc=de.

Referenced by [120], [122], [123].

[120] deb=bcececcecd

Simplify [94] deb=bcecdceccecdcdeccec.

Reduce RHS:

[119]bcecd(ceccecdc)deccec
[73]bce(cdd)edeccec
[67]bcec(ede)ccec
[114]bcec(dccec)
bcececcecd

Referenced by [124].

[121] eccecdc=cecdcdecd

Overlap of [101] aacdccecde=cecdcdecd with [109] aac=dec:

aacdccecde aac

Critical pair: decdccecde=cecdcdecd.

Reduce LHS:

[112](decdccecde)
[114](dccec)c
eccecdc

Referenced by [129], [136].

[122] aab=bcececcecd

Simplify [106] aab=bcecdceccecdcdeccec.

Reduce RHS:

[119]bcecd(ceccecdc)deccec
[73]bce(cdd)edeccec
[67]bcec(ede)ccec
[114]bcec(dccec)
bcececcecd

Referenced by [126].

[123] bcececcec=bccceccded

Overlap of [110] bcecdceccecdcdeccecd=bccceccded with [119] ceccecdc=de:

bcecd ceccecdcdeccecd ceccecdc

Critical pair: bcecddedeccecd=bccceccded.

Reduce LHS:

[73]bce(cdd)edeccecd
[67]bcec(ede)ccecd
[114]bcec(dccec)d
[73]bcececce(cdd)
bcececcec

Referenced by [124], [126].

[124] deb=bccceccde

Simplify [120] deb=bcececcecd.

Reduce RHS:

[123](bcececcec)d
[66]bccceccd(edd)
bccceccde

Referenced by [125].

[125] eb=bdccceccde

Overlap of [70] dde=e with [124] deb=bccceccde:

d de deb

Critical pair: eb=dbccceccde.

Reduce RHS:

[15](db)ccceccde
bdccceccde

Referenced by [153].

[126] aab=bccceccde

Simplify [122] aab=bcececcecd.

Reduce RHS:

[123](bcececcec)d
[66]bccceccd(edd)
bccceccde

Defines rule #49.

[127] dcececcecd=cdececdecec

Overlap of [87] dcecdc=cdececde with [114] dccec=eccecd:

dcec dc dccec

Critical pair: cdececdecec=dcececcecd.

Flip LHS and RHS.

Referenced by [137].

[128] dcdececde=cecdc

Overlap of [96] ddc=c with [87] dcecdc=cdececde:

d dc dcecdc

Critical pair: cecdc=dcdececde.

Flip LHS and RHS.

Referenced by [129], [130].

[129] cdececcecde=e

Overlap of [87] dcecdc=cdececde with [128] dcdececde=cecdc:

dcec dc dcdececde

Critical pair: cdececdedececde=dceccecdc.

Reduce LHS:

[67]cdececd(ede)cecde
[73]cdece(cdd)cecde
cdececcecde

Reduce RHS:

[121]dc(eccecdc)
[115]d(ccecdcdec)d
[70](dde)dd
[66](edd)
e

Referenced by [131].

[130] dcdecec=cecdcde

Overlap of [128] dcdececde=cecdc with [67] ede=d:

dcdececd e ede

Critical pair: cecdcde=dcdececdd.

Reduce RHS:

[73]dcdece(cdd)
dcdecec

Flip LHS and RHS.

Referenced by [138].

[131] cdececcec=d

Overlap of [129] cdececcecde=e with [67] ede=d:

cdececcecd e ede

Critical pair: ede=cdececcecdd.

Reduce LHS:

[67](ede)
d

Reduce RHS:

[73]cdececce(cdd)
cdececcec

Flip LHS and RHS.

Referenced by [132], [133].

[132] ececcec=cceccded

Overlap of [54] cceccdec=d with [131] cdececcec=d:

cceccde c cdececcec

Critical pair: ddececcec=cceccded.

Reduce LHS:

[70](dde)ceccec
ececcec

Defines rule #18.

Referenced by [137], [149], [158], [160], [162], [167], [169].

[133] dcdec=cdeced

Overlap of [131] cdececcec=d with [54] cceccdec=d:

cdece ccec cceccdec

Critical pair: dcdec=cdeced.

Defines rule #7.

Referenced by [134], [135], [136], [138], [142].

[134] cdececc=cceccd

Overlap of [87] dcecdc=cdececde with [133] dcdec=cdeced:

dcec dc dcdec

Critical pair: cdececdedec=dceccdeced.

Reduce LHS:

[67]cdececd(ede)c
[73]cdece(cdd)c
cdececc

Reduce RHS:

[90](dceccdec)ed
[67]cceccd(ede)d
[73]ccec(cdd)d
cceccd

Referenced by [143], [152].

[135] dcccecd=cdecedcec

Overlap of [133] dcdec=cdeced with [113] deccec=ccecd:

dc dec deccec

Critical pair: cdecedcec=dcccecd.

Flip LHS and RHS.

Referenced by [161], [162].

[136] eccecdc=ceccdece

Simplify [121] eccecdc=cecdcdecd.

Reduce RHS:

[133]cec(dcdec)d
[66]ceccdec(edd)
ceccdece

Defines rule #17.

Referenced by [158], [159].

[137] dccceccde=cdececdecec

Overlap of [127] dcececcecd=cdececdecec with [132] ececcec=cceccded:

dc ececcecd ececcec

Critical pair: dccceccdedd=cdececdecec.

Reduce LHS:

[66]dccceccd(edd)
dccceccde

Referenced by [153].

[138] cdecdc=cecdcde

Overlap of [130] dcdecec=cecdcde with [133] dcdec=cdeced:

dcdecec dcdec

Critical pair: cdecedec=cecdcde.

Reduce LHS:

[67]cdec(ede)c
cdecdc

Referenced by [139].

[139] decdcde=ecdc

Overlap of [54] cceccdec=d with [138] cdecdc=cecdcde:

cceccde c cdecdc

Critical pair: ddecdc=cceccdececdcde.

Reduce LHS:

[70](dde)cdc
ecdc

Reduce RHS:

[54](cceccdec)ecdcde
decdcde

Flip LHS and RHS.

Referenced by [140], [141].

[140] eecdc=dcdcde

Overlap of [67] ede=d with [139] decdcde=ecdc:

e de decdcde

Critical pair: dcdcde=eecdc.

Flip LHS and RHS.

Defines rule #8.

Referenced by [142], [147].

[141] decdc=ecdcde

Overlap of [70] dde=e with [139] decdcde=ecdc:

d de decdcde

Critical pair: ecdcde=decdc.

Flip LHS and RHS.

Defines rule #9.

Referenced by [148].

[142] eeccdeced=dcdcc

Overlap of [140] eecdc=dcdcde with [133] dcdec=cdeced:

eec dc dcdec

Critical pair: dcdcdedec=eeccdeced.

Reduce LHS:

[67]dcdcd(ede)c
[73]dcd(cdd)c
dcdcc

Flip LHS and RHS.

Referenced by [150], [151].

[143] dceccd=ececc

Overlap of [54] cceccdec=d with [134] cdececc=cceccd:

cceccde c cdececc

Critical pair: ddececc=cceccdecceccd.

Reduce LHS:

[70](dde)cecc
ececc

Reduce RHS:

[54](cceccdec)ceccd
dceccd

Flip LHS and RHS.

Referenced by [144], [145], [146], [147], [148].

[144] dcecc=ececcd

Overlap of [66] edd=e with [143] dceccd=ececc:

ed d dceccd

Critical pair: ececcd=edececc.

Reduce RHS:

[67](ede)cecc
dcecc

Flip LHS and RHS.

Defines rule #11.

Referenced by [149], [159], [160], [162], [167], [169].

[145] dcecececc=cdececdeeccd

Overlap of [87] dcecdc=cdececde with [143] dceccd=ececc:

dcec dc dceccd

Critical pair: cdececdeeccd=dcecececc.

Flip LHS and RHS.

Defines rule #23.

[146] dececc=ceccd

Overlap of [96] ddc=c with [143] dceccd=ececc:

d dc dceccd

Critical pair: ceccd=dececc.

Flip LHS and RHS.

Defines rule #16.

Referenced by [157].

[147] eecececc=dcdcdeeccd

Overlap of [140] eecdc=dcdcde with [143] dceccd=ececc:

eec dc dceccd

Critical pair: dcdcdeeccd=eecececc.

Flip LHS and RHS.

Defines rule #20.

[148] decececc=ecdcdeeccd

Overlap of [141] decdc=ecdcde with [143] dceccd=ececc:

dec dc dceccd

Critical pair: ecdcdeeccd=decececc.

Flip LHS and RHS.

Defines rule #21.

[149] cceccccec=dcecd

Overlap of [144] dcecc=ececcd with [54] cceccdec=d:

dcec c cceccdec

Critical pair: ececcdceccdec=dcecd.

Reduce LHS:

[144]ececc(dcecc)dec
[73]ececcecec(cdd)ec
[132](ececcec)eccec
[67]cceccd(ede)ccec
[73]ccec(cdd)ccec
cceccccec

Defines rule #31.

Referenced by [160].

[150] eeccdece=dcdccd

Overlap of [142] eeccdeced=dcdcc with [66] edd=e:

eeccdec ed edd

Critical pair: dcdccd=eeccdece.

Flip LHS and RHS.

Referenced by [152].

[151] eeccdecd=dcdcce

Overlap of [142] eeccdeced=dcdcc with [67] ede=d:

eeccdec ed ede

Critical pair: dcdcce=eeccdecd.

Flip LHS and RHS.

Referenced by [154].

[152] eeccceccd=dcdccdcc

Overlap of [150] eeccdece=dcdccd with [134] cdececc=cceccd:

eec cdece cdececc

Critical pair: dcdccdcc=eeccceccd.

Flip LHS and RHS.

Referenced by [163].

[153] eb=bcdececdecec

Simplify [125] eb=bdccceccde.

Reduce RHS:

[137]b(dccceccde)
bcdececdecec

Defines rule #41.

[154] eeccdec=dcdcced

Overlap of [151] eeccdecd=dcdcce with [73] cdd=c:

eeccde cd cdd

Critical pair: dcdcced=eeccdec.

Flip LHS and RHS.

Defines rule #13.

Referenced by [155], [156].

[155] deccdec=ecdcced

Overlap of [67] ede=d with [154] eeccdec=dcdcced:

ed e eeccdec

Critical pair: deccdec=eddcdcced.

Reduce RHS:

[66](edd)cdcced
ecdcced

Defines rule #15.

Referenced by [157].

[156] eeccccecd=dcdccedcec

Overlap of [154] eeccdec=dcdcced with [113] deccec=ccecd:

eecc dec deccec

Critical pair: dcdccedcec=eeccccecd.

Flip LHS and RHS.

Referenced by [166], [167].

[157] deccceccd=ecdccdcc

Overlap of [155] deccdec=ecdcced with [146] dececc=ceccd:

decc dec dececc

Critical pair: ecdccedecc=deccceccd.

Reduce LHS:

[67]ecdcc(ede)cc
ecdccdcc

Flip LHS and RHS.

Referenced by [164].

[158] ecccceccde=ceccdececec

Overlap of [136] eccecdc=ceccdece with [114] dccec=eccecd:

eccec dc dccec

Critical pair: ceccdececec=eccececcecd.

Reduce RHS:

[132]ecc(ececcec)d
[66]ecccceccd(edd)
ecccceccde

Flip LHS and RHS.

Referenced by [169], [170].

[159] eccecececcd=ceccdeceecc

Overlap of [136] eccecdc=ceccdece with [144] dcecc=ececcd:

eccec dc dcecc

Critical pair: ceccdeceecc=eccecececcd.

Flip LHS and RHS.

Referenced by [173].

[160] ccecccccceccded=ececcdcecd

Overlap of [149] cceccccec=dcecd with [132] ececcec=cceccded:

ccecccc ec ececcec

Critical pair: dcecdeccec=ccecccccceccded.

Reduce LHS:

[113]dcec(deccec)
[144](dcecc)cecd
ececcdcecd

Flip LHS and RHS.

Referenced by [175].

[161] dcccec=cdecedcecd

Overlap of [135] dcccecd=cdecedcec with [73] cdd=c:

dccce cd cdd

Critical pair: cdecedcecd=dcccec.

Flip LHS and RHS.

Defines rule #19.

[162] dccccceccde=cdeceececcdcec

Overlap of [135] dcccecd=cdecedcec with [114] dccec=eccecd:

dcccec d dccec

Critical pair: cdecedcecccec=dcccececcecd.

Reduce LHS:

[144]cdece(dcecc)cec
cdeceececcdcec

Reduce RHS:

[132]dccc(ececcec)d
[66]dccccceccd(edd)
dccccceccde

Flip LHS and RHS.

Referenced by [174].

[163] eecccecc=dcdccdccd

Overlap of [152] eeccceccd=dcdccdcc with [73] cdd=c:

eecccec cd cdd

Critical pair: dcdccdccd=eecccecc.

Flip LHS and RHS.

Defines rule #25.

Referenced by [165].

[164] ea=aecdccdcce

Simplify [117] ea=adeccceccde.

Reduce RHS:

[157]a(deccceccd)e
aecdccdcce

Defines rule #37.

[165] decccecc=ecdccdccd

Overlap of [67] ede=d with [163] eecccecc=dcdccdccd:

ed e eecccecc

Critical pair: decccecc=eddcdccdccd.

Reduce RHS:

[66](edd)cdccdccd
ecdccdccd

Defines rule #27.

Referenced by [172].

[166] eeccccec=dcdccedcecd

Overlap of [156] eeccccecd=dcdccedcec with [73] cdd=c:

eecccce cd cdd

Critical pair: dcdccedcecd=eeccccec.

Flip LHS and RHS.

Defines rule #24.

Referenced by [168].

[167] eecccccceccde=dcdcceececcdcec

Overlap of [156] eeccccecd=dcdccedcec with [114] dccec=eccecd:

eeccccec d dccec

Critical pair: dcdccedcecccec=eeccccececcecd.

Reduce LHS:

[144]dcdcce(dcecc)cec
dcdcceececcdcec

Reduce RHS:

[132]eecccc(ececcec)d
[66]eecccccceccd(edd)
eecccccceccde

Flip LHS and RHS.

Referenced by [176].

[168] deccccec=ecdccedcecd

Overlap of [67] ede=d with [166] eeccccec=dcdccedcecd:

ed e eeccccec

Critical pair: deccccec=eddcdccedcecd.

Reduce RHS:

[66](edd)cdccedcecd
ecdccedcecd

Defines rule #26.

[169] dcccceccde=eccecccec

Overlap of [67] ede=d with [158] ecccceccde=ceccdececec:

ed e ecccceccde

Critical pair: dcccceccde=edceccdececec.

Reduce RHS:

[144]e(dcecc)dececec
[73]eecec(cdd)ececec
[132]e(ececcec)ecec
[67]ecceccd(ede)cec
[73]eccec(cdd)cec
eccecccec

Referenced by [171].

[170] eccccecc=ceccdecececde

Overlap of [158] ecccceccde=ceccdececec with [67] ede=d:

ecccceccd e ede

Critical pair: ceccdecececde=ecccceccdd.

Reduce RHS:

[73]eccccec(cdd)
eccccecc

Flip LHS and RHS.

Defines rule #28.

[171] dccccecc=eccecccecde

Overlap of [169] dcccceccde=eccecccec with [67] ede=d:

dcccceccd e ede

Critical pair: eccecccecde=dcccceccdd.

Reduce RHS:

[73]dccccec(cdd)
dccccecc

Flip LHS and RHS.

Defines rule #30.

[172] da=aecdccdccd

Simplify [118] da=adecccecc.

Reduce RHS:

[165]a(decccecc)
aecdccdccd

Defines rule #38.

[173] eccecececc=ceccdeceeccd

Overlap of [159] eccecececcd=ceccdeceecc with [73] cdd=c:

eccececec cd cdd

Critical pair: ceccdeceeccd=eccecececc.

Flip LHS and RHS.

Defines rule #29.

[174] dcccccecc=cdeceececcdcecde

Overlap of [162] dccccceccde=cdeceececcdcec with [67] ede=d:

dccccceccd e ede

Critical pair: cdeceececcdcecde=dccccceccdd.

Reduce RHS:

[73]dcccccec(cdd)
dcccccecc

Flip LHS and RHS.

Defines rule #33.

[175] cceccccccecc=ececcdcecde

Overlap of [160] ccecccccceccded=ececcdcecd with [67] ede=d:

ccecccccceccd ed ede

Critical pair: ececcdcecde=ccecccccceccdd.

Reduce RHS:

[73]cceccccccec(cdd)
cceccccccecc

Flip LHS and RHS.

Defines rule #36.

[176] eeccccccecc=dcdcceececcdcecde

Overlap of [167] eecccccceccde=dcdcceececcdcec with [67] ede=d:

eecccccceccd e ede

Critical pair: dcdcceececcdcecde=eecccccceccdd.

Reduce RHS:

[73]eeccccccec(cdd)
eeccccccecc

Flip LHS and RHS.

Defines rule #34.

Referenced by [177].

[177] deccccccecc=ecdcceececcdcecde

Overlap of [67] ede=d with [176] eeccccccecc=dcdcceececcdcecde:

ed e eeccccccecc

Critical pair: deccccccecc=eddcdcceececcdcecde.

Reduce RHS:

[66](edd)cdcceececcdcecde
ecdcceececcdcecde

Defines rule #35.