Certificate for #2803 ⟨a, b | aaaaaabbaba=1⟩

Completion settings:

[1] aaaaaabbaba=1

Axiom: aaaaaabbaba=1.

Referenced by [4].

[2] aaaaaaa=c

Axiom: aaaaaaa=c.

Defines rule #5.

Referenced by [6], [7], [8], [11], [22], [25], [28], [32], [37], [39], [41], [46], [50], [52], [54].

[3] bbab=d

Axiom: bbab=d.

Defines rule #21.

Referenced by [4], [5], [37].

[4] aaaaaada=1

Overlap of [1] aaaaaabbaba=1 with [3] bbab=d:

aaaaaa bbaba bbab

Critical pair: aaaaaada=1.

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

[5] dbab=bbad

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

bba b bbab

Critical pair: bbad=dbab.

Flip LHS and RHS.

Referenced by [19], [20], [21], [24], [33], [42].

[6] ac=ca

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

a aaaaaa aaaaaaa

Critical pair: ac=ca.

Defines rule #3.

Referenced by [12], [13], [16], [40], [49], [51].

[7] cda=a

Overlap of [2] aaaaaaa=c with [4] aaaaaada=1:

a aaaaaa aaaaaada

Critical pair: a=cda.

Flip LHS and RHS.

Referenced by [10], [11].

[8] cada=aa

Overlap of [2] aaaaaaa=c with [4] aaaaaada=1:

aa aaaaa aaaaaada

Critical pair: aa=cada.

Flip LHS and RHS.

Referenced by [11].

[9] aaaaaad=aaaaada

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

aaaaaad a aaaaaada

Critical pair: aaaaaad=aaaaada.

Referenced by [10], [14].

[10] aaaaadaa=cd

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

cd a aaaaaada

Critical pair: cd=aaaaaada.

Reduce RHS:

[9](aaaaaad)a
aaaaadaa

Flip LHS and RHS.

Referenced by [14], [15].

[11] cad=a

Overlap of [8] cada=aa with [4] aaaaaada=1:

cad a aaaaaada

Critical pair: cad=aaaaaaada.

Reduce RHS:

[2](aaaaaaa)da
[7](cda)
a

Referenced by [12], [19], [30], [34].

[12] caad=aa

Overlap of [6] ac=ca with [11] cad=a:

a c cad

Critical pair: aa=caad.

Flip LHS and RHS.

Referenced by [13].

[13] caaad=aaa

Overlap of [6] ac=ca with [12] caad=aa:

a c caad

Critical pair: aaa=caaad.

Flip LHS and RHS.

Referenced by [16].

[14] cd=1

Overlap of [4] aaaaaada=1 with [9] aaaaaad=aaaaada:

aaaaaada aaaaaad

Critical pair: aaaaadaa=1.

Reduce LHS:

[10](aaaaadaa)
cd

Defines rule #1.

Referenced by [15], [20], [22], [25], [32], [37], [48].

[15] aaaaadaa=1

Simplify [10] aaaaadaa=cd.

Reduce RHS:

[14](cd)
⇒ 1

Referenced by [17], [18], [23].

[16] caaaad=aaaa

Overlap of [6] ac=ca with [13] caaad=aaa:

a c caaad

Critical pair: aaaa=caaaad.

Flip LHS and RHS.

Referenced by [21].

[17] aaaaad=aaadaa

Overlap of [15] aaaaadaa=1 with [15] aaaaadaa=1:

aaaaad aa aaaaadaa

Critical pair: aaaaad=aaadaa.

Referenced by [18], [22], [23], [24], [25], [29].

[18] aaaadaa=aaadaaa

Overlap of [15] aaaaadaa=1 with [15] aaaaadaa=1:

aaaaada a aaaaadaa

Critical pair: aaaaada=aaaadaa.

Reduce LHS:

[17](aaaaad)a
aaadaaa

Flip LHS and RHS.

Referenced by [29].

[19] cabbad=abab

Overlap of [11] cad=a with [5] dbab=bbad:

ca d dbab

Critical pair: cabbad=abab.

Referenced by [26].

[20] cbbad=bab

Overlap of [14] cd=1 with [5] dbab=bbad:

c d dbab

Critical pair: cbbad=bab.

Referenced by [27].

[21] caaaabbad=aaaabab

Overlap of [16] caaaad=aaaa with [5] dbab=bbad:

caaaa d dbab

Critical pair: caaaabbad=aaaabab.

Referenced by [43].

[22] aaadaaaa=1

Overlap of [2] aaaaaaa=c with [17] aaaaad=aaadaa:

aa aaaaa aaaaad

Critical pair: aaaaadaa=cd.

Reduce LHS:

[17](aaaaad)aa
aaadaaaa

Reduce RHS:

[14](cd)
⇒ 1

Referenced by [23].

[23] aaad=adaa

Overlap of [15] aaaaadaa=1 with [17] aaaaad=aaadaa:

aaaaad aa aaaaad

Critical pair: aaaaadaaadaa=aaad.

Reduce LHS:

[17](aaaaad)aaadaa
[22](aaadaaaa)adaa
adaa

Flip LHS and RHS.

Referenced by [24], [25], [29], [32].

[24] adaaaabab=aaaaabbad

Overlap of [17] aaaaad=aaadaa with [5] dbab=bbad:

aaaaa d dbab

Critical pair: aaaaabbad=aaadaabab.

Reduce RHS:

[23](aaad)aabab
adaaaabab

Flip LHS and RHS.

Referenced by [44].

[25] adaaaaaa=1

Overlap of [2] aaaaaaa=c with [23] aaad=adaa:

aaaa aaa aaad

Critical pair: aaaaadaa=cd.

Reduce LHS:

[17](aaaaad)aa
[23](aaad)aaaa
adaaaaaa

Reduce RHS:

[14](cd)
⇒ 1

Referenced by [26], [27], [28], [29], [31].

[26] cabb=ababaaaaaa

Overlap of [19] cabbad=abab with [25] adaaaaaa=1:

cabb ad adaaaaaa

Critical pair: cabb=ababaaaaaa.

Defines rule #9.

[27] cbb=babaaaaaa

Overlap of [20] cbbad=bab with [25] adaaaaaa=1:

cbb ad adaaaaaa

Critical pair: cbb=babaaaaaa.

Defines rule #6.

Referenced by [37].

[28] adc=a

Overlap of [25] adaaaaaa=1 with [2] aaaaaaa=c:

ad aaaaaa aaaaaaa

Critical pair: adc=a.

Referenced by [30].

[29] adadaaaaa=d

Overlap of [25] adaaaaaa=1 with [17] aaaaad=aaadaa:

ada aaaaa aaaaad

Critical pair: adaaaadaa=d.

Reduce LHS:

[18]ad(aaaadaa)
[23]ad(aaad)aaa
adadaaaaa

Referenced by [31].

[30] aad=ada

Overlap of [28] adc=a with [11] cad=a:

ad c cad

Critical pair: ada=aad.

Flip LHS and RHS.

Referenced by [32], [35].

[31] ad=da

Overlap of [29] adadaaaaa=d with [25] adaaaaaa=1:

ad adaaaaa adaaaaaa

Critical pair: ad=da.

Defines rule #4.

Referenced by [32], [33], [35], [36], [42], [43], [44], [45], [47].

[32] dc=1

Overlap of [2] aaaaaaa=c with [31] ad=da:

aaaaaa a ad

Critical pair: aaaaaada=cd.

Reduce LHS:

[23]aaa(aaad)a
[23]a(aaad)aaa
[30](aad)aaaaa
[31](ad)aaaaaa
[2]d(aaaaaaa)
dc

Reduce RHS:

[14](cd)
⇒ 1

Defines rule #2.

Referenced by [41], [46], [50], [52], [53], [54].

[33] dabab=abbda

Overlap of [31] ad=da with [5] dbab=bbad:

a d dbab

Critical pair: abbad=dabab.

Reduce LHS:

[31]abb(ad)
abbda

Flip LHS and RHS.

Defines rule #10.

Referenced by [34], [35], [36].

[34] caabbda=aabab

Overlap of [11] cad=a with [33] dabab=abbda:

ca d dabab

Critical pair: caabbda=aabab.

Referenced by [40], [41].

[35] daaabab=aaabbda

Overlap of [30] aad=ada with [33] dabab=abbda:

aa d dabab

Critical pair: aaabbda=adaabab.

Reduce RHS:

[31](ad)aabab
daaabab

Flip LHS and RHS.

Defines rule #14.

Referenced by [47].

[36] daabab=aabbda

Overlap of [31] ad=da with [33] dabab=abbda:

a d dabab

Critical pair: aabbda=daabab.

Flip LHS and RHS.

Defines rule #12.

[37] babcb=1

Overlap of [27] cbb=babaaaaaa with [3] bbab=d:

c bb bbab

Critical pair: cd=babaaaaaaab.

Reduce LHS:

[14](cd)
⇒ 1

Reduce RHS:

[2]bab(aaaaaaa)b
babcb

Flip LHS and RHS.

Referenced by [38].

[38] abcb=babc

Overlap of [37] babcb=1 with [37] babcb=1:

babc b babcb

Critical pair: babc=abcb.

Flip LHS and RHS.

Defines rule #8.

Referenced by [39].

[39] aaaaaababc=cbcb

Overlap of [2] aaaaaaa=c with [38] abcb=babc:

aaaaaa a abcb

Critical pair: aaaaaababc=cbcb.

Referenced by [48].

[40] caaabbda=aaabab

Overlap of [6] ac=ca with [34] caabbda=aabab:

a c caabbda

Critical pair: aaabab=caaabbda.

Flip LHS and RHS.

Referenced by [46].

[41] caabb=aababaaaaaa

Overlap of [34] caabbda=aabab with [2] aaaaaaa=c:

caabbd a aaaaaaa

Critical pair: caabbdc=aababaaaaaa.

Reduce LHS:

[32]caabb(dc)
caabb

Defines rule #11.

[42] dbab=bbda

Simplify [5] dbab=bbad.

Reduce RHS:

[31]bb(ad)
bbda

Defines rule #7.

[43] caaaabbda=aaaabab

Overlap of [21] caaaabbad=aaaabab with [31] ad=da:

caaaabb ad ad

Critical pair: caaaabbda=aaaabab.

Referenced by [49], [50].

[44] adaaaabab=aaaaabbda

Simplify [24] adaaaabab=aaaaabbad.

Reduce RHS:

[31]aaaaabb(ad)
aaaaabbda

Referenced by [45].

[45] daaaaabab=aaaaabbda

Overlap of [44] adaaaabab=aaaaabbda with [31] ad=da:

adaaaabab ad

Critical pair: daaaaabab=aaaaabbda.

Defines rule #18.

[46] caaabb=aaababaaaaaa

Overlap of [40] caaabbda=aaabab with [2] aaaaaaa=c:

caaabbd a aaaaaaa

Critical pair: caaabbdc=aaababaaaaaa.

Reduce LHS:

[32]caaabb(dc)
caaabb

Defines rule #13.

[47] daaaabab=aaaabbda

Overlap of [31] ad=da with [35] daaabab=aaabbda:

a d daaabab

Critical pair: aaaabbda=daaaabab.

Flip LHS and RHS.

Defines rule #16.

[48] aaaaaabab=cbcbd

Overlap of [39] aaaaaababc=cbcb with [14] cd=1:

aaaaaabab c cd

Critical pair: aaaaaabab=cbcbd.

Defines rule #20.

Referenced by [51].

[49] caaaaabbda=aaaaabab

Overlap of [6] ac=ca with [43] caaaabbda=aaaabab:

a c caaaabbda

Critical pair: aaaaabab=caaaaabbda.

Flip LHS and RHS.

Referenced by [51], [52].

[50] caaaabb=aaaababaaaaaa

Overlap of [43] caaaabbda=aaaabab with [2] aaaaaaa=c:

caaaabbd a aaaaaaa

Critical pair: caaaabbdc=aaaababaaaaaa.

Reduce LHS:

[32]caaaabb(dc)
caaaabb

Defines rule #15.

[51] caaaaaabbda=cbcbd

Overlap of [6] ac=ca with [49] caaaaabbda=aaaaabab:

a c caaaaabbda

Critical pair: aaaaaabab=caaaaaabbda.

Reduce LHS:

[48](aaaaaabab)
cbcbd

Flip LHS and RHS.

Referenced by [53].

[52] caaaaabb=aaaaababaaaaaa

Overlap of [49] caaaaabbda=aaaaabab with [2] aaaaaaa=c:

caaaaabbd a aaaaaaa

Critical pair: caaaaabbdc=aaaaababaaaaaa.

Reduce LHS:

[32]caaaaabb(dc)
caaaaabb

Defines rule #17.

[53] aaaaaabbda=bcbd

Overlap of [32] dc=1 with [51] caaaaaabbda=cbcbd:

d c caaaaaabbda

Critical pair: dcbcbd=aaaaaabbda.

Reduce LHS:

[32](dc)bcbd
bcbd

Flip LHS and RHS.

Referenced by [54].

[54] aaaaaabb=bcbdaaaaaa

Overlap of [53] aaaaaabbda=bcbd with [2] aaaaaaa=c:

aaaaaabbd a aaaaaaa

Critical pair: aaaaaabbdc=bcbdaaaaaa.

Reduce LHS:

[32]aaaaaabb(dc)
aaaaaabb

Defines rule #19.