Jewiki unterstützen. Jewiki, die größte Online-Enzy­klo­pädie zum Judentum.

Helfen Sie Jewiki mit einer kleinen oder auch größeren Spende. Einmalig oder regelmäßig, damit die Zukunft von Jewiki gesichert bleibt ...

Vielen Dank für Ihr Engagement! (→ Spendenkonten)

How to read Jewiki in your desired language · Comment lire Jewiki dans votre langue préférée · Cómo leer Jewiki en su idioma preferido · בשפה הרצויה Jewiki כיצד לקרוא · Как читать Jewiki на предпочитаемом вами языке · كيف تقرأ Jewiki باللغة التي تريدها · Como ler o Jewiki na sua língua preferida

Lebendigkeit

Aus Jewiki
Zur Navigation springen Zur Suche springen
Dieser Artikel behandelt die Lebendigkeit in der theoretischen Informatik. Für die biologische Bedeutung des Begriffs siehe Lebewesen.

Eine Transition bzw. Übergang heißt

  • tot, falls sie unter keiner Folgemarkierung aktiviert ist.
  • aktivierbar, falls sie unter mindestens einer Folgemarkierung aktiviert ist.
  • lebendig, falls sie in jeder erreichbaren Markierung aktivierbar ist.


Ein Petri-Netz heißt

  • tot, falls alle Transitionen tot sind.
  • deadlockfrei oder schwach lebendig, falls es unter keiner Folgemarkierung tot ist.
  • (stark) lebendig, falls alle Transitionen lebendig sind.

Siehe auch

Beispiel

Lebendigkeit von Transitionen in Petrinetzen
Dieser Artikel basiert ursprünglich auf dem Artikel Lebendigkeit aus der freien Enzyklopädie Wikipedia und steht unter der Doppellizenz GNU-Lizenz für freie Dokumentation und Creative Commons CC-BY-SA 3.0 Unported. In der Wikipedia ist eine Liste der ursprünglichen Wikipedia-Autoren verfügbar.