Certificate for #1593 ⟨a, b, c | aaa=bc, cbb=1⟩

Completion settings:

[1] aaa=bc

Axiom: aaa=bc.

Defines rule #1.

Referenced by [3], [10], [12], [13].

[2] cbb=1

Axiom: cbb=1.

Defines rule #3.

Referenced by [4], [5], [10], [11], [12], [13].

[3] bca=abc

Overlap of [1] aaa=bc with [1] aaa=bc:

a aa aaa

Critical pair: abc=bca.

Flip LHS and RHS.

Defines rule #2.

Referenced by [4], [6], [9], [13].

[4] cbabc=ca

Overlap of [2] cbb=1 with [3] bca=abc:

cb b bca

Critical pair: cbabc=ca.

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

[5] cbab=cabb

Overlap of [4] cbabc=ca with [2] cbb=1:

cbab c cbb

Critical pair: cbab=cabb.

Defines rule #4.

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

[6] cbaabc=caa

Overlap of [4] cbabc=ca with [3] bca=abc:

cba bc bca

Critical pair: cbaabc=caa.

Referenced by [11].

[7] cabbc=ca

Overlap of [4] cbabc=ca with [5] cbab=cabb:

cbabc cbab

Critical pair: cabbc=ca.

Defines rule #6.

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

[8] cabab=caabb

Overlap of [4] cbabc=ca with [5] cbab=cabb:

cbab c cbab

Critical pair: cbabcabb=cabab.

Reduce LHS:

[5](cbab)cabb
[7]⇒ (cabbc)abb
⇒ caabb

Flip LHS and RHS.

Defines rule #5.

Referenced by [9].

[9] caabbc=caa

Overlap of [7] cabbc=ca with [3] bca=abc:

cab bc bca

Critical pair: cababc=caa.

Reduce LHS:

[8](cabab)c
⇒ caabbc

Defines rule #9.

Referenced by [10], [13].

[10] caabab=cb

Overlap of [9] caabbc=caa with [5] cbab=cabb:

caabb c cbab

Critical pair: caabbcabb=caabab.

Reduce LHS:

[9](caabbc)abb
[1]⇒ c(aaa)bb
[2]⇒ cb(cbb)
⇒ cb

Flip LHS and RHS.

Defines rule #8.

[11] cbaab=caabb

Overlap of [6] cbaabc=caa with [2] cbb=1:

cbaab c cbb

Critical pair: cbaab=caabb.

Defines rule #7.

Referenced by [12], [13].

[12] cabaab=cb

Overlap of [7] cabbc=ca with [11] cbaab=caabb:

cabb c cbaab

Critical pair: cabbcaabb=cabaab.

Reduce LHS:

[7](cabbc)aabb
[1]⇒ c(aaa)bb
[2]⇒ cb(cbb)
⇒ cb

Flip LHS and RHS.

Defines rule #10.

[13] caabaab=cab

Overlap of [9] caabbc=caa with [11] cbaab=caabb:

caabb c cbaab

Critical pair: caabbcaabb=caabaab.

Reduce LHS:

[9](caabbc)aabb
[1]⇒ c(aaa)abb
[3]⇒ c(bca)bb
[2]⇒ cab(cbb)
⇒ cab

Flip LHS and RHS.

Defines rule #11.