[Haskell-cafe] How to split this string.
AUGER Cédric
sedrikov at gmail.com
Wed Jan 4 21:55:34 CET 2012
Le Wed, 04 Jan 2012 17:49:15 +0000,
Steve Horne <sh006d3592 at blueyonder.co.uk> a écrit :
> On 04/01/2012 16:47, Steve Horne wrote:
> >
> > (a == a)
> > reflexivity : (a == b) => (b == a)
> > transitivity : (a == b) && (b == c) => (a == c)
> >
> Oops - that's...
>
> reflexivity : (a == a)
> symmetry : (a == b) => (b == a)
> transitivity : (a == b) && (b == c) => (a == c)
>
> An equivalence relation is a relation that meets all these conditions.
>
>
I prefer to use "transymmetry" (although I guess it is not a regular
word):
reflexivity: a ≃ a
transymmetry: ∀ a b. b≃a ⇒ ∀ c. c≃a ⇒ b≃c
so I only have 2 rules.
transymmetry is trivially derived from transitivity and symmetry.
symmetry is trivially derived from reflexivity and transymmetry.
transitivity is trivially derived from symmetry and transymmetry
(and thus from transymmetry and reflexivity)
> _______________________________________________
> Haskell-Cafe mailing list
> Haskell-Cafe at haskell.org
> http://www.haskell.org/mailman/listinfo/haskell-cafe
More information about the Haskell-Cafe
mailing list