Certificate for #3303 ⟨a, b | abbbbabbbba=1⟩

Completion settings:

[1] abbbbabbbba=1

Axiom: abbbbabbbba=1.

Referenced by [4].

[2] aa=c

Axiom: aa=c.

Referenced by [5], [6], [7], [13], [16], [19], [24], [25].

[3] bbbbabbbb=d

Axiom: bbbbabbbb=d.

Referenced by [4], [12], [13].

[4] ada=1

Overlap of [1] abbbbabbbba=1 with [3] bbbbabbbb=d:

a bbbbabbbba bbbbabbbb

Critical pair: ada=1.

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

[5] ca=ac

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

a a aa

Critical pair: ac=ca.

Flip LHS and RHS.

Referenced by [10], [20], [23], [25], [29].

[6] cda=a

Overlap of [2] aa=c with [4] ada=1:

a a ada

Critical pair: a=cda.

Flip LHS and RHS.

Referenced by [10].

[7] adc=a

Overlap of [4] ada=1 with [2] aa=c:

ad a aa

Critical pair: adc=a.

Referenced by [9], [15].

[8] da=ad

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

ad a ada

Critical pair: ad=da.

Flip LHS and RHS.

Referenced by [10], [12], [13], [16], [21], [24], [25].

[9] dc=1

Overlap of [4] ada=1 with [7] adc=a:

ad a adc

Critical pair: ada=dc.

Reduce LHS:

[4](ada)
⇒ 1

Flip LHS and RHS.

Defines rule #1.

Referenced by [26], [27].

[10] acd=a

Simplify [6] cda=a.

Reduce LHS:

[8]c(da)
[5](ca)d
acd

Referenced by [11].

[11] cd=1

Overlap of [4] ada=1 with [10] acd=a:

ad a acd

Critical pair: ada=cd.

Reduce LHS:

[4](ada)
⇒ 1

Flip LHS and RHS.

Defines rule #2.

Referenced by [13], [16], [18], [19], [20], [23], [28], [29], [30].

[12] bbbbad=adbbbb

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

bbbba bbbb bbbbabbbb

Critical pair: bbbbad=dabbbb.

Reduce RHS:

[8](da)bbbb
adbbbb

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

[13] add=bbbbbbbb

Overlap of [3] bbbbabbbb=d with [12] bbbbad=adbbbb:

bbbba bbbb bbbbad

Critical pair: bbbbaadbbbb=dad.

Reduce LHS:

[2]bbbb(aa)dbbbb
[11]bbbb(cd)bbbb
bbbbbbbb

Reduce RHS:

[8](da)d
add

Flip LHS and RHS.

Referenced by [19], [20].

[14] adbbbba=bbbb

Overlap of [12] bbbbad=adbbbb with [4] ada=1:

bbbb ad ada

Critical pair: bbbb=adbbbba.

Flip LHS and RHS.

Referenced by [16].

[15] bbbba=adbbbbc

Overlap of [12] bbbbad=adbbbb with [7] adc=a:

bbbb ad adc

Critical pair: bbbba=adbbbbc.

Referenced by [16], [17].

[16] dbbbbc=bbbb

Overlap of [14] adbbbba=bbbb with [15] bbbba=adbbbbc:

ad bbbba bbbba

Critical pair: adadbbbbc=bbbb.

Reduce LHS:

[8]a(da)dbbbbc
[2](aa)ddbbbbc
[11](cd)dbbbbc
dbbbbc

Referenced by [17], [18].

[17] bbbba=abbbb

Simplify [15] bbbba=adbbbbc.

Reduce RHS:

[16]a(dbbbbc)
abbbb

Referenced by [22].

[18] cbbbb=bbbbc

Overlap of [11] cd=1 with [16] dbbbbc=bbbb:

c d dbbbbc

Critical pair: cbbbb=bbbbc.

Defines rule #5.

Referenced by [20], [21], [29].

[19] abbbbbbbb=d

Overlap of [2] aa=c with [13] add=bbbbbbbb:

a a add

Critical pair: abbbbbbbb=cdd.

Reduce RHS:

[11](cd)d
d

Referenced by [21], [22].

[20] ad=bbbbbbbbc

Overlap of [5] ca=ac with [13] add=bbbbbbbb:

c a add

Critical pair: cbbbbbbbb=acdd.

Reduce LHS:

[18](cbbbb)bbbb
[18]bbbb(cbbbb)
bbbbbbbbc

Reduce RHS:

[11]a(cd)d
ad

Flip LHS and RHS.

Referenced by [21], [29].

[21] bbbbbbbbbbbbbbbbc=dd

Overlap of [8] da=ad with [19] abbbbbbbb=d:

d a abbbbbbbb

Critical pair: dd=adbbbbbbbb.

Reduce RHS:

[20](ad)bbbbbbbb
[18]bbbbbbbb(cbbbb)bbbb
[18]bbbbbbbbbbbb(cbbbb)
bbbbbbbbbbbbbbbbc

Flip LHS and RHS.

Referenced by [30].

[22] dba=abd

Overlap of [19] abbbbbbbb=d with [17] bbbba=abbbb:

abbbbb bbb bbbba

Critical pair: abbbbbabbbb=dba.

Reduce LHS:

[17]ab(bbbba)bbbb
[19]ab(abbbbbbbb)
abd

Flip LHS and RHS.

Referenced by [23], [24].

[23] ba=acbd

Overlap of [11] cd=1 with [22] dba=abd:

c d dba

Critical pair: cabd=ba.

Reduce LHS:

[5](ca)bd
acbd

Flip LHS and RHS.

Referenced by [24], [25].

[24] dbc=ccbdd

Overlap of [22] dba=abd with [2] aa=c:

db a aa

Critical pair: dbc=abda.

Reduce RHS:

[8]ab(da)
[23]a(ba)d
[2](aa)cbdd
ccbdd

Referenced by [28].

[25] cccbdd=bc

Overlap of [23] ba=acbd with [2] aa=c:

b a aa

Critical pair: bc=acbda.

Reduce RHS:

[8]acb(da)
[23]ac(ba)d
[5]a(ca)cbdd
[2](aa)ccbdd
cccbdd

Flip LHS and RHS.

Referenced by [26].

[26] cccbd=bcc

Overlap of [25] cccbdd=bc with [9] dc=1:

cccbd d dc

Critical pair: cccbd=bcc.

Referenced by [27].

[27] cccb=bccc

Overlap of [26] cccbd=bcc with [9] dc=1:

cccb d dc

Critical pair: cccb=bccc.

Defines rule #3.

[28] db=ccbddd

Overlap of [24] dbc=ccbdd with [11] cd=1:

db c cd

Critical pair: db=ccbddd.

Defines rule #4.

[29] a=bbbbbbbbcc

Overlap of [5] ca=ac with [20] ad=bbbbbbbbc:

c a ad

Critical pair: cbbbbbbbbc=acd.

Reduce LHS:

[18](cbbbb)bbbbc
[18]bbbb(cbbbb)c
bbbbbbbbcc

Reduce RHS:

[11]a(cd)
a

Flip LHS and RHS.

Defines rule #7.

[30] bbbbbbbbbbbbbbbb=ddd

Overlap of [21] bbbbbbbbbbbbbbbbc=dd with [11] cd=1:

bbbbbbbbbbbbbbbb c cd

Critical pair: bbbbbbbbbbbbbbbb=ddd.

Defines rule #6.