Zusammenfassung
Als erstes werden wir das Grundkonzept der Attributgrammatik formal definieren und an einem Beispiel erläutern. Danach ordnen wir jeder Attributgrammatik eine Sprache und zwei Übersetzungen zu. Dann werden wir an einem Beispiel sehen, daß der globale Informationstransport zirkulär sein kann und somit den Attributen an den Knoten eines Ableitungsbaumes kein eindeutiger Wert zugeordnet werden kann. Durch einen Zirkularitätstest können wir entscheiden, ob eine vorgelegte Attributgrammatik diese unangenehme Eigenschaft hat.
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
© 1997 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden
About this chapter
Cite this chapter
Kühnemann, A., Vogler, H. (1997). Die wichtigsten Definitionen. In: Attributgrammatiken. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-86840-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-322-86840-4_3
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-05582-0
Online ISBN: 978-3-322-86840-4
eBook Packages: Springer Book Archive