FB18 - Das Forum für Informatik

fb18.de / Bachelorstudieng / PM Formale Informatik

FGI2, Zettel 3, Frage zur Notation R(1^{'}p_1) in Aufgabe 3.2.2

FGI2, Zettel 3, Frage zur Notation R(1^{'}p_1) in Aufgabe 3.2.2 2007-11-08 04:48
X3K6A2
Hi,

in Aufgabe 3.2.2 wird die Notation R(1^{'}p_1) verwendet. Was bedeutet das 1'?

Gibt es dazu eine Skriptstelle die ich nur uebersehen habe?

Gruesse

Sebastian

RE: FGI2, Zettel 3, Frage zur Notation R(1^{'}p_1) in Aufgabe 3.2.2 2007-11-08 08:25
Hannes
ohne mir das Blatt angeschaut zu haben: 1'x bedeutet bei Multimengen, dass das Element x einmal enthalten ist.

RE: FGI2, Zettel 3, Frage zur Notation R(1^{'}p_1) in Aufgabe 3.2.2 2007-11-08 10:54
Lehrkraft
Ein Hinweis am Rande:

Im Skript wird in Kapitel 2 leider nur die Menge R(N) definiert, das Aufgabenblatt verwendet aber R(m). Letzteres ist eine Kurzschreibweise für R(N,m), wie es im Kapitel 5 des Skriptes verwendet wird.

Während R(N) die Erreichbarkeitsmenge eines Netzes ab Anfangsmarkierung beschreibt, definiert R(N,m) eine Erreichbarkeitsmenge ab einer beliebigen gegebenen Markierung. Abgesehen von der Ausgangsmarkierung sind beide Definitionen gleich. Die erzeugten Mengen hängen natürlich von der gewählten Markierung ab.