Certificate for #672 ⟨a, b | aababbaba=1⟩

Completion settings:

[1] aababbaba=1

Axiom: aababbaba=1.

Referenced by [4].

[2] aaa=c

Axiom: aaa=c.

Defines rule #5.

Referenced by [5], [6], [10], [20], [26], [27].

[3] babbab=d

Axiom: babbab=d.

Referenced by [4], [11], [12], [17].

[4] aada=1

Overlap of [1] aababbaba=1 with [3] babbab=d:

aa babbaba babbab

Critical pair: aada=1.

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

[5] ca=ac

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

a aa aaa

Critical pair: ac=ca.

Flip LHS and RHS.

Defines rule #1.

Referenced by [15], [16], [22], [23].

[6] cda=a

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

a aa aada

Critical pair: a=cda.

Flip LHS and RHS.

Referenced by [8].

[7] ada=aad

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

aad a aada

Critical pair: aad=ada.

Flip LHS and RHS.

Referenced by [9], [10].

[8] cd=1

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

cd a aada

Critical pair: cd=aada.

Reduce RHS:

[4](aada)
⇒ 1

Defines rule #2.

Referenced by [13], [15], [21], [22], [28].

[9] da=ad

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

aad a ada

Critical pair: aadaad=da.

Reduce LHS:

[4](aada)ad
ad

Flip LHS and RHS.

Defines rule #3.

Referenced by [10], [12], [24], [25].

[10] dc=1

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

d a aaa

Critical pair: dc=adaa.

Reduce RHS:

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

Defines rule #4.

Referenced by [14], [17], [18], [19], [22].

[11] dbab=babd

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

bab bab babbab

Critical pair: babd=dbab.

Flip LHS and RHS.

Defines rule #7.

Referenced by [13], [22], [24], [25].

[12] adbbab=babbad

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

babba b babbab

Critical pair: babbad=dabbab.

Reduce RHS:

[9](da)bbab
adbbab

Flip LHS and RHS.

Defines rule #13.

Referenced by [15].

[13] cbabd=bab

Overlap of [8] cd=1 with [11] dbab=babd:

c d dbab

Critical pair: cbabd=bab.

Referenced by [14].

[14] cbab=babc

Overlap of [13] cbabd=bab with [10] dc=1:

cbab d dc

Critical pair: cbab=babc.

Defines rule #6.

Referenced by [15], [16], [17], [23].

[15] abbab=babcbad

Overlap of [5] ca=ac with [12] adbbab=babbad:

c a adbbab

Critical pair: cbabbad=acdbbab.

Reduce LHS:

[14](cbab)bad
babcbad

Reduce RHS:

[8]a(cd)bbab
abbab

Flip LHS and RHS.

Defines rule #8.

Referenced by [16], [17].

[16] acbbab=babccbad

Overlap of [5] ca=ac with [15] abbab=babcbad:

c a abbab

Critical pair: cbabcbad=acbbab.

Reduce LHS:

[14](cbab)cbad
babccbad

Flip LHS and RHS.

Defines rule #12.

Referenced by [26].

[17] cbbabcbad=1

Overlap of [14] cbab=babc with [15] abbab=babcbad:

cb ab abbab

Critical pair: cbbabcbad=babcbab.

Reduce RHS:

[14]bab(cbab)
[3](babbab)c
[10](dc)
⇒ 1

Referenced by [18].

[18] bbabcbad=d

Overlap of [10] dc=1 with [17] cbbabcbad=1:

d c cbbabcbad

Critical pair: d=bbabcbad.

Flip LHS and RHS.

Referenced by [19].

[19] bbabcba=1

Overlap of [18] bbabcbad=d with [10] dc=1:

bbabcba d dc

Critical pair: bbabcba=dc.

Reduce RHS:

[10](dc)
⇒ 1

Referenced by [20].

[20] bbabcbc=aa

Overlap of [19] bbabcba=1 with [2] aaa=c:

bbabcb a aaa

Critical pair: bbabcbc=aa.

Referenced by [21].

[21] bbabcb=aad

Overlap of [20] bbabcbc=aa with [8] cd=1:

bbabcb c cd

Critical pair: bbabcb=aad.

Defines rule #16.

Referenced by [22].

[22] aababb=bbabaa

Overlap of [21] bbabcb=aad with [21] bbabcb=aad:

bbabc b bbabcb

Critical pair: bbabcaad=aadbabcb.

Reduce LHS:

[5]bbab(ca)ad
[5]bbaba(ca)d
[8]bbabaa(cd)
bbabaa

Reduce RHS:

[11]aa(dbab)cb
[10]aabab(dc)b
aababb

Flip LHS and RHS.

Defines rule #9.

Referenced by [23], [24].

[23] aababcb=cbbabaa

Overlap of [5] ca=ac with [22] aababb=bbabaa:

c a aababb

Critical pair: cbbabaa=acababb.

Reduce RHS:

[5]a(ca)babb
[14]aa(cbab)b
aababcb

Flip LHS and RHS.

Defines rule #10.

[24] aababdb=dbbabaa

Overlap of [9] da=ad with [22] aababb=bbabaa:

d a aababb

Critical pair: dbbabaa=adababb.

Reduce RHS:

[9]a(da)babb
[11]aa(dbab)b
aababdb

Flip LHS and RHS.

Defines rule #11.

Referenced by [25].

[25] ddbbabaa=aababddb

Overlap of [9] da=ad with [24] aababdb=dbbabaa:

d a aababdb

Critical pair: ddbbabaa=adababdb.

Reduce RHS:

[9]a(da)babdb
[11]aa(dbab)db
aababddb

Referenced by [27].

[26] ccbbab=aababccbad

Overlap of [2] aaa=c with [16] acbbab=babccbad:

aa a acbbab

Critical pair: aababccbad=ccbbab.

Flip LHS and RHS.

Defines rule #14.

[27] ddbbabc=aababddba

Overlap of [25] ddbbabaa=aababddb with [2] aaa=c:

ddbbab aa aaa

Critical pair: ddbbabc=aababddba.

Referenced by [28].

[28] ddbbab=aababddbad

Overlap of [27] ddbbabc=aababddba with [8] cd=1:

ddbbab c cd

Critical pair: ddbbab=aababddbad.

Defines rule #15.