Certificate for #2839 ⟨a, b | aaaaabbbbba=1⟩

Completion settings:

[1] aaaaabbbbba=1

Axiom: aaaaabbbbba=1.

Referenced by [4].

[2] aaaaaa=c

Axiom: aaaaaa=c.

Defines rule #8.

Referenced by [6], [7], [11], [12], [13].

[3] bbbbb=d

Axiom: bbbbb=d.

Defines rule #7.

Referenced by [4], [5].

[4] aaaaada=1

Overlap of [1] aaaaabbbbba=1 with [3] bbbbb=d:

aaaaa bbbbba bbbbb

Critical pair: aaaaada=1.

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

[5] db=bd

Overlap of [3] bbbbb=d with [3] bbbbb=d:

b bbbb bbbbb

Critical pair: bd=db.

Flip LHS and RHS.

Defines rule #5.

Referenced by [10].

[6] ca=ac

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

a aaaaa aaaaaa

Critical pair: ac=ca.

Flip LHS and RHS.

Defines rule #1.

[7] cda=a

Overlap of [2] aaaaaa=c with [4] aaaaada=1:

a aaaaa aaaaada

Critical pair: a=cda.

Flip LHS and RHS.

Referenced by [9].

[8] aaaada=aaaaad

Overlap of [4] aaaaada=1 with [4] aaaaada=1:

aaaaad a aaaaada

Critical pair: aaaaad=aaaada.

Flip LHS and RHS.

Referenced by [11], [12], [13].

[9] cd=1

Overlap of [7] cda=a with [4] aaaaada=1:

cd a aaaaada

Critical pair: cd=aaaaada.

Reduce RHS:

[4](aaaaada)
⇒ 1

Defines rule #3.

Referenced by [10], [11], [12], [13].

[10] cbd=b

Overlap of [9] cd=1 with [5] db=bd:

c d db

Critical pair: cbd=b.

Referenced by [14].

[11] aada=aaad

Overlap of [8] aaaada=aaaaad with [8] aaaada=aaaaad:

aaaad a aaaada

Critical pair: aaaadaaaaad=aaaaadaaada.

Reduce LHS:

[8](aaaada)aaaad
[8]⇒ a(aaaada)aaad
[2]⇒ (aaaaaa)daaad
[9]⇒ (cd)aaad
⇒ aaad

Reduce RHS:

[8]a(aaaada)aada
[2]⇒ (aaaaaa)daada
[9]⇒ (cd)aada
⇒ aada

Flip LHS and RHS.

Referenced by [12], [13].

[12] da=ad

Overlap of [11] aada=aaad with [8] aaaada=aaaaad:

aad a aaaada

Critical pair: aadaaaaad=aaadaaada.

Reduce LHS:

[11](aada)aaaad
[11]⇒ a(aada)aaad
[8]⇒ (aaaada)aad
[8]⇒ a(aaaada)ad
[2]⇒ (aaaaaa)dad
[9]⇒ (cd)ad
⇒ ad

Reduce RHS:

[11]a(aada)aada
[8]⇒ (aaaada)ada
[8]⇒ a(aaaada)da
[2]⇒ (aaaaaa)dda
[9]⇒ (cd)da
⇒ da

Flip LHS and RHS.

Defines rule #4.

Referenced by [13].

[13] dc=1

Overlap of [12] da=ad with [2] aaaaaa=c:

d a aaaaaa

Critical pair: dc=adaaaaa.

Reduce RHS:

[12]a(da)aaaa
[11]⇒ (aada)aaa
[11]⇒ a(aada)aa
[8]⇒ (aaaada)a
[8]⇒ a(aaaada)
[2]⇒ (aaaaaa)d
[9]⇒ (cd)
⇒ 1

Defines rule #6.

Referenced by [14].

[14] cb=bc

Overlap of [10] cbd=b with [13] dc=1:

cb d dc

Critical pair: cb=bc.

Defines rule #2.