FB18 - Das Forum für Informatik

fb18.de / Bachelorstudieng / PM Formale Informatik

FGI 2, Blatt 0, Passwort

FGI 2, Blatt 0, Passwort 2007-10-23 22:11
Anonymer User
Ich kann mich nicht erinnern, dass der Prof. etwas von einem Passwort in der Vorlesung erzählt hätte.

RE: FGI 2, Blatt 0, Passwort 2007-10-23 22:14
Hackbert
Im letzten jahr gab es auch schon ein Passwort…

Siehe https://www.fb18.de/mybb/showthread.php?tid=8168&pid=92546#pid92546

RE: FGI 2, Blatt 0, Passwort 2007-10-23 22:31
doodles
Er hat was von einem Passwort gesagt (also zumindest stand es auf einer Folie) und es steht auch in einer Mail, die er an den Verteiler geschickt hat. Es ist nicht das vom letzten Jahr. Aber ich will das Passwort hier nicht schreiben. Das halte ich nicht für sinnvoll. Ich kann es aber per Mail verschicken, wenn ich soll.

RE: FGI 2, Blatt 0, Passwort 2007-10-23 22:38
Anonymer User
Tatsächlich…..Ich hab's gefunden.Das ist aber das erste Blatt.Das würde bedeuten, dass wir diese Woche(in meinem Fall morgen) in der Übung das nullte Blatt ausgeteilt bekommen???

RE: FGI 2, Blatt 0, Passwort 2007-10-23 23:24
Mörtel
Das ist aber das erste Blatt.Das würde bedeuten, dass wir diese Woche(in meinem Fall morgen) in der Übung das nullte Blatt ausgeteilt bekommen???
Nein, wieso? Morgen machen wir ein paar organisatorische Sachen, allgemeine Fragen und die Präsenzaufgaben von Blatt 1. Die Lösungen der Übungsaufgaben auf diesem Blatt sind - wie es auch oben drauf steht - am 29.10. abzugeben (also nächsten Montag) und werden nächste Woche Mittwoch besprochen. [25]

RE: FGI 2, Blatt 0, Passwort 2007-10-29 16:12
Anonymer User
Kann mir jemand sagen, was das * in folgendem Satz bedeutet?

1. Beweise oder widerlege: (R v R^-1)* ist eine Äquivalenzrelation.

Danke schon mal!

RE: FGI 2, Blatt 0, Passwort 2007-10-29 17:02
georg
Wenn [latex]R\subseteq A\times A[/latex] eine Relation ist, bezeichnet
[latex]R^*[/latex] ihre reflexive transitive Hülle, d.h. die kleinste (bzgl.
Teilmengenbeziehnung) Relation, die R enthält und reflexiv und transitiv
ist.

RE: FGI 2, Blatt 0, Passwort 2007-10-29 17:12
Anonymer User
Also wenn A={1,2,3} ist R*={(1,1),(2,2),(3,3)} ?

RE: FGI 2, Blatt 0, Passwort 2007-10-29 17:20
UncleOwen
Kommt ganz auf R an. Fuer [latex]R=\emptyset[/latex] ja.

RE: FGI 2, Blatt 0, Passwort 2007-10-29 17:32
T
Also wenn A={1,2,3} ist R*={(1,1),(2,2),(3,3)} ?
nein.
wenn R={(1,2), (2,3)}, dann ist R* = {(1,1)(2,2),(3,3),(1,2),(2,3),(1,3)}
(1,1)(2,2),(3,3) wegen der reflexivität
(1,3) wegen der transitivität
edit: und A bleibt gleich

eine äquivalenzrelation ist übrigens eine relation die reflexiv, symmetrisch und transitiv ist

RE: FGI 2, Blatt 0, Passwort 2007-10-29 21:07
Anonymer User
Zu Aufgabe 1.1.1
Visualisieren Sie die Relation (A,R).
Die Menge A hat 2n Elemente und die Menge R n Elemente.Ich weiß nicht, wie man so was visualisieren könnte?????

RE: FGI 2, Blatt 0, Passwort 2007-10-29 22:04
Mörtel
Zu Aufgabe 1.1.1
Visualisieren Sie die Relation (A,R).
Die Menge A hat 2n Elemente und die Menge R n Elemente.Ich weiß nicht, wie man so was visualisieren könnte?????
Wie sonst auch: Erst bspw. die Elemente a_0 bis a_4 aufzeichnen, dann paar Pünktchen und am Ende a_2n-1 oder so (wenn ich das recht in Erinnerung habe). Du könntest natürlich auch zur vollständigen Visualisierung ein festes n wählen. Das erste ist allerdings schöner, weil eben allgemeiner.