Certificate for #2835 ⟨a, b | aaaaabbbaba=1⟩

Completion settings:

[1] aaaaabbbaba=1

Axiom: aaaaabbbaba=1.

Referenced by [4].

[2] aaaaaa=c

Axiom: aaaaaa=c.

Defines rule #5.

Referenced by [6], [7], [8], [11], [15], [17], [24], [26], [27], [30], [34], [38], [41], [43].

[3] bbbab=d

Axiom: bbbab=d.

Defines rule #20.

Referenced by [4], [5], [27].

[4] aaaaada=1

Overlap of [1] aaaaabbbaba=1 with [3] bbbab=d:

aaaaa bbbaba bbbab

Critical pair: aaaaada=1.

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

[5] dbbab=bbbad

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

bbba b bbbab

Critical pair: bbbad=dbbab.

Flip LHS and RHS.

Referenced by [19].

[6] ac=ca

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

a aaaaa aaaaaa

Critical pair: ac=ca.

Defines rule #3.

Referenced by [25], [33], [37], [40].

[7] cda=a

Overlap of [2] aaaaaa=c with [4] aaaaada=1:

a aaaaa aaaaada

Critical pair: a=cda.

Flip LHS and RHS.

Referenced by [10], [11].

[8] cada=aa

Overlap of [2] aaaaaa=c with [4] aaaaada=1:

aa aaaa aaaaada

Critical pair: aa=cada.

Flip LHS and RHS.

Referenced by [11].

[9] aaaaad=aaaada

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

aaaaad a aaaaada

Critical pair: aaaaad=aaaada.

Referenced by [10], [12].

[10] aaaadaa=cd

Overlap of [7] cda=a with [4] aaaaada=1:

cd a aaaaada

Critical pair: cd=aaaaada.

Reduce RHS:

[9](aaaaad)a
aaaadaa

Flip LHS and RHS.

Referenced by [12], [13].

[11] cad=a

Overlap of [8] cada=aa with [4] aaaaada=1:

cad a aaaaada

Critical pair: cad=aaaaaada.

Reduce RHS:

[2](aaaaaa)da
[7](cda)
a

Referenced by [18], [20].

[12] cd=1

Overlap of [4] aaaaada=1 with [9] aaaaad=aaaada:

aaaaada aaaaad

Critical pair: aaaadaa=1.

Reduce LHS:

[10](aaaadaa)
cd

Defines rule #1.

Referenced by [13], [15], [17], [21], [27], [31], [36].

[13] aaaadaa=1

Simplify [10] aaaadaa=cd.

Reduce RHS:

[12](cd)
⇒ 1

Referenced by [14], [16].

[14] aaaad=aadaa

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

aaaad aa aaaadaa

Critical pair: aaaad=aadaa.

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

[15] aadaaaa=1

Overlap of [2] aaaaaa=c with [14] aaaad=aadaa:

aa aaaa aaaad

Critical pair: aaaadaa=cd.

Reduce LHS:

[14](aaaad)aa
aadaaaa

Reduce RHS:

[12](cd)
⇒ 1

Referenced by [16].

[16] aad=daa

Overlap of [13] aaaadaa=1 with [14] aaaad=aadaa:

aaaad aa aaaad

Critical pair: aaaadaadaa=aad.

Reduce LHS:

[14](aaaad)aadaa
[15](aadaaaa)daa
daa

Flip LHS and RHS.

Referenced by [17], [22].

[17] dc=1

Overlap of [2] aaaaaa=c with [16] aad=daa:

aaaa aa aad

Critical pair: aaaadaa=cd.

Reduce LHS:

[14](aaaad)aa
[16](aad)aaaa
[2]d(aaaaaa)
dc

Reduce RHS:

[12](cd)
⇒ 1

Defines rule #2.

Referenced by [18], [24], [26], [34], [38], [41], [42], [43].

[18] ad=da

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

d c cad

Critical pair: da=ad.

Flip LHS and RHS.

Defines rule #4.

Referenced by [19], [23], [35], [39].

[19] dbbab=bbbda

Simplify [5] dbbab=bbbad.

Reduce RHS:

[18]bbb(ad)
bbbda

Defines rule #9.

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

[20] cabbbda=abbab

Overlap of [11] cad=a with [19] dbbab=bbbda:

ca d dbbab

Critical pair: cabbbda=abbab.

Referenced by [25], [26].

[21] cbbbda=bbab

Overlap of [12] cd=1 with [19] dbbab=bbbda:

c d dbbab

Critical pair: cbbbda=bbab.

Referenced by [24].

[22] daabbab=aabbbda

Overlap of [16] aad=daa with [19] dbbab=bbbda:

aa d dbbab

Critical pair: aabbbda=daabbab.

Flip LHS and RHS.

Defines rule #13.

Referenced by [35].

[23] dabbab=abbbda

Overlap of [18] ad=da with [19] dbbab=bbbda:

a d dbbab

Critical pair: abbbda=dabbab.

Flip LHS and RHS.

Defines rule #11.

[24] cbbb=bbabaaaaa

Overlap of [21] cbbbda=bbab with [2] aaaaaa=c:

cbbbd a aaaaaa

Critical pair: cbbbdc=bbabaaaaa.

Reduce LHS:

[17]cbbb(dc)
cbbb

Defines rule #8.

Referenced by [27].

