Certificate for #1383 ⟨a, b | aaabbbabba=1⟩

Completion settings:

[1] aaabbbabba=1

Axiom: aaabbbabba=1.

Referenced by [4].

[2] aaaa=c

Axiom: aaaa=c.

Defines rule #5.

Referenced by [5], [6], [7], [9], [11], [19], [25], [27], [33], [34], [39].

[3] bbbabb=d

Axiom: bbbabb=d.

Defines rule #19.

Referenced by [4], [21], [22], [27], [32].

[4] aaada=1

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

aaa bbbabba bbbabb

Critical pair: aaada=1.

Referenced by [6], [7], [8], [10], [11], [12], [14], [16].

[5] ac=ca

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

a aaa aaaa

Critical pair: ac=ca.

Defines rule #3.

Referenced by [12], [15], [26], [35].

[6] cda=a

Overlap of [2] aaaa=c with [4] aaada=1:

a aaa aaada

Critical pair: a=cda.

Flip LHS and RHS.

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

[7] cada=aa

Overlap of [2] aaaa=c with [4] aaada=1:

aa aa aaada

Critical pair: aa=cada.

Flip LHS and RHS.

Referenced by [11].

[8] aaad=aada

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

aaad a aaada

Critical pair: aaad=aada.

Referenced by [10], [12], [16].

[9] cdc=c

Overlap of [6] cda=a with [2] aaaa=c:

cd a aaaa

Critical pair: cdc=aaaa.

Reduce RHS:

[2](aaaa)
c

Referenced by [13].

[10] aadaa=cd

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

cd a aaada

Critical pair: cd=aaada.

Reduce RHS:

[8](aaad)a
aadaa

Flip LHS and RHS.

Referenced by [12], [13], [14], [15].

[11] cad=a

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

cad a aaada

Critical pair: cad=aaaada.

Reduce RHS:

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

Referenced by [12], [15], [20].

[12] aada=adaa

Overlap of [4] aaada=1 with [10] aadaa=cd:

aaad a aadaa

Critical pair: aaadcd=adaa.

Reduce LHS:

[8](aaad)cd
[5]aad(ac)d
[11]aad(cad)
aada

Referenced by [13].

[13] adaaa=cd

Overlap of [6] cda=a with [10] aadaa=cd:

cd a aadaa

Critical pair: cdcd=aadaa.

Reduce LHS:

[9](cdc)d
cd

Reduce RHS:

[12](aada)a
adaaa

Flip LHS and RHS.

Referenced by [16], [17].

[14] aad=ada

Overlap of [10] aadaa=cd with [4] aaada=1:

aad aa aaada

Critical pair: aad=cdada.

Reduce RHS:

[6](cda)da
ada

Referenced by [15], [16].

[15] cddaa=ada

Overlap of [10] aadaa=cd with [10] aadaa=cd:

aad aa aadaa

Critical pair: aadcd=cddaa.

Reduce LHS:

[14](aad)cd
[5]ad(ac)d
[11]ad(cad)
ada

Flip LHS and RHS.

Referenced by [18].

[16] cd=1

Overlap of [4] aaada=1 with [8] aaad=aada:

aaada aaad

Critical pair: aadaa=1.

Reduce LHS:

[14](aad)aa
[13](adaaa)
cd

Defines rule #1.

Referenced by [17], [18], [23], [27], [33], [36], [41].

[17] adaaa=1

Simplify [13] adaaa=cd.

Reduce RHS:

[16](cd)
⇒ 1

Referenced by [19].

[18] ada=daa

Overlap of [15] cddaa=ada with [16] cd=1:

cddaa cd

Critical pair: daa=ada.

Flip LHS and RHS.

Referenced by [19].

[19] dc=1

Simplify [17] adaaa=1.

Reduce LHS:

[18](ada)aa
[2]d(aaaa)
dc

Defines rule #2.

Referenced by [20], [25], [38], [39].

[20] ad=da

Overlap of [19] dc=1 with [11] cad=a:

d c cad

Critical pair: da=ad.

Flip LHS and RHS.

Defines rule #4.

Referenced by [21], [24], [29], [30], [38], [40].

[21] dbabb=bbbda

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

bbba bb bbbabb

Critical pair: bbbad=dbabb.

Reduce LHS:

[20]bbb(ad)
bbbda

Flip LHS and RHS.

Defines rule #7.

Referenced by [23], [24].

[22] dbbabb=bbbabd

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

bbbab b bbbabb

Critical pair: bbbabd=dbbabb.

Flip LHS and RHS.

Defines rule #15.

Referenced by [30].

[23] cbbbda=babb

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

c d dbabb

Critical pair: cbbbda=babb.

Referenced by [25].

[24] dababb=abbbda

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

a d dbabb

Critical pair: abbbda=dababb.

Flip LHS and RHS.

Defines rule #10.

Referenced by [29].

[25] cbbb=babbaaa

Overlap of [23] cbbbda=babb with [2] aaaa=c:

cbbbd a aaaa

Critical pair: cbbbdc=babbaaa.

Reduce LHS:

[19]cbbb(dc)
cbbb

Defines rule #6.

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

[26] cabbb=ababbaaa

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

a c cbbb

Critical pair: ababbaaa=cabbb.

Flip LHS and RHS.

Defines rule #9.

Referenced by [35].

[27] babbcbb=1

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

c bbb bbbabb

Critical pair: cd=babbaaaabb.

Reduce LHS:

[16](cd)
⇒ 1

Reduce RHS:

[2]babb(aaaa)bb
babbcbb

Flip LHS and RHS.

Referenced by [28], [31].

[28] abbcbb=babbcb

Overlap of [27] babbcbb=1 with [27] babbcbb=1:

babbcb b babbcbb

Critical pair: babbcb=abbcbb.

Flip LHS and RHS.

Referenced by [31].

[29] daababb=aabbbda

Overlap of [20] ad=da with [24] dababb=abbbda:

a d dababb

Critical pair: aabbbda=daababb.

Flip LHS and RHS.

Defines rule #12.

Referenced by [38].

[30] dabbabb=abbbabd

Overlap of [20] ad=da with [22] dbbabb=bbbabd:

a d dbbabb

Critical pair: abbbabd=dabbabb.

Flip LHS and RHS.

Defines rule #16.

Referenced by [40].

[31] bbabbcb=1

Overlap of [27] babbcbb=1 with [28] abbcbb=babbcb:

b abbcbb abbcbb

Critical pair: bbabbcb=1.

Referenced by [32].

[32] dabbcb=bbba

Overlap of [3] bbbabb=d with [31] bbabbcb=1:

bbba bb bbabbcb

Critical pair: bbba=dabbcb.

Flip LHS and RHS.

Referenced by [33].

[33] abbcb=babbc

Overlap of [16] cd=1 with [32] dabbcb=bbba:

c d dabbcb

Critical pair: cbbba=abbcb.

Reduce LHS:

[25](cbbb)a
[2]babb(aaaa)
babbc

Flip LHS and RHS.

Defines rule #8.

Referenced by [34], [37].

[34] aaababbc=cbbcb

Overlap of [2] aaaa=c with [33] abbcb=babbc:

aaa a abbcb

Critical pair: aaababbc=cbbcb.

Referenced by [36], [37].

[35] caabbb=aababbaaa

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

a c cabbb

Critical pair: aababbaaa=caabbb.

Flip LHS and RHS.

Defines rule #11.

[36] aaababb=cbbcbd

Overlap of [34] aaababbc=cbbcb with [16] cd=1:

aaababb c cd

Critical pair: aaababb=cbbcbd.

Defines rule #14.

Referenced by [38].

[37] aaabbabbc=cbbcbb

Overlap of [34] aaababbc=cbbcb with [33] abbcb=babbc:

aaab abbc abbcb

Critical pair: aaabbabbc=cbbcbb.

Referenced by [41].

[38] aaabbbda=bbcbd

Overlap of [20] ad=da with [29] daababb=aabbbda:

a d daababb

Critical pair: aaabbbda=daaababb.

Reduce RHS:

[36]d(aaababb)
[19](dc)bbcbd
bbcbd

Referenced by [39].

[39] aaabbb=bbcbdaaa

Overlap of [38] aaabbbda=bbcbd with [2] aaaa=c:

aaabbbd a aaaa

Critical pair: aaabbbdc=bbcbdaaa.

Reduce LHS:

[19]aaabbb(dc)
aaabbb

Defines rule #13.

[40] daabbabb=aabbbabd

Overlap of [20] ad=da with [30] dabbabb=abbbabd:

a d dabbabb

Critical pair: aabbbabd=daabbabb.

Flip LHS and RHS.

Defines rule #17.

[41] aaabbabb=cbbcbbd

Overlap of [37] aaabbabbc=cbbcbb with [16] cd=1:

aaabbabb c cd

Critical pair: aaabbabb=cbbcbbd.

Defines rule #18.