Certificate for #6171 ⟨a, b, c | aa=1, abbccb=1⟩

Completion settings:

[1] aa=1

Axiom: aa=1.

Defines rule #1.

Referenced by [3], [6], [13], [14], [15], [16].

[2] abbccb=1

Axiom: abbccb=1.

Referenced by [3], [4], [7], [9], [11].

[3] bbccb=a

Overlap of [1] aa=1 with [2] abbccb=1:

a a abbccb

Critical pair: a=bbccb.

Flip LHS and RHS.

Defines rule #5.

Referenced by [4], [5], [14], [15].

[4] abbcca=bccb

Overlap of [2] abbccb=1 with [3] bbccb=a:

abbcc b bbccb

Critical pair: abbcca=bccb.

Referenced by [6], [8].

[5] abccb=bbcca

Overlap of [3] bbccb=a with [3] bbccb=a:

bbcc b bbccb

Critical pair: bbcca=abccb.

Flip LHS and RHS.

Defines rule #3.

[6] abbcc=bccba

Overlap of [4] abbcca=bccb with [1] aa=1:

abbcc a aa

Critical pair: abbcc=bccba.

Defines rule #2.

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

[7] bccbab=1

Overlap of [2] abbccb=1 with [6] abbcc=bccba:

abbccb abbcc

Critical pair: bccbab=1.

Referenced by [8], [9].

[8] bccbbbcc=ccba

Overlap of [4] abbcca=bccb with [6] abbcc=bccba:

abbcc a abbcc

Critical pair: abbccbccba=bccbbbcc.

Reduce LHS:

[6](abbcc)bccba
[7]⇒ (bccbab)ccba
⇒ ccba

Flip LHS and RHS.

Referenced by [11].

[9] ccbab=bccba

Overlap of [2] abbccb=1 with [7] bccbab=1:

abbcc b bccbab

Critical pair: abbcc=ccbab.

Reduce LHS:

[6](abbcc)
⇒ bccba

Flip LHS and RHS.

Defines rule #4.

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

[10] abbcbccba=bccbacbab

Overlap of [6] abbcc=bccba with [9] ccbab=bccba:

abbc c ccbab

Critical pair: abbcbccba=bccbacbab.

Referenced by [13], [14].

[11] ccbbbcc=bccbaccba

Overlap of [2] abbccb=1 with [8] bccbbbcc=ccba:

abbcc b bccbbbcc

Critical pair: abbccccba=ccbbbcc.

Reduce LHS:

[6](abbcc)ccba
⇒ bccbaccba

Flip LHS and RHS.

Defines rule #7.

Referenced by [12].

[12] ccbbbcbccba=bccbaccbacbab

Overlap of [11] ccbbbcc=bccbaccba with [9] ccbab=bccba:

ccbbbc c ccbab

Critical pair: ccbbbcbccba=bccbaccbacbab.

Referenced by [16].

[13] abbcbccb=bccbacbaba

Overlap of [10] abbcbccba=bccbacbab with [1] aa=1:

abbcbccb a aa

Critical pair: abbcbccb=bccbacbaba.

Defines rule #8.

[14] bccbacbabb=abbc

Overlap of [10] abbcbccba=bccbacbab with [9] ccbab=bccba:

abbcb ccba ccbab

Critical pair: abbcbbccba=bccbacbabb.

Reduce LHS:

[3]abbc(bbccb)a
[1]⇒ abbc(aa)
⇒ abbc

Flip LHS and RHS.

Referenced by [15].

[15] cbabb=babbc

Overlap of [3] bbccb=a with [14] bccbacbabb=abbc:

b bccb bccbacbabb

Critical pair: babbc=aacbabb.

Reduce RHS:

[1](aa)cbabb
⇒ cbabb

Flip LHS and RHS.

Defines rule #6.

[16] ccbbbcbccb=bccbaccbacbaba

Overlap of [12] ccbbbcbccba=bccbaccbacbab with [1] aa=1:

ccbbbcbccb a aa

Critical pair: ccbbbcbccb=bccbaccbacbaba.

Defines rule #9.