Das Lehrbuch führt in wichtige Themen der Ordnungs- und Verbandstheorie ein und behandelt bedeutende Informatikanwendungen. Die Ordnungs- und Verbandstheorie wird zur algebraischen Theorie der Relationen, kurz Relationenalgebra, ausgebaut. Des Weiteren widmet sich das Buch Informatikanwendungen, hauptsächlich der formalen Entwicklung von Algorithmen für diskrete Probleme. Beispiele aus der Ordnungs- und Verbandstheorie schlagen den Bogen zurück zum ersten Teil des Buches.
Inhaltsverzeichnis
Ordnungen und Verbände – Spezielle Klassen von Verbänden – Fixpunkttheorie mit Anwendungen – Vervollständigungen – Wohlgeordnete Mengen und das Auswahlaxiom – Einige Informatik-Anwendungen von Ordnungen und Verbänden – Relationenalgebra – Strukturerhaltende Funktionen – Relationenalgebraische Beschreibung von Datenstrukturen – Erreichbarkeit und Zusammenhang – Berechnung von Kernen – Äquivalenzklassen und kanonische Epimorphismen – Ordnungs- und verbandstheoretische Fragestellungen
Über den Autor
Prof. Dr. Rudolf Berghammer lehrt und forscht and der Universität Kiel, Institut für Informatik.
Ebooks vom selben Autor / Herausgeber
16.570 Ebooks in dieser Kategorie
