Certificate for #17663 ⟨a, b | aaaa=1, abbba=bb⟩

Completion settings:

[1] aaaa=1

Axiom: aaaa=1.

Defines rule #35.

Referenced by [5], [6], [8], [14], [15].

[2] abbba=bb

Axiom: abbba=bb.

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

[3] bababa=c

Axiom: bababa=c.

Defines rule #33.

Referenced by [7], [8], [9], [10], [17], [28], [34], [110], [146].

[4] cbcbcbc=d

Axiom: cbcbcbc=d.

Referenced by [11], [12], [18], [27], [31], [32], [37], [42], [47], [53], [58], [59], [64].

[5] aaabb=bbba

Overlap of [1] aaaa=1 with [2] abbba=bb:

aaa a abbba

Critical pair: aaabb=bbba.

Referenced by [13], [14].

[6] bbaaa=abbb

Overlap of [2] abbba=bb with [1] aaaa=1:

abbb a aaaa

Critical pair: abbb=bbaaa.

Flip LHS and RHS.

Referenced by [21].

[7] bbbaba=abbc

Overlap of [2] abbba=bb with [3] bababa=c:

abb ba bababa

Critical pair: abbc=bbbaba.

Flip LHS and RHS.

Referenced by [13], [19].

[8] caaa=babab

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

babab a aaaa

Critical pair: babab=caaa.

Flip LHS and RHS.

Defines rule #34.

Referenced by [27], [136], [139].

[9] bababbb=cbbba

Overlap of [3] bababa=c with [2] abbba=bb:

babab a abbba

Critical pair: bababbb=cbbba.

Referenced by [22].

[10] cba=bac

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

ba baba bababa

Critical pair: bac=cba.

Flip LHS and RHS.

Defines rule #30.

Referenced by [12], [16], [19], [20], [26], [29], [31], [54].

[11] dbc=cbd

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

cb cbcbc cbcbcbc

Critical pair: cbd=dbc.

Flip LHS and RHS.

Referenced by [35], [48], [60], [84], [89], [90], [91], [110], [111], [112], [135], [137], [141].

[12] cbcbcbbac=dba

Overlap of [4] cbcbcbc=d with [10] cba=bac:

cbcbcb c cba

Critical pair: cbcbcbbac=dba.

Referenced by [37].

[13] aabb=abbc

Overlap of [5] aaabb=bbba with [2] abbba=bb:

aa abb abbba

Critical pair: aabb=bbbaba.

Reduce RHS:

[7](bbbaba)
⇒ abbc

Referenced by [14], [15].

[14] bbbac=bb

Overlap of [1] aaaa=1 with [13] aabb=abbc:

aa aa aabb

Critical pair: aaabbc=bb.

Reduce LHS:

[5](aaabb)c
⇒ bbbac

Referenced by [18], [19].

[15] abb=bbc

Overlap of [1] aaaa=1 with [13] aabb=abbc:

aaa a aabb

Critical pair: aaaabbc=abb.

Reduce LHS:

[1](aaaa)bbc
⇒ bbc

Flip LHS and RHS.

Defines rule #18.

Referenced by [16], [17], [19], [20], [21], [23], [25], [26], [29], [30], [31], [33], [41], [43], [44], [45], [52], [75], [82].

[16] bacbb=cbbbc

Overlap of [10] cba=bac with [15] abb=bbc:

cb a abb

Critical pair: cbbbc=bacbb.

Flip LHS and RHS.

Referenced by [28], [32], [83].

[17] bbcababa=abc

Overlap of [15] abb=bbc with [3] bababa=c:

ab b bababa

Critical pair: abc=bbcababa.

Flip LHS and RHS.

Referenced by [38].

[18] bbbad=bbbcbcbc

Overlap of [14] bbbac=bb with [4] cbcbcbc=d:

bbba c cbcbcbc

Critical pair: bbbad=bbbcbcbc.

Referenced by [24].

[19] bbba=bbccc

Overlap of [14] bbbac=bb with [10] cba=bac:

bbba c cba

Critical pair: bbbabac=bbba.

Reduce LHS:

[7](bbbaba)c
[15]⇒ (abb)cc
⇒ bbccc

Flip LHS and RHS.

Referenced by [20], [22], [24], [25], [26], [29], [31], [36].

[20] bbcccc=bb

Overlap of [2] abbba=bb with [15] abb=bbc:

abbba abb

Critical pair: bbcba=bb.

Reduce LHS:

[10]bb(cba)
[19]⇒ (bbba)c
⇒ bbcccc

Referenced by [26], [29], [31], [55], [72].

[21] bbaaa=bbcb

Simplify [6] bbaaa=abbb.

Reduce RHS:

[15](abb)b
⇒ bbcb

Referenced by [26].

[22] bababbb=cbbccc

Simplify [9] bababbb=cbbba.

Reduce RHS:

[19]c(bbba)
⇒ cbbccc

Referenced by [23].

[23] cbbccc=bbbcbcb

Overlap of [22] bababbb=cbbccc with [15] abb=bbc:

bab abbb abb

Critical pair: babbbcb=cbbccc.

Reduce LHS:

[15]b(abb)bcb
⇒ bbbcbcb

Flip LHS and RHS.

Referenced by [28], [54].

[24] bbbcbcbc=bbcccd

Overlap of [18] bbbad=bbbcbcbc with [19] bbba=bbccc:

bbbad bbba

Critical pair: bbcccd=bbbcbcbc.

Flip LHS and RHS.

Referenced by [28], [36].

[25] bbcbba=bbcbccc

Overlap of [15] abb=bbc with [19] bbba=bbccc:

ab b bbba

Critical pair: abbbccc=bbcbba.

Reduce LHS:

[15](abb)bccc
⇒ bbcbccc

Flip LHS and RHS.

Referenced by [39].

[26] bbaa=bbcbcb

Overlap of [15] abb=bbc with [21] bbaaa=bbcb:

ab b bbaaa

Critical pair: abbbcb=bbcbaaa.

Reduce LHS:

[15](abb)bcb
⇒ bbcbcb

Reduce RHS:

[10]bb(cba)aa
[19]⇒ (bbba)caa
[20]⇒ (bbcccc)aa
⇒ bbaa

Flip LHS and RHS.

Referenced by [29].

[27] daaa=cbcbcbbabab

Overlap of [4] cbcbcbc=d with [8] caaa=babab:

cbcbcb c caaa

Critical pair: cbcbcbbabab=daaa.

Flip LHS and RHS.

Referenced by [40].

[28] bbbcbcbd=ccbb

Overlap of [3] bababa=c with [16] bacbb=cbbbc:

baba ba bacbb

Critical pair: babacbbbc=ccbb.

Reduce LHS:

[16]ba(bacbb)bc
[16]⇒ (bacbb)bcbc
[24]⇒ c(bbbcbcbc)
[23]⇒ (cbbccc)d
⇒ bbbcbcbd

Referenced by [49].

[29] bba=bbcbcbcb

Overlap of [15] abb=bbc with [26] bbaa=bbcbcb:

ab b bbaa

Critical pair: abbbcbcb=bbcbaa.

Reduce LHS:

[15](abb)bcbcb
⇒ bbcbcbcb

Reduce RHS:

[10]bb(cba)a
[19]⇒ (bbba)ca
[20]⇒ (bbcccc)a
⇒ bba

Flip LHS and RHS.

Referenced by [30], [31], [32], [36], [37], [38], [39], [40], [46], [51], [54], [66].

[30] bbca=bbccbcbcb

Overlap of [15] abb=bbc with [29] bba=bbcbcbcb:

a bb bba

Critical pair: abbcbcbcb=bbca.

Reduce LHS:

[15](abb)cbcbcb
⇒ bbccbcbcb

Flip LHS and RHS.

Referenced by [38].

[31] bbdb=bb

Overlap of [15] abb=bbc with [29] bba=bbcbcbcb:

ab b bba

Critical pair: abbbcbcbcb=bbcba.

Reduce LHS:

[15](abb)bcbcbcb
[4]⇒ bb(cbcbcbc)b
⇒ bbdb

Reduce RHS:

[10]bb(cba)
[19]⇒ (bbba)c
[20]⇒ (bbcccc)
⇒ bb

Referenced by [32], [33], [34], [35], [36], [54], [79].

[32] bcbbbc=bbb

Overlap of [29] bba=bbcbcbcb with [16] bacbb=cbbbc:

b ba bacbb

Critical pair: bcbbbc=bbcbcbcbcbb.

Reduce RHS:

[4]bb(cbcbcbc)bb
[31]⇒ (bbdb)b
⇒ bbb

Referenced by [47], [48], [87].

[33] bbcdb=bbc

Overlap of [15] abb=bbc with [31] bbdb=bb:

a bb bbdb

Critical pair: abb=bbcdb.

Reduce LHS:

[15](abb)
⇒ bbc

Flip LHS and RHS.

Referenced by [44], [89].

[34] bbdc=bc

Overlap of [31] bbdb=bb with [3] bababa=c:

bbd b bababa

Critical pair: bbdc=bbababa.

Reduce RHS:

[3]b(bababa)
⇒ bc

Referenced by [41], [42], [55], [56], [65], [73], [80], [84].

[35] bbcbd=bbc

Overlap of [31] bbdb=bb with [11] dbc=cbd:

bb db dbc

Critical pair: bbcbd=bbc.

Referenced by [45], [63].

[36] bbcccdb=bbccc

Overlap of [31] bbdb=bb with [29] bba=bbcbcbcb:

bbd b bba

Critical pair: bbdbbcbcbcb=bbba.

Reduce LHS:

[31](bbdb)bcbcbcb
[24]⇒ (bbbcbcbc)b
⇒ bbcccdb

Reduce RHS:

[19](bbba)
⇒ bbccc

Referenced by [67].

[37] dba=cbcbcbbd

Overlap of [12] cbcbcbbac=dba with [29] bba=bbcbcbcb:

cbcbc bbac bba

Critical pair: cbcbcbbcbcbcbc=dba.

Reduce LHS:

[4]cbcbcbb(cbcbcbc)
⇒ cbcbcbbd

Flip LHS and RHS.

Referenced by [94].

[38] abc=bbccbcbcbbcbcbcbbcbcbcb

Overlap of [17] bbcababa=abc with [30] bbca=bbccbcbcb:

bbcababa bbca

Critical pair: bbccbcbcbbaba=abc.

Reduce LHS:

[29]bbccbcbc(bba)ba
[29]⇒ bbccbcbcbbcbcbc(bba)
⇒ bbccbcbcbbcbcbcbbcbcbcb

Flip LHS and RHS.

Referenced by [41], [50].

[39] bbcbbcbcbcb=bbcbccc

Overlap of [25] bbcbba=bbcbccc with [29] bba=bbcbcbcb:

bbc bba bba

Critical pair: bbcbbcbcbcb=bbcbccc.

Referenced by [54].

[40] daaa=cbcbcbbcbcbcbbcbcbcbb

Simplify [27] daaa=cbcbcbbabab.

Reduce RHS:

[29]cbcbc(bba)bab
[29]⇒ cbcbcbbcbcbc(bba)b
⇒ cbcbcbbcbcbcbbcbcbcbb

Referenced by [65].

[41] bbccbcbcbbcbcbcbbcbcbcb=bbcdc

Overlap of [15] abb=bbc with [34] bbdc=bc:

a bb bbdc

Critical pair: abc=bbcdc.

Reduce LHS:

[38](abc)
⇒ bbccbcbcbbcbcbcbbcbcbcb

Referenced by [50].

[42] bbdd=bd

Overlap of [34] bbdc=bc with [4] cbcbcbc=d:

bbd c cbcbcbc

Critical pair: bbdd=bcbcbcbc.

Reduce RHS:

[4]b(cbcbcbc)
⇒ bd

Referenced by [43], [57], [74], [79], [81], [85].

[43] abd=bbcdd

Overlap of [15] abb=bbc with [42] bbdd=bd:

a bb bbdd

Critical pair: abd=bbcdd.

Referenced by [46], [82], [88], [114], [116].

[44] bbccdb=bbcc

Overlap of [15] abb=bbc with [33] bbcdb=bbc:

a bb bbcdb

Critical pair: abbc=bbccdb.

Reduce LHS:

[15](abb)c
⇒ bbcc

Flip LHS and RHS.

Referenced by [90].

[45] bbcbcbd=bbcbc

Overlap of [15] abb=bbc with [35] bbcbd=bbc:

ab b bbcbd

Critical pair: abbbc=bbcbcbd.

Reduce LHS:

[15](abb)bc
⇒ bbcbc

Flip LHS and RHS.

Referenced by [49].

[46] bbcbcbcbbd=bbbbcdd

Overlap of [29] bba=bbcbcbcb with [43] abd=bbcdd:

bb a abd

Critical pair: bbbbcdd=bbcbcbcbbd.

Flip LHS and RHS.

Referenced by [68].

[47] cbcbcbbb=dbbbc

Overlap of [4] cbcbcbc=d with [32] bcbbbc=bbb:

cbcbc bc bcbbbc

Critical pair: cbcbcbbb=dbbbc.

Referenced by [65].

[48] cbdbbbc=dbbb

Overlap of [11] dbc=cbd with [32] bcbbbc=bbb:

d bc bcbbbc

Critical pair: dbbb=cbdbbbc.

Flip LHS and RHS.

Referenced by [95].

[49] bbbcbc=ccbb

Overlap of [28] bbbcbcbd=ccbb with [45] bbcbcbd=bbcbc:

b bbcbcbd bbcbcbd

Critical pair: bbbcbc=ccbb.

Defines rule #12.

Referenced by [52], [53], [54], [61], [62], [65], [144].

[50] abc=bbcdc

Simplify [38] abc=bbccbcbcbbcbcbcbbcbcbcb.

Reduce RHS:

[41](bbccbcbcbbcbcbcbbcbcbcb)
⇒ bbcdc

Referenced by [51], [152].

[51] bbcbcbcbbc=bbbbcdc

Overlap of [29] bba=bbcbcbcb with [50] abc=bbcdc:

bb a abc

Critical pair: bbbbcdc=bbcbcbcbbc.

Flip LHS and RHS.

Referenced by [65].

[52] accbb=bbcbcbc

Overlap of [15] abb=bbc with [49] bbbcbc=ccbb:

a bb bbbcbc

Critical pair: accbb=bbcbcbc.

Referenced by [69].

[53] ccccbb=bbbd

Overlap of [49] bbbcbc=ccbb with [4] cbcbcbc=d:

bbb cbc cbcbcbc

Critical pair: bbbd=ccbbbcbc.

Reduce RHS:

[49]cc(bbbcbc)
⇒ ccccbb

Flip LHS and RHS.

Referenced by [54], [55], [56], [57], [62], [70].

[54] cccbbb=bbbcb

Overlap of [49] bbbcbc=ccbb with [10] cba=bac:

bbbcb c cba

Critical pair: bbbcbbac=ccbbba.

Reduce LHS:

[29]bbbc(bba)c
[39]⇒ b(bbcbbcbcbcb)c
[49]⇒ (bbbcbc)ccc
[23]⇒ c(cbbccc)
[49]⇒ c(bbbcbc)b
⇒ cccbbb

Reduce RHS:

[29]ccb(bba)
[49]⇒ cc(bbbcbc)bcb
[53]⇒ (ccccbb)bcb
[31]⇒ b(bbdb)cb
⇒ bbbcb

Referenced by [62], [63].

[55] bbbd=bb

Overlap of [53] ccccbb=bbbd with [20] bbcccc=bb:

cccc bb bbcccc

Critical pair: ccccbb=bbbdcccc.

Reduce LHS:

[53](ccccbb)
⇒ bbbd

Reduce RHS:

[34]b(bbdc)ccc
[20]⇒ (bbcccc)
⇒ bb

Referenced by [56], [57], [62], [63], [70], [77], [83], [93], [96].

[56] ccccbc=bc

Overlap of [53] ccccbb=bbbd with [34] bbdc=bc:

cccc bb bbdc

Critical pair: ccccbc=bbbddc.

Reduce RHS:

[55](bbbd)dc
[34]⇒ (bbdc)
⇒ bc

Referenced by [59].

[57] ccccbd=bd

Overlap of [53] ccccbb=bbbd with [42] bbdd=bd:

cccc bb bbdd

Critical pair: ccccbd=bbbddd.

Reduce RHS:

[55](bbbd)dd
[42]⇒ (bbdd)
⇒ bd

Referenced by [58].

[58] dcccbd=cbcbcbbd

