Certificate for #2912 ⟨a, b | aaabaaabbba=1⟩

Completion settings:

[1] aaabaaabbba=1

Axiom: aaabaaabbba=1.

Referenced by [4].

[2] aaaa=c

Axiom: aaaa=c.

Defines rule #5.

Referenced by [5], [6], [11], [15], [17], [20], [26], [28], [37].

[3] baaabbb=d

Axiom: baaabbb=d.

Defines rule #13.

Referenced by [4], [12], [17], [19], [25], [30].

[4] aaada=1

Overlap of [1] aaabaaabbba=1 with [3] baaabbb=d:

aaa baaabbba baaabbb

Critical pair: aaada=1.

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

[5] ca=ac

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

a aaa aaaa

Critical pair: ac=ca.

Flip LHS and RHS.

Defines rule #3.

Referenced by [16], [22], [25], [26], [27], [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 [8].

[7] aada=aaad

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

aaad a aaada

Critical pair: aaad=aada.

Flip LHS and RHS.

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

[8] cd=1

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

cd a aaada

Critical pair: cd=aaada.

Reduce RHS:

[4](aaada)
⇒ 1

Defines rule #2.

Referenced by [15], [20], [22], [26], [37], [38].

[9] ada=aad

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

aaad a aada

Critical pair: aaadaaad=ada.

Reduce LHS:

[4](aaada)aad
aad

Flip LHS and RHS.

Referenced by [11].

[10] da=ad

Overlap of [7] aada=aaad with [7] aada=aaad:

aad a aada

Critical pair: aadaaad=aaadada.

Reduce LHS:

[7](aada)aad
[4](aaada)ad
ad

Reduce RHS:

[4](aaada)da
da

Flip LHS and RHS.

Defines rule #4.

Referenced by [11], [12], [13], [20], [29], [34].

[11] dc=1

Overlap of [10] da=ad with [2] aaaa=c:

d a aaaa

Critical pair: dc=adaaa.

Reduce RHS:

[9](ada)aa
[7](aada)a
[4](aaada)
⇒ 1

Defines rule #1.

Referenced by [14], [17], [21], [23], [24], [34].

[12] baaabbd=aaadbbb

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

baaabb b baaabbb

Critical pair: baaabbd=daaabbb.

Reduce RHS:

[10](da)aabbb
[10]a(da)abbb
[7](aada)bbb
aaadbbb

Defines rule #9.

Referenced by [13], [14], [26], [31].

[13] baaabbad=aaadbbba

Overlap of [12] baaabbd=aaadbbb with [10] da=ad:

baaabb d da

Critical pair: baaabbad=aaadbbba.

Referenced by [22].

[14] aaadbbbc=baaabb

Overlap of [12] baaabbd=aaadbbb with [11] dc=1:

baaabb d dc

Critical pair: baaabb=aaadbbbc.

Flip LHS and RHS.

Referenced by [15], [16].

[15] bbbc=abaaabb

Overlap of [2] aaaa=c with [14] aaadbbbc=baaabb:

a aaa aaadbbbc

Critical pair: abaaabb=cdbbbc.

Reduce RHS:

[8](cd)bbbc
bbbc

Flip LHS and RHS.

Defines rule #8.

Referenced by [17].

[16] aaadbbbac=baaabba

Overlap of [14] aaadbbbc=baaabb with [5] ca=ac:

aaadbbb c ca

Critical pair: aaadbbbac=baaabba.

Referenced by [33].

[17] bcbaaabb=1

Overlap of [3] baaabbb=d with [15] bbbc=abaaabb:

baaa bbb bbbc

Critical pair: baaaabaaabb=dc.

Reduce LHS:

[2]b(aaaa)baaabb
bcbaaabb

Reduce RHS:

[11](dc)
⇒ 1

Referenced by [18].

[18] bcbaaab=cbaaabb

Overlap of [17] bcbaaabb=1 with [17] bcbaaabb=1:

bcbaaab b bcbaaabb

Critical pair: bcbaaab=cbaaabb.

Referenced by [19], [22].

[19] bcbaaad=cbaaabd

Overlap of [18] bcbaaab=cbaaabb with [3] baaabbb=d:

bcbaaa b baaabbb

Critical pair: bcbaaad=cbaaabbaaabbb.

Reduce RHS:

[3]cbaaab(baaabbb)
cbaaabd

Referenced by [20], [21].

[20] cbaaabad=bcb

Overlap of [19] bcbaaad=cbaaabd with [10] da=ad:

bcbaaa d da

Critical pair: bcbaaaad=cbaaabda.

Reduce LHS:

[2]bcb(aaaa)d
[8]bcb(cd)
bcb

Reduce RHS:

[10]cbaaab(da)
cbaaabad

Flip LHS and RHS.

Referenced by [22], [23].

[21] bcbaaa=cbaaab

Overlap of [19] bcbaaad=cbaaabd with [11] dc=1:

bcbaaa d dc

Critical pair: bcbaaa=cbaaabdc.

Reduce RHS:

[11]cbaaab(dc)
cbaaab

Defines rule #7.

[22] aaabbba=bbcb

Overlap of [18] bcbaaab=cbaaabb with [20] cbaaabad=bcb:

b cbaaab cbaaabad

Critical pair: bbcb=cbaaabbad.

Reduce RHS:

[13]c(baaabbad)
[5](ca)aadbbba
[5]a(ca)adbbba
[5]aa(ca)dbbba
[8]aaa(cd)bbba
aaabbba

Flip LHS and RHS.

Referenced by [28], [29], [30], [31], [32].

[23] cbaaaba=bcbc

Overlap of [20] cbaaabad=bcb with [11] dc=1:

cbaaaba d dc

Critical pair: cbaaaba=bcbc.

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

[24] baaaba=dbcbc

Overlap of [11] dc=1 with [23] cbaaaba=bcbc:

d c cbaaaba

Critical pair: dbcbc=baaaba.

Flip LHS and RHS.

Defines rule #6.

Referenced by [27], [32], [35].

[25] bcbaacbbb=cbaaad

Overlap of [23] cbaaaba=bcbc with [3] baaabbb=d:

cbaaa ba baaabbb

Critical pair: cbaaad=bcbcaabbb.

Reduce RHS:

[5]bcb(ca)abbb
[5]bcba(ca)bbb
bcbaacbbb

Flip LHS and RHS.

Defines rule #17.

[26] bcbaacbbd=cbaabbb

Overlap of [23] cbaaaba=bcbc with [12] baaabbd=aaadbbb:

cbaaa ba baaabbd

Critical pair: cbaaaaaadbbb=bcbcaabbd.

Reduce LHS:

[2]cb(aaaa)aadbbb
[5]cb(ca)adbbb
[5]cba(ca)dbbb
[8]cbaa(cd)bbb
cbaabbb

Reduce RHS:

[5]bcb(ca)abbd
[5]bcba(ca)bbd
bcbaacbbd

Flip LHS and RHS.

Defines rule #14.

[27] bcbaacba=cbaaadbcbc

Overlap of [23] cbaaaba=bcbc with [24] baaaba=dbcbc:

cbaaa ba baaaba

Critical pair: cbaaadbcbc=bcbcaaba.

Reduce RHS:

[5]bcb(ca)aba
[5]bcba(ca)ba
bcbaacba

Flip LHS and RHS.

Defines rule #12.

[28] cbbba=abbcb

Overlap of [2] aaaa=c with [22] aaabbba=bbcb:

a aaa aaabbba

Critical pair: abbcb=cbbba.

Flip LHS and RHS.

Referenced by [34].

[29] aaadbbba=dbbcb

Overlap of [10] da=ad with [22] aaabbba=bbcb:

d a aaabbba

Critical pair: dbbcb=adaabbba.

Reduce RHS:

[10]a(da)abbba
[10]aa(da)bbba
aaadbbba

Flip LHS and RHS.

Referenced by [33].

[30] bbcbaabbb=aaabbd

Overlap of [22] aaabbba=bbcb with [3] baaabbb=d:

aaabb ba baaabbb

Critical pair: aaabbd=bbcbaabbb.

Flip LHS and RHS.

Defines rule #20.

[31] bbcbaabbd=aaabbaaadbbb

Overlap of [22] aaabbba=bbcb with [12] baaabbd=aaadbbb:

aaabb ba baaabbd

Critical pair: aaabbaaadbbb=bbcbaabbd.

Flip LHS and RHS.

Defines rule #18.

[32] bbcbaaba=aaabbdbcbc

Overlap of [22] aaabbba=bbcb with [24] baaaba=dbcbc:

aaabb ba baaaba

Critical pair: aaabbdbcbc=bbcbaaba.

Flip LHS and RHS.

Defines rule #16.

[33] baaabba=dbbcbc

Overlap of [16] aaadbbbac=baaabba with [29] aaadbbba=dbbcb:

aaadbbbac aaadbbba

Critical pair: dbbcbc=baaabba.

Flip LHS and RHS.

Defines rule #11.

Referenced by [35], [36].

[34] bbba=adbbcb

Overlap of [11] dc=1 with [28] cbbba=abbcb:

d c cbbba

Critical pair: dabbcb=bbba.

Reduce LHS:

[10](da)bbcb
adbbcb

Flip LHS and RHS.

Defines rule #10.

Referenced by [36].

[35] dbcbaacbba=baaadbbcbc

Overlap of [24] baaaba=dbcbc with [33] baaabba=dbbcbc:

baaa ba baaabba

Critical pair: baaadbbcbc=dbcbcaabba.

Reduce RHS:

[5]dbcb(ca)abba
[5]dbcba(ca)bba
dbcbaacbba

Flip LHS and RHS.

Referenced by [38].

[36] adbbcbaabba=bbdbbcbc

Overlap of [34] bbba=adbbcb with [33] baaabba=dbbcbc:

bb ba baaabba

Critical pair: bbdbbcbc=adbbcbaabba.

Flip LHS and RHS.

Referenced by [37].

[37] bbcbaabba=aaabbdbbcbc

Overlap of [2] aaaa=c with [36] adbbcbaabba=bbdbbcbc:

aaa a adbbcbaabba

Critical pair: aaabbdbbcbc=cdbbcbaabba.

Reduce RHS:

[8](cd)bbcbaabba
bbcbaabba

Flip LHS and RHS.

Defines rule #19.

[38] bcbaacbba=cbaaadbbcbc

Overlap of [8] cd=1 with [35] dbcbaacbba=baaadbbcbc:

c d dbcbaacbba

Critical pair: cbaaadbbcbc=bcbaacbba.

Flip LHS and RHS.

Defines rule #15.