Zusammenfassung
In Kapitel I haben wir uns mit der sequentiellen Ersetzung auf 1-Graphen beschäftigt, d.h. in jedem Ableitungsschritt wird genau ein Untergraph durch einen anderen ersetzt, der neue muß eingebettet werden und der Restgraph bleibt unverändert. Dieses Kapitel handelt von der parallelen Ersetzung auf 1-Graphen. In einem solchen Schritt wird der gesamte Graph überschrieben, es gibt keinen unveränderten Teil. Falls der 1-Graph d’ durch einen direkten parallelen Ableitungsschritt aus dem 1-Graphen d hervorgegangen ist, dann haben wir eine Zerlegung von d und d’ in Untergraphen so, daß zu jedem Untergraphen d je von d ein d jr von d’ gehört und umgekehrt (vgl. Fig. II/1). Jedes Paar (d je ,d jr ) gehört zu einer angewandten Graph-Regel. Ferner brauchen wir eine algorithmische Festlegung, wie die eingesetzten Untergraphen durch Kanten zu verbinden sind. Diese Verbindungen werden i.a. von den Verbindungen der zugehörigen ersetzten Graphen abhängen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
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). Theorie der Parallelen Ersetzungssysteme (Graph-L-Systeme). In: Graph-Grammatiken. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-663-01443-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-663-01443-0_3
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