Zusammenfassung
In diesem Kapitel führen wir programmierte Graph-Grammatiken und zweistufige Graph-Grammatiken ein. Diese Ersetzungssysteme werden nicht eingeführt, um die generative Mächtigkeit von Graph-Ersetzungssystemen zu steigern, denn wegen Satz I.3.37 sind die Graph-Grammatiken von Kapitel I bereits universell, d.h. in ihnen können bereits alle Graph-Berechnungen durchgeführt werden. Dagegen werden programmierte bzw. zweistufige Graph-Grammatiken eingeführt zur Effizienzsteigerung in zweifacher Hinsicht: Einmal können durch einen programmierten Ersetzungsschritt bzw. einen zweistufigen Ersetzungsschritt (beide als nicht weiter zerlegt angenommen1)) Berechnungen verkürzt werden. Der zweite wichtigere Grund ist, daB mit ihnen Graphen-Programmierung evidenter durchgeführt werden kann, was für die Anwendung von Graph-Ersetzungssystemen insofern wichtig ist, als man bei einem Anwender nicht unbedingt extensive Vertrautheit, etwa mit den Einbettungsüberführung aus I.2, vorausgesetzt werden darf.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 1979 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Nagl, M. (1979). Graph-Ersetzungssysteme für Anwendungen. In: Graph-Grammatiken. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-663-01443-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-663-01443-0_4
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-528-03338-5
Online ISBN: 978-3-663-01443-0
eBook Packages: Springer Book Archive