Advertisement

Ordnungen, Verbände und Relationen mit Anwendungen

  • Rudolf Berghammer

Table of contents

  1. Front Matter
    Pages i-xiv
  2. Rudolf Berghammer
    Pages 1-26
  3. Rudolf Berghammer
    Pages 27-64
  4. Rudolf Berghammer
    Pages 65-94
  5. Rudolf Berghammer
    Pages 129-164
  6. Rudolf Berghammer
    Pages 199-230
  7. Rudolf Berghammer
    Pages 231-246
  8. Rudolf Berghammer
    Pages 281-314
  9. Rudolf Berghammer
    Pages 315-332
  10. Rudolf Berghammer
    Pages 333-348
  11. Rudolf Berghammer
    Pages 349-388
  12. Back Matter
    Pages 389-392

About this book

Introduction

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.

Inhalt

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

Zielgruppe

Informatiker, Mathematiker und Studierende im Bachelor- oder Masterstudium ab dem zweiten Studienjahr

Autor

Prof. Dr. Rudolf Berghammer lehrt und forscht and der Universität Kiel, Institut für Informatik.

Keywords

Auswahlaxiom Fixpunkttheorie Relationenalgebra Transfinite Zahlen kanonische Epimorphismen Äquivalenzklassen

Authors and affiliations

  • Rudolf Berghammer
    • 1
  1. 1.Inst. f. InformatikUniv. KielKielGermany

Bibliographic information