Certificate for #2879 ⟨a, b | aaaabbababa=1⟩

Completion settings:

[1] aaaabbababa=1

Axiom: aaaabbababa=1.

Referenced by [4].

[2] aaaaa=c

Axiom: aaaaa=c.

Defines rule #5.

Referenced by [5], [6], [7], [10], [15], [17], [19], [24], [26], [27], [28], [32], [36], [39].

[3] bbabab=d

Axiom: bbabab=d.

Defines rule #17.

Referenced by [4], [11], [26].

[4] aaaada=1

Overlap of [1] aaaabbababa=1 with [3] bbabab=d:

aaaa bbababa bbabab

Critical pair: aaaada=1.

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

[5] ac=ca

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

a aaaa aaaaa

Critical pair: ac=ca.

Defines rule #3.

Referenced by [25], [28], [29], [33], [35], [40], [41], [42].

[6] cda=a

Overlap of [2] aaaaa=c with [4] aaaada=1:

a aaaa aaaada

Critical pair: a=cda.

Flip LHS and RHS.

Referenced by [9], [10].

[7] cada=aa

Overlap of [2] aaaaa=c with [4] aaaada=1:

aa aaa aaaada

Critical pair: aa=cada.

Flip LHS and RHS.

Referenced by [10].

[8] aaaad=aaada

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

aaaad a aaaada

Critical pair: aaaad=aaada.

Referenced by [9], [12], [19].

[9] aaadaa=cd

Overlap of [6] cda=a with [4] aaaada=1:

cd a aaaada

Critical pair: cd=aaaada.

Reduce RHS:

[8](aaaad)a
aaadaa

Flip LHS and RHS.

Referenced by [12], [13].

[10] cad=a

Overlap of [7] cada=aa with [4] aaaada=1:

cad a aaaada

Critical pair: cad=aaaaada.

Reduce RHS:

[2](aaaaa)da
[6](cda)
a

Referenced by [18].

[11] dbabab=bbabad

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

bbaba b bbabab

Critical pair: bbabad=dbabab.

Flip LHS and RHS.

Referenced by [20].

[12] cd=1

Overlap of [4] aaaada=1 with [8] aaaad=aaada:

aaaada aaaad

Critical pair: aaadaa=1.

Reduce LHS:

[9](aaadaa)
cd

Defines rule #1.

Referenced by [13], [15], [19], [21], [26], [37].

[13] aaadaa=1

Simplify [9] aaadaa=cd.

Reduce RHS:

[12](cd)
⇒ 1

Referenced by [14], [16].

[14] aaad=adaa

Overlap of [13] aaadaa=1 with [13] aaadaa=1:

aaad aa aaadaa

Critical pair: aaad=adaa.

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

[15] adaaaa=1

Overlap of [2] aaaaa=c with [14] aaad=adaa:

aa aaa aaad

Critical pair: aaadaa=cd.

Reduce LHS:

[14](aaad)aa
adaaaa

Reduce RHS:

[12](cd)
⇒ 1

Referenced by [16], [17].

[16] aad=daa

Overlap of [13] aaadaa=1 with [14] aaad=adaa:

aaada a aaad

Critical pair: aaadaadaa=aad.

Reduce LHS:

[14](aaad)aadaa
[15](adaaaa)daa
daa

Flip LHS and RHS.

Referenced by [17], [22].

[17] dca=a

Overlap of [16] aad=daa with [15] adaaaa=1:

a ad adaaaa

Critical pair: a=daaaaaa.

Reduce RHS:

[2]d(aaaaa)a
dca

Flip LHS and RHS.

Referenced by [18].

[18] ad=da

Overlap of [17] dca=a with [10] cad=a:

d ca cad

Critical pair: da=ad.

Flip LHS and RHS.

Defines rule #4.

Referenced by [19], [20], [23], [31], [34], [36], [38].

[19] dc=1

Overlap of [2] aaaaa=c with [18] ad=da:

aaaa a ad

Critical pair: aaaada=cd.

Reduce LHS:

[8](aaaad)a
[14](aaad)aa
[18](ad)aaaa
[2]d(aaaaa)
dc

Reduce RHS:

[12](cd)
⇒ 1

Defines rule #2.

Referenced by [24], [30], [32], [36], [39].

[20] dbabab=bbabda

Simplify [11] dbabab=bbabad.

Reduce RHS:

[18]bbab(ad)
bbabda

Defines rule #9.

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

[21] cbbabda=babab

Overlap of [12] cd=1 with [20] dbabab=bbabda:

c d dbabab

Critical pair: cbbabda=babab.

Referenced by [24].

[22] daababab=aabbabda

Overlap of [16] aad=daa with [20] dbabab=bbabda:

aa d dbabab

Critical pair: aabbabda=daababab.

Flip LHS and RHS.

Defines rule #13.

Referenced by [34].

[23] dababab=abbabda

Overlap of [18] ad=da with [20] dbabab=bbabda:

a d dbabab

Critical pair: abbabda=dababab.

Flip LHS and RHS.

Defines rule #11.

[24] cbbab=bababaaaa

Overlap of [21] cbbabda=babab with [2] aaaaa=c:

cbbabd a aaaaa

Critical pair: cbbabdc=bababaaaa.

Reduce LHS:

[19]cbbab(dc)
cbbab

Defines rule #8.

Referenced by [25], [26], [27], [29].

[25] cabbab=abababaaaa

