Certificate for #3244 ⟨a, b | ababababbba=1⟩

Completion settings:

[1] ababababbba=1

Axiom: ababababbba=1.

Referenced by [4].

[2] bbb=c

Axiom: bbb=c.

Defines rule #5.

Referenced by [4], [5], [12], [15], [18], [27], [29], [35], [39], [40], [43].

[3] aabababa=d

Axiom: aabababa=d.

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

[4] abababaca=1

Overlap of [1] ababababbba=1 with [2] bbb=c:

abababa bbba bbb

Critical pair: abababaca=1.

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

[5] cb=bc

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

b bb bbb

Critical pair: bc=cb.

Flip LHS and RHS.

Defines rule #3.

Referenced by [25], [31], [37].

[6] abababac=bababaca

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

abababac a abababaca

Critical pair: abababac=bababaca.

Defines rule #8.

Referenced by [10], [11], [13], [31].

[7] dca=a

Overlap of [3] aabababa=d with [4] abababaca=1:

a abababa abababaca

Critical pair: a=dca.

Flip LHS and RHS.

Referenced by [11].

[8] aab=dbaca

Overlap of [3] aabababa=d with [4] abababaca=1:

aab ababa abababaca

Critical pair: aab=dbaca.

Referenced by [9], [12], [17], [18], [30], [32].

[9] dbacdbaca=dbabaca

Overlap of [3] aabababa=d with [4] abababaca=1:

aabab aba abababaca

Critical pair: aabab=dbabaca.

Reduce LHS:

[8](aab)ab
[8]dbac(aab)
dbacdbaca

Referenced by [17].

[10] bababacad=abababa

Overlap of [4] abababaca=1 with [3] aabababa=d:

abababac a aabababa

Critical pair: abababacd=abababa.

Reduce LHS:

[6](abababac)d
bababacad

Referenced by [35].

[11] bababacaa=dc

Overlap of [7] dca=a with [4] abababaca=1:

dc a abababaca

Critical pair: dc=abababaca.

Reduce RHS:

[6](abababac)a
bababacaa

Flip LHS and RHS.

Referenced by [13], [14].

[12] dbacabb=aac

Overlap of [8] aab=dbaca with [2] bbb=c:

aa b bbb

Critical pair: aac=dbacabb.

Flip LHS and RHS.

Referenced by [24].

[13] dc=1

Overlap of [4] abababaca=1 with [6] abababac=bababaca:

abababaca abababac

Critical pair: bababacaa=1.

Reduce LHS:

[11](bababacaa)
dc

Defines rule #1.

Referenced by [14], [16], [18], [36].

[14] bababacaa=1

Simplify [11] bababacaa=dc.

Reduce RHS:

[13](dc)
⇒ 1

Referenced by [15], [20].

[15] cababacaa=bb

Overlap of [2] bbb=c with [14] bababacaa=1:

bb b bababacaa

Critical pair: bb=cababacaa.

Flip LHS and RHS.

Referenced by [16], [19], [21].

[16] ababacaa=dbb

Overlap of [13] dc=1 with [15] cababacaa=bb:

d c cababacaa

Critical pair: dbb=ababacaa.

Flip LHS and RHS.

Referenced by [17], [18], [20], [21], [33].

[17] dbabacaacaa=adbb

Overlap of [8] aab=dbaca with [16] ababacaa=dbb:

a ab ababacaa

Critical pair: adbb=dbacaabacaa.

Reduce RHS:

[8]dbac(aab)acaa
[9](dbacdbaca)acaa
dbabacaacaa

Flip LHS and RHS.

Referenced by [28].

[18] ababacdbaca=1

Overlap of [16] ababacaa=dbb with [8] aab=dbaca:

ababac aa aab

Critical pair: ababacdbaca=dbbb.

Reduce RHS:

[2]d(bbb)
[13](dc)
⇒ 1

Referenced by [19].

[19] ababacdbabb=babacaa

Overlap of [18] ababacdbaca=1 with [15] cababacaa=bb:

ababacdba ca cababacaa

Critical pair: ababacdbabb=babacaa.

Referenced by [34].

[20] bdbb=1

Overlap of [14] bababacaa=1 with [16] ababacaa=dbb:

b ababacaa ababacaa

Critical pair: bdbb=1.

Referenced by [22], [23], [26].

[21] cdbb=bb

Overlap of [15] cababacaa=bb with [16] ababacaa=dbb:

c ababacaa ababacaa

Critical pair: cdbb=bb.

Referenced by [25].

[22] dbb=bdb

Overlap of [20] bdbb=1 with [20] bdbb=1:

bdb b bdbb

Critical pair: bdb=dbb.

Flip LHS and RHS.

Referenced by [23].

[23] db=bd

Overlap of [22] dbb=bdb with [20] bdbb=1:

db b bdbb

Critical pair: db=bdbdbb.

Reduce RHS:

[20]bd(bdbb)
bd

Defines rule #4.

Referenced by [24], [25], [28], [30], [32], [33], [36], [38], [42], [44].

[24] bdacabb=aac

Overlap of [12] dbacabb=aac with [23] db=bd:

dbacabb db

Critical pair: bdacabb=aac.

Referenced by [27].

[25] bbcd=bb

Simplify [21] cdbb=bb.

Reduce LHS:

[23]c(db)b
[5](cb)db
[23]bc(db)
[5]b(cb)d
bbcd

Referenced by [26].

[26] cd=1

Overlap of [20] bdbb=1 with [25] bbcd=bb:

bd bb bbcd

Critical pair: bdbb=cd.

Reduce LHS:

[20](bdbb)
⇒ 1

Flip LHS and RHS.

Defines rule #2.

Referenced by [27], [29], [34], [37], [39], [40], [43].

[27] acabb=bbaac

Overlap of [2] bbb=c with [24] bdacabb=aac:

bb b bdacabb

Critical pair: bbaac=cdacabb.

Reduce RHS:

[26](cd)acabb
acabb

Flip LHS and RHS.

Defines rule #7.

[28] bdabacaacaa=abbd

Simplify [17] dbabacaacaa=adbb.

Reduce LHS:

[23](db)abacaacaa
bdabacaacaa

Reduce RHS:

[23]a(db)b
[23]ab(db)
abbd

Referenced by [29].

[29] abacaacaa=bbabbd

Overlap of [2] bbb=c with [28] bdabacaacaa=abbd:

bb b bdabacaacaa

Critical pair: bbabbd=cdabacaacaa.

Reduce RHS:

[26](cd)abacaacaa
abacaacaa

Flip LHS and RHS.

Defines rule #16.

Referenced by [30].

[30] bdacaacaacaa=abbabbd

Overlap of [8] aab=dbaca with [29] abacaacaa=bbabbd:

a ab abacaacaa

Critical pair: abbabbd=dbacaacaacaa.

Reduce RHS:

[23](db)acaacaacaa
bdacaacaacaa

Flip LHS and RHS.

Referenced by [39].

[31] ababababc=bababacab

Overlap of [6] abababac=bababaca with [5] cb=bc:

abababa c cb

Critical pair: ababababc=bababacab.

Defines rule #10.

[32] aab=bdaca

Simplify [8] aab=dbaca.

Reduce RHS:

[23](db)aca
bdaca

Defines rule #6.

Referenced by [37], [41].

[33] ababacaa=bbd

Simplify [16] ababacaa=dbb.

Reduce RHS:

[23](db)b
[23]b(db)
bbd

Defines rule #13.

[34] ababababb=babacaa

Overlap of [19] ababacdbabb=babacaa with [26] cd=1:

ababa cdbabb cd

Critical pair: ababababb=babacaa.

Defines rule #12.

[35] cababacad=bbabababa

Overlap of [2] bbb=c with [10] bababacad=abababa:

bb b bababacad

Critical pair: bbabababa=cababacad.

Flip LHS and RHS.

Referenced by [36].

[36] ababacad=bbdabababa

Overlap of [13] dc=1 with [35] cababacad=bbabababa:

d c cababacad

Critical pair: dbbabababa=ababacad.

Reduce LHS:

[23](db)babababa
[23]b(db)abababa
bbdabababa

Flip LHS and RHS.

Defines rule #9.

Referenced by [37], [38].

[37] bdabacaacad=abbdabababa

Overlap of [32] aab=bdaca with [36] ababacad=bbdabababa:

a ab ababacad

Critical pair: abbdabababa=bdacaabacad.

Reduce RHS:

[32]bdac(aab)acad
[5]bda(cb)dacaacad
[26]bdab(cd)acaacad
bdabacaacad

Flip LHS and RHS.

Referenced by [40].

[38] ababacabd=bbdabababab

Overlap of [36] ababacad=bbdabababa with [23] db=bd:

ababaca d db

Critical pair: ababacabd=bbdabababab.

Defines rule #11.

[39] acaacaacaa=bbabbabbd

Overlap of [2] bbb=c with [30] bdacaacaacaa=abbabbd:

bb b bdacaacaacaa

Critical pair: bbabbabbd=cdacaacaacaa.

Reduce RHS:

[26](cd)acaacaacaa
acaacaacaa

Flip LHS and RHS.

Defines rule #19.

[40] abacaacad=bbabbdabababa

Overlap of [2] bbb=c with [37] bdabacaacad=abbdabababa:

bb b bdabacaacad

Critical pair: bbabbdabababa=cdabacaacad.

Reduce RHS:

[26](cd)abacaacad
abacaacad

Flip LHS and RHS.

Defines rule #14.

Referenced by [41], [42].

[41] bdacaacaacad=abbabbdabababa

Overlap of [32] aab=bdaca with [40] abacaacad=bbabbdabababa:

a ab abacaacad

Critical pair: abbabbdabababa=bdacaacaacad.

Flip LHS and RHS.

Referenced by [43].

[42] abacaacabd=bbabbdabababab

Overlap of [40] abacaacad=bbabbdabababa with [23] db=bd:

abacaaca d db

Critical pair: abacaacabd=bbabbdabababab.

Defines rule #15.

[43] acaacaacad=bbabbabbdabababa

Overlap of [2] bbb=c with [41] bdacaacaacad=abbabbdabababa:

bb b bdacaacaacad

Critical pair: bbabbabbdabababa=cdacaacaacad.

Reduce RHS:

[26](cd)acaacaacad
acaacaacad

Flip LHS and RHS.

Defines rule #17.

Referenced by [44].

[44] acaacaacabd=bbabbabbdabababab

Overlap of [43] acaacaacad=bbabbabbdabababa with [23] db=bd:

acaacaaca d db

Critical pair: acaacaacabd=bbabbabbdabababab.

Defines rule #18.