Certificate for #7105 ⟨a, b, c | ab=1, cbbcc=b⟩

Completion settings:

[1] ab=1

Axiom: ab=1.

Referenced by [7], [20].

[2] cbbcc=b

Axiom: cbbcc=b.

Referenced by [5].

[3] cb=d

Axiom: cb=d.

Referenced by [5], [6], [8], [11], [12], [13], [15], [21].

[4] bdbc=e

Axiom: bdbc=e.

Referenced by [7], [8], [9], [10], [22].

[5] dbcc=b

Overlap of [2] cbbcc=b with [3] cb=d:

cbbcc cb

Critical pair: dbcc=b.

Referenced by [6], [9], [11], [14], [16], [18].

[6] bb=dbcd

Overlap of [5] dbcc=b with [3] cb=d:

dbc c cb

Critical pair: dbcd=bb.

Flip LHS and RHS.

Referenced by [9].

[7] ae=dbc

Overlap of [1] ab=1 with [4] bdbc=e:

a b bdbc

Critical pair: ae=dbc.

Referenced by [23].

[8] ddbc=ce

Overlap of [3] cb=d with [4] bdbc=e:

c b bdbc

Critical pair: ce=ddbc.

Flip LHS and RHS.

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

[9] dbcd=ec

Overlap of [4] bdbc=e with [5] dbcc=b:

b dbc dbcc

Critical pair: bb=ec.

Reduce LHS:

[6](bb)
⇒ dbcd

Referenced by [10], [11], [14], [17], [19].

[10] bec=ed

Overlap of [4] bdbc=e with [9] dbcd=ec:

b dbc dbcd

Critical pair: bec=ed.

Referenced by [12], [13].

[11] dbd=edcc

Overlap of [9] dbcd=ec with [5] dbcc=b:

dbc d dbcc

Critical pair: dbcb=ecbcc.

Reduce LHS:

[3]db(cb)
⇒ dbd

Reduce RHS:

[3]e(cb)cc
⇒ edcc

Referenced by [25].

[12] dec=ced

Overlap of [3] cb=d with [10] bec=ed:

c b bec

Critical pair: ced=dec.

Flip LHS and RHS.

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

[13] bed=edb

Overlap of [10] bec=ed with [3] cb=d:

be c cb

Critical pair: bed=edb.

Referenced by [14].

[14] edb=ecec

Overlap of [9] dbcd=ec with [12] dec=ced:

dbc d dec

Critical pair: dbcced=ecec.

Reduce LHS:

[5](dbcc)ed
[13]⇒ (bed)
⇒ edb

Referenced by [15].

[15] cecec=ded

Overlap of [12] dec=ced with [3] cb=d:

de c cb

Critical pair: ded=cedb.

Reduce RHS:

[14]c(edb)
⇒ cecec

Flip LHS and RHS.

Referenced by [27].

[16] db=cec

Overlap of [8] ddbc=ce with [5] dbcc=b:

d dbc dbcc

Critical pair: db=cec.

Referenced by [17], [18], [19], [22], [23], [24], [25].

[17] ceccce=eccecc

Overlap of [9] dbcd=ec with [8] ddbc=ce:

dbc d ddbc

Critical pair: dbcce=ecdbc.

Reduce LHS:

[16](db)cce
⇒ ceccce

Reduce RHS:

[16]ec(db)c
⇒ eccecc

Defines rule #13.

[18] b=ceccc

Overlap of [5] dbcc=b with [16] db=cec:

dbcc db

Critical pair: ceccc=b.

Flip LHS and RHS.

Defines rule #7.

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

[19] ceccd=ec

Overlap of [9] dbcd=ec with [16] db=cec:

dbcd db

Critical pair: ceccd=ec.

Defines rule #3.

[20] aceccc=1

Overlap of [1] ab=1 with [18] b=ceccc:

a b b

Critical pair: aceccc=1.

Defines rule #9.

[21] cceccc=d

Overlap of [3] cb=d with [18] b=ceccc:

c b b

Critical pair: cceccc=d.

Defines rule #5.

Referenced by [28].

[22] ceccccecc=e

Overlap of [4] bdbc=e with [16] db=cec:

b dbc db

Critical pair: bcecc=e.

Reduce LHS:

[18](b)cecc
⇒ ceccccecc

Defines rule #14.

Referenced by [27], [28].

[23] ae=cecc

Simplify [7] ae=dbc.

Reduce RHS:

[16](db)c
⇒ cecc

Defines rule #8.

[24] dcecc=ce

Overlap of [8] ddbc=ce with [16] db=cec:

d dbc db

Critical pair: dcecc=ce.

Defines rule #6.

Referenced by [26], [28], [30].

[25] cecd=edcc

Overlap of [11] dbd=edcc with [16] db=cec:

dbd db

Critical pair: cecd=edcc.

Defines rule #2.

Referenced by [26].

[26] cecce=edcccecc

Overlap of [25] cecd=edcc with [24] dcecc=ce:

cec d dcecc

Critical pair: cecce=edcccecc.

Defines rule #12.

Referenced by [28].

[27] dedcccecc=cee

Overlap of [15] cecec=ded with [22] ceccccecc=e:

ce cec ceccccecc

Critical pair: cee=dedcccecc.

Flip LHS and RHS.

Referenced by [31].

[28] de=edcdc

Overlap of [24] dcecc=ce with [22] ceccccecc=e:

d cecc ceccccecc

Critical pair: de=ceccecc.

Reduce RHS:

[26](cecce)cc
[21]⇒ edc(cceccc)c
⇒ edcdc

Defines rule #4.

Referenced by [29], [31].

[29] ced=edcdcc

Overlap of [12] dec=ced with [28] de=edcdc:

dec de

Critical pair: edcdcc=ced.

Flip LHS and RHS.

Defines rule #1.

Referenced by [30].

[30] cece=edcdcccecc

Overlap of [29] ced=edcdcc with [24] dcecc=ce:

ce d dcecc

Critical pair: cece=edcdcccecc.

Defines rule #11.

[31] cee=edcdcdcccecc

Simplify [27] dedcccecc=cee.

Reduce LHS:

[28](de)dcccecc
⇒ edcdcdcccecc

Flip LHS and RHS.

Defines rule #10.