FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Theoretische Informatik (HS)

Ist ein Erreichbarkeitsgraph ein petri netz

Ist ein Erreichbarkeitsgraph ein petri netz 2009-01-23 16:06
Anonymer User
Hallo,

wollte wissen, ob ein Erreichbarkeitsgraph ein petri netz ist? Falls ja, warum?

danke!

RE: Ist ein Erreichbarkeitsgraph ein petri netz 2009-01-23 16:15
T
wollte wissen, ob ein Erreichbarkeitsgraph ein petri netz ist?
nein.

RE: Ist ein Erreichbarkeitsgraph ein petri netz 2009-01-23 17:09
Anonymer User
warum?

RE: Ist ein Erreichbarkeitsgraph ein petri netz 2009-01-23 17:26
T
warum?
ein petrinetz besteht aus stellen und transitionen, ein erreichbarkeitsgraph aus zuständen.
in einem petrinetz muss eine kante von einer stelle zu einer transition gehen oder umgekehrt und besagt wieviele marken beim schalten der transition entfernt oder hinzugefügt werden.
in einem erreichbarkeitsgraph repräsentieren die kanten die transitionen, durch deren schalten man von einem zustand in einen anderen kommt.