Certificate for #3080 ⟨a, b | aababbababa=1⟩

Completion settings:

[1] aababbababa=1

Axiom: aababbababa=1.

Referenced by [4].

[2] aaa=c

Axiom: aaa=c.

Defines rule #5.

Referenced by [5], [6], [11], [15], [17], [20], [24], [27].

[3] babbabab=d

Axiom: babbabab=d.

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

[4] aada=1

Overlap of [1] aababbababa=1 with [3] babbabab=d:

aa babbababa babbabab

Critical pair: aada=1.

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

[5] ac=ca

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

a aa aaa

Critical pair: ac=ca.

Defines rule #3.

Referenced by [16].

[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] aad=ada

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

aad a aada

Critical pair: aad=ada.

Referenced by [8], [9], [10], [11].

[8] adaa=cd

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

cd a aada

Critical pair: cd=aada.

Reduce RHS:

[7](aad)a
adaa

Flip LHS and RHS.

Referenced by [9], [10].

[9] cd=1

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

aada aad

Critical pair: adaa=1.

Reduce LHS:

[8](adaa)
cd

Defines rule #1.

Referenced by [10], [11], [13], [17], [23], [28].

[10] ad=da

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

aad a aad

Critical pair: aadada=ad.

Reduce LHS:

[7](aad)ada
[8](adaa)da
[9](cd)da
da

Flip LHS and RHS.

Defines rule #4.

Referenced by [11], [12], [14], [18], [22].

[11] dc=1

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

aa a ad

Critical pair: aada=cd.

Reduce LHS:

[7](aad)a
[10](ad)aa
[2]d(aaa)
dc

Reduce RHS:

[9](cd)
⇒ 1

Defines rule #2.

Referenced by [15], [25], [26], [27].

[12] dbabab=babbda

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

babba bab babbabab

Critical pair: babbad=dbabab.

Reduce LHS:

[10]babb(ad)
babbda

Flip LHS and RHS.

Defines rule #7.

Referenced by [13], [14].

[13] cbabbda=babab

Overlap of [9] cd=1 with [12] dbabab=babbda:

c d dbabab

Critical pair: cbabbda=babab.

Referenced by [15].

[14] dababab=ababbda

Overlap of [10] ad=da with [12] dbabab=babbda:

a d dbabab

Critical pair: ababbda=dababab.

Flip LHS and RHS.

Defines rule #10.

Referenced by [22].

[15] cbabb=bababaa

Overlap of [13] cbabbda=babab with [2] aaa=c:

cbabbd a aaa

Critical pair: cbabbdc=bababaa.

Reduce LHS:

[11]cbabb(dc)
cbabb

Defines rule #6.

Referenced by [16], [17], [24].

[16] cababb=abababaa

Overlap of [5] ac=ca with [15] cbabb=bababaa:

a c cbabb

Critical pair: abababaa=cababb.

Flip LHS and RHS.

Defines rule #9.

[17] bababcbab=1

Overlap of [15] cbabb=bababaa with [3] babbabab=d:

c babb babbabab

Critical pair: cd=bababaaabab.

Reduce LHS:

[9](cd)
⇒ 1

Reduce RHS:

[2]babab(aaa)bab
bababcbab

Flip LHS and RHS.

Referenced by [18], [19], [24].

[18] abbabab=bababcbda

Overlap of [17] bababcbab=1 with [3] babbabab=d:

bababcba b babbabab

Critical pair: bababcbad=abbabab.

Reduce LHS:

[10]bababcb(ad)
bababcbda

Flip LHS and RHS.

Defines rule #13.

[19] abcbab=bababc

Overlap of [17] bababcbab=1 with [17] bababcbab=1:

bababc bab bababcbab

Critical pair: bababc=abcbab.

Flip LHS and RHS.

Defines rule #8.

Referenced by [20], [21].

[20] aabababc=cbcbab

Overlap of [2] aaa=c with [19] abcbab=bababc:

aa a abcbab

Critical pair: aabababc=cbcbab.

Referenced by [23], [24].

[21] abcbbababc=bababccbab

Overlap of [19] abcbab=bababc with [19] abcbab=bababc:

abcb ab abcbab

Critical pair: abcbbababc=bababccbab.

Referenced by [28].

[22] daababab=aababbda

Overlap of [10] ad=da with [14] dababab=ababbda:

a d dababab

Critical pair: aababbda=daababab.

Flip LHS and RHS.

Referenced by [26].

[23] aababab=cbcbabd

Overlap of [20] aabababc=cbcbab with [9] cd=1:

aababab c cd

Critical pair: aababab=cbcbabd.

Defines rule #12.

Referenced by [26].

[24] cbbababcb=aa

Overlap of [20] aabababc=cbcbab with [17] bababcbab=1:

aa bababc bababcbab

Critical pair: aa=cbcbabbab.

Reduce RHS:

[15]cb(cbabb)ab
[2]cbbabab(aaa)b
cbbababcb

Flip LHS and RHS.

Referenced by [25].

[25] bbababcb=daa

Overlap of [11] dc=1 with [24] cbbababcb=aa:

d c cbbababcb

Critical pair: daa=bbababcb.

Flip LHS and RHS.

Defines rule #14.

[26] aababbda=bcbabd

Overlap of [22] daababab=aababbda with [23] aababab=cbcbabd:

d aababab aababab

Critical pair: dcbcbabd=aababbda.

Reduce LHS:

[11](dc)bcbabd
bcbabd

Flip LHS and RHS.

Referenced by [27].

[27] aababb=bcbabdaa

Overlap of [26] aababbda=bcbabd with [2] aaa=c:

aababbd a aaa

Critical pair: aababbdc=bcbabdaa.

Reduce LHS:

[11]aababb(dc)
aababb

Defines rule #11.

[28] abcbbabab=bababccbabd

Overlap of [21] abcbbababc=bababccbab with [9] cd=1:

abcbbabab c cd

Critical pair: abcbbabab=bababccbabd.

Defines rule #15.