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.
Copyright Springer Verlag GmbH Deutschland 2017
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.