Overlap of [4] cbcbcbc=d with [57] ccccbd=bd:

cbcbcb c ccccbd

Critical pair: cbcbcbbd=dcccbd.

Flip LHS and RHS.

Referenced by [97].

[59] bcbcbc=cccd

Overlap of [56] ccccbc=bc with [4] cbcbcbc=d:

ccc cbc cbcbcbc

Critical pair: cccd=bcbcbc.

Flip LHS and RHS.

Referenced by [60], [61], [64], [65], [66], [68], [69], [103], [112], [115].

[60] dcccd=cbcbcbd

Overlap of [11] dbc=cbd with [59] bcbcbc=cccd:

d bc bcbcbc

Critical pair: dcccd=cbdbcbc.

Reduce RHS:

[11]cb(dbc)bc
[11]⇒ cbcb(dbc)
⇒ cbcbcbd

Referenced by [99].

[61] bbcccd=ccbbbc

Overlap of [49] bbbcbc=ccbb with [59] bcbcbc=cccd:

bb bcbc bcbcbc

Critical pair: bbcccd=ccbbbc.

Referenced by [67].

[62] ccbbbc=cbb

Overlap of [54] cccbbb=bbbcb with [49] bbbcbc=ccbb:

ccc bbb bbbcbc

Critical pair: cccccbb=bbbcbcbc.

Reduce LHS:

[53]c(ccccbb)
[55]⇒ c(bbbd)
⇒ cbb

Reduce RHS:

[49](bbbcbc)bc
⇒ ccbbbc

Flip LHS and RHS.

Referenced by [67].

[63] cccbb=bbbc

Overlap of [54] cccbbb=bbbcb with [55] bbbd=bb:

ccc bbb bbbd

Critical pair: cccbb=bbbcbd.

Reduce RHS:

[35]b(bbcbd)
⇒ bbbc

Defines rule #13.

Referenced by [71], [73], [74].

[64] ccccd=d

Overlap of [4] cbcbcbc=d with [59] bcbcbc=cccd:

c bcbcbc bcbcbc

Critical pair: ccccd=d.

Referenced by [65], [123].

[65] daaa=dcdbb

Simplify [40] daaa=cbcbcbbcbcbcbbcbcbcbb.

Reduce RHS:

[51]cbcbc(bbcbcbcbbc)bcbcbb
[47]⇒ (cbcbcbbb)bcdcbcbcbb
[49]⇒ d(bbbcbc)dcbcbcbb
[34]⇒ dcc(bbdc)bcbcbb
[59]⇒ dcc(bcbcbc)bb
[64]⇒ dc(ccccd)bb
⇒ dcdbb

Referenced by [136], [139].

[66] bba=bcccdb

Simplify [29] bba=bbcbcbcb.

Reduce RHS:

[59]b(bcbcbc)b
⇒ bcccdb

Referenced by [78], [93].

[67] bbccc=cbbb

Overlap of [36] bbcccdb=bbccc with [61] bbcccd=ccbbbc:

bbcccdb bbcccd

Critical pair: ccbbbcb=bbccc.

Reduce LHS:

[62](ccbbbc)b
⇒ cbbb

Flip LHS and RHS.

Referenced by [72], [75], [76], [87], [91].

[68] bcccdbbd=bbbbcdd

Overlap of [46] bbcbcbcbbd=bbbbcdd with [59] bcbcbc=cccd:

b bcbcbcbbd bcbcbc

Critical pair: bcccdbbd=bbbbcdd.

Referenced by [100].

[69] accbb=bcccd

Simplify [52] accbb=bbcbcbc.

Reduce RHS:

[59]b(bcbcbc)
⇒ bcccd

Referenced by [96].

[70] ccccbb=bb

Simplify [53] ccccbb=bbbd.

Reduce RHS:

[55](bbbd)
⇒ bb

Referenced by [71].

[71] cbbbc=bb

Overlap of [70] ccccbb=bb with [63] cccbb=bbbc:

c cccbb cccbb

Critical pair: cbbbc=bb.

Defines rule #9.

Referenced by [72], [75], [76], [83], [95], [123].

[72] bbbbbc=cbbbbb

Overlap of [20] bbcccc=bb with [71] cbbbc=bb:

bbccc c cbbbc

Critical pair: bbcccbb=bbbbbc.

Reduce LHS:

[67](bbccc)bb
⇒ cbbbbb

Flip LHS and RHS.

Defines rule #5.

[73] cccbc=bbbcdc

Overlap of [63] cccbb=bbbc with [34] bbdc=bc:

ccc bb bbdc

Critical pair: cccbc=bbbcdc.

Referenced by [153].

[74] cccbd=bbbcdd

Overlap of [63] cccbb=bbbc with [42] bbdd=bd:

ccc bb bbdd

Critical pair: cccbd=bbbcdd.

Referenced by [98], [112].

[75] acbbb=bb

Overlap of [15] abb=bbc with [67] bbccc=cbbb:

a bb bbccc

Critical pair: acbbb=bbcccc.

Reduce RHS:

[67](bbccc)c
[71]⇒ (cbbbc)
⇒ bb

Referenced by [77].

[76] bbcc=cbcbbb

Overlap of [71] cbbbc=bb with [67] bbccc=cbbb:

cb bbc bbccc

Critical pair: cbcbbb=bbcc.

Flip LHS and RHS.

Defines rule #11.

Referenced by [87].

[77] acbb=bbd

Overlap of [75] acbbb=bb with [55] bbbd=bb:

ac bbb bbbd

Critical pair: acbb=bbd.

Referenced by [78], [79], [80], [81], [86], [101].

[78] bbda=acbcccdb

