Certificate for #1513 ⟨a, b | ababababba=1⟩

Completion settings:

[1] ababababba=1

Axiom: ababababba=1.

Referenced by [4].

[2] ba=c

Axiom: ba=c.

Defines rule #8.

Referenced by [4], [5], [6], [10], [12].

[3] acccb=d

Axiom: acccb=d.

Referenced by [4], [5], [6], [13].

[4] dc=1

Overlap of [1] ababababba=1 with [2] ba=c:

a babababba ba

Critical pair: acbababba=1.

Reduce LHS:

[2]ac(ba)babba
[2]⇒ acc(ba)bba
[3]⇒ (acccb)ba
[2]⇒ d(ba)
⇒ dc

Defines rule #2.

Referenced by [7], [8], [9], [10], [11], [12], [14], [15].

[5] ccccb=bd

Overlap of [2] ba=c with [3] acccb=d:

b a acccb

Critical pair: bd=ccccb.

Flip LHS and RHS.

Referenced by [7].

[6] da=acccc

Overlap of [3] acccb=d with [2] ba=c:

accc b ba

Critical pair: acccc=da.

Flip LHS and RHS.

Defines rule #4.

[7] cccb=dbd

Overlap of [4] dc=1 with [5] ccccb=bd:

d c ccccb

Critical pair: dbd=cccb.

Flip LHS and RHS.

Defines rule #6.

Referenced by [8], [12], [13].

[8] ddbd=ccb

Overlap of [4] dc=1 with [7] cccb=dbd:

d c cccb

Critical pair: ddbd=ccb.

Referenced by [9].

[9] ddb=ccbc

Overlap of [8] ddbd=ccb with [4] dc=1:

ddb d dc

Critical pair: ddb=ccbc.

Defines rule #5.

Referenced by [10].

[10] ccbca=d

Overlap of [9] ddb=ccbc with [2] ba=c:

dd b ba

Critical pair: ddc=ccbca.

Reduce LHS:

[4]d(dc)
⇒ d

Flip LHS and RHS.

Referenced by [11], [12].

[11] cbca=dd

Overlap of [4] dc=1 with [10] ccbca=d:

d c ccbca

Critical pair: dd=cbca.

Flip LHS and RHS.

Referenced by [15].

[12] cd=1

Overlap of [7] cccb=dbd with [10] ccbca=d:

c ccb ccbca

Critical pair: cd=dbdca.

Reduce RHS:

[4]db(dc)a
[2]⇒ d(ba)
[4]⇒ (dc)
⇒ 1

Defines rule #1.

[13] adbd=d

Overlap of [3] acccb=d with [7] cccb=dbd:

a cccb cccb

Critical pair: adbd=d.

Referenced by [14].

[14] adb=1

Overlap of [13] adbd=d with [4] dc=1:

adb d dc

Critical pair: adb=dc.

Reduce RHS:

[4](dc)
⇒ 1

Defines rule #7.

Referenced by [16].

[15] bca=ddd

Overlap of [4] dc=1 with [11] cbca=dd:

d c cbca

Critical pair: ddd=bca.

Flip LHS and RHS.

Referenced by [16].

[16] ca=adddd

Overlap of [14] adb=1 with [15] bca=ddd:

ad b bca

Critical pair: adddd=ca.

Flip LHS and RHS.

Defines rule #3.