Overlap of [5] ac=ca with [24] cbbab=bababaaaa:

a c cbbab

Critical pair: abababaaaa=cabbab.

Flip LHS and RHS.

Defines rule #10.

Referenced by [33].

[26] bababcb=1

Overlap of [24] cbbab=bababaaaa with [3] bbabab=d:

c bbab bbabab

Critical pair: cd=bababaaaaab.

Reduce LHS:

[12](cd)
⇒ 1

Reduce RHS:

[2]babab(aaaaa)b
bababcb

Flip LHS and RHS.

Referenced by [27].

[27] abcb=cbba

Overlap of [24] cbbab=bababaaaa with [26] bababcb=1:

cbba b bababcb

Critical pair: cbba=bababaaaaababcb.

Reduce RHS:

[2]babab(aaaaa)babcb
[26](bababcb)abcb
abcb

Flip LHS and RHS.

Defines rule #6.

Referenced by [28], [29].

[28] caaaabba=cbcb

Overlap of [2] aaaaa=c with [27] abcb=cbba:

aaaa a abcb

Critical pair: aaaacbba=cbcb.

Reduce LHS:

[5]aaa(ac)bba
[5]aa(ac)abba
[5]a(ac)aabba
[5](ac)aaabba
caaaabba

Referenced by [30].

[29] cbbcbba=bababcaaaab

Overlap of [24] cbbab=bababaaaa with [27] abcb=cbba:

cbb ab abcb

Critical pair: cbbcbba=bababaaaacb.

Reduce RHS:

[5]bababaaa(ac)b
[5]bababaa(ac)ab
[5]bababa(ac)aab
[5]babab(ac)aaab
bababcaaaab

Referenced by [38].

[30] aaaabba=bcb

Overlap of [19] dc=1 with [28] caaaabba=cbcb:

d c caaaabba

Critical pair: dcbcb=aaaabba.

Reduce LHS:

[19](dc)bcb
bcb

Flip LHS and RHS.

Referenced by [31].

[31] aaaabbda=bcbd

Overlap of [30] aaaabba=bcb with [18] ad=da:

aaaabb a ad

Critical pair: aaaabbda=bcbd.

Referenced by [32].

[32] aaaabb=bcbdaaaa

Overlap of [31] aaaabbda=bcbd with [2] aaaaa=c:

aaaabbd a aaaaa

Critical pair: aaaabbdc=bcbdaaaa.

Reduce LHS:

[19]aaaabb(dc)
aaaabb

Defines rule #7.

Referenced by [36].

[33] caabbab=aabababaaaa

Overlap of [5] ac=ca with [25] cabbab=abababaaaa:

a c cabbab

Critical pair: aabababaaaa=caabbab.

Flip LHS and RHS.

Defines rule #12.

Referenced by [35].

[34] daaababab=aaabbabda

Overlap of [18] ad=da with [22] daababab=aabbabda:

a d daababab

Critical pair: aaabbabda=daaababab.

Flip LHS and RHS.

Defines rule #15.

Referenced by [36].

[35] caaabbab=aaabababaaaa

Overlap of [5] ac=ca with [33] caabbab=aabababaaaa:

a c caabbab

Critical pair: aaabababaaaa=caaabbab.

Flip LHS and RHS.

Defines rule #14.

[36] daaaababab=bcbbda

Overlap of [18] ad=da with [34] daaababab=aaabbabda:

a d daaababab

Critical pair: aaaabbabda=daaaababab.

Reduce LHS:

[32](aaaabb)abda
[2]bcbd(aaaaa)bda
[19]bcb(dc)bda
bcbbda

Flip LHS and RHS.

Referenced by [37].

[37] aaaababab=cbcbbda

Overlap of [12] cd=1 with [36] daaaababab=bcbbda:

c d daaaababab

Critical pair: cbcbbda=aaaababab.

Flip LHS and RHS.

Defines rule #16.

[38] cbbcbbda=bababcaaaabd

Overlap of [29] cbbcbba=bababcaaaab with [18] ad=da:

cbbcbb a ad

Critical pair: cbbcbbda=bababcaaaabd.

Referenced by [39].

[39] cbbcbb=bababcaaaabdaaaa

Overlap of [38] cbbcbbda=bababcaaaabd with [2] aaaaa=c:

cbbcbbd a aaaaa

Critical pair: cbbcbbdc=bababcaaaabdaaaa.

Reduce LHS:

[19]cbbcbb(dc)
cbbcbb

Defines rule #18.

Referenced by [40].

[40] cabbcbb=abababcaaaabdaaaa

Overlap of [5] ac=ca with [39] cbbcbb=bababcaaaabdaaaa:

a c cbbcbb

Critical pair: abababcaaaabdaaaa=cabbcbb.

Flip LHS and RHS.

Defines rule #19.

Referenced by [41].

[41] caabbcbb=aabababcaaaabdaaaa

Overlap of [5] ac=ca with [40] cabbcbb=abababcaaaabdaaaa:

a c cabbcbb

Critical pair: aabababcaaaabdaaaa=caabbcbb.

Flip LHS and RHS.

Defines rule #20.

Referenced by [42].

[42] caaabbcbb=aaabababcaaaabdaaaa

Overlap of [5] ac=ca with [41] caabbcbb=aabababcaaaabdaaaa:

a c caabbcbb

Critical pair: aaabababcaaaabdaaaa=caaabbcbb.

Flip LHS and RHS.

Defines rule #21.