Certificate for #3012 ⟨a, b | aabaaaababa=1⟩

Completion settings:

[1] aabaaaababa=1

Axiom: aabaaaababa=1.

Referenced by [4], [5], [6], [7], [10].

[2] abaaaba=c

Axiom: abaaaba=c.

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

[3] caaba=abaac

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

abaa aba abaaaba

Critical pair: abaac=caaba.

Flip LHS and RHS.

Referenced by [8].

[4] aabaaaabab=abaaaababa

Overlap of [1] aabaaaababa=1 with [1] aabaaaababa=1:

aabaaaabab a aabaaaababa

Critical pair: aabaaaabab=abaaaababa.

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

[5] aabaaaabc=aaba

Overlap of [1] aabaaaababa=1 with [2] abaaaba=c:

aabaaaab aba abaaaba

Critical pair: aabaaaabc=aaba.

Referenced by [8], [18].

[6] caaababa=aba

Overlap of [2] abaaaba=c with [1] aabaaaababa=1:

aba aaba aabaaaababa

Critical pair: aba=caaababa.

Flip LHS and RHS.

Referenced by [7], [9], [13].

[7] ababaaaababaa=caaabab

Overlap of [6] caaababa=aba with [1] aabaaaababa=1:

caaabab a aabaaaababa

Critical pair: caaabab=abaabaaaababa.

Reduce RHS:

[4]ab(aabaaaabab)a
ababaaaababaa

Flip LHS and RHS.

Referenced by [11].

[8] abaaaababaaac=ac

Overlap of [5] aabaaaabc=aaba with [3] caaba=abaac:

aabaaaab c caaba

Critical pair: aabaaaababaac=aabaaaba.

Reduce LHS:

[4](aabaaaabab)aac
abaaaababaaac

Reduce RHS:

[2]a(abaaaba)
ac

Referenced by [9].

[9] caaabac=ac

Overlap of [6] caaababa=aba with [8] abaaaababaaac=ac:

caaab aba abaaaababaaac

Critical pair: caaabac=abaaaababaaac.

Reduce RHS:

[8](abaaaababaaac)
ac

Referenced by [12].

[10] abaaaababaa=1

Overlap of [1] aabaaaababa=1 with [4] aabaaaabab=abaaaababa:

aabaaaababa aabaaaabab

Critical pair: abaaaababaa=1.

Referenced by [11], [13], [14], [15], [16], [19], [20], [22].

[11] caaabab=ab

Overlap of [7] ababaaaababaa=caaabab with [10] abaaaababaa=1:

ab abaaaababaa abaaaababaa

Critical pair: ab=caaabab.

Flip LHS and RHS.

Referenced by [12], [16].

[12] caaabaab=aab

Overlap of [9] caaabac=ac with [11] caaabab=ab:

caaaba c caaabab

Critical pair: caaabaab=acaaabab.

Reduce RHS:

[11]a(caaabab)
aab

Referenced by [21].

[13] caaab=1

Overlap of [6] caaababa=aba with [10] abaaaababaa=1:

caaab aba abaaaababaa

Critical pair: caaab=abaaaababaa.

Reduce RHS:

[10](abaaaababaa)
⇒ 1

Referenced by [16], [17], [18], [19], [21], [23], [24], [27].

[14] aababaa=abaaaab

Overlap of [10] abaaaababaa=1 with [10] abaaaababaa=1:

abaaaab abaa abaaaababaa

Critical pair: abaaaab=aababaa.

Flip LHS and RHS.

Referenced by [15].

[15] abaaaababa=baaabaaaab

Overlap of [10] abaaaababaa=1 with [10] abaaaababaa=1:

abaaaababa a abaaaababaa

Critical pair: abaaaababa=baaaababaa.

Reduce RHS:

[14]baa(aababaa)
baaabaaaab

Referenced by [16], [19], [20], [22].

[16] baaabaaaaba=1

Overlap of [11] caaabab=ab with [10] abaaaababaa=1:

caaab ab abaaaababaa

Critical pair: caaab=abaaaababaa.

Reduce LHS:

[13](caaab)
⇒ 1

Reduce RHS:

[15](abaaaababa)a
baaabaaaaba

Flip LHS and RHS.

Referenced by [20], [22].

[17] aaaba=caac

Overlap of [13] caaab=1 with [2] abaaaba=c:

caa ab abaaaba

Critical pair: caac=aaaba.

Flip LHS and RHS.

Referenced by [19], [23].

[18] aaaabc=a

Overlap of [13] caaab=1 with [5] aabaaaabc=aaba:

ca aab aabaaaabc

Critical pair: caaaba=aaaabc.

Reduce LHS:

[13](caaab)a
a

Flip LHS and RHS.

Referenced by [19], [20].

[19] aabc=bcaa

Overlap of [10] abaaaababaa=1 with [18] aaaabc=a:

abaaaabab aa aaaabc

Critical pair: abaaaababa=aabc.

Reduce LHS:

[15](abaaaababa)
[17]b(aaaba)aaab
[13]bcaa(caaab)
bcaa

Flip LHS and RHS.

Referenced by [20], [21].

[20] abcaa=1

Overlap of [10] abaaaababaa=1 with [18] aaaabc=a:

abaaaababa a aaaabc

Critical pair: abaaaababaa=aaabc.

Reduce LHS:

[15](abaaaababa)a
[16](baaabaaaaba)
⇒ 1

Reduce RHS:

[19]a(aabc)
abcaa

Flip LHS and RHS.

Referenced by [21].

[21] bcaaaa=a

Overlap of [12] caaabaab=aab with [20] abcaa=1:

caaaba ab abcaa

Critical pair: caaaba=aabcaa.

Reduce LHS:

[13](caaab)a
a

Reduce RHS:

[19](aabc)aa
bcaaaa

Flip LHS and RHS.

Referenced by [22].

[22] bcaaa=1

Overlap of [21] bcaaaa=a with [10] abaaaababaa=1:

bcaaa a abaaaababaa

Critical pair: bcaaa=abaaaababaa.

Reduce RHS:

[15](abaaaababa)a
[16](baaabaaaaba)
⇒ 1

Defines rule #3.

Referenced by [26], [29].

[23] ccaac=a

Overlap of [13] caaab=1 with [17] aaaba=caac:

c aaab aaaba

Critical pair: ccaac=a.

Defines rule #2.

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

[24] aaaab=ccaa

Overlap of [23] ccaac=a with [13] caaab=1:

ccaa c caaab

Critical pair: ccaa=aaaab.

Flip LHS and RHS.

Referenced by [26].

[25] ccaaa=acaac

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

ccaa c ccaac

Critical pair: ccaaa=acaac.

Defines rule #1.

Referenced by [27].

[26] ab=bcccaa

Overlap of [22] bcaaa=1 with [24] aaaab=ccaa:

bc aaa aaaab

Critical pair: bcccaa=ab.

Flip LHS and RHS.

Defines rule #4.

[27] acaacb=c

Overlap of [25] ccaaa=acaac with [13] caaab=1:

c caaa caaab

Critical pair: c=acaacb.

Flip LHS and RHS.

Referenced by [28].

[28] aaacb=ccac

Overlap of [23] ccaac=a with [27] acaacb=c:

cca ac acaacb

Critical pair: ccac=aaacb.

Flip LHS and RHS.

Referenced by [29].

[29] cb=bcccac

Overlap of [22] bcaaa=1 with [28] aaacb=ccac:

bc aaa aaacb

Critical pair: bcccac=cb.

Flip LHS and RHS.

Defines rule #5.