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.