Certificate for #3211 ⟨a, b | abaababbaab=1⟩

Completion settings:

[1] abaababbaab=1

Axiom: abaababbaab=1.

Referenced by [3].

[2] baaba=c

Axiom: baaba=c.

Referenced by [3], [4], [5], [6], [15], [17], [22].

[3] acbbaab=1

Overlap of [1] abaababbaab=1 with [2] baaba=c:

a baababbaab baaba

Critical pair: acbbaab=1.

Referenced by [5], [7], [12], [14], [16], [19].

[4] baac=caba

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

baa ba baaba

Critical pair: baac=caba.

Referenced by [7], [8], [13], [17], [23].

[5] acbc=a

Overlap of [3] acbbaab=1 with [2] baaba=c:

acb baab baaba

Critical pair: acbc=a.

Referenced by [6], [8], [9], [10], [14], [17].

[6] ccbc=c

Overlap of [2] baaba=c with [5] acbc=a:

baab a acbc

Critical pair: baaba=ccbc.

Reduce LHS:

[2](baaba)
c

Flip LHS and RHS.

Referenced by [11].

[7] cababbaab=ba

Overlap of [4] baac=caba with [3] acbbaab=1:

ba ac acbbaab

Critical pair: ba=cababbaab.

Flip LHS and RHS.

Referenced by [10], [11].

[8] cababc=baa

Overlap of [4] baac=caba with [5] acbc=a:

ba ac acbc

Critical pair: baa=cababc.

Flip LHS and RHS.

Referenced by [9], [25].

[9] aababc=acbbaa

Overlap of [5] acbc=a with [8] cababc=baa:

acb c cababc

Critical pair: acbbaa=aababc.

Flip LHS and RHS.

Referenced by [15], [19], [20].

[10] aababbaab=acbba

Overlap of [5] acbc=a with [7] cababbaab=ba:

acb c cababbaab

Critical pair: acbba=aababbaab.

Flip LHS and RHS.

Referenced by [26].

[11] ccbba=ba

Overlap of [6] ccbc=c with [7] cababbaab=ba:

ccb c cababbaab

Critical pair: ccbba=cababbaab.

Reduce RHS:

[7](cababbaab)
ba

Referenced by [12].

[12] ccbb=b

Overlap of [11] ccbba=ba with [3] acbbaab=1:

ccbb a acbbaab

Critical pair: ccbb=bacbbaab.

Reduce RHS:

[3]b(acbbaab)
b

Referenced by [13].

[13] cabacbb=baab

Overlap of [4] baac=caba with [12] ccbb=b:

baa c ccbb

Critical pair: baab=cabacbb.

Flip LHS and RHS.

Referenced by [14].

[14] aabacbb=1

Overlap of [5] acbc=a with [13] cabacbb=baab:

acb c cabacbb

Critical pair: acbbaab=aabacbb.

Reduce LHS:

[3](acbbaab)
⇒ 1

Flip LHS and RHS.

Referenced by [20].

[15] bacbbaa=cbc

Overlap of [2] baaba=c with [9] aababc=acbbaa:

b aaba aababc

Critical pair: bacbbaa=cbc.

Referenced by [16], [17].

[16] cbcb=b

Overlap of [15] bacbbaa=cbc with [3] acbbaab=1:

b acbbaa acbbaab

Critical pair: b=cbcb.

Flip LHS and RHS.

Referenced by [18], [24].

[17] cbcc=c

Overlap of [15] bacbbaa=cbc with [4] baac=caba:

bacb baa baac

Critical pair: bacbcaba=cbcc.

Reduce LHS:

[5]b(acbc)aba
[2](baaba)
c

Flip LHS and RHS.

Referenced by [19], [21].

[18] bcb=cbb

Overlap of [16] cbcb=b with [16] cbcb=b:

cb cb cbcb

Critical pair: cbb=bcb.

Flip LHS and RHS.

Referenced by [20].

[19] acbbaa=cc

Overlap of [9] aababc=acbbaa with [17] cbcc=c:

aabab c cbcc

Critical pair: aababc=acbbaabcc.

Reduce LHS:

[9](aababc)
acbbaa

Reduce RHS:

[3](acbbaab)cc
cc

Defines rule #7.

Referenced by [20], [27], [30], [36].

[20] ccb=1

Overlap of [9] aababc=acbbaa with [18] bcb=cbb:

aaba bc bcb

Critical pair: aabacbb=acbbaab.

Reduce LHS:

[14](aabacbb)
⇒ 1

Reduce RHS:

[19](acbbaa)b
ccb

Flip LHS and RHS.

Defines rule #2.

Referenced by [21], [22], [23], [26], [28], [29], [30], [31], [32], [34], [35], [36], [37], [38].

[21] cbc=1

Overlap of [17] cbcc=c with [20] ccb=1:

cbc c ccb

Critical pair: cbc=ccb.

Reduce RHS:

[20](ccb)
⇒ 1

Referenced by [24], [25].

[22] aaba=ccc

Overlap of [20] ccb=1 with [2] baaba=c:

cc b baaba

