next node: NatSets,
prev node: BitsetMap,
up to node: Subsystem Bitsets


BitsetReduce

Signature of BitsetReduce

List of Import References :
See BOOL
See Bitset
See DENOTATION
See Nat
See Option

SIGNATURE BitsetReduce[to]

$Date: 2010-09-30 18:24:17 +0200 (Do, 30. Sep 2010) $ ($Revision: 616 $)

--

-- Parameter
SORT to

IMPORT Bitset ONLY set
       Nat ONLY nat

FUN / : (nat ** to -> to) ** to ** set -> to
        -- (o, e)/ s
        -- reduce s by o with value e as initial 2nd argument
        -- function f should be left-commutative:  x o (y o z) = y o (x o z)
        -- since reduction order is implementation dependent and should 
        -- not be relevant!
        -- informally:
        -- (o / e)({a,b,...,y,z}) == a o (b o (...(y o (z o e))...))


next node: NatSets,
prev node: BitsetMap,
up to node: Subsystem Bitsets