Certificate for #2992 ⟨a, b | aaabbbbaaab=1⟩

Completion settings:

[1] aaabbbbaaab=1

Axiom: aaabbbbaaab=1.

Referenced by [4].

[2] aaa=c

Axiom: aaa=c.

Defines rule #8.

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

[3] cbcb=d

Axiom: cbcb=d.

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

[4] cbbbbcb=1

Overlap of [1] aaabbbbaaab=1 with [2] aaa=c:

aaabbbbaaab aaa

Critical pair: cbbbbaaab=1.

Reduce LHS:

[2]cbbbb(aaa)b
cbbbbcb

Referenced by [8], [9], [10], [12], [14], [21].

[5] ac=ca

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

a aa aaa

Critical pair: ac=ca.

Defines rule #6.

Referenced by [7], [10].

[6] dcb=cbd

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

cb cb cbcb

Critical pair: cbd=dcb.

Flip LHS and RHS.

Referenced by [15].

[7] cabcb=ad

Overlap of [5] ac=ca with [3] cbcb=d:

a c cbcb

Critical pair: ad=cabcb.

Flip LHS and RHS.

Referenced by [10], [16].

[8] cbbbbd=cb

Overlap of [4] cbbbbcb=1 with [3] cbcb=d:

cbbbb cb cbcb

Critical pair: cbbbbd=cb.

Referenced by [12].

[9] bbbcb=cbbbb

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

cbbbb cb cbbbbcb

Critical pair: cbbbb=bbbcb.

Flip LHS and RHS.

Referenced by [10].

[10] adbbb=a

Overlap of [5] ac=ca with [4] cbbbbcb=1:

a c cbbbbcb

Critical pair: a=cabbbbcb.

Reduce RHS:

[9]cab(bbbcb)
[7](cabcb)bbb
adbbb

Flip LHS and RHS.

Referenced by [11], [17], [18].

[11] cdbbb=c

Overlap of [2] aaa=c with [10] adbbb=a:

aa a adbbb

Critical pair: aaa=cdbbb.

Reduce LHS:

[2](aaa)
c

Flip LHS and RHS.

Referenced by [19], [20].

[12] bbbd=1

Overlap of [4] cbbbbcb=1 with [8] cbbbbd=cb:

cbbbb cb cbbbbd

Critical pair: cbbbbcb=bbbd.

Reduce LHS:

[4](cbbbbcb)
⇒ 1

Flip LHS and RHS.

Defines rule #2.

Referenced by [13], [14], [15], [16], [17], [18], [19], [20], [27], [29], [30].

[13] cbc=dbbd

Overlap of [3] cbcb=d with [12] bbbd=1:

cbc b bbbd

Critical pair: cbc=dbbd.

Referenced by [26].

[14] cbbbbc=bbd

Overlap of [4] cbbbbcb=1 with [12] bbbd=1:

cbbbbc b bbbd

Critical pair: cbbbbc=bbd.

Referenced by [21], [27].

[15] dc=cbdbbd

Overlap of [6] dcb=cbd with [12] bbbd=1:

dc b bbbd

Critical pair: dc=cbdbbd.

Referenced by [22].

[16] cabc=adbbd

Overlap of [7] cabcb=ad with [12] bbbd=1:

cabc b bbbd

Critical pair: cabc=adbbd.

Referenced by [23].

[17] adb=abd

Overlap of [10] adbbb=a with [12] bbbd=1:

adb bb bbbd

Critical pair: adb=abd.

Referenced by [18], [23].

[18] abdb=abbd

Overlap of [10] adbbb=a with [12] bbbd=1:

adbb b bbbd

Critical pair: adbb=abbd.

Reduce LHS:

[17](adb)b
abdb

Referenced by [23].

[19] cdb=cbd

Overlap of [11] cdbbb=c with [12] bbbd=1:

cdb bb bbbd

Critical pair: cdb=cbd.

Referenced by [20].

[20] cbdb=cbbd

Overlap of [11] cdbbb=c with [12] bbbd=1:

cdbb b bbbd

Critical pair: cdbb=cbbd.

Reduce LHS:

[19](cdb)b
cbdb

Referenced by [22].

[21] bbdb=1

Overlap of [4] cbbbbcb=1 with [14] cbbbbc=bbd:

cbbbbcb cbbbbc

Critical pair: bbdb=1.

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

[22] dc=cd

Simplify [15] dc=cbdbbd.

Reduce RHS:

[20](cbdb)bd
[21]c(bbdb)d
cd

Defines rule #3.

[23] cabc=abbdd

Simplify [16] cabc=adbbd.

Reduce RHS:

[17](adb)bd
[18](abdb)d
abbdd

Referenced by [28].

[24] bdb=bbd

Overlap of [21] bbdb=1 with [21] bbdb=1:

bbd b bbdb

Critical pair: bbd=bdb.

Flip LHS and RHS.

Referenced by [25], [26].

[25] db=bd

Overlap of [21] bbdb=1 with [24] bdb=bbd:

bbd b bdb

Critical pair: bbdbbd=db.

Reduce LHS:

[21](bbdb)bd
bd

Flip LHS and RHS.

Defines rule #1.

Referenced by [26].

[26] cbc=bbdd

Simplify [13] cbc=dbbd.

Reduce RHS:

[25](db)bd
[24](bdb)d
bbdd

Defines rule #5.

Referenced by [28].

[27] bbbc=cbbb

Overlap of [14] cbbbbc=bbd with [14] cbbbbc=bbd:

cbbbb c cbbbbc

Critical pair: cbbbbbbd=bbdbbbbc.

Reduce LHS:

[12]cbbb(bbbd)
cbbb

Reduce RHS:

[21](bbdb)bbbc
bbbc

Flip LHS and RHS.

Defines rule #4.

Referenced by [30].

[28] bbddabc=cbabbdd

Overlap of [26] cbc=bbdd with [23] cabc=abbdd:

cb c cabc

Critical pair: cbabbdd=bbddabc.

Flip LHS and RHS.

Referenced by [29].

[29] dabc=bcbabbdd

Overlap of [12] bbbd=1 with [28] bbddabc=cbabbdd:

b bbd bbddabc

Critical pair: bcbabbdd=dabc.

Flip LHS and RHS.

Referenced by [30].

[30] abc=bcbbbbabbdd

Overlap of [12] bbbd=1 with [29] dabc=bcbabbdd:

bbb d dabc

Critical pair: bbbbcbabbdd=abc.

Reduce LHS:

[27]b(bbbc)babbdd
bcbbbbabbdd

Flip LHS and RHS.

Defines rule #7.