Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich.
This is a static copy of our old forum. Interactions are not possible.

retr0virus

Trainee

  • "retr0virus" is male
  • "retr0virus" started this thread

Posts: 83

Date of registration: Oct 2nd 2006

Location: NRW -> Bad Oeynhausen

Occupation: B.Sc. Informatik, 8.Semester

1

Sunday, May 16th 2010, 11:10pm

Lebendigkeit von Petri-Netzen

Hallo, zum Übungsblatt 2 habe ich ein paar Fragen.
Und zwar geht es darum, dass ich aus den Vorlesungs- und Übungsfolien leider nicht ganz schlau werde.
Ich verstehe nicht genau, wann ein Petri-Netz oder eine Transition lebendig ist. In den Folien sieh man immer nur einen einzelnen Übergang als Prüfung.
Ist eine Transition also nur dann lebendig, wenn sie nach JEDER möglichen anderen Transition sofort schalten könnte? Und dann demenstprechend das Petri-Netz nur dann lebendig, wenn dies für alle Transitionen gilt?
Oder ist das anders zu verstehen? Interessant ist z.B., dass das Petri-Netz in Abbildung 2 dann meiner Meinung nach nicht lebendig sein dürfte, da t4 nach t1 nicht unmittelbar schalten kann. In der spn.pdf die bei Stud.IP für die Vorlesung herunterladbar ist, ist dieses Beispielnetz aber auch angegeben und zwar als lebendiges Netz.
Dementsprechend erweitert sich die Frage dann auch auf die Reversibilität, da diese ähnlich definiert ist.
Ein Nichts im Nichts und ins Nichts vertrieben!
- Ren Dhark

hyperion

Erfahrener Schreiberling

  • "hyperion" is male

Posts: 422

Date of registration: Oct 8th 2004

2

Monday, May 17th 2010, 6:48am

Hier mal eben aus Wikipedia ;)

Quoted

Lebendigkeit:
Eine Transition heißt
* lebendig, falls sie in jeder erreichbaren Markierung aktivierbar ist.

Ein Petri-Netz heißt
* (stark) lebendig, falls alle Transitionen lebendig sind.


Ich habe mir die Aufgabe jetzt nicht ganz genau angesehen, aber IMHO wäre es einfacher gewesen, wenn Du ein Bild hier direkt angehängt hättest.
"Der Klügere gibt nach! Eine traurige Wahrheit, sie begründet die Weltherrschaft der Dummheit." --Marie von Ebner-Eschenbach

This post has been edited 1 times, last edit by "hyperion" (May 17th 2010, 6:49am)


retr0virus

Trainee

  • "retr0virus" is male
  • "retr0virus" started this thread

Posts: 83

Date of registration: Oct 2nd 2006

Location: NRW -> Bad Oeynhausen

Occupation: B.Sc. Informatik, 8.Semester

3

Monday, May 17th 2010, 5:11pm

Ja, das auf Wikipedia habe ich bereits gesehen. Und auch leider, dass es gerade in der englischen Literatur (und auch Wikipedia) nicht nur einen Lebendigkeitsbegriff sondern ca. 5 Stufen von Lebendigkeit gibt... das scheint also mal so und mal so gehandhabt zu werden. Daher bin ich da auch irritiert.
Naja, was ich jetzt gemacht habe wird schon irgendwie passen...
Ein Nichts im Nichts und ins Nichts vertrieben!
- Ren Dhark

AlexL

Junior Schreiberling

  • "AlexL" is male

Posts: 222

Date of registration: Feb 10th 2008

Location: Walsrode

Occupation: Master Informatik

4

Tuesday, May 18th 2010, 2:18am

einfach die genauere aufteilung nicht beachten und freuen dass es nur die eine einstufung gibt, hab ich letztes jahr so gemacht und hat geklappt ;-)