Certificate for #609 ⟨a, b | aaaaabbba=1⟩

Completion settings:

[1] aaaaabbba=1

Axiom: aaaaabbba=1.

Referenced by [4].

[2] aaaaaa=c

Axiom: aaaaaa=c.

Defines rule #8.

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

[3] bbb=d

Axiom: bbb=d.

Defines rule #7.

Referenced by [4], [5].

[4] aaaaada=1

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

aaaaa bbba bbb

Critical pair: aaaaada=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] aaaaaa=c with [2] aaaaaa=c:

a aaaaa aaaaaa

Critical pair: ac=ca.

Flip LHS and RHS.

Defines rule #1.

Referenced by [16].

[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].

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

[10] cbd=b

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

c d db

Critical pair: cbd=b.

Referenced by [15].

[11] aada=aaad

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

aaaad a aaaada

Critical pair: aaaadaaaaad=aaaaadaaada.

Reduce LHS:

[8](aaaada)aaaad
[4](aaaaada)aaad
aaad

Reduce RHS:

[4](aaaaada)aada
aada

Flip LHS and RHS.

Referenced by [12], [13].

[12] aadc=aa

Overlap of [11] aada=aaad with [2] aaaaaa=c:

aad a aaaaaa

Critical pair: aadc=aaadaaaaa.

Reduce RHS:

[11]a(aada)aaaa
[11]aa(aada)aaa
[11]aaa(aada)aa
[2](aaaaaa)daa
[9](cd)aa
aa

Referenced by [13].

[13] aaaaddc=aaaad

Overlap of [11] aada=aaad with [12] aadc=aa:

aad a aadc

Critical pair: aadaa=aaadadc.

Reduce LHS:

[11](aada)a
[11]a(aada)
aaaad

Reduce RHS:

[11]a(aada)dc
aaaaddc

Flip LHS and RHS.

Referenced by [14].

[14] dc=1

Overlap of [2] aaaaaa=c with [13] aaaaddc=aaaad:

aa aaaa aaaaddc

Critical pair: aaaaaad=cddc.

Reduce LHS:

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

Reduce RHS:

[9](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 [6] ca=ac:

d c ca

Critical pair: dac=a.

Referenced by [17].

[17] da=ad

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

da c cd

Critical pair: da=ad.

Defines rule #4.