Certificate for #1480 ⟨a, b | abaaaababa=1⟩

Completion settings:

[1] abaaaababa=1

Axiom: abaaaababa=1.

Referenced by [3].

[2] aba=c

Axiom: aba=c.

Referenced by [3], [4], [8], [9], [13], [15], [17], [18], [23], [25], [32], [36], [37].

[3] caacba=1

Overlap of [1] abaaaababa=1 with [2] aba=c:

abaaaababa aba

Critical pair: caaababa=1.

Reduce LHS:

[2]caa(aba)ba
caacba

Referenced by [5].

[4] cba=abc

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

ab a aba

Critical pair: abc=cba.

Flip LHS and RHS.

Referenced by [5], [10], [14], [25], [29], [33].

[5] caaabc=1

Simplify [3] caacba=1.

Reduce LHS:

[4]caa(cba)
caaabc

Referenced by [6], [7], [11], [16].

[6] caaab=aaabc

Overlap of [5] caaabc=1 with [5] caaabc=1:

caaab c caaabc

Critical pair: caaab=aaabc.

Referenced by [7], [8], [11], [15].

[7] aaabcc=1

Overlap of [5] caaabc=1 with [6] caaab=aaabc:

caaabc caaab

Critical pair: aaabcc=1.

Referenced by [9], [10], [17], [28], [31].

[8] aaabca=caac

Overlap of [6] caaab=aaabc with [2] aba=c:

caa ab aba

Critical pair: caac=aaabca.

Flip LHS and RHS.

Referenced by [10], [11], [16], [17], [18].

[9] caabcc=ab

Overlap of [2] aba=c with [7] aaabcc=1:

ab a aaabcc

Critical pair: ab=caabcc.

Flip LHS and RHS.

Referenced by [11], [15], [18], [24], [25], [36].

[10] caacbc=ba

Overlap of [7] aaabcc=1 with [4] cba=abc:

aaabc c cba

Critical pair: aaabcabc=ba.

Reduce LHS:

[8](aaabca)bc
caacbc

Referenced by [12].

[11] caacb=aabcc

Overlap of [5] caaabc=1 with [9] caabcc=ab:

caaab c caabcc

Critical pair: caaabab=aabcc.

Reduce LHS:

[6](caaab)ab
[8](aaabca)b
caacb

Referenced by [12], [17], [25].

[12] aabccc=ba

Simplify [10] caacbc=ba.

Reduce LHS:

[11](caacb)c
aabccc

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

[13] abba=cabccc

Overlap of [2] aba=c with [12] aabccc=ba:

ab a aabccc

Critical pair: abba=cabccc.

Referenced by [32].

[14] cbba=abcabccc

Overlap of [4] cba=abc with [12] aabccc=ba:

cb a aabccc

Critical pair: cbba=abcabccc.

Referenced by [37].

[15] baaaab=aabc

Overlap of [12] aabccc=ba with [6] caaab=aaabc:

aabcc c caaab

Critical pair: aabccaaabc=baaaab.

Reduce LHS:

[6]aabc(caaab)c
[6]aab(caaab)cc
[2]a(aba)aabccc
[9]a(caabcc)c
aabc

Flip LHS and RHS.

Referenced by [35].

[16] ccaac=a

Overlap of [5] caaabc=1 with [8] aaabca=caac:

c aaabc aaabca

Critical pair: ccaac=a.

Defines rule #2.

Referenced by [19], [20], [21], [22], [27], [33], [36], [37], [40].

[17] aabcca=1

Overlap of [8] aaabca=caac with [2] aba=c:

aaabc a aba

Critical pair: aaabcc=caacba.

Reduce LHS:

[7](aaabcc)
⇒ 1

Reduce RHS:

[11](caacb)a
aabcca

Flip LHS and RHS.

Referenced by [20], [23], [24], [26], [36].

[18] caacabcc=aacb

Overlap of [8] aaabca=caac with [9] caabcc=ab:

aaab ca caabcc

Critical pair: aaabab=caacabcc.

Reduce LHS:

[2]aa(aba)b
aacb

Flip LHS and RHS.

Referenced by [28], [31].

[19] aabca=baaac

Overlap of [12] aabccc=ba with [16] ccaac=a:

aabc cc ccaac

Critical pair: aabca=baaac.

Referenced by [24], [25], [26].

[20] bacaac=1

Overlap of [12] aabccc=ba with [16] ccaac=a:

aabcc c ccaac

Critical pair: aabcca=bacaac.

Reduce LHS:

[17](aabcca)
⇒ 1

Flip LHS and RHS.

Defines rule #4.

Referenced by [22], [40].

[21] ccaaa=acaac

Overlap of [16] ccaac=a with [16] ccaac=a:

ccaa c ccaac

Critical pair: ccaaa=acaac.

Defines rule #1.

Referenced by [28], [30], [37].

[22] bacaaa=caac

Overlap of [20] bacaac=1 with [16] ccaac=a:

bacaa c ccaac

Critical pair: bacaaa=caac.

Defines rule #3.

Referenced by [31].

[23] cabcca=ab

Overlap of [2] aba=c with [17] aabcca=1:

ab a aabcca

Critical pair: ab=cabcca.

Flip LHS and RHS.

Referenced by [25], [26].

[24] baaacb=abcc

Overlap of [17] aabcca=1 with [9] caabcc=ab:

aabc ca caabcc

Critical pair: aabcab=abcc.

Reduce LHS:

[19](aabca)b
baaacb

Referenced by [26].

[25] cabcc=cbcca

Overlap of [9] caabcc=ab with [23] cabcca=ab:

caabc c cabcca

Critical pair: caabcab=ababcca.

Reduce LHS:

[19]c(aabca)b
[4](cba)aacb
[11]ab(caacb)
[2](aba)abcc
cabcc

Reduce RHS:

[2](aba)bcca
cbcca

Referenced by [32], [33].

[26] abcc=bcca

Overlap of [17] aabcca=1 with [23] cabcca=ab:

aabc ca cabcca

Critical pair: aabcab=bcca.

Reduce LHS:

[19](aabca)b
[24](baaacb)
abcc

Referenced by [27].

[27] abca=bccacaac

Overlap of [26] abcc=bcca with [16] ccaac=a:

abc c ccaac

Critical pair: abca=bccacaac.

Referenced by [29].

[28] aaacb=cca

Overlap of [21] ccaaa=acaac with [7] aaabcc=1:

cca aa aaabcc

Critical pair: cca=acaacabcc.

Reduce RHS:

[18]a(caacabcc)
aaacb

Flip LHS and RHS.

Referenced by [29], [30], [34].

[29] bccacaacacb=cbcca

Overlap of [4] cba=abc with [28] aaacb=cca:

cb a aaacb

Critical pair: cbcca=abcaacb.

Reduce RHS:

[27](abca)acb
bccacaacacb

Flip LHS and RHS.

Referenced by [38].

[30] acaacacb=ccacca

Overlap of [21] ccaaa=acaac with [28] aaacb=cca:

cca aa aaacb

Critical pair: ccacca=acaacacb.

Flip LHS and RHS.

Referenced by [38].

[31] aacb=baca

Overlap of [22] bacaaa=caac with [7] aaabcc=1:

baca aa aaabcc

Critical pair: baca=caacabcc.

Reduce RHS:

[18](caacabcc)
aacb

Flip LHS and RHS.

Referenced by [32], [33], [37].

[32] cacb=cbccacca

Overlap of [2] aba=c with [31] aacb=baca:

ab a aacb

Critical pair: abbaca=cacb.

Reduce LHS:

[13](abba)ca
[25](cabcc)cca
cbccacca

Flip LHS and RHS.

Referenced by [37].

[33] cbccaa=ab

Overlap of [16] ccaac=a with [31] aacb=baca:

cc aac aacb

Critical pair: ccbaca=ab.

Reduce LHS:

[4]c(cba)ca
[25](cabcc)a
cbccaa

Referenced by [34], [37], [39].

[34] aaaab=ccaccaa

Overlap of [28] aaacb=cca with [33] cbccaa=ab:

aaa cb cbccaa

Critical pair: aaaab=ccaccaa.

Referenced by [35].

[35] aabc=bccaccaa

Simplify [15] baaaab=aabc.

Reduce LHS:

[34]b(aaaab)
bccaccaa

Flip LHS and RHS.

Referenced by [36].

[36] abc=bccccaa

Overlap of [17] aabcca=1 with [35] aabc=bccaccaa:

aabcc a aabc

Critical pair: aabccbccaccaa=abc.

Reduce LHS:

[35](aabc)cbccaccaa
[16]bcca(ccaac)bccaccaa
[9]bc(caabcc)accaa
[2]bc(aba)ccaa
bccccaa

Flip LHS and RHS.

Referenced by [37].

[37] cbba=bccccc

Simplify [14] cbba=abcabccc.

Reduce RHS:

[36](abc)abccc
[21]bcc(ccaaa)bccc
[31]bccac(aacb)ccc
[32]bc(cacb)acaccc
[16]bccbcca(ccaac)accc
[33]bc(cbccaa)accc
[2]bc(aba)ccc
bccccc

Referenced by [40].

[38] cbcca=bccccacca

Overlap of [29] bccacaacacb=cbcca with [30] acaacacb=ccacca:

bcc acaacacb acaacacb

Critical pair: bccccacca=cbcca.

Flip LHS and RHS.

Referenced by [39].

[39] ab=bccccaccaa

Overlap of [33] cbccaa=ab with [38] cbcca=bccccacca:

cbccaa cbcca

Critical pair: bccccaccaa=ab.

Flip LHS and RHS.

Defines rule #5.

[40] cb=bcccca

Overlap of [37] cbba=bccccc with [20] bacaac=1:

cb ba bacaac

Critical pair: cb=bccccccaac.

Reduce RHS:

[16]bcccc(ccaac)
bcccca

Defines rule #6.