Bearbeiten von „Gedächtnisprotokoll FGI209-2“
Zur Navigation springen
Zur Suche springen
Warnung: Du bist nicht angemeldet. Deine IP-Adresse wird bei Bearbeitungen öffentlich sichtbar. Melde dich an oder erstelle ein Benutzerkonto, damit Bearbeitungen deinem Benutzernamen zugeordnet werden.
Die Bearbeitung kann rückgängig gemacht werden. Bitte prüfe den Vergleich unten, um sicherzustellen, dass du dies tun möchtest, und veröffentliche dann unten deine Änderungen, um die Bearbeitung rückgängig zu machen.
Aktuelle Version | Dein Text | ||
Zeile 2: | Zeile 2: | ||
== Aufgabe 1 == | == Aufgabe 1 == | ||
[[Bild:http://germania.no-ip.biz/uni/A1.jpg]] | |||
* 1) Gegen waren zwei Transitionssysteme mit Sync = *leereMenge*. Geben sie das synchrone TS an. | |||
* 2) Geben sie L(TS_1) und L(TS_2) an, bestimmen sie auch L(TS_3) = L(TS_1) \cap L(TS_2) | |||
* 3) Formen sie TS_3 so um, dass es den Schnitt akzeptiert. | |||
* 4) Geben sie die Synchronisationsmenge an. | |||
== Aufgabe 2 == | == Aufgabe 2 == | ||
== Aufgabe 3 == | == Aufgabe 3 == | ||
== Aufgabe 4 == | == Aufgabe 4 == | ||
== Aufgabe 5 == | == Aufgabe 5 == | ||
== Aufgabe 6 == | == Aufgabe 6 == | ||
== Aufgabe 7 == | == Aufgabe 7 == | ||
== Aufgabe 8 == | == Aufgabe 8 == | ||
== Aufgabe 9 == | == Aufgabe 9 == | ||
Zeile 100: | Zeile 28: | ||
== Aufgabe 10 == | == Aufgabe 10 == | ||
* 1) Wie unterscheiden sich der Ausfallalgorithmus von dem des byzantinischen Konsenses? | |||
* 2) Was ist Nachrichtenkomplexität? | |||
* 3) Geben Sie die Nachrichtenkomplexität des Ausfallalgorithmuses an. | |||
* 4) Warum ist der erste Algorithmus aus der Vorlesung exponentiell? | |||
* 5) Warum ist der zweite Algorithmus aus der Vorlesung polinomiell? | |||
[[Kategorie:Gedaechtnisprotokoll|FGI2]] | [[Kategorie:Gedaechtnisprotokoll|FGI2]] |