On to Hydro
Dean Tribble
tribble@netcom.com
Fri, 18 Aug 2000 09:21:33 -0700
Specifically:
a <= b primitive
a >= b b <= a
a == b a <= b && b <= a
a != b !(a == b)
For the operation 'mu' meaning not comparable (we didn't actually define
such an operation :-)
a mu b !(a <= b || b <= a)
Finally, my vague reconstruction of the "strict" operations:
a > b b <= a && !(a <= b)
a < b a <= b && !(b <= a)
Obviously the strict operations could implemented directly and efficiently
for fully ordered spaces.
At 07:03 AM 8/18/2000, Jonathan S. Shapiro wrote:
>Yes. In a partial order, there is no guarantee that two random elements are
>comparable. The way to visualize this is to think of a lattice. Comparisons
>can only be performed between elements that are (transitively) connected in
>the lattice.
>
>Thus, both < and <= have different meanings than in a total order.
>
> > Put another way, does '<' have some different meaning in a world
> > with only partial orders?
> >
> > Tyler