Certificate for #30 ⟨a, b | aabba=1⟩

Completion settings:

[1] aabba=1

Axiom: aabba=1.

Referenced by [4].

[2] aaa=c

Axiom: aaa=c.

Defines rule #8.

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

[3] bb=d

Axiom: bb=d.

Defines rule #1.

Referenced by [4], [5].

[4] aada=1

Overlap of [1] aabba=1 with [3] bb=d:

aa bba bb

Critical pair: aada=1.

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

[5] db=bd

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

b b bb

Critical pair: bd=db.

Flip LHS and RHS.

Defines rule #6.

Referenced by [10].

[6] ca=ac

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

a aa aaa

Critical pair: ac=ca.

Flip LHS and RHS.

Defines rule #2.

[7] cda=a

Overlap of [2] aaa=c with [4] aada=1:

a aa aada

Critical pair: a=cda.

Flip LHS and RHS.

Referenced by [9].

[8] ada=aad

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

aad a aada

Critical pair: aad=ada.

Flip LHS and RHS.

Referenced by [11], [12].

[9] cd=1

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

cd a aada

Critical pair: cd=aada.

Reduce RHS:

[4](aada)
⇒ 1

Defines rule #4.

Referenced by [10].

[10] cbd=b

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

c d db

Critical pair: cbd=b.

Referenced by [13].

[11] da=ad

Overlap of [4] aada=1 with [8] ada=aad:

aad a ada

Critical pair: aadaad=da.

Reduce LHS:

[4](aada)ad
ad

Flip LHS and RHS.

Defines rule #5.

Referenced by [12].

[12] dc=1

Overlap of [11] da=ad with [2] aaa=c:

d a aaa

Critical pair: dc=adaa.

Reduce RHS:

[8](ada)a
[4](aada)
⇒ 1

Defines rule #7.

Referenced by [13].

[13] cb=bc

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

cb d dc

Critical pair: cb=bc.

Defines rule #3.