Institut für Computersprachen
Programmiersprachen und Übersetzer
 | Diplomarbeit |
|---|---|
| Titel | Darstellung einfacher Listen durch Petri-Netze |
| Autor | Stadler, Kurt |
| Erscheinungsjahr | 1975 |
| Abstract | In dieser Arbeit soll versucht werden, einfache Listen durch Petri-Netze darzustellen. Listen sind gekennzeichnet durch ihren internen Aufbau und ihre externe Zugriffsorganisation. Unter internem Aufbau soll verstanden werden die Stellung der Listenelemente zueinander (Vorgänger-, Nachfolger-Relation), der Transport von Datenwerten innerhalb der Liste zum Zweck der richtigen Einordnung dieser Daten, u.ä. Die externe Zugriffsorganisation ordnet jeder Liste ein Verhalten zu, das ihrer Aufgabenstellung entspricht. Im wesentlichen werden Listen als Warteschlangen (Queues) und als Stapel (Stacks) Verwendung finden. Da die herkömmliche Definition von Petri-Netzen keinen Fluß von Daten vorsieht, wird im Kapitel 1 eine Erweiterung der Begriffe Stelle und Transition vorgenommen. Zuerst wird der Fall starrer Listenstrukturen betrachtet; das sind Listen mit fester, vorgegebener Länge. Im Anschluß daran erfolgt die Behandlung von Listenstrukturen variabler Länge. Zu diesem Zweck werden Hilfsmittel definiert, um dynamisch veränderbare Petri-Netze erzeugen zu können: es erfolgt eine Zerlegung in Teilnetze, sogenannte Moduln. Diese Moduln lassen sich nach bestimmten Vorschriften zu größeren Netzen zusammensetzen. Klassen von gleichartigen Moduln werden durch Modul-Muster dargestellt , aus denen eine beliebige Anzahl von Moduln erzeugt werden können. Abschließend erfolgt die Behandlung von drei Anwendungsbeispielen. |
| Status | Verfügbar |