[ library(cardinal) | Reference Manual | Alphabetic Index ]

lub(?SetVariable, -Glb, -Poss, -Lub)

Obtaining a set's lub, together with its glb and poss (lub\glb)
SetVariable
A set variable.
Glb
A set.
Poss
A set.
Lub
A set.

Description

Lub is unified with the (least) upper bound of SetVariable.

Glb is unified with the (greatest) lower bound of SetVariable.

Poss is unified with the set of still possible elements of SetVariable (i.e. its lub\glb).

If SetVariable is a set of sets and a union function attribute has been set, then each element of Poss comes annotated with its respective length.

Fail Conditions

Fails if Lub can not be unified with the current lub of SetVariable or if Glb can not be unified with the current glb of SetVariable or if Poss can not be unified with the current poss (lub\glb) of SetVariable.

Resatisfiable

No.

Examples

?- S `::[c]+[a,b], lub(S,G,P,L).
G = [c]
P = [a,b]
L = [a,b,c]

?- set(S, [],[[a,b],[b,c],[a,c],[b]],[union:[a,b,c]]), lub(S,G,P,L).
G = []
P = [[a, b] : 2, [a, c] : 2, [b] : 1, [b, c] : 2]
L = [[a, b], [a, c], [b], [b, c]]

See Also

lub / 2, glb_poss / 3, glb / 2, poss / 2, domain / 2, domain / 3