Overlap of [77] acbb=bbd with [66] bba=bcccdb:

ac bb bba

Critical pair: acbcccdb=bbda.

Flip LHS and RHS.

Referenced by [102].

[79] bbd=bdb

Overlap of [77] acbb=bbd with [31] bbdb=bb:

ac bb bbdb

Critical pair: acbb=bbddb.

Reduce LHS:

[77](acbb)
⇒ bbd

Reduce RHS:

[42](bbdd)b
⇒ bdb

Referenced by [80], [81], [82], [83], [84], [85], [86], [94], [97], [100], [101], [103], [107], [108], [109], [113], [123].

[80] acbc=bdbdc

Overlap of [77] acbb=bbd with [34] bbdc=bc:

ac bb bbdc

Critical pair: acbc=bbddc.

Reduce RHS:

[79](bbd)dc
⇒ bdbdc

Referenced by [102], [104].

[81] acbd=bdbdd

Overlap of [77] acbb=bbd with [42] bbdd=bd:

ac bb bbdd

Critical pair: acbd=bbddd.

Reduce RHS:

[79](bbd)dd
⇒ bdbdd

Referenced by [86], [105].

[82] bbcddb=bbcd

Overlap of [15] abb=bbc with [79] bbd=bdb:

a bb bbd

Critical pair: abdb=bbcd.

Reduce LHS:

[43](abd)b
⇒ bbcddb

Referenced by [136].

[83] bdbb=bb

Overlap of [16] bacbb=cbbbc with [79] bbd=bdb:

bacb b bbd

Critical pair: bacbbdb=cbbbcbd.

Reduce LHS:

[16](bacbb)db
[71]⇒ (cbbbc)db
[79]⇒ (bbd)b
⇒ bdbb

Reduce RHS:

[71](cbbbc)bd
[55]⇒ (bbbd)
⇒ bb

Referenced by [87], [95], [100], [108].

[84] bcbd=bc

Overlap of [34] bbdc=bc with [79] bbd=bdb:

bbdc bbd

Critical pair: bdbc=bc.

Reduce LHS:

[11]b(dbc)
⇒ bcbd

Referenced by [89], [90], [91], [94], [97], [111], [115].

[85] bdbd=bd

Overlap of [42] bbdd=bd with [79] bbd=bdb:

bbdd bbd

Critical pair: bdbd=bd.

Referenced by [86], [102], [104], [105], [107], [109].

[86] bddb=bd

Overlap of [77] acbb=bbd with [79] bbd=bdb:

ac bb bbd

Critical pair: acbdb=bbdd.

Reduce LHS:

[81](acbd)b
[85]⇒ (bdbd)db
⇒ bddb

Reduce RHS:

[79](bbd)d
[85]⇒ (bdbd)
⇒ bd

Referenced by [88], [89], [90], [91], [92], [126].

[87] bdcbbb=cbbb

Overlap of [83] bdbb=bb with [67] bbccc=cbbb:

bd bb bbccc

Critical pair: bdcbbb=bbccc.

Reduce RHS:

[76](bbcc)c
[32]⇒ c(bcbbbc)
⇒ cbbb

Referenced by [107].

[88] bbcdddb=bbcdd

Overlap of [43] abd=bbcdd with [86] bddb=bd:

a bd bddb

Critical pair: abd=bbcdddb.

Reduce LHS:

[43](abd)
⇒ bbcdd

Flip LHS and RHS.

Referenced by [102], [121].

[89] bcdb=bc

Overlap of [86] bddb=bd with [33] bbcdb=bbc:

bdd b bbcdb

Critical pair: bddbbc=bdbcdb.

Reduce LHS:

[86](bddb)bc
[11]⇒ b(dbc)
[84]⇒ (bcbd)
⇒ bc

Reduce RHS:

[11]b(dbc)db
[84]⇒ (bcbd)db
⇒ bcdb

Flip LHS and RHS.

Defines rule #4.

Referenced by [144], [147].

[90] bccdb=bcc

Overlap of [86] bddb=bd with [44] bbccdb=bbcc:

bdd b bbccdb

Critical pair: bddbbcc=bdbccdb.

Reduce LHS:

[86](bddb)bcc
[11]⇒ b(dbc)c
[84]⇒ (bcbd)c
⇒ bcc

Reduce RHS:

[11]b(dbc)cdb
[84]⇒ (bcbd)cdb
⇒ bccdb

Flip LHS and RHS.

Defines rule #10.

Referenced by [144], [148].

[91] bccc=bddcbbb

Overlap of [86] bddb=bd with [67] bbccc=cbbb:

bdd b bbccc

Critical pair: bddcbbb=bdbccc.

Reduce RHS:

[11]b(dbc)cc
[84]⇒ (bcbd)cc
⇒ bccc

Flip LHS and RHS.

Referenced by [93], [96], [100], [106].

[92] bdddb=bdd

Overlap of [86] bddb=bd with [86] bddb=bd:

bdd b bddb

Critical pair: bddbd=bdddb.

Reduce LHS:

[86](bddb)d
⇒ bdd

Flip LHS and RHS.

Referenced by [127].

[93] bba=bddcbbb

Simplify [66] bba=bcccdb.

Reduce RHS:

[91](bccc)db
[55]⇒ bddc(bbbd)b
⇒ bddcbbb

Referenced by [107], [120].

[94] dba=cbcbcb

Simplify [37] dba=cbcbcbbd.

Reduce RHS:

[79]cbcbc(bbd)
[84]⇒ cbc(bcbd)b
⇒ cbcbcb

Referenced by [103], [121].

[95] dbbb=bb

Overlap of [48] cbdbbbc=dbbb with [83] bdbb=bb:

