Certificate for #3238 ⟨a, b | ababaabbbba=1⟩

Completion settings:

[1] ababaabbbba=1

Axiom: ababaabbbba=1.

Referenced by [4].

[2] aa=c

Axiom: aa=c.

Defines rule #5.

Referenced by [3], [4], [5], [7], [26], [36], [37], [40], [41], [46], [52], [55], [59], [61].

[3] bbbbcbab=d

Axiom: bbbbaabab=d.

Reduce LHS:

[2]bbbb(aa)bab
bbbbcbab

Referenced by [6], [9], [12], [17], [18], [19].

[4] ababcbbbba=1

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

abab aabbbba aa

Critical pair: ababcbbbba=1.

Referenced by [6], [7], [8], [10], [11], [13], [21].

[5] ca=ac

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

a a aa

Critical pair: ac=ca.

Flip LHS and RHS.

Defines rule #3.

Referenced by [31], [34], [57], [60], [63].

[6] dabcbbbba=bbbbcb

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

bbbbcb ab ababcbbbba

Critical pair: bbbbcb=dabcbbbba.

Flip LHS and RHS.

Referenced by [39].

[7] ababcbbbbc=a

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

ababcbbbb a aa

Critical pair: ababcbbbbc=a.

Referenced by [9], [10], [14].

[8] babcbbbba=ababcbbbb

Overlap of [4] ababcbbbba=1 with [4] ababcbbbba=1:

ababcbbbb a ababcbbbba

Critical pair: ababcbbbb=babcbbbba.

Flip LHS and RHS.

Referenced by [22].

[9] bbbbcba=dabcbbbbc

Overlap of [3] bbbbcbab=d with [7] ababcbbbbc=a:

bbbbcb ab ababcbbbbc

Critical pair: bbbbcba=dabcbbbbc.

Referenced by [24].

[10] babcbbbbc=1

Overlap of [4] ababcbbbba=1 with [7] ababcbbbbc=a:

ababcbbbb a ababcbbbbc

Critical pair: ababcbbbba=babcbbbbc.

Reduce LHS:

[4](ababcbbbba)
⇒ 1

Flip LHS and RHS.

Referenced by [11], [12], [15], [16].

[11] bcbbbbc=ababcbbb

Overlap of [4] ababcbbbba=1 with [10] babcbbbbc=1:

ababcbbb ba babcbbbbc

Critical pair: ababcbbb=bcbbbbc.

Flip LHS and RHS.

Defines rule #14.

Referenced by [24].

[12] babcd=bab

Overlap of [10] babcbbbbc=1 with [3] bbbbcbab=d:

babc bbbbc bbbbcbab

Critical pair: babcd=bab.

Referenced by [13].

[13] bcd=b

Overlap of [4] ababcbbbba=1 with [12] babcd=bab:

ababcbbb ba babcd

Critical pair: ababcbbbbab=bcd.

Reduce LHS:

[4](ababcbbbba)b
b

Flip LHS and RHS.

Referenced by [14], [15], [33], [34].

[14] ababcbbbb=ad

Overlap of [7] ababcbbbbc=a with [13] bcd=b:

ababcbbb bc bcd

Critical pair: ababcbbbb=ad.

Referenced by [21], [22].

[15] babcbbbb=d

Overlap of [10] babcbbbbc=1 with [13] bcd=b:

babcbbb bc bcd

Critical pair: babcbbbb=d.

Defines rule #19.

Referenced by [16], [17], [18], [19], [20], [23], [35], [36], [47], [55].

[16] dc=1

Overlap of [10] babcbbbbc=1 with [15] babcbbbb=d:

babcbbbbc babcbbbb

Critical pair: dc=1.

Defines rule #1.

Referenced by [27], [38], [45], [56], [62].

[17] babcbd=dbcbab

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

babcb bbb bbbbcbab

Critical pair: babcbd=dbcbab.

Defines rule #7.

Referenced by [27], [28], [42], [48].

[18] babcbbd=dbbcbab

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

babcbb bb bbbbcbab

Critical pair: babcbbd=dbbcbab.

Defines rule #10.

Referenced by [34], [43], [49].

[19] babcbbbd=dbbbcbab

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

babcbbb b bbbbcbab

Critical pair: babcbbbd=dbbbcbab.

Referenced by [20], [25].

[20] dbbbcbab=dabcbbbb

Overlap of [15] babcbbbb=d with [15] babcbbbb=d:

babcbbb b babcbbbb

Critical pair: babcbbbd=dabcbbbb.

Reduce LHS:

[19](babcbbbd)
dbbbcbab

Referenced by [25].

[21] ada=1

Overlap of [4] ababcbbbba=1 with [14] ababcbbbb=ad:

ababcbbbba ababcbbbb

Critical pair: ada=1.

Referenced by [24], [26].

[22] babcbbbba=ad

Simplify [8] babcbbbba=ababcbbbb.

Reduce RHS:

[14](ababcbbbb)
ad

Referenced by [23].

[23] da=ad

Overlap of [22] babcbbbba=ad with [15] babcbbbb=d:

babcbbbba babcbbbb

Critical pair: da=ad.

Defines rule #4.

Referenced by [24], [25], [26], [28], [39], [45], [58], [62].

[24] bbbbcba=babcbbb

Simplify [9] bbbbcba=dabcbbbbc.

Reduce RHS:

[23](da)bcbbbbc
[11]ad(bcbbbbc)
[21](ada)babcbbb
babcbbb

Referenced by [36], [37].

[25] babcbbbd=adbcbbbb

Simplify [19] babcbbbd=dbbbcbab.

Reduce RHS:

[20](dbbbcbab)
[23](da)bcbbbb
adbcbbbb

Defines rule #16.

Referenced by [34], [37].

[26] cd=1

Simplify [21] ada=1.

Reduce LHS:

[23]a(da)
[2](aa)d
cd

Defines rule #2.

Referenced by [29], [34], [46], [52], [55], [59].

[27] dbcbabc=babcb

Overlap of [17] babcbd=dbcbab with [16] dc=1:

babcb d dc

Critical pair: babcb=dbcbabc.

Flip LHS and RHS.

Referenced by [29], [30], [32], [33].

[28] babcbad=dbcbaba

Overlap of [17] babcbd=dbcbab with [23] da=ad:

babcb d da

Critical pair: babcbad=dbcbaba.

Defines rule #9.

Referenced by [33], [44], [50].

[29] bcbabc=cbabcb

Overlap of [26] cd=1 with [27] dbcbabc=babcb:

c d dbcbabc

Critical pair: cbabcb=bcbabc.

Flip LHS and RHS.

Defines rule #6.

Referenced by [30], [31], [34], [52].

[30] babcbbabc=dbcbacbabcb

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

dbcba bc bcbabc

Critical pair: dbcbacbabcb=babcbbabc.

Flip LHS and RHS.

Defines rule #15.

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

[31] bcbabac=cbabcba

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

bcbab c ca

Critical pair: bcbabac=cbabcba.

Defines rule #8.

Referenced by [32].

[32] babcbbabac=dbcbacbabcba

Overlap of [27] dbcbabc=babcb with [31] bcbabac=cbabcba:

dbcba bc bcbabac

Critical pair: dbcbacbabcba=babcbbabac.

Flip LHS and RHS.

Defines rule #18.

[33] babcbbad=dbbcbaba

Overlap of [27] dbcbabc=babcb with [28] babcbad=dbcbaba:

dbc babc babcbad

Critical pair: dbcdbcbaba=babcbbad.

Reduce LHS:

[13]d(bcd)bcbaba
dbbcbaba

Flip LHS and RHS.

Defines rule #13.

Referenced by [51].

[34] bbbcbab=abcbbbb

Overlap of [29] bcbabc=cbabcb with [18] babcbbd=dbbcbab:

bc babc babcbbd

Critical pair: bcdbbcbab=cbabcbbbd.

Reduce LHS:

[13](bcd)bbcbab
bbbcbab

Reduce RHS:

[25]c(babcbbbd)
[5](ca)dbcbbbb
[26]a(cd)bcbbbb
abcbbbb

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

[35] bbbcbad=abcbbbd

Overlap of [34] bbbcbab=abcbbbb with [15] babcbbbb=d:

bbbcba b babcbbbb

Critical pair: bbbcbad=abcbbbbabcbbbb.

Reduce RHS:

[15]abcbbb(babcbbbb)
abcbbbd

Referenced by [37], [38].

[36] bbbcbcbcbbbb=abcbbd

Overlap of [34] bbbcbab=abcbbbb with [34] bbbcbab=abcbbbb:

bbbcba b bbbcbab

Critical pair: bbbcbaabcbbbb=abcbbbbbbcbab.

Reduce LHS:

[2]bbbcb(aa)bcbbbb
bbbcbcbcbbbb

Reduce RHS:

[24]abcbb(bbbbcba)b
[15]abcbb(babcbbbb)
abcbbd

Defines rule #33.

[37] bbbcbcbcbbbd=abcbbadbcbbbb

Overlap of [34] bbbcbab=abcbbbb with [35] bbbcbad=abcbbbd:

bbbcba b bbbcbad

Critical pair: bbbcbaabcbbbd=abcbbbbbbcbad.

Reduce LHS:

[2]bbbcb(aa)bcbbbd
bbbcbcbcbbbd

Reduce RHS:

[24]abcbb(bbbbcba)d
[25]abcbb(babcbbbd)
abcbbadbcbbbb

Defines rule #29.

[38] bbbcba=abcbbb

Overlap of [35] bbbcbad=abcbbbd with [16] dc=1:

bbbcba d dc

Critical pair: bbbcba=abcbbbdc.

Reduce RHS:

[16]abcbbb(dc)
abcbbb

Defines rule #12.

Referenced by [40].

[39] adbcbbbba=bbbbcb

Overlap of [6] dabcbbbba=bbbbcb with [23] da=ad:

dabcbbbba da

Critical pair: adbcbbbba=bbbbcb.

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

[40] abcbbba=bbbcbc

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

bbbcb a aa

Critical pair: bbbcbc=abcbbba.

Flip LHS and RHS.

Referenced by [41], [42], [43], [44], [51].

[41] cbcbbba=abbbcbc

Overlap of [2] aa=c with [40] abcbbba=bbbcbc:

a a abcbbba

Critical pair: abbbcbc=cbcbbba.

Flip LHS and RHS.

Referenced by [45].

[42] bbbcbcbcbd=abcbbdbcbab

Overlap of [40] abcbbba=bbbcbc with [17] babcbd=dbcbab:

abcbb ba babcbd

Critical pair: abcbbdbcbab=bbbcbcbcbd.

Flip LHS and RHS.

Defines rule #21.

[43] bbbcbcbcbbd=abcbbdbbcbab

Overlap of [40] abcbbba=bbbcbc with [18] babcbbd=dbbcbab:

abcbb ba babcbbd

Critical pair: abcbbdbbcbab=bbbcbcbcbbd.

Flip LHS and RHS.

Defines rule #24.

[44] bbbcbcbcbad=abcbbdbcbaba

Overlap of [40] abcbbba=bbbcbc with [28] babcbad=dbcbaba:

abcbb ba babcbad

Critical pair: abcbbdbcbaba=bbbcbcbcbad.

Flip LHS and RHS.

Defines rule #23.

[45] bcbbba=adbbbcbc

Overlap of [16] dc=1 with [41] cbcbbba=abbbcbc:

d c cbcbbba

Critical pair: dabbbcbc=bcbbba.

Reduce LHS:

[23](da)bbbcbc
adbbbcbc

Flip LHS and RHS.

Defines rule #11.

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

[46] bcbbbba=abbbbcb

Overlap of [2] aa=c with [39] adbcbbbba=bbbbcb:

a a adbcbbbba

Critical pair: abbbbcb=cdbcbbbba.

Reduce RHS:

[26](cd)bcbbbba
bcbbbba

Flip LHS and RHS.

Defines rule #17.

Referenced by [54].

[47] bbbbcbbcbbbb=adbcbbbd

Overlap of [39] adbcbbbba=bbbbcb with [15] babcbbbb=d:

adbcbbb ba babcbbbb

Critical pair: adbcbbbd=bbbbcbbcbbbb.

Flip LHS and RHS.

Defines rule #37.

Referenced by [55].

[48] bbbbcbbcbd=adbcbbbdbcbab

Overlap of [39] adbcbbbba=bbbbcb with [17] babcbd=dbcbab:

adbcbbb ba babcbd

Critical pair: adbcbbbdbcbab=bbbbcbbcbd.

Flip LHS and RHS.

Defines rule #25.

[49] bbbbcbbcbbd=adbcbbbdbbcbab

Overlap of [39] adbcbbbba=bbbbcb with [18] babcbbd=dbbcbab:

adbcbbb ba babcbbd

Critical pair: adbcbbbdbbcbab=bbbbcbbcbbd.

Flip LHS and RHS.

Defines rule #30.

Referenced by [58].

[50] bbbbcbbcbad=adbcbbbdbcbaba

Overlap of [39] adbcbbbba=bbbbcb with [28] babcbad=dbcbaba:

adbcbbb ba babcbad

Critical pair: adbcbbbdbcbaba=bbbbcbbcbad.

Flip LHS and RHS.

Defines rule #27.

[51] bbbcbcbcbbad=abcbbdbbcbaba

Overlap of [40] abcbbba=bbbcbc with [33] babcbbad=dbbcbaba:

abcbb ba babcbbad

Critical pair: abcbbdbbcbaba=bbbcbcbcbbad.

Flip LHS and RHS.

Defines rule #26.

[52] cbbbbcbcbc=bbcbacbabcb

Overlap of [29] bcbabc=cbabcb with [30] babcbbabc=dbcbacbabcb:

bc babc babcbbabc

Critical pair: bcdbcbacbabcb=cbabcbbbabc.

Reduce LHS:

[26]b(cd)bcbacbabcb
bbcbacbabcb

Reduce RHS:

[45]cba(bcbbba)bc
[2]cb(aa)dbbbcbcbc
[26]cb(cd)bbbcbcbc
cbbbbcbcbc

Flip LHS and RHS.

Referenced by [56].

[53] adbbbcbcbcbbabc=bcbbdbcbacbabcb

Overlap of [45] bcbbba=adbbbcbc with [30] babcbbabc=dbcbacbabcb:

bcbb ba babcbbabc

Critical pair: bcbbdbcbacbabcb=adbbbcbcbcbbabc.

Flip LHS and RHS.

Referenced by [59].

[54] abbbbcbbcbbabc=bcbbbdbcbacbabcb

Overlap of [46] bcbbbba=abbbbcb with [30] babcbbabc=dbcbacbabcb:

bcbbb ba babcbbabc

Critical pair: bcbbbdbcbacbabcb=abbbbcbbcbbabc.

Flip LHS and RHS.

Referenced by [61].

[55] bbbbcbbcbbbd=dbbbcbbcbbbb

Overlap of [15] babcbbbb=d with [47] bbbbcbbcbbbb=adbcbbbd:

babcbbb b bbbbcbbcbbbb

Critical pair: babcbbbadbcbbbd=dbbbcbbcbbbb.

Reduce LHS:

[45]ba(bcbbba)dbcbbbd
[2]b(aa)dbbbcbcdbcbbbd
[26]b(cd)bbbcbcdbcbbbd
[26]bbbbcb(cd)bcbbbd
bbbbcbbcbbbd

Defines rule #35.

[56] bbbbcbcbc=dbbcbacbabcb

Overlap of [16] dc=1 with [52] cbbbbcbcbc=bbcbacbabcb:

d c cbbbbcbcbc

Critical pair: dbbcbacbabcb=bbbbcbcbc.

Flip LHS and RHS.

Defines rule #20.

Referenced by [57].

[57] bbbbcbcbac=dbbcbacbabcba

Overlap of [56] bbbbcbcbc=dbbcbacbabcb with [5] ca=ac:

bbbbcbcb c ca

Critical pair: bbbbcbcbac=dbbcbacbabcba.

Defines rule #22.

[58] bbbbcbbcbbad=adbcbbbdbbcbaba

Overlap of [49] bbbbcbbcbbd=adbcbbbdbbcbab with [23] da=ad:

bbbbcbbcbb d da

Critical pair: bbbbcbbcbbad=adbcbbbdbbcbaba.

Defines rule #32.

[59] bbbcbcbcbbabc=abcbbdbcbacbabcb

Overlap of [2] aa=c with [53] adbbbcbcbcbbabc=bcbbdbcbacbabcb:

a a adbbbcbcbcbbabc

Critical pair: abcbbdbcbacbabcb=cdbbbcbcbcbbabc.

Reduce RHS:

[26](cd)bbbcbcbcbbabc
bbbcbcbcbbabc

Flip LHS and RHS.

Defines rule #28.

Referenced by [60].

[60] bbbcbcbcbbabac=abcbbdbcbacbabcba

Overlap of [59] bbbcbcbcbbabc=abcbbdbcbacbabcb with [5] ca=ac:

bbbcbcbcbbab c ca

Critical pair: bbbcbcbcbbabac=abcbbdbcbacbabcba.

Defines rule #31.

[61] cbbbbcbbcbbabc=abcbbbdbcbacbabcb

Overlap of [2] aa=c with [54] abbbbcbbcbbabc=bcbbbdbcbacbabcb:

a a abbbbcbbcbbabc

Critical pair: abcbbbdbcbacbabcb=cbbbbcbbcbbabc.

Flip LHS and RHS.

Referenced by [62].

[62] bbbbcbbcbbabc=adbcbbbdbcbacbabcb

Overlap of [16] dc=1 with [61] cbbbbcbbcbbabc=abcbbbdbcbacbabcb:

d c cbbbbcbbcbbabc

Critical pair: dabcbbbdbcbacbabcb=bbbbcbbcbbabc.

Reduce LHS:

[23](da)bcbbbdbcbacbabcb
adbcbbbdbcbacbabcb

Flip LHS and RHS.

Defines rule #34.

Referenced by [63].

[63] bbbbcbbcbbabac=adbcbbbdbcbacbabcba

Overlap of [62] bbbbcbbcbbabc=adbcbbbdbcbacbabcb with [5] ca=ac:

bbbbcbbcbbab c ca

Critical pair: bbbbcbbcbbabac=adbcbbbdbcbacbabcba.

Defines rule #36.