Critical pair: ccc=aaba.

Flip LHS and RHS.

Referenced by [26].

[23] aac=cccaba

Overlap of [20] ccb=1 with [4] baac=caba:

cc b baac

Critical pair: cccaba=aac.

Flip LHS and RHS.

Defines rule #4.

Referenced by [27], [29], [37].

[24] bc=cb

Overlap of [16] cbcb=b with [21] cbc=1:

cb cb cbc

Critical pair: cb=bc.

Flip LHS and RHS.

Defines rule #1.

Referenced by [25], [29], [30], [31], [32], [33], [34], [37], [38].

[25] abacb=cbbaa

Overlap of [21] cbc=1 with [8] cababc=baa:

cb c cababc

Critical pair: cbbaa=ababc.

Reduce RHS:

[24]aba(bc)
abacb

Flip LHS and RHS.

Defines rule #6.

Referenced by [36].

[26] cbaab=acbba

Overlap of [10] aababbaab=acbba with [22] aaba=ccc:

aababbaab aaba

Critical pair: cccbbaab=acbba.

Reduce LHS:

[20]c(ccb)baab
cbaab

Referenced by [28], [29].

[27] cccababbaa=acc

Overlap of [23] aac=cccaba with [19] acbbaa=cc:

a ac acbbaa

Critical pair: acc=cccababbaa.

Flip LHS and RHS.

Referenced by [32].

[28] aab=cacbba

Overlap of [20] ccb=1 with [26] cbaab=acbba:

c cb cbaab

Critical pair: cacbba=aab.

Flip LHS and RHS.

Defines rule #3.

Referenced by [36].

[29] acbbac=ccabab

Overlap of [26] cbaab=acbba with [24] bc=cb:

cbaa b bc

Critical pair: cbaacb=acbbac.

Reduce LHS:

[23]cb(aac)b
[24]c(bc)ccabab
[20](ccb)ccabab
ccabab

Flip LHS and RHS.

Defines rule #5.

Referenced by [30], [31].

[30] ccababbbaa=acb

Overlap of [29] acbbac=ccabab with [19] acbbaa=cc:

acbb ac acbbaa

Critical pair: acbbcc=ccababbbaa.

Reduce LHS:

[24]acb(bc)c
[24]ac(bc)bc
[20]a(ccb)bc
[24]a(bc)
acb

Flip LHS and RHS.

Referenced by [34].

[31] ccababbbac=acbabab

Overlap of [29] acbbac=ccabab with [29] acbbac=ccabab:

acbb ac acbbac

Critical pair: acbbccabab=ccababbbac.

Reduce LHS:

[24]acb(bc)cabab
[24]ac(bc)bcabab
[20]a(ccb)bcabab
[24]a(bc)abab
acbabab

Flip LHS and RHS.

Referenced by [38].

[32] cababbaa=bacc

Overlap of [24] bc=cb with [27] cccababbaa=acc:

b c cccababbaa

Critical pair: bacc=cbccababbaa.

Reduce RHS:

[24]c(bc)cababbaa
[20](ccb)cababbaa
cababbaa

Flip LHS and RHS.

Referenced by [33].

[33] cbababbaa=bbacc

Overlap of [24] bc=cb with [32] cababbaa=bacc:

b c cababbaa

Critical pair: bbacc=cbababbaa.

Flip LHS and RHS.

Referenced by [35], [36].

[34] ababbbaa=bacb

Overlap of [24] bc=cb with [30] ccababbbaa=acb:

b c ccababbbaa

Critical pair: bacb=cbcababbbaa.

Reduce RHS:

[24]c(bc)ababbbaa
[20](ccb)ababbbaa
ababbbaa

Flip LHS and RHS.

Defines rule #11.

[35] ababbaa=cbbacc

Overlap of [20] ccb=1 with [33] cbababbaa=bbacc:

c cb cbababbaa

Critical pair: cbbacc=ababbaa.

Flip LHS and RHS.

Defines rule #10.

[36] ababbacc=cbbacbaa

Overlap of [25] abacb=cbbaa with [33] cbababbaa=bbacc:

aba cb cbababbaa

Critical pair: ababbacc=cbbaaababbaa.

Reduce RHS:

[28]cbba(aab)abbaa
[19]cbbac(acbbaa)bbaa
[20]cbbac(ccb)baa
cbbacbaa

Referenced by [37].

[37] ababbac=cbbaccabab

Overlap of [36] ababbacc=cbbacbaa with [20] ccb=1:

ababbac c ccb

Critical pair: ababbac=cbbacbaacb.

Reduce RHS:

[23]cbbacb(aac)b
[24]cbbac(bc)ccabab
[20]cbba(ccb)ccabab
cbbaccabab

Defines rule #8.

[38] ababbbac=bacbabab

Overlap of [24] bc=cb with [31] ccababbbac=acbabab:

b c ccababbbac

Critical pair: bacbabab=cbcababbbac.

Reduce RHS:

[24]c(bc)ababbbac
[20](ccb)ababbbac
ababbbac

Flip LHS and RHS.

Defines rule #9.