c bdbbbc bdbb

Critical pair: cbbbc=dbbb.

Reduce LHS:

[71](cbbbc)
⇒ bb

Flip LHS and RHS.

Defines rule #1.

Referenced by [98], [107], [108], [112], [120], [122].

[96] accbb=bddcbb

Simplify [69] accbb=bcccd.

Reduce RHS:

[91](bccc)d
[55]⇒ bddc(bbbd)
⇒ bddcbb

Referenced by [122].

[97] dcccbd=cbcbcb

Simplify [58] dcccbd=cbcbcbbd.

Reduce RHS:

[79]cbcbc(bbd)
[84]⇒ cbc(bcbd)b
⇒ cbcbcb

Referenced by [98].

[98] cbcbcb=bbcdd

Overlap of [97] dcccbd=cbcbcb with [74] cccbd=bbbcdd:

d cccbd cccbd

Critical pair: dbbbcdd=cbcbcb.

Reduce LHS:

[95](dbbb)cdd
⇒ bbcdd

Flip LHS and RHS.

Referenced by [99].

[99] dcccd=bbcddd

Simplify [60] dcccd=cbcbcbd.

Reduce RHS:

[98](cbcbcb)d
⇒ bbcddd

Referenced by [102].

[100] bddcbbb=bbbbcdd

Overlap of [68] bcccdbbd=bbbbcdd with [79] bbd=bdb:

bcccd bbd bbd

Critical pair: bcccdbdb=bbbbcdd.

Reduce LHS:

[91](bccc)dbdb
[79]⇒ bddcb(bbd)bdb
[79]⇒ bddc(bbd)bbdb
[83]⇒ bddc(bdbb)bdb
[79]⇒ bddcb(bbd)b
[79]⇒ bddc(bbd)bb
[83]⇒ bddc(bdbb)b
⇒ bddcbbb

Referenced by [106], [107].

[101] acbb=bdb

Simplify [77] acbb=bbd.

Reduce RHS:

[79](bbd)
⇒ bdb

Referenced by [124].

[102] bbda=bbbcdd

Simplify [78] bbda=acbcccdb.

Reduce RHS:

[80](acbc)ccdb
[85]⇒ (bdbd)cccdb
[99]⇒ b(dcccd)b
[88]⇒ b(bbcdddb)
⇒ bbbcdd

Referenced by [103].

[103] cccdb=bbbcdd

Overlap of [102] bbda=bbbcdd with [79] bbd=bdb:

bbda bbd

Critical pair: bdba=bbbcdd.

Reduce LHS:

[94]b(dba)
[59]⇒ (bcbcbc)b
⇒ cccdb

Referenced by [115].

[104] acbc=bdc

Simplify [80] acbc=bdbdc.

Reduce RHS:

[85](bdbd)c
⇒ bdc

Referenced by [125].

[105] acbd=bdd

Simplify [81] acbd=bdbdd.

Reduce RHS:

[85](bdbd)d
⇒ bdd

Referenced by [116], [117].

[106] bccc=bbbbcdd

Simplify [91] bccc=bddcbbb.

Reduce RHS:

[100](bddcbbb)
⇒ bbbbcdd

Defines rule #16.

[107] dcbbb=bbbbcdd

Overlap of [95] dbbb=bb with [93] bba=bddcbbb:

db bb bba

Critical pair: dbbddcbbb=bba.

Reduce LHS:

[79]d(bbd)dcbbb
[85]⇒ d(bdbd)cbbb
[87]⇒ d(bdcbbb)
⇒ dcbbb

Reduce RHS:

[93](bba)
[100]⇒ (bddcbbb)
⇒ bbbbcdd

Referenced by [120].

[108] bdb=dbb

Overlap of [95] dbbb=bb with [79] bbd=bdb:

db bb bbd

Critical pair: dbbdb=bbd.

Reduce LHS:

[79]d(bbd)b
[83]⇒ d(bdbb)
⇒ dbb

Reduce RHS:

[79](bbd)
⇒ bdb

Flip LHS and RHS.

Referenced by [109], [110], [111], [112], [113], [120], [122], [123], [124].

[109] ddbb=bd

Overlap of [85] bdbd=bd with [108] bdb=dbb:

bdbd bdb

Critical pair: dbbd=bd.

Reduce LHS:

[79]d(bbd)
[108]⇒ d(bdb)
⇒ ddbb

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

[110] bdc=cbd

Overlap of [108] bdb=dbb with [3] bababa=c:

bd b bababa

Critical pair: bdc=dbbababa.

Reduce RHS:

[3]db(bababa)
[11]⇒ (dbc)
⇒ cbd

Referenced by [112], [116], [118], [120], [122], [125].

[111] dbbc=bc

Overlap of [108] bdb=dbb with [11] dbc=cbd:

b db dbc

Critical pair: bcbd=dbbc.

Reduce LHS:

[84](bcbd)
⇒ bc

Flip LHS and RHS.

Defines rule #8.

Referenced by [112], [144], [149].

[112] cbcbc=bbcddd

Overlap of [109] ddbb=bd with [59] bcbcbc=cccd:

ddb b bcbcbc

Critical pair: ddbcccd=bdcbcbc.

Reduce LHS:

[11]d(dbc)ccd
[110]⇒ dc(bdc)cd
[110]⇒ dcc(bdc)d
[74]⇒ d(cccbd)d
[95]⇒ (dbbb)cddd
⇒ bbcddd

Reduce RHS:

[110](bdc)bcbc
[108]⇒ c(bdb)cbc
[111]⇒ c(dbbc)bc
⇒ cbcbc

Flip LHS and RHS.

Defines rule #15.

Referenced by [121], [151].

[113] bdd=dbd

Overlap of [109] ddbb=bd with [79] bbd=bdb:

dd bb bbd

Critical pair: ddbdb=bdd.

Reduce LHS:

[108]dd(bdb)
[109]⇒ d(ddbb)
⇒ dbd

Flip LHS and RHS.

Referenced by [114], [116], [117], [119], [120], [122], [123], [126].

[114] adbd=bbcddd

Overlap of [43] abd=bbcdd with [113] bdd=dbd:

a bd bdd

Critical pair: adbd=bbcddd.

Referenced by [129].

[115] cccd=bbbcddd

Overlap of [59] bcbcbc=cccd with [84] bcbd=bc:

bcbc bc bcbd

Critical pair: bcbcbc=cccdbd.

Reduce LHS:

[59](bcbcbc)
⇒ cccd

Reduce RHS:

[103](cccdb)d
⇒ bbbcddd

Defines rule #14.

Referenced by [123].

[116] bbcddc=dbd

Overlap of [43] abd=bbcdd with [110] bdc=cbd:

a bd bdc

Critical pair: acbd=bbcddc.

Reduce LHS:

[105](acbd)
[113]⇒ (bdd)
⇒ dbd

Flip LHS and RHS.

Referenced by [130].

[117] acbd=dbd

Simplify [105] acbd=bdd.

Reduce RHS:

[113](bdd)
⇒ dbd

Referenced by [118], [119].

[118] accbd=dcbd

Overlap of [117] acbd=dbd with [110] bdc=cbd:

ac bd bdc

Critical pair: accbd=dbdc.

Reduce RHS:

[110]d(bdc)
⇒ dcbd

Referenced by [131].

[119] acdbd=ddbd

Overlap of [117] acbd=dbd with [113] bdd=dbd:

ac bd bdd

Critical pair: acdbd=dbdd.

Reduce RHS:

[113]d(bdd)
⇒ ddbd

Referenced by [133].

[120] bba=bbbbcdd

Simplify [93] bba=bddcbbb.

Reduce RHS:

[113](bdd)cbbb
[110]⇒ d(bdc)bbb
[108]⇒ dc(bdb)bb
[95]⇒ dc(dbbb)b
[107]⇒ (dcbbb)
⇒ bbbbcdd

Defines rule #27.

[121] dba=bbcdd

Simplify [94] dba=cbcbcb.

Reduce RHS:

[112](cbcbc)b
[88]⇒ (bbcdddb)
⇒ bbcdd

Defines rule #29.

Referenced by [146], [147], [148], [149].

[122] accbb=dcbb

Simplify [96] accbb=bddcbb.

Reduce RHS:

[113](bdd)cbb
[110]⇒ d(bdc)bb
[108]⇒ dc(bdb)b
[95]⇒ dc(dbbb)
⇒ dcbb

Referenced by [150].

[123] dbd=d

Overlap of [64] ccccd=d with [115] cccd=bbbcddd:

c cccd cccd

Critical pair: cbbbcddd=d.

Reduce LHS:

[71](cbbbc)ddd
[79]⇒ (bbd)dd
[108]⇒ (bdb)dd
[79]⇒ d(bbd)d
[108]⇒ d(bdb)d
[109]⇒ (ddbb)d
[113]⇒ (bdd)
⇒ dbd

Referenced by [126], [127], [128], [129], [130], [134].

[124] acbb=dbb

Simplify [101] acbb=bdb.

Reduce RHS:

[108](bdb)
⇒ dbb

Defines rule #20.

[125] acbc=cbd

Simplify [104] acbc=bdc.

Reduce RHS:

[110](bdc)
⇒ cbd

Referenced by [140].

[126] bd=db

Overlap of [86] bddb=bd with [113] bdd=dbd:

bddb bdd

Critical pair: dbdb=bd.

Reduce LHS:

[123](dbd)b
⇒ db

Flip LHS and RHS.

Defines rule #2.

Referenced by [127], [128], [131], [132], [135], [137], [140], [141], [144], [145].

[127] bdddb=d

Simplify [92] bdddb=bdd.

Reduce RHS:

[126](bd)d
[123]⇒ (dbd)
⇒ d

Referenced by [128].

[128] ddb=d

Overlap of [127] bdddb=d with [126] bd=db:

bdddb bd

Critical pair: dbddb=d.

Reduce LHS:

[123](dbd)db
⇒ ddb

Defines rule #3.

Referenced by [133], [135], [137], [139], [145], [146], [149], [150], [151].

[129] ad=bbcddd

Overlap of [114] adbd=bbcddd with [123] dbd=d:

a dbd dbd

Critical pair: ad=bbcddd.

Defines rule #19.

Referenced by [138].

[130] bbcddc=d

Simplify [116] bbcddc=dbd.

Reduce RHS:

[123](dbd)
⇒ d

Referenced by [136], [137].

[131] accbd=dcdb

Simplify [118] accbd=dcbd.

Reduce RHS:

[126]dc(bd)
⇒ dcdb

Referenced by [132].

[132] accdb=dcdb

Overlap of [131] accbd=dcdb with [126] bd=db:

acc bd bd

Critical pair: accdb=dcdb.

Referenced by [142].

[133] acdbd=dd

Simplify [119] acdbd=ddbd.

Reduce RHS:

[128](ddb)d
⇒ dd

Referenced by [134].

[134] acd=dd

Overlap of [133] acdbd=dd with [123] dbd=d:

ac dbd dbd

Critical pair: acd=dd.

Defines rule #21.

Referenced by [138].

[135] dcdb=dc

Overlap of [128] ddb=d with [11] dbc=cbd:

d db dbc

Critical pair: dcbd=dc.

Reduce LHS:

[126]dc(bd)
⇒ dcdb

Referenced by [136], [139], [142].

[136] bbcdabab=dcb

Overlap of [130] bbcddc=d with [8] caaa=babab:

bbcdd c caaa

Critical pair: bbcddbabab=daaa.

Reduce LHS:

[82](bbcddb)abab
⇒ bbcdabab

Reduce RHS:

[65](daaa)
[135]⇒ (dcdb)b
⇒ dcb

Referenced by [143].

[137] cddc=ddd

Overlap of [128] ddb=d with [130] bbcddc=d:

dd b bbcddc

Critical pair: ddd=dbcddc.

Reduce RHS:

[11](dbc)ddc
[126]⇒ c(bd)ddc
[126]⇒ cd(bd)dc
[128]⇒ c(ddb)dc
⇒ cddc

Flip LHS and RHS.

Referenced by [138], [139].

[138] dddc=bbcddddd

Overlap of [134] acd=dd with [137] cddc=ddd:

a cd cddc

Critical pair: addd=dddc.

Reduce LHS:

[129](ad)dd
⇒ bbcddddd

Flip LHS and RHS.

Referenced by [139], [144].

[139] cdabab=bbcdddd

Overlap of [137] cddc=ddd with [8] caaa=babab:

cdd c caaa

Critical pair: cddbabab=dddaaa.

Reduce LHS:

[128]c(ddb)abab
⇒ cdabab

Reduce RHS:

[65]dd(daaa)
[135]⇒ dd(dcdb)b
[138]⇒ (dddc)b
[128]⇒ bbcddd(ddb)
⇒ bbcdddd

Referenced by [143].

[140] acbc=cdb

Simplify [125] acbc=cbd.

Reduce RHS:

[126]c(bd)
⇒ cdb

Defines rule #25.

[141] dbc=cdb

Simplify [11] dbc=cbd.

Reduce RHS:

[126]c(bd)
⇒ cdb

Defines rule #7.

[142] accdb=dc

Simplify [132] accdb=dcdb.

Reduce RHS:

[135](dcdb)
⇒ dc

Referenced by [144], [145].

[143] dcb=bbbbcdddd

Overlap of [136] bbcdabab=dcb with [139] cdabab=bbcdddd:

bb cdabab cdabab

Critical pair: bbbbcdddd=dcb.

Flip LHS and RHS.

Referenced by [144], [150].

[144] accbc=bccddd

Overlap of [142] accdb=dc with [111] dbbc=bc:

acc db dbbc

Critical pair: accbc=dcbc.

Reduce RHS:

[143](dcb)c
[138]⇒ bbbbcd(dddc)
[89]⇒ bbb(bcdb)bcddddd
[49]⇒ b(bbbcbc)ddddd
[126]⇒ bccb(bd)dddd
[126]⇒ bcc(bd)bdddd
[90]⇒ (bccdb)bdddd
[126]⇒ bcc(bd)ddd
[90]⇒ (bccdb)ddd
⇒ bccddd

Defines rule #26.

[145] accd=dcd

Overlap of [142] accdb=dc with [126] bd=db:

accd b bd

Critical pair: accddb=dcd.

Reduce LHS:

[128]acc(ddb)
⇒ accd

Referenced by [154].

[146] bbcdaba=dc

Overlap of [121] dba=bbcdd with [3] bababa=c:

d ba bababa

Critical pair: dc=bbcddbaba.

Reduce RHS:

[128]bbc(ddb)aba
⇒ bbcdaba

Flip LHS and RHS.

Referenced by [151].

[147] bca=bcbbcdd

Overlap of [89] bcdb=bc with [121] dba=bbcdd:

bc db dba

Critical pair: bcbbcdd=bca.

Flip LHS and RHS.

Defines rule #31.

[148] bcca=bccbbcdd

Overlap of [90] bccdb=bcc with [121] dba=bbcdd:

bcc db dba

Critical pair: bccbbcdd=bcca.

Flip LHS and RHS.

Defines rule #32.

[149] da=bcdd

Overlap of [128] ddb=d with [121] dba=bbcdd:

d db dba

Critical pair: dbbcdd=da.

Reduce LHS:

[111](dbbc)dd
⇒ bcdd

Flip LHS and RHS.

Defines rule #28.

Referenced by [151].

[150] accbb=bbbbcddd

Simplify [122] accbb=dcbb.

Reduce RHS:

[143](dcb)b
[128]⇒ bbbbcdd(ddb)
⇒ bbbbcddd

Defines rule #23.

[151] dc=bbbbcddddd

Simplify [146] bbcdaba=dc.

Reduce LHS:

[149]bbc(da)ba
[128]⇒ bbcbc(ddb)a
[149]⇒ bbcbc(da)
[112]⇒ bb(cbcbc)dd
⇒ bbbbcddddd

Flip LHS and RHS.

Defines rule #6.

Referenced by [152], [153], [154].

[152] abc=bbcbbbbcddddd

Simplify [50] abc=bbcdc.

Reduce RHS:

[151]bbc(dc)
⇒ bbcbbbbcddddd

Defines rule #22.

[153] cccbc=bbbcbbbbcddddd

Simplify [73] cccbc=bbbcdc.

Reduce RHS:

[151]bbbc(dc)
⇒ bbbcbbbbcddddd

Defines rule #17.

[154] accd=bbbbcdddddd

Simplify [145] accd=dcd.

Reduce RHS:

[151](dc)d
⇒ bbbbcdddddd

Defines rule #24.