Zusammenfassung
Für Terminierungsbeweise werden häufig fundierte Ordnungen verwendet, die Datenobjekte anhand ihrer “Größe” vergleichen. Beispielsweise vergleicht man Keller anhand ihrer Tiefe, Listen anhand ihrer Länge, Bäume anhand der Anzahl ihrer Knoten usw. Formal versteht man unter der “Größe” eines Datenobjekts die Anzahl der reflexiven Konstruktoren, mit denen das Datenobjekt aufgebaut werden kann. Diese Anzahl ist durch die sogenannte s-count-Abbildung gegeben. Die Anzahlordnung vergleicht nun ein Paar von Datenobjekten durch Vergleich ihrer Größe mit Hilfe der <ℕ-Relation auf den natürlichen Zahlen ℕ.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Editor information
Rights and permissions
Copyright information
© 1991 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig
About this chapter
Cite this chapter
Walther, C. (1991). Beweisen durch Abschätzen mit dem E-Kalkül. In: Bibel, W. (eds) Automatisierung von Terminierungsbeweisen. Artificial Intelligence / Künstliche Intelligenz. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-85404-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-322-85404-9_4
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-04771-9
Online ISBN: 978-3-322-85404-9
eBook Packages: Springer Book Archive