Certificate for #2179 ⟨a, b, c | aabb=1, bacc=1⟩

Completion settings:

[1] aabb=1

Axiom: aabb=1.

Referenced by [4].

[2] bacc=1

Axiom: bacc=1.

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

[3] aa=d

Axiom: aa=d.

Defines rule #5.

Referenced by [4], [5], [8], [18].

[4] dbb=1

Overlap of [1] aabb=1 with [3] aa=d:

aabb aa

Critical pair: dbb=1.

Defines rule #2.

Referenced by [6], [7], [14], [18].

[5] ad=da

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

a a aa

Critical pair: ad=da.

Defines rule #3.

Referenced by [6].

[6] dabb=a

Overlap of [5] ad=da with [4] dbb=1:

a d dbb

Critical pair: a=dabb.

Flip LHS and RHS.

Referenced by [8], [11].

[7] acc=db

Overlap of [4] dbb=1 with [2] bacc=1:

db b bacc

Critical pair: db=acc.

Flip LHS and RHS.

Referenced by [9], [15].

[8] dcc=dab

Overlap of [6] dabb=a with [2] bacc=1:

dab b bacc

Critical pair: dab=aacc.

Reduce RHS:

[3](aa)cc
⇒ dcc

Flip LHS and RHS.

Referenced by [12].

[9] bdb=1

Overlap of [2] bacc=1 with [7] acc=db:

b acc acc

Critical pair: bdb=1.

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

[10] bd=db

Overlap of [9] bdb=1 with [9] bdb=1:

bd b bdb

Critical pair: bd=db.

Defines rule #1.

Referenced by [11], [12], [14], [18].

[11] dbabb=ba

Overlap of [10] bd=db with [6] dabb=a:

b d dabb

Critical pair: ba=dbabb.

Flip LHS and RHS.

Referenced by [13].

[12] dbcc=dbab

Overlap of [10] bd=db with [8] dcc=dab:

b d dcc

Critical pair: bdab=dbcc.

Reduce LHS:

[10](bd)ab
⇒ dbab

Flip LHS and RHS.

Referenced by [14].

[13] abb=bba

Overlap of [9] bdb=1 with [11] dbabb=ba:

b db dbabb

Critical pair: bba=abb.

Flip LHS and RHS.

Defines rule #4.

Referenced by [17].

[14] cc=ab

Overlap of [9] bdb=1 with [12] dbcc=dbab:

b db dbcc

Critical pair: bdbab=cc.

Reduce LHS:

[10](bd)bab
[4]⇒ (dbb)ab
⇒ ab

Flip LHS and RHS.

Defines rule #8.

Referenced by [15], [16].

[15] acab=dbc

Overlap of [7] acc=db with [14] cc=ab:

ac c cc

Critical pair: acab=dbc.

Referenced by [17].

[16] abc=cab

Overlap of [14] cc=ab with [14] cc=ab:

c c cc

Critical pair: cab=abc.

Flip LHS and RHS.

Defines rule #7.

[17] acbba=dbcb

Overlap of [15] acab=dbc with [13] abb=bba:

ac ab abb

Critical pair: acbba=dbcb.

Referenced by [18].

[18] ac=dbcba

Overlap of [17] acbba=dbcb with [3] aa=d:

acbb a aa

Critical pair: acbbd=dbcba.

Reduce LHS:

[10]acb(bd)
[10]⇒ ac(bd)b
[4]⇒ ac(dbb)
⇒ ac

Defines rule #6.