[25] caabbbda=aabbab

Overlap of [6] ac=ca with [20] cabbbda=abbab:

a c cabbbda

Critical pair: aabbab=caabbbda.

Flip LHS and RHS.

Referenced by [33], [34].

[26] cabbb=abbabaaaaa

Overlap of [20] cabbbda=abbab with [2] aaaaaa=c:

cabbbd a aaaaaa

Critical pair: cabbbdc=abbabaaaaa.

Reduce LHS:

[17]cabbb(dc)
cabbb

Defines rule #10.

[27] bbabcb=1

Overlap of [24] cbbb=bbabaaaaa with [3] bbbab=d:

c bbb bbbab

Critical pair: cd=bbabaaaaaab.

Reduce LHS:

[12](cd)
⇒ 1

Reduce RHS:

[2]bbab(aaaaaa)b
bbabcb

Flip LHS and RHS.

Referenced by [28], [29].

[28] babcb=bbabc

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

bbabc b bbabcb

Critical pair: bbabc=babcb.

Flip LHS and RHS.

Referenced by [29], [32].

[29] abcb=babc

Overlap of [27] bbabcb=1 with [28] babcb=bbabc:

bbabc b babcb

Critical pair: bbabcbbabc=abcb.

Reduce LHS:

[27](bbabcb)babc
babc

Flip LHS and RHS.

Defines rule #6.

Referenced by [30].

[30] aaaaababc=cbcb

Overlap of [2] aaaaaa=c with [29] abcb=babc:

aaaaa a abcb

Critical pair: aaaaababc=cbcb.

Referenced by [31], [32].

[31] aaaaabab=cbcbd

Overlap of [30] aaaaababc=cbcb with [12] cd=1:

aaaaabab c cd

Critical pair: aaaaabab=cbcbd.

Defines rule #7.

[32] aaaaabbabc=cbcbb

Overlap of [30] aaaaababc=cbcb with [28] babcb=bbabc:

aaaaa babc babcb

Critical pair: aaaaabbabc=cbcbb.

Referenced by [36].

[33] caaabbbda=aaabbab

Overlap of [6] ac=ca with [25] caabbbda=aabbab:

a c caabbbda

Critical pair: aaabbab=caaabbbda.

Flip LHS and RHS.

Referenced by [37], [38].

[34] caabbb=aabbabaaaaa

Overlap of [25] caabbbda=aabbab with [2] aaaaaa=c:

caabbbd a aaaaaa

Critical pair: caabbbdc=aabbabaaaaa.

Reduce LHS:

[17]caabbb(dc)
caabbb

Defines rule #12.

[35] daaabbab=aaabbbda

Overlap of [18] ad=da with [22] daabbab=aabbbda:

a d daabbab

Critical pair: aaabbbda=daaabbab.

Flip LHS and RHS.

Defines rule #15.

Referenced by [39].

[36] aaaaabbab=cbcbbd

Overlap of [32] aaaaabbabc=cbcbb with [12] cd=1:

aaaaabbab c cd

Critical pair: aaaaabbab=cbcbbd.

Defines rule #19.

Referenced by [40].

[37] caaaabbbda=aaaabbab

Overlap of [6] ac=ca with [33] caaabbbda=aaabbab:

a c caaabbbda

Critical pair: aaaabbab=caaaabbbda.

Flip LHS and RHS.

Referenced by [40], [41].

[38] caaabbb=aaabbabaaaaa

Overlap of [33] caaabbbda=aaabbab with [2] aaaaaa=c:

caaabbbd a aaaaaa

Critical pair: caaabbbdc=aaabbabaaaaa.

Reduce LHS:

[17]caaabbb(dc)
caaabbb

Defines rule #14.

[39] daaaabbab=aaaabbbda

Overlap of [18] ad=da with [35] daaabbab=aaabbbda:

a d daaabbab

Critical pair: aaaabbbda=daaaabbab.

Flip LHS and RHS.

Defines rule #17.

[40] caaaaabbbda=cbcbbd

Overlap of [6] ac=ca with [37] caaaabbbda=aaaabbab:

a c caaaabbbda

Critical pair: aaaaabbab=caaaaabbbda.

Reduce LHS:

[36](aaaaabbab)
cbcbbd

Flip LHS and RHS.

Referenced by [42].

[41] caaaabbb=aaaabbabaaaaa

Overlap of [37] caaaabbbda=aaaabbab with [2] aaaaaa=c:

caaaabbbd a aaaaaa

Critical pair: caaaabbbdc=aaaabbabaaaaa.

Reduce LHS:

[17]caaaabbb(dc)
caaaabbb

Defines rule #16.

[42] aaaaabbbda=bcbbd

Overlap of [17] dc=1 with [40] caaaaabbbda=cbcbbd:

d c caaaaabbbda

Critical pair: dcbcbbd=aaaaabbbda.

Reduce LHS:

[17](dc)bcbbd
bcbbd

Flip LHS and RHS.

Referenced by [43].

[43] aaaaabbb=bcbbdaaaaa

Overlap of [42] aaaaabbbda=bcbbd with [2] aaaaaa=c:

aaaaabbbd a aaaaaa

Critical pair: aaaaabbbdc=bcbbdaaaaa.

Reduce LHS:

[17]aaaaabbb(dc)
aaaaabbb

Defines rule #18.