Certificate for #2890 ⟨a, b | aaaabbbabba=1⟩

Completion settings:

[1] aaaabbbabba=1

Axiom: aaaabbbabba=1.

Referenced by [4].

[2] aaaaa=c

Axiom: aaaaa=c.

Defines rule #5.

Referenced by [5], [6], [7], [10], [16], [18], [20], [25], [27], [28], [31], [39].

[3] bbbabb=d

Axiom: bbbabb=d.

Defines rule #22.

Referenced by [4], [11], [12], [27].

[4] aaaada=1

Overlap of [1] aaaabbbabba=1 with [3] bbbabb=d:

aaaa bbbabba bbbabb

Critical pair: aaaada=1.

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

[5] ac=ca

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

a aaaa aaaaa

Critical pair: ac=ca.

Defines rule #3.

Referenced by [26], [33], [37].

[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], [13], [20].

[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 [13], [14].

[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 [19].

[11] dbabb=bbbad

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

bbba bb bbbabb

Critical pair: bbbad=dbabb.

Flip LHS and RHS.

Referenced by [21].

[12] dbbabb=bbbabd

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

bbbab b bbbabb

Critical pair: bbbabd=dbbabb.

Flip LHS and RHS.

Defines rule #17.

Referenced by [28], [29].

[13] 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 [14], [16], [20], [22], [27], [28], [41].

[14] aaadaa=1

Simplify [9] aaadaa=cd.

Reduce RHS:

[13](cd)
⇒ 1

Referenced by [15], [17].

[15] aaad=adaa

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

aaad aa aaadaa

Critical pair: aaad=adaa.

Referenced by [16], [17], [20].

[16] adaaaa=1

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

aa aaa aaad

Critical pair: aaadaa=cd.

Reduce LHS:

[15](aaad)aa
adaaaa

Reduce RHS:

[13](cd)
⇒ 1

Referenced by [17], [18].

[17] aad=daa

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

aaada a aaad

Critical pair: aaadaadaa=aad.

Reduce LHS:

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

Flip LHS and RHS.

Referenced by [18], [23].

[18] dca=a

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

a ad adaaaa

Critical pair: a=daaaaaa.

Reduce RHS:

[2]d(aaaaa)a
dca

Flip LHS and RHS.

Referenced by [19].

[19] ad=da

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

d ca cad

Critical pair: da=ad.

Flip LHS and RHS.

Defines rule #4.

Referenced by [20], [21], [24], [29], [34], [36], [38], [40].

[20] dc=1

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

aaaa a ad

Critical pair: aaaada=cd.

Reduce LHS:

[8](aaaad)a
[15](aaad)aa
[19](ad)aaaa
[2]d(aaaaa)
dc

Reduce RHS:

[13](cd)
⇒ 1

Defines rule #2.

Referenced by [25], [32], [35], [38], [39].

[21] dbabb=bbbda

Simplify [11] dbabb=bbbad.

Reduce RHS:

[19]bbb(ad)
bbbda

Defines rule #7.

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

[22] cbbbda=babb

Overlap of [13] cd=1 with [21] dbabb=bbbda:

c d dbabb

Critical pair: cbbbda=babb.

Referenced by [25].

[23] daababb=aabbbda

Overlap of [17] aad=daa with [21] dbabb=bbbda:

aa d dbabb

Critical pair: aabbbda=daababb.

Flip LHS and RHS.

Defines rule #12.

Referenced by [34].

[24] dababb=abbbda

Overlap of [19] ad=da with [21] dbabb=bbbda:

a d dbabb

Critical pair: abbbda=dababb.

Flip LHS and RHS.

Defines rule #10.

[25] cbbb=babbaaaa

Overlap of [22] cbbbda=babb with [2] aaaaa=c:

cbbbd a aaaaa

Critical pair: cbbbdc=babbaaaa.

Reduce LHS:

[20]cbbb(dc)
cbbb

Defines rule #6.

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

[26] cabbb=ababbaaaa

Overlap of [5] ac=ca with [25] cbbb=babbaaaa:

a c cbbb

Critical pair: ababbaaaa=cabbb.

Flip LHS and RHS.

Defines rule #9.

Referenced by [33].

[27] babbcbb=1

Overlap of [25] cbbb=babbaaaa with [3] bbbabb=d:

c bbb bbbabb

Critical pair: cd=babbaaaaabb.

Reduce LHS:

[13](cd)
⇒ 1

Reduce RHS:

[2]babb(aaaaa)bb
babbcbb

Flip LHS and RHS.

Referenced by [30].

[28] babbcbd=bbabb

Overlap of [13] cd=1 with [12] dbbabb=bbbabd:

c d dbbabb

Critical pair: cbbbabd=bbabb.

Reduce LHS:

[25](cbbb)abd
[2]babb(aaaaa)bd
babbcbd

Referenced by [30].

[29] dabbabb=abbbabd

Overlap of [19] ad=da with [12] dbbabb=bbbabd:

a d dbbabb

Critical pair: abbbabd=dabbabb.

Flip LHS and RHS.

Defines rule #18.

Referenced by [36].

[30] abbcbd=babb

Overlap of [27] babbcbb=1 with [28] babbcbd=bbabb:

babbcb b babbcbd

Critical pair: babbcbbbabb=abbcbd.

Reduce LHS:

[27](babbcbb)babb
babb

Flip LHS and RHS.

Referenced by [31], [32].

[31] aaaababb=cbbcbd

Overlap of [2] aaaaa=c with [30] abbcbd=babb:

aaaa a abbcbd

Critical pair: aaaababb=cbbcbd.

Defines rule #16.

Referenced by [35], [38].

[32] abbcb=babbc

Overlap of [30] abbcbd=babb with [20] dc=1:

abbcb d dc

Critical pair: abbcb=babbc.

Defines rule #8.

Referenced by [35].

[33] caabbb=aababbaaaa

Overlap of [5] ac=ca with [26] cabbb=ababbaaaa:

a c cabbb

Critical pair: aababbaaaa=caabbb.

Flip LHS and RHS.

Defines rule #11.

Referenced by [37].

[34] daaababb=aaabbbda

Overlap of [19] ad=da with [23] daababb=aabbbda:

a d daababb

Critical pair: aaabbbda=daaababb.

Flip LHS and RHS.

Defines rule #14.

Referenced by [38].

[35] aaaabbabbc=cbbcbb

Overlap of [31] aaaababb=cbbcbd with [32] abbcb=babbc:

aaaab abb abbcb

Critical pair: aaaabbabbc=cbbcbdcb.

Reduce RHS:

[20]cbbcb(dc)b
cbbcbb

Referenced by [41].

[36] daabbabb=aabbbabd

Overlap of [19] ad=da with [29] dabbabb=abbbabd:

a d dabbabb

Critical pair: aabbbabd=daabbabb.

Flip LHS and RHS.

Defines rule #19.

Referenced by [40].

[37] caaabbb=aaababbaaaa

Overlap of [5] ac=ca with [33] caabbb=aababbaaaa:

a c caabbb

Critical pair: aaababbaaaa=caaabbb.

Flip LHS and RHS.

Defines rule #13.

[38] aaaabbbda=bbcbd

Overlap of [19] ad=da with [34] daaababb=aaabbbda:

a d daaababb

Critical pair: aaaabbbda=daaaababb.

Reduce RHS:

[31]d(aaaababb)
[20](dc)bbcbd
bbcbd

Referenced by [39].

[39] aaaabbb=bbcbdaaaa

Overlap of [38] aaaabbbda=bbcbd with [2] aaaaa=c:

aaaabbbd a aaaaa

Critical pair: aaaabbbdc=bbcbdaaaa.

Reduce LHS:

[20]aaaabbb(dc)
aaaabbb

Defines rule #15.

[40] daaabbabb=aaabbbabd

Overlap of [19] ad=da with [36] daabbabb=aabbbabd:

a d daabbabb

Critical pair: aaabbbabd=daaabbabb.

Flip LHS and RHS.

Defines rule #20.

[41] aaaabbabb=cbbcbbd

Overlap of [35] aaaabbabbc=cbbcbb with [13] cd=1:

aaaabbabb c cd

Critical pair: aaaabbabb=cbbcbbd.

Defines rule #21.