Properties of overwriting for updates in typed Kleene algebras
- In this paper we present an abstract representation of pointer structures in Kleene algebras and the properties of a particular selective update function. These can be used as prerequisites for the definition of in-situ pointer updates and a general framework to derive in-situ pointer algorithms from their specification.
Author: | Thorsten EhmGND |
---|---|
URN: | urn:nbn:de:bvb:384-opus4-122 |
Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/13 |
Series (Serial Number): | Reports / Technische Berichte der Fakultät für Angewandte Informatik der Universität Augsburg (2000-07) |
Type: | Report |
Language: | English |
Year of first Publication: | 2000 |
Publishing Institution: | Universität Augsburg |
Release Date: | 2004/12/09 |
Tag: | pointer; overwriting; Kleene algebra; relational algebra |
GND-Keyword: | Kleene-Algebra; Relationenalgebra |
Institutes: | Fakultät für Angewandte Informatik |
Fakultät für Angewandte Informatik / Institut für Informatik | |
Fakultät für Angewandte Informatik / Institut für Informatik / Professur für Programmiermethodik und Multimediale Informationssysteme | |
Dewey Decimal Classification: | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |