Certificate for #3224 ⟨a, b | abaabbbbaab=1⟩

Completion settings:

[1] abaabbbbaab=1

Axiom: abaabbbbaab=1.

Referenced by [4].

[2] aa=c

Axiom: aa=c.

Defines rule #5.

Referenced by [3], [4], [5], [7], [10], [24], [26], [40], [47], [50], [54], [57], [59], [61], [62], [64].

[3] bbbbcbab=d

Axiom: bbbbaabab=d.

Reduce LHS:

[2]bbbb(aa)bab
bbbbcbab

Defines rule #19.

Referenced by [6], [8], [9], [17], [18], [25], [29], [42], [54].

[4] abcbbbbcb=1

Overlap of [1] abaabbbbaab=1 with [2] aa=c:

ab aabbbbaab aa

Critical pair: abcbbbbaab=1.

Reduce LHS:

[2]abcbbbb(aa)b
abcbbbbcb

Referenced by [7], [8], [9], [11], [13], [16], [19].

[5] ac=ca

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

a a aa

Critical pair: ac=ca.

Defines rule #3.

Referenced by [12], [23], [30], [51], [56], [63], [66].

[6] dbbbcbab=bbbbcbad

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

bbbbcba b bbbbcbab

Critical pair: bbbbcbad=dbbbcbab.

Flip LHS and RHS.

Referenced by [28].

[7] cbcbbbbcb=a

Overlap of [2] aa=c with [4] abcbbbbcb=1:

a a abcbbbbcb

Critical pair: a=cbcbbbbcb.

Flip LHS and RHS.

Referenced by [13].

[8] abcd=ab

Overlap of [4] abcbbbbcb=1 with [3] bbbbcbab=d:

abc bbbbcb bbbbcbab

Critical pair: abcd=ab.

Referenced by [10].

[9] abcbbbbcd=bbbcbab

Overlap of [4] abcbbbbcb=1 with [3] bbbbcbab=d:

abcbbbbc b bbbbcbab

Critical pair: abcbbbbcd=bbbcbab.

Referenced by [14].

[10] cbcd=cb

Overlap of [2] aa=c with [8] abcd=ab:

a a abcd

Critical pair: aab=cbcd.

Reduce LHS:

[2](aa)b
cb

Flip LHS and RHS.

Referenced by [11].

[11] cd=1

Overlap of [4] abcbbbbcb=1 with [10] cbcd=cb:

abcbbbb cb cbcd

Critical pair: abcbbbbcb=cd.

Reduce LHS:

[4](abcbbbbcb)
⇒ 1

Flip LHS and RHS.

Defines rule #1.

Referenced by [12], [14], [27], [33], [37], [41], [49], [55], [65].

[12] cad=a

Overlap of [5] ac=ca with [11] cd=1:

a c cd

Critical pair: a=cad.

Flip LHS and RHS.

Referenced by [21].

[13] abcbbbba=cbbbbcb

Overlap of [4] abcbbbbcb=1 with [7] cbcbbbbcb=a:

abcbbbb cb cbcbbbbcb

Critical pair: abcbbbba=cbbbbcb.

Referenced by [15].

[14] abcbbbb=bbbcbab

Overlap of [9] abcbbbbcd=bbbcbab with [11] cd=1:

abcbbbb cd cd

Critical pair: abcbbbb=bbbcbab.

Referenced by [15], [16], [17], [19].

[15] cbbbbcb=bbbcbaba

Overlap of [13] abcbbbba=cbbbbcb with [14] abcbbbb=bbbcbab:

abcbbbba abcbbbb

Critical pair: bbbcbaba=cbbbbcb.

Flip LHS and RHS.

Defines rule #14.

[16] bbbcbabcb=1

Overlap of [4] abcbbbbcb=1 with [14] abcbbbb=bbbcbab:

abcbbbbcb abcbbbb

Critical pair: bbbcbabcb=1.

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

[17] abcbbbd=bbbcbad

Overlap of [14] abcbbbb=bbbcbab with [3] bbbbcbab=d:

abcbbb b bbbbcbab

Critical pair: abcbbbd=bbbcbabbbbcbab.

