Certificate for #2807 ⟨a, b | aaaaaabbbba=1⟩

Completion settings:

[1] aaaaaabbbba=1

Axiom: aaaaaabbbba=1.

Referenced by [4].

[2] aaaaaaa=c

Axiom: aaaaaaa=c.

Defines rule #8.

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

[3] bbbb=d

Axiom: bbbb=d.

Defines rule #7.

Referenced by [4], [5].

[4] aaaaaada=1

Overlap of [1] aaaaaabbbba=1 with [3] bbbb=d:

aaaaaa bbbba bbbb

Critical pair: aaaaaada=1.

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

[5] db=bd

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

b bbb bbbb

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.

Referenced by [17].

[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], [12], [13].

[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], [11], [12], [13], [15], [18].

[10] cbd=b

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

c d db

Critical pair: cbd=b.

Referenced by [16].

[11] aaada=aaaad

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

aaaaad a aaaaada

Critical pair: aaaaadaaaaaad=aaaaaadaaaada.

Reduce LHS:

[8](aaaaada)aaaaad
[8]a(aaaaada)aaaad
[2](aaaaaaa)daaaad
[9](cd)aaaad
aaaad

Reduce RHS:

[8]a(aaaaada)aaada
[2](aaaaaaa)daaada
[9](cd)aaada
aaada

Flip LHS and RHS.

Referenced by [12], [13].

[12] ada=aad

Overlap of [11] aaada=aaaad with [8] aaaaada=aaaaaad:

aaad a aaaaada

Critical pair: aaadaaaaaad=aaaadaaaada.

Reduce LHS:

[11](aaada)aaaaad
[11]a(aaada)aaaad
[8](aaaaada)aaad
[8]a(aaaaada)aad
[2](aaaaaaa)daad
[9](cd)aad
aad

Reduce RHS:

[11]a(aaada)aaada
[8](aaaaada)aada
[8]a(aaaaada)ada
[2](aaaaaaa)dada
[9](cd)ada
ada

Flip LHS and RHS.

Referenced by [13], [14].

[13] adc=a

Overlap of [12] ada=aad with [2] aaaaaaa=c:

ad a aaaaaaa

Critical pair: adc=aadaaaaaa.

Reduce RHS:

[12]a(ada)aaaaa
[11](aaada)aaaa
[11]a(aaada)aaa
[8](aaaaada)aa
[8]a(aaaaada)a
[2](aaaaaaa)da
[9](cd)a
a

Referenced by [14].

[14] aaddc=aad

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

ad a adc

Critical pair: ada=aaddc.

Reduce LHS:

[12](ada)
aad

Flip LHS and RHS.

Referenced by [15].

[15] dc=1

Overlap of [2] aaaaaaa=c with [14] aaddc=aad:

aaaaa aa aaddc

Critical pair: aaaaaaad=cddc.

Reduce LHS:

[2](aaaaaaa)d
[9](cd)
⇒ 1

Reduce RHS:

[9](cd)dc
dc

Flip LHS and RHS.

Defines rule #6.

Referenced by [16], [17].

[16] cb=bc

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

cb d dc

Critical pair: cb=bc.

Defines rule #2.

[17] dac=a

Overlap of [15] dc=1 with [6] ca=ac:

d c ca

Critical pair: dac=a.

Referenced by [18].

[18] da=ad

Overlap of [17] dac=a with [9] cd=1:

da c cd

Critical pair: da=ad.

Defines rule #4.