Certificate for #2898 ⟨a, b | aaaabbbbbba=1⟩

Completion settings:

[1] aaaabbbbbba=1

Axiom: aaaabbbbbba=1.

Referenced by [4].

[2] aaaaa=c

Axiom: aaaaa=c.

Defines rule #7.

Referenced by [5], [6], [11], [12], [14].

[3] bbbbbb=d

Axiom: bbbbbb=d.

Defines rule #8.

Referenced by [4], [9].

[4] aaaada=1

Overlap of [1] aaaabbbbbba=1 with [3] bbbbbb=d:

aaaa bbbbbba bbbbbb

Critical pair: aaaada=1.

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

[5] ca=ac

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

a aaaa aaaaa

Critical pair: ac=ca.

Flip LHS and RHS.

Defines rule #1.

Referenced by [16].

[6] cda=a

Overlap of [2] aaaaa=c with [4] aaaada=1:

a aaaa aaaada

Critical pair: a=cda.

Flip LHS and RHS.

Referenced by [8].

[7] aaada=aaaad

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

aaaad a aaaada

Critical pair: aaaad=aaada.

Flip LHS and RHS.

Referenced by [11], [12].

[8] cd=1

Overlap of [6] cda=a with [4] aaaada=1:

cd a aaaada

Critical pair: cd=aaaada.

Reduce RHS:

[4](aaaada)
⇒ 1

Defines rule #3.

Referenced by [10], [11], [12], [14], [17].

[9] db=bd

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

b bbbbb bbbbbb

Critical pair: bd=db.

Flip LHS and RHS.

Defines rule #5.

Referenced by [10].

[10] cbd=b

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

c d db

Critical pair: cbd=b.

Referenced by [15].

[11] ada=aad

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

aaad a aaada

Critical pair: aaadaaaad=aaaadaada.

Reduce LHS:

[7](aaada)aaad
[7]a(aaada)aad
[2](aaaaa)daad
[8](cd)aad
aad

Reduce RHS:

[7]a(aaada)ada
[2](aaaaa)dada
[8](cd)ada
ada

Flip LHS and RHS.

Referenced by [12], [13].

[12] adc=a

Overlap of [11] ada=aad with [2] aaaaa=c:

ad a aaaaa

Critical pair: adc=aadaaaa.

Reduce RHS:

[11]a(ada)aaa
[7](aaada)aa
[7]a(aaada)a
[2](aaaaa)da
[8](cd)a
a

Referenced by [13].

[13] aaddc=aad

Overlap of [11] ada=aad with [12] adc=a:

ad a adc

Critical pair: ada=aaddc.

Reduce LHS:

[11](ada)
aad

Flip LHS and RHS.

Referenced by [14].

[14] dc=1

Overlap of [2] aaaaa=c with [13] aaddc=aad:

aaa aa aaddc

Critical pair: aaaaad=cddc.

Reduce LHS:

[2](aaaaa)d
[8](cd)
⇒ 1

Reduce RHS:

[8](cd)dc
dc

Flip LHS and RHS.

Defines rule #6.

Referenced by [15], [16].

[15] cb=bc

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

cb d dc

Critical pair: cb=bc.

Defines rule #2.

[16] dac=a

Overlap of [14] dc=1 with [5] ca=ac:

d c ca

Critical pair: dac=a.

Referenced by [17].

[17] da=ad

Overlap of [16] dac=a with [8] cd=1:

da c cd

Critical pair: da=ad.

Defines rule #4.