Reduce RHS:

[3]bbbcba(bbbbcbab)
bbbcbad

Referenced by [22].

[18] dcb=b

Overlap of [3] bbbbcbab=d with [16] bbbcbabcb=1:

b bbbcbab bbbcbabcb

Critical pair: b=dcb.

Flip LHS and RHS.

Referenced by [20].

[19] bbcbabcb=bbbcbabc

Overlap of [4] abcbbbbcb=1 with [16] bbbcbabcb=1:

abcbbbbc b bbbcbabcb

Critical pair: abcbbbbc=bbcbabcb.

Reduce LHS:

[14](abcbbbb)c
bbbcbabc

Flip LHS and RHS.

Referenced by [29].

[20] dc=1

Overlap of [18] dcb=b with [16] bbbcbabcb=1:

dc b bbbcbabcb

Critical pair: dc=bbbcbabcb.

Reduce RHS:

[16](bbbcbabcb)
⇒ 1

Defines rule #2.

Referenced by [21], [23], [29], [31], [40], [47], [50], [54], [57], [59], [61], [62].

[21] ad=da

Overlap of [20] dc=1 with [12] cad=a:

d c cad

Critical pair: da=ad.

Flip LHS and RHS.

Defines rule #4.

Referenced by [22], [27], [28], [35], [38], [41], [58], [60], [65].

[22] abcbbbd=bbbcbda

Simplify [17] abcbbbd=bbbcbad.

Reduce RHS:

[21]bbbcb(ad)
bbbcbda

Referenced by [23].

[23] abcbbb=bbbcba

Overlap of [22] abcbbbd=bbbcbda with [20] dc=1:

abcbbb d dc

Critical pair: abcbbb=bbbcbdac.

Reduce RHS:

[5]bbbcbd(ac)
[20]bbbcb(dc)a
bbbcba

Defines rule #12.

Referenced by [24], [40].

[24] abbbcba=cbcbbb

Overlap of [2] aa=c with [23] abcbbb=bbbcba:

a a abcbbb

Critical pair: abbbcba=cbcbbb.

Referenced by [25], [26].

[25] bbbbcbcbcbbb=dbbcba

Overlap of [3] bbbbcbab=d with [24] abbbcba=cbcbbb:

bbbbcb ab abbbcba

Critical pair: bbbbcbcbcbbb=dbbcba.

Defines rule #33.

[26] abbbcbc=cbcbbba

Overlap of [24] abbbcba=cbcbbb with [2] aa=c:

abbbcb a aa

Critical pair: abbbcbc=cbcbbba.

Referenced by [27].

[27] abbbcb=cbcbbbda

Overlap of [26] abbbcbc=cbcbbba with [11] cd=1:

abbbcb c cd

Critical pair: abbbcb=cbcbbbad.

Reduce RHS:

[21]cbcbbb(ad)
cbcbbbda

Defines rule #11.

Referenced by [36], [39], [40], [48], [50], [52], [54].

[28] dbbbcbab=bbbbcbda

Simplify [6] dbbbcbab=bbbbcbad.

Reduce RHS:

[21]bbbbcb(ad)
bbbbcbda

Defines rule #16.

Referenced by [48].

[29] cbabcb=bcbabc

Overlap of [19] bbcbabcb=bbbcbabc with [19] bbcbabcb=bbbcbabc:

bbcbabc b bbcbabcb

Critical pair: bbcbabcbbbcbabc=bbbcbabcbcbabcb.

Reduce LHS:

[19](bbcbabcb)bbcbabc
[19]b(bbcbabcb)bcbabc
[3](bbbbcbab)cbcbabc
[20](dc)bcbabc
bcbabc

Reduce RHS:

[19]b(bbcbabcb)cbabcb
[3](bbbbcbab)ccbabcb
[20](dc)cbabcb
cbabcb

Flip LHS and RHS.

Defines rule #6.

Referenced by [30], [31], [32], [34], [40], [50].

[30] cababcb=abcbabc

Overlap of [5] ac=ca with [29] cbabcb=bcbabc:

a c cbabcb

Critical pair: abcbabc=cababcb.

Flip LHS and RHS.

Defines rule #8.

[31] dbcbabc=babcb

Overlap of [20] dc=1 with [29] cbabcb=bcbabc:

d c cbabcb

Critical pair: dbcbabc=babcb.

Referenced by [33], [34].

[32] cbabbcbabc=bcbabcabcb

Overlap of [29] cbabcb=bcbabc with [29] cbabcb=bcbabc:

cbab cb cbabcb

Critical pair: cbabbcbabc=bcbabcabcb.

Referenced by [49], [50].

[33] dbcbab=babcbd

Overlap of [31] dbcbabc=babcb with [11] cd=1:

dbcbab c cd

Critical pair: dbcbab=babcbd.

Defines rule #7.

Referenced by [35], [36], [43].

[34] dbbcbabc=babcbb

Overlap of [31] dbcbabc=babcb with [29] cbabcb=bcbabc:

db cbabc cbabcb

Critical pair: dbbcbabc=babcbb.

Referenced by [37].

[35] dabcbab=ababcbd

Overlap of [21] ad=da with [33] dbcbab=babcbd:

a d dbcbab

Critical pair: ababcbd=dabcbab.

Flip LHS and RHS.

Defines rule #9.

Referenced by [44].

[36] dbcbcbcbbbda=babcbdbbcb

Overlap of [33] dbcbab=babcbd with [27] abbbcb=cbcbbbda:

dbcb ab abbbcb

Critical pair: dbcbcbcbbbda=babcbdbbcb.

Referenced by [57].

[37] dbbcbab=babcbbd

Overlap of [34] dbbcbabc=babcbb with [11] cd=1:

dbbcbab c cd

Critical pair: dbbcbab=babcbbd.

Defines rule #10.

Referenced by [38], [39], [45].

[38] dabbcbab=ababcbbd

Overlap of [21] ad=da with [37] dbbcbab=babcbbd:

a d dbbcbab

Critical pair: ababcbbd=dabbcbab.

Flip LHS and RHS.

Defines rule #13.

Referenced by [40], [46].

[39] dbbcbcbcbbbda=babcbbdbbcb

Overlap of [37] dbbcbab=babcbbd with [27] abbbcb=cbcbbbda:

dbbcb ab abbbcb

Critical pair: dbbcbcbcbbbda=babcbbdbbcb.

Referenced by [59].

[40] abbbbcba=bcbbbbc

Overlap of [38] dabbcbab=ababcbbd with [29] cbabcb=bcbabc:

dabb cbab cbabcb

Critical pair: dabbbcbabc=ababcbbdcb.

Reduce LHS:

[27]d(abbbcb)abc
[20](dc)bcbbbdaabc
[2]bcbbbd(aa)bc
[20]bcbbb(dc)bc
bcbbbbc

Reduce RHS:

[20]ababcbb(dc)b
[23]ab(abcbbb)
abbbbcba

Flip LHS and RHS.

Referenced by [41].

[41] abbbbcbda=bcbbbb

Overlap of [40] abbbbcba=bcbbbbc with [21] ad=da:

abbbbcb a ad

Critical pair: abbbbcbda=bcbbbbcd.

Reduce RHS:

[11]bcbbbb(cd)
bcbbbb

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

[42] bbbbcbbcbbbb=dbbbcbda

Overlap of [3] bbbbcbab=d with [41] abbbbcbda=bcbbbb:

bbbbcb ab abbbbcbda

Critical pair: bbbbcbbcbbbb=dbbbcbda.

Defines rule #37.

Referenced by [54].

[43] dbcbbcbbbb=babcbdbbbcbda

Overlap of [33] dbcbab=babcbd with [41] abbbbcbda=bcbbbb:

dbcb ab abbbbcbda

Critical pair: dbcbbcbbbb=babcbdbbbcbda.

Defines rule #25.

[44] dabcbbcbbbb=ababcbdbbbcbda

Overlap of [35] dabcbab=ababcbd with [41] abbbbcbda=bcbbbb:

dabcb ab abbbbcbda

Critical pair: dabcbbcbbbb=ababcbdbbbcbda.

Defines rule #27.

[45] dbbcbbcbbbb=babcbbdbbbcbda

Overlap of [37] dbbcbab=babcbbd with [41] abbbbcbda=bcbbbb:

dbbcb ab abbbbcbda

Critical pair: dbbcbbcbbbb=babcbbdbbbcbda.

Defines rule #30.

[46] dabbcbbcbbbb=ababcbbdbbbcbda

Overlap of [38] dabbcbab=ababcbbd with [41] abbbbcbda=bcbbbb:

dabbcb ab abbbbcbda

Critical pair: dabbcbbcbbbb=ababcbbdbbbcbda.

Defines rule #32.

[47] abbbbcb=bcbbbba

Overlap of [41] abbbbcbda=bcbbbb with [2] aa=c:

abbbbcbd a aa

Critical pair: abbbbcbdc=bcbbbba.

Reduce LHS:

[20]abbbbcb(dc)
abbbbcb

Defines rule #17.

Referenced by [53].

[48] dbbbcbcbcbbbda=bbbbcbdabbcb

Overlap of [28] dbbbcbab=bbbbcbda with [27] abbbcb=cbcbbbda:

dbbbcb ab abbbcb

Critical pair: dbbbcbcbcbbbda=bbbbcbdabbcb.

Referenced by [61].

[49] cbabbcbab=bcbabcabcbd

Overlap of [32] cbabbcbabc=bcbabcabcb with [11] cd=1:

cbabbcbab c cd

Critical pair: cbabbcbab=bcbabcabcbd.

Defines rule #15.

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

[50] cbcbcbbbbc=bcbabcabcbb

Overlap of [32] cbabbcbabc=bcbabcabcb with [29] cbabcb=bcbabc:

cbabb cbabc cbabcb

Critical pair: cbabbbcbabc=bcbabcabcbb.

Reduce LHS:

[27]cb(abbbcb)abc
[2]cbcbcbbbd(aa)bc
[20]cbcbcbbb(dc)bc
cbcbcbbbbc

Referenced by [55].

[51] cababbcbab=abcbabcabcbd

Overlap of [5] ac=ca with [49] cbabbcbab=bcbabcabcbd:

a c cbabbcbab

Critical pair: abcbabcabcbd=cababbcbab.

Flip LHS and RHS.

Defines rule #18.

[52] cbabbcbcbcbbbda=bcbabcabcbdbbcb

Overlap of [49] cbabbcbab=bcbabcabcbd with [27] abbbcb=cbcbbbda:

cbabbcb ab abbbcb

Critical pair: cbabbcbcbcbbbda=bcbabcabcbdbbcb.

Referenced by [62].

[53] cbabbcbbcbbbba=bcbabcabcbdbbbcb

Overlap of [49] cbabbcbab=bcbabcabcbd with [47] abbbbcb=bcbbbba:

cbabbcb ab abbbbcb

Critical pair: cbabbcbbcbbbba=bcbabcabcbdbbbcb.

Referenced by [64].

[54] dbbbcbbcbbbb=bbbbcbbcbbbd

Overlap of [42] bbbbcbbcbbbb=dbbbcbda with [3] bbbbcbab=d:

bbbbcbbcbbb b bbbbcbab

Critical pair: bbbbcbbcbbbd=dbbbcbdabbbcbab.

Reduce RHS:

[27]dbbbcbd(abbbcb)ab
[20]dbbbcb(dc)bcbbbdaab
[2]dbbbcbbcbbbd(aa)b
[20]dbbbcbbcbbb(dc)b
dbbbcbbcbbbb

Flip LHS and RHS.

Defines rule #35.

[55] cbcbcbbbb=bcbabcabcbbd

Overlap of [50] cbcbcbbbbc=bcbabcabcbb with [11] cd=1:

cbcbcbbbb c cd

Critical pair: cbcbcbbbb=bcbabcabcbbd.

Defines rule #20.

Referenced by [56].

[56] cabcbcbbbb=abcbabcabcbbd

Overlap of [5] ac=ca with [55] cbcbcbbbb=bcbabcabcbbd:

a c cbcbcbbbb

Critical pair: abcbabcabcbbd=cabcbcbbbb.

Flip LHS and RHS.

Defines rule #22.

[57] dbcbcbcbbb=babcbdbbcba

Overlap of [36] dbcbcbcbbbda=babcbdbbcb with [2] aa=c:

dbcbcbcbbbd a aa

Critical pair: dbcbcbcbbbdc=babcbdbbcba.

Reduce LHS:

[20]dbcbcbcbbb(dc)
dbcbcbcbbb

Defines rule #21.

Referenced by [58].

[58] dabcbcbcbbb=ababcbdbbcba

Overlap of [21] ad=da with [57] dbcbcbcbbb=babcbdbbcba:

a d dbcbcbcbbb

Critical pair: ababcbdbbcba=dabcbcbcbbb.

Flip LHS and RHS.

Defines rule #23.

[59] dbbcbcbcbbb=babcbbdbbcba

Overlap of [39] dbbcbcbcbbbda=babcbbdbbcb with [2] aa=c:

dbbcbcbcbbbd a aa

Critical pair: dbbcbcbcbbbdc=babcbbdbbcba.

Reduce LHS:

[20]dbbcbcbcbbb(dc)
dbbcbcbcbbb

Defines rule #24.

Referenced by [60].

[60] dabbcbcbcbbb=ababcbbdbbcba

Overlap of [21] ad=da with [59] dbbcbcbcbbb=babcbbdbbcba:

a d dbbcbcbcbbb

Critical pair: ababcbbdbbcba=dabbcbcbcbbb.

Flip LHS and RHS.

Defines rule #26.

[61] dbbbcbcbcbbb=bbbbcbdabbcba

Overlap of [48] dbbbcbcbcbbbda=bbbbcbdabbcb with [2] aa=c:

dbbbcbcbcbbbd a aa

Critical pair: dbbbcbcbcbbbdc=bbbbcbdabbcba.

Reduce LHS:

[20]dbbbcbcbcbbb(dc)
dbbbcbcbcbbb

Defines rule #29.

[62] cbabbcbcbcbbb=bcbabcabcbdbbcba

Overlap of [52] cbabbcbcbcbbbda=bcbabcabcbdbbcb with [2] aa=c:

cbabbcbcbcbbbd a aa

Critical pair: cbabbcbcbcbbbdc=bcbabcabcbdbbcba.

Reduce LHS:

[20]cbabbcbcbcbbb(dc)
cbabbcbcbcbbb

Defines rule #28.

Referenced by [63].

[63] cababbcbcbcbbb=abcbabcabcbdbbcba

Overlap of [5] ac=ca with [62] cbabbcbcbcbbb=bcbabcabcbdbbcba:

a c cbabbcbcbcbbb

Critical pair: abcbabcabcbdbbcba=cababbcbcbcbbb.

Flip LHS and RHS.

Defines rule #31.

[64] cbabbcbbcbbbbc=bcbabcabcbdbbbcba

Overlap of [53] cbabbcbbcbbbba=bcbabcabcbdbbbcb with [2] aa=c:

cbabbcbbcbbbb a aa

Critical pair: cbabbcbbcbbbbc=bcbabcabcbdbbbcba.

Referenced by [65].

[65] cbabbcbbcbbbb=bcbabcabcbdbbbcbda

Overlap of [64] cbabbcbbcbbbbc=bcbabcabcbdbbbcba with [11] cd=1:

cbabbcbbcbbbb c cd

Critical pair: cbabbcbbcbbbb=bcbabcabcbdbbbcbad.

Reduce RHS:

[21]bcbabcabcbdbbbcb(ad)
bcbabcabcbdbbbcbda

Defines rule #34.

Referenced by [66].

[66] cababbcbbcbbbb=abcbabcabcbdbbbcbda

Overlap of [5] ac=ca with [65] cbabbcbbcbbbb=bcbabcabcbdbbbcbda:

a c cbabbcbbcbbbb

Critical pair: abcbabcabcbdbbbcbda=cababbcbbcbbbb.

Flip LHS and RHS.

Defines rule #36.