FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Formale Informatik

F4 Skript Frage

F4 Skript Frage 2006-03-12 18:12
Anonymer User
Hallo.

Im F4 Skript kommt immer wieder

irgendwas = Bag(UC)

vor. Was soll die Vereinigung vor dem C. Bag(C) wäre doch schon die Menge aller Multimengen von C, oder?

Re: F4 Skript Frage 2006-03-12 18:32
Slater
erinnere mich nur schwach aber gibts da vielleicht mehrere C, mehrere Farben?
UC = Menge aller Farben?

Re: F4 Skript Frage 2006-03-12 21:32
Azure
C ist in dem Fall eine Menge von Mengen, also sowas wie

{ {1,2}, {3,4}, {1,5} }

C ist also die Menge, die die Menge mit 1 und 2, die Menge mit 3 und 4 und die Menge mit 1 und 5 enthält.

Die Schreibweise UC soll nun bedeuten: Vereinigung über alle Mengen in C, d.h. du nimmst alle Elemente jeder Menge aus C und tust all diese Elemente in eine neue Menge. In obigem Beispiel erhälst du also

{1,2,3,4,5} (1 natürlich nicht doppelt)

Bag(UC) ist dann, wie du selbst schon schreibst, die Menge aller Multimengen über dieser Menge. (Die Vereinigung ist wichtig, da Bag(C) eine andere Bedeutung hat als Bag(UC).)

byebye,
Frank