Direkt zum Inhalt

Lexikon der Mathematik: Netzsprache

durch die in einem Petrinetz möglichen Sequenzen von Transitionsschaltvorgängen generierte Sprache.

Eine bei der Anfangsmarkierung des Netzes beginnende Schaltsequenz generiert ein Wort, indem jeder geschalteten Transition ein Buchstabe des Alphabets zugeordnet wird. Ist diese Zuordnung in- jektiv, spricht man von einer freien Netzsprache. Betrachtet man nur Sequenzen, die nicht verlängerbar sind, spricht man von einer Deadlock- Sprache. Netzsprachen werden sowohl mit als auch ohne Angabe von Endmarkierungen (analog zu den Endzuständen von Automaten) studiert.

Netzsprachen lassen vergleichende Betrachtungen mit anderen Systembeschreibungsformalismen, z. B. Automaten, zu.

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

  • Die Autoren
- Prof. Dr. Guido Walz

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.