Agora vejo como definir equalizadores para espaços de coerência, o que significa que sempre existem retrocessos (uma vez que os produtos existem). Eu não sei como fazer isso, na verdade ....
Lembre-se de que a composição é a composição relacional usual; portanto, se e , então:f:A→Bg:B→C
f;g={(a,c)∈A×C|∃b∈B.(a,b)∈f∧(b,c)∈g}
(Nesta definição, o existencial realmente implica existência única . Suponha que temos modo que e . Desde que sabemos que , isso significa que'em seguida, isto significa que temos e e , por isso, consequentemente, ).b′∈B(a,b′)∈f(b′,c)∈ga≎Aab≎Bb′b≎Bb′(b,c)∈g(b′,c)∈gb=b′
Agora construímos equalizadores. Suponha que temos espaços coerentes e , e morphisms . Agora defina o equalizador seguinte maneira.ABf,g:A→B(E,e:E→A)
Para a web, pegue
Seleciona o subconjunto de tokens de com o qual e concordam (de acordo com a coerência - eu estava errado na minha primeira versão ) ou estão indefinidos.
E=⎧⎩⎨⎪⎪⎪⎪a∈A∀b.(a,b)∈f⟹∃a′≎Aa.(a′,b)∈g∧∀b.(a,b)∈g⟹∃a′≎Aa.(a′,b)∈f⎫⎭⎬⎪⎪⎪⎪
Afg
Defina a relação de coerência em . Isto é apenas a limitação da relação coerência sobre ao subconjunto . Isso será reflexivo e simétrico, pois é.≎E={(a,a′)∈≎A|a∈E∧a′∈E}AE≎A
- O mapa do equalizador é apenas a diagonal .ee:E→A={(a,a)|a∈E}
Desde que estraguei minha primeira versão da prova, darei a propriedade de universalidade explicitamente. Suponha que tenhamos qualquer outro objeto e morfismo tal que .Xm:X→Am;f=m;g
Agora defina como . Obviamente , mas para mostrar a igualdade, precisamos mostrar o inverso .h:X→E{(x,a)|a∈E}h;i⊆mm⊆h;i
Portanto, assuma . Agora precisamos mostrar que e .(x,a)∈m∀b.(a,b)∈f⟹∃a′≎Aa.(a′,b)∈g∀b.(a,b)∈g⟹∃a′≎Aa.(a′,b)∈f
Primeiro, assuma e . Então sabemos que e , então . Portanto , e então existe um tal que e . Como , conhecemos e, portanto, existe um tal que .b∈B(a,b)∈f(x,a)∈m(a,b)∈f(x,b)∈m;f(x,b)∈m;ga′∈A(x,a′)∈m(a′,b)∈gx≎xa≎a′a′≎a(a′,b)∈g
Simetricamente, assuma e . Então sabemos que e , então . Portanto , e então existe um tal que e . Como , conhecemos e, portanto, existe um tal que .b∈B(a,b)∈g(x,a)∈m(a,b)∈g(x,b)∈m;g(x,b)∈m;fa′∈A(x,a′)∈m(a′,b)∈fx≎xa≎a′a′≎a(a′,b)∈f