Gesellschaft für Informatik e.V.

Lecture Notes in Informatics


Ausgezeichnete Informatikdissertationen 2005 D-6, 67-76 (2006).

Gesellschaft Informatik, Bonn
2006


Editors

Dorothea Wagner (ed.)


Copyright © Gesellschaft Informatik, Bonn

Contents

Koalgebren Monaden und Semantik

Stefan Milius

Abstract


Dies ist eine Zusammenfassung der Dissertation [Mi05b] des Autors, welche ihrerseit eine kumulative Arbeit ist, die aus den wissenschaftlichen Artikeln [AMV03, AMV06a, AMV06b, Ac03, Mi05a, Mi02, MM06] besteht. Wir untersuchen mathematische Strukturen, die in der Theorie der Koalgebren auftauchen und die für die Semantik rekursiver Definitionen nützlich sind. Zunächst werden verschiedene neue Konzepte eingeführt und mathematische Ergebnisse bewiesen, die klassische Arbeiten über iterative Theorien von Elgot und Nelson verallgemeinern und erweitern. Dann werden diese neuen Erkenntnisse angewandt, um eine konzeptionell einfache und allgemeine Semantik rekursiver Programmschemas zu erarbeiten. Verschiedene Anwendungen demonstrieren die Stärke unserer neuen Theorie. So ergeben sich die klassischen Ansätze zur Semantik der Rekursion, die geordnete oder metrisierte Strukturen benutzen, als Spezialfälle. Darüber hinaus zeigen wir Anwendungen, die mit klassischen Methoden nicht erhalten werden. Dies betrifft insbesondere rekursiv definierte Funktionen, die zusätzliche Eigenschaften erfüllen, oder rekursive Definitionen von Fraktalen.


Full Text: PDF

Gesellschaft Informatik, Bonn
ISBN 978-3-88579-410-3


Last changed 12.06.2012 13:43:23