Certificate for #1289 ⟨a, b | aaaaaabbba=1⟩

Completion settings:

[1] aaaaaabbba=1

Axiom: aaaaaabbba=1.

Referenced by [4].

[2] aaaaaaa=c

Axiom: aaaaaaa=c.

Defines rule #8.

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

[3] bbb=d

Axiom: bbb=d.

Defines rule #7.

Referenced by [4], [5].

[4] aaaaaada=1

Overlap of [1] aaaaaabbba=1 with [3] bbb=d:

aaaaaa bbba bbb

Critical pair: aaaaaada=1.

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

[5] db=bd

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

b bb bbb

Critical pair: bd=db.

Flip LHS and RHS.

Defines rule #5.

Referenced by [10].

[6] ca=ac

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

a aaaaaa aaaaaaa

Critical pair: ac=ca.

Flip LHS and RHS.

Defines rule #1.

[7] cda=a

Overlap of [2] aaaaaaa=c with [4] aaaaaada=1:

a aaaaaa aaaaaada

Critical pair: a=cda.

Flip LHS and RHS.

Referenced by [9].

[8] aaaaada=aaaaaad

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

aaaaaad a aaaaaada

Critical pair: aaaaaad=aaaaada.

Flip LHS and RHS.

Referenced by [11].

[9] cd=1

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

cd a aaaaaada

Critical pair: cd=aaaaaada.

Reduce RHS:

[4](aaaaaada)
⇒ 1

Defines rule #3.

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

[10] cbd=b

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

c d db

Critical pair: cbd=b.

Referenced by [15].

[11] aaada=aaaad

Overlap of [8] aaaaada=aaaaaad with [8] aaaaada=aaaaaad:

aaaaad a aaaaada

Critical pair: aaaaadaaaaaad=aaaaaadaaaada.

Reduce LHS:

[8](aaaaada)aaaaad
[4](aaaaaada)aaaad
aaaad

Reduce RHS:

[4](aaaaaada)aaada
aaada

Flip LHS and RHS.

Referenced by [12], [14].

[12] aaaaaadda=d

Overlap of [11] aaada=aaaad with [11] aaada=aaaad:

aaad a aaada

Critical pair: aaadaaaad=aaaadaada.

Reduce LHS:

[11](aaada)aaad
[11]a(aaada)aad
[11]aa(aaada)ad
[11]aaa(aaada)d
[2](aaaaaaa)dd
[9](cd)d
d

Reduce RHS:

[11]a(aaada)ada
[11]aa(aaada)da
aaaaaadda

Flip LHS and RHS.

Referenced by [13].

[13] da=ad

Overlap of [2] aaaaaaa=c with [12] aaaaaadda=d:

a aaaaaa aaaaaadda

Critical pair: ad=cdda.

Reduce RHS:

[9](cd)da
da

Flip LHS and RHS.

Defines rule #4.

Referenced by [14].

[14] dc=1

Overlap of [13] da=ad with [2] aaaaaaa=c:

d a aaaaaaa

Critical pair: dc=adaaaaaa.

Reduce RHS:

[13]a(da)aaaaa
[13]aa(da)aaaa
[11](aaada)aaa
[11]a(aaada)aa
[11]aa(aaada)a
[11]aaa(aaada)
[2](aaaaaaa)d
[9](cd)
⇒ 1

Defines rule #6.

Referenced by [15].

[15] cb=bc

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

cb d dc

Critical pair: cb=bc.

Defines rule #2.