Definition: Algebra

Sei eine Grundmenge.
Sei ein Mengensystem.

Wir bezeichnen als Algebra über , falls:

  1. Leere Menge und Grundmenge sind enthalten
    .
  2. Vereinigungsstabilität
    .
  3. Differenzstabilität
    .

Anmerkung

Schnittstabilität

Let then also therefore the union . Since the union is an , its complement is in as well. Finally, we can rewrite as an intersection following De-Morgan