Changeset 4191 for trunk/library/set.lgt
- Timestamp:
- 04/06/08 09:40:19 (8 months ago)
- Files:
-
- 1 modified
-
trunk/library/set.lgt (modified) (2 diffs)
Legend:
- Unmodified
- Added
- Removed
-
trunk/library/set.lgt
r3687 r4191 94 94 member_var(Element, Set). 95 95 96 member_nonvar(Element, [Head| Tail]) :-96 member_nonvar(Element, [Head| Tail]) :- 97 97 compare(Order, Element, Head), 98 98 member_nonvar(Order, Element, Tail). … … 105 105 new([]). 106 106 107 powerset(Set, PowerSet) :-107 powerset(Set, PowerSet) :- 108 108 reverse(Set, RSet), 109 109 powerset_1(RSet, [[]], PowerSet). 110 110 111 111 powerset_1([], PowerSet, PowerSet). 112 powerset_1([X| Xs], Yss0, Yss) :-112 powerset_1([X| Xs], Yss0, Yss) :- 113 113 powerset_2(Yss0, X, Yss1), 114 114 powerset_1(Xs, Yss1, Yss). 115 115 116 116 powerset_2([], _, []). 117 powerset_2([Zs| Zss], X, [Zs, [X| Zs]| Yss]) :-117 powerset_2([Zs| Zss], X, [Zs, [X| Zs]| Yss]) :- 118 118 powerset_2(Zss, X, Yss). 119 119
