Certificate for #3252 ⟨a, b | ababbaaabba=1⟩

Completion settings:

[1] ababbaaabba=1

Axiom: ababbaaabba=1.

Referenced by [3].

[2] abbaa=c

Axiom: abbaa=c.

Defines rule #7.

Referenced by [3], [4], [5], [7], [8], [13], [14], [18], [24].

[3] abcabba=1

Overlap of [1] ababbaaabba=1 with [2] abbaa=c:

ab abbaaabba abbaa

Critical pair: abcabba=1.

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

[4] abbac=cbbaa

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

abba a abbaa

Critical pair: abbac=cbbaa.

Defines rule #4.

Referenced by [11], [20], [27].

[5] cbcabba=abba

Overlap of [2] abbaa=c with [3] abcabba=1:

abba a abcabba

Critical pair: abba=cbcabba.

Flip LHS and RHS.

Referenced by [7].

[6] abcabb=bcabba

Overlap of [3] abcabba=1 with [3] abcabba=1:

abcabb a abcabba

Critical pair: abcabb=bcabba.

Referenced by [8], [11], [12], [14], [15], [16].

[7] cbcabbc=abbc

Overlap of [5] cbcabba=abba with [2] abbaa=c:

cbcabb a abbaa

Critical pair: cbcabbc=abbabbaa.

Reduce RHS:

[2]abb(abbaa)
abbc

Referenced by [9].

[8] bcc=1

Overlap of [3] abcabba=1 with [6] abcabb=bcabba:

abcabba abcabb

Critical pair: bcabbaa=1.

Reduce LHS:

[2]bc(abbaa)
bcc

Referenced by [9], [10], [11], [15], [19], [21].

[9] cbcab=ab

Overlap of [7] cbcabbc=abbc with [8] bcc=1:

cbcab bc bcc

Critical pair: cbcab=abbcc.

Reduce RHS:

[8]ab(bcc)
ab

Referenced by [10], [12].

[10] cbca=a

Overlap of [9] cbcab=ab with [8] bcc=1:

cbca b bcc

Critical pair: cbca=abcc.

Reduce RHS:

[8]a(bcc)
a

Referenced by [12], [17].

[11] bbaac=abcab

Overlap of [6] abcabb=bcabba with [8] bcc=1:

abcab b bcc

Critical pair: abcab=bcabbacc.

Reduce RHS:

[4]bc(abbac)c
[8](bcc)bbaac
bbaac

Flip LHS and RHS.

Referenced by [13], [22].

[12] bcabba=cbabba

Overlap of [9] cbcab=ab with [6] abcabb=bcabba:

cbc ab abcabb

Critical pair: cbcbcabba=abcabb.

Reduce LHS:

[10]cb(cbca)bba
cbabba

Reduce RHS:

[6](abcabb)
bcabba

Flip LHS and RHS.

Referenced by [14], [16].

[13] aabcab=cc

Overlap of [2] abbaa=c with [11] bbaac=abcab:

a bbaa bbaac

Critical pair: aabcab=cc.

Referenced by [14], [15].

[14] cbc=ccb

Overlap of [13] aabcab=cc with [6] abcabb=bcabba:

a abcab abcabb

Critical pair: abcabba=ccb.

Reduce LHS:

[6](abcabb)a
[12](bcabba)a
[2]cb(abbaa)
cbc

Referenced by [15], [17], [18], [20], [21].

[15] aababba=cccabb

Overlap of [13] aabcab=cc with [6] abcabb=bcabba:

aabc ab abcabb

Critical pair: aabcbcabba=cccabb.

Reduce LHS:

[14]aab(cbc)abba
[8]aa(bcc)babba
aababba

Referenced by [24].

[16] abcabb=cbabba

Simplify [6] abcabb=bcabba.

Reduce RHS:

[12](bcabba)
cbabba

Referenced by [20], [25].

[17] ccba=a

Overlap of [10] cbca=a with [14] cbc=ccb:

cbca cbc

Critical pair: ccba=a.

Referenced by [18], [23].

[18] cccb=c

Overlap of [17] ccba=a with [2] abbaa=c:

ccb a abbaa

Critical pair: ccbc=abbaa.

Reduce LHS:

[14]c(cbc)
cccb

Reduce RHS:

[2](abbaa)
c

Referenced by [19].

[19] bc=cb

Overlap of [8] bcc=1 with [18] cccb=c:

b cc cccb

Critical pair: bc=cb.

Defines rule #1.

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

[20] acbacbb=ccbbbaa

Overlap of [16] abcabb=cbabba with [19] bc=cb:

abcab b bc

Critical pair: abcabcb=cbabbac.

Reduce LHS:

[19]a(bc)abcb
[19]acba(bc)b
acbacbb

Reduce RHS:

[4]cb(abbac)
[14](cbc)bbaa
ccbbbaa

Referenced by [26].

[21] ccb=1

Overlap of [8] bcc=1 with [19] bc=cb:

bcc bc

Critical pair: cbc=1.

Reduce LHS:

[14](cbc)
ccb

Defines rule #2.

Referenced by [22], [26], [28], [29].

[22] baac=ccacbab

Overlap of [21] ccb=1 with [11] bbaac=abcab:

cc b bbaac

Critical pair: ccabcab=baac.

Reduce LHS:

[19]cca(bc)ab
ccacbab

Flip LHS and RHS.

Referenced by [23].

[23] aac=ccccacbab

Overlap of [17] ccba=a with [22] baac=ccacbab:

cc ba baac

Critical pair: ccccacbab=aac.

Flip LHS and RHS.

Defines rule #3.

[24] aabacbb=cccabbbbaa

Overlap of [15] aababba=cccabb with [2] abbaa=c:

aababb a abbaa

Critical pair: aababbc=cccabbbbaa.

Reduce LHS:

[19]aabab(bc)
[19]aaba(bc)b
aabacbb

Defines rule #9.

[25] acbabb=cbabba

Overlap of [16] abcabb=cbabba with [19] bc=cb:

a bcabb bc

Critical pair: acbabb=cbabba.

Defines rule #5.

Referenced by [27].

[26] acbacbb=bbaa

Simplify [20] acbacbb=ccbbbaa.

Reduce RHS:

[21](ccb)bbaa
bbaa

Defines rule #6.

[27] cbbaababb=acbbbabba

Overlap of [4] abbac=cbbaa with [25] acbabb=cbabba:

abb ac acbabb

Critical pair: abbcbabba=cbbaababb.

Reduce LHS:

[19]ab(bc)babba
[19]a(bc)bbabba
acbbbabba

Flip LHS and RHS.

Referenced by [28].

[28] baababb=cacbbbabba

Overlap of [21] ccb=1 with [27] cbbaababb=acbbbabba:

c cb cbbaababb

Critical pair: cacbbbabba=baababb.

Flip LHS and RHS.

Referenced by [29].

[29] aababb=cccacbbbabba

Overlap of [21] ccb=1 with [28] baababb=cacbbbabba:

cc b baababb

Critical pair: cccacbbbabba=aababb.

Flip LHS and RHS.

Defines rule #8.