Certificate for #2799 ⟨a, b | aaaaaababba=1⟩

Completion settings:

[1] aaaaaababba=1

Axiom: aaaaaababba=1.

Referenced by [4].

[2] aaaaaaa=c

Axiom: aaaaaaa=c.

Defines rule #5.

Referenced by [6], [7], [17], [19], [21], [24], [26], [27], [30], [34], [37], [40].

[3] babb=d

Axiom: babb=d.

Defines rule #21.

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

[4] aaaaaada=1

Overlap of [1] aaaaaababba=1 with [3] babb=d:

aaaaaa babba babb

Critical pair: aaaaaada=1.

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

[5] babd=dabb

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

bab b babb

Critical pair: babd=dabb.

Referenced by [15].

[6] ca=ac

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

a aaaaaa aaaaaaa

Critical pair: ac=ca.

Flip LHS and RHS.

Defines rule #3.

Referenced by [20], [22], [28], [31], [35], [38].

[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 [9].

[8] aaaaada=aaaaaad

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

aaaaaad a aaaaaada

Critical pair: aaaaaad=aaaaada.

Flip LHS and RHS.

Referenced by [10], [11], [12], [13], [14].

[9] cd=1

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

cd a aaaaaada

Critical pair: cd=aaaaaada.

Reduce RHS:

[4](aaaaaada)
⇒ 1

Defines rule #2.

Referenced by [17], [19], [21], [27], [30], [34], [37], [39], [40].

[10] aaaada=aaaaad

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

aaaaaad a aaaaada

Critical pair: aaaaaadaaaaaad=aaaada.

Reduce LHS:

[4](aaaaaada)aaaaad
aaaaad

Flip LHS and RHS.

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

[11] aaada=aaaad

Overlap of [8] aaaaada=aaaaaad with [8] aaaaada=aaaaaad:

aaaaad a aaaaada

Critical pair: aaaaadaaaaaad=aaaaaadaaaada.

Reduce LHS:

[8](aaaaada)aaaaad
[4](aaaaaada)aaaad
aaaad

Reduce RHS:

[4](aaaaaada)aaada
aaada

Flip LHS and RHS.

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

[12] aada=aaad

Overlap of [11] aaada=aaaad with [4] aaaaaada=1:

aaad a aaaaaada

Critical pair: aaad=aaaadaaaaada.

Reduce RHS:

[10](aaaada)aaaada
[8](aaaaada)aaada
[4](aaaaaada)aada
aada

Flip LHS and RHS.

Referenced by [14].

[13] ada=aad

Overlap of [11] aaada=aaaad with [8] aaaaada=aaaaaad:

aaad a aaaaada

Critical pair: aaadaaaaaad=aaaadaaaada.

Reduce LHS:

[11](aaada)aaaaad
[10](aaaada)aaaad
[8](aaaaada)aaad
[4](aaaaaada)aad
aad

Reduce RHS:

[10](aaaada)aaada
[8](aaaaada)aada
[4](aaaaaada)ada
ada

Flip LHS and RHS.

Referenced by [14].

[14] da=ad

Overlap of [13] ada=aad with [4] aaaaaada=1:

ad a aaaaaada

Critical pair: ad=aadaaaaada.

Reduce RHS:

[12](aada)aaaada
[11](aaada)aaada
[10](aaaada)aada
[8](aaaaada)ada
[4](aaaaaada)da
da

Flip LHS and RHS.

Defines rule #4.

Referenced by [15], [16], [17], [23], [29], [32], [36].

[15] babd=adbb

Simplify [5] babd=dabb.

Reduce RHS:

[14](da)bb
adbb

Defines rule #7.

Referenced by [16], [18].

[16] babad=adbba

Overlap of [15] babd=adbb with [14] da=ad:

bab d da

Critical pair: babad=adbba.

Defines rule #10.

Referenced by [23].

[17] dc=1

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

d a aaaaaaa

Critical pair: dc=adaaaaaa.

Reduce RHS:

[14]a(da)aaaaa
[14]aa(da)aaaa
[14]aaa(da)aaa
[14]aaaa(da)aa
[14]aaaaa(da)a
[14]aaaaaa(da)
[2](aaaaaaa)d
[9](cd)
⇒ 1

Defines rule #1.

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

[18] adbbc=bab

Overlap of [15] babd=adbb with [17] dc=1:

bab d dc

Critical pair: bab=adbbc.

Flip LHS and RHS.

Referenced by [19], [20].

[19] bbc=aaaaaabab

Overlap of [2] aaaaaaa=c with [18] adbbc=bab:

aaaaaa a adbbc

Critical pair: aaaaaabab=cdbbc.

Reduce RHS:

[9](cd)bbc
bbc

Flip LHS and RHS.

Defines rule #6.

Referenced by [24].

[20] adbbac=baba

Overlap of [18] adbbc=bab with [6] ca=ac:

adbb c ca

Critical pair: adbbac=baba.

Referenced by [21], [22].

[21] bbac=aaaaaababa

Overlap of [2] aaaaaaa=c with [20] adbbac=baba:

aaaaaa a adbbac

Critical pair: aaaaaababa=cdbbac.

Reduce RHS:

[9](cd)bbac
bbac

Flip LHS and RHS.

Defines rule #9.

[22] adbbaac=babaa

Overlap of [20] adbbac=baba with [6] ca=ac:

adbba c ca

Critical pair: adbbaac=babaa.

Referenced by [27], [28].

[23] babaad=adbbaa

Overlap of [16] babad=adbba with [14] da=ad:

baba d da

Critical pair: babaad=adbbaa.

Defines rule #12.

Referenced by [29].

[24] bcbab=1

Overlap of [3] babb=d with [19] bbc=aaaaaabab:

ba bb bbc

Critical pair: baaaaaaabab=dc.

Reduce LHS:

[2]b(aaaaaaa)bab
bcbab

Reduce RHS:

[17](dc)
⇒ 1

Referenced by [25].

[25] bcba=cbab

Overlap of [24] bcbab=1 with [24] bcbab=1:

bcba b bcbab

Critical pair: bcba=cbab.

Defines rule #8.

Referenced by [26].

[26] cbabaaaaaa=bcbc

Overlap of [25] bcba=cbab with [2] aaaaaaa=c:

bcb a aaaaaaa

Critical pair: bcbc=cbabaaaaaa.

Flip LHS and RHS.

Referenced by [33].

[27] bbaac=aaaaaababaa

Overlap of [2] aaaaaaa=c with [22] adbbaac=babaa:

aaaaaa a adbbaac

Critical pair: aaaaaababaa=cdbbaac.

Reduce RHS:

[9](cd)bbaac
bbaac

Flip LHS and RHS.

Defines rule #11.

[28] adbbaaac=babaaa

Overlap of [22] adbbaac=babaa with [6] ca=ac:

adbbaa c ca

Critical pair: adbbaaac=babaaa.

Referenced by [30], [31].

[29] babaaad=adbbaaa

Overlap of [23] babaad=adbbaa with [14] da=ad:

babaa d da

Critical pair: babaaad=adbbaaa.

Defines rule #14.

Referenced by [32].

[30] bbaaac=aaaaaababaaa

Overlap of [2] aaaaaaa=c with [28] adbbaaac=babaaa:

aaaaaa a adbbaaac

Critical pair: aaaaaababaaa=cdbbaaac.

Reduce RHS:

[9](cd)bbaaac
bbaaac

Flip LHS and RHS.

Defines rule #13.

[31] adbbaaaac=babaaaa

Overlap of [28] adbbaaac=babaaa with [6] ca=ac:

adbbaaa c ca

Critical pair: adbbaaaac=babaaaa.

Referenced by [34], [35].

[32] babaaaad=adbbaaaa

Overlap of [29] babaaad=adbbaaa with [14] da=ad:

babaaa d da

Critical pair: babaaaad=adbbaaaa.

Defines rule #16.

Referenced by [36].

[33] babaaaaaa=dbcbc

Overlap of [17] dc=1 with [26] cbabaaaaaa=bcbc:

d c cbabaaaaaa

Critical pair: dbcbc=babaaaaaa.

Flip LHS and RHS.

Defines rule #20.

Referenced by [38].

[34] bbaaaac=aaaaaababaaaa

Overlap of [2] aaaaaaa=c with [31] adbbaaaac=babaaaa:

aaaaaa a adbbaaaac

Critical pair: aaaaaababaaaa=cdbbaaaac.

Reduce RHS:

[9](cd)bbaaaac
bbaaaac

Flip LHS and RHS.

Defines rule #15.

[35] adbbaaaaac=babaaaaa

Overlap of [31] adbbaaaac=babaaaa with [6] ca=ac:

adbbaaaa c ca

Critical pair: adbbaaaaac=babaaaaa.

Referenced by [37], [38].

[36] babaaaaad=adbbaaaaa

Overlap of [32] babaaaad=adbbaaaa with [14] da=ad:

babaaaa d da

Critical pair: babaaaaad=adbbaaaaa.

Defines rule #18.

[37] bbaaaaac=aaaaaababaaaaa

Overlap of [2] aaaaaaa=c with [35] adbbaaaaac=babaaaaa:

aaaaaa a adbbaaaaac

Critical pair: aaaaaababaaaaa=cdbbaaaaac.

Reduce RHS:

[9](cd)bbaaaaac
bbaaaaac

Flip LHS and RHS.

Defines rule #17.

[38] adbbaaaaaac=dbcbc

Overlap of [35] adbbaaaaac=babaaaaa with [6] ca=ac:

adbbaaaaa c ca

Critical pair: adbbaaaaaac=babaaaaaa.

Reduce RHS:

[33](babaaaaaa)
dbcbc

Referenced by [39].

[39] adbbaaaaaa=dbcb

Overlap of [38] adbbaaaaaac=dbcbc with [9] cd=1:

adbbaaaaaa c cd

Critical pair: adbbaaaaaa=dbcbcd.

Reduce RHS:

[9]dbcb(cd)
dbcb

Referenced by [40].

[40] bbaaaaaa=aaaaaadbcb

Overlap of [2] aaaaaaa=c with [39] adbbaaaaaa=dbcb:

aaaaaa a adbbaaaaaa

Critical pair: aaaaaadbcb=cdbbaaaaaa.

Reduce RHS:

[9](cd)bbaaaaaa
bbaaaaaa

Flip LHS and RHS.

Defines rule #19.