Reduktionssysteme: Rechnen und Schließen in gleichungsdefinierten Strukturen
Gespeichert in:
Bibliographische Detailangaben
Beteilige Person: Avenhaus, Jürgen (VerfasserIn)
Format: Elektronisch E-Book
Sprache:Deutsch
Veröffentlicht: Berlin, Heidelberg Springer Berlin Heidelberg 1995
Schriftenreihe:Springer-Lehrbuch
Schlagwörter:
Links:https://doi.org/10.1007/978-3-642-79351-6
Beschreibung:Reduktions- und Vervollständigungstechniken dienen zum Rechnen und Schließen in gleichungsdefinierten algebraischen Strukturen wie Abstrakten Datentypen. In dieser ersten systematischen Einführung in das Gebiet der Reduktionssysteme werden die Grundlagen entwickelt und auf unterschiedliche Ersetzungssysteme angewandt. Themenschwerpunkte sind: 1. denotationale, operationale und rewrite-basierte Semantik, 2. effiziente und nachweisbar korrekte Vervollständigungsalgorithmen, 3. Inferenzsysteme, die auf Beweistransformation und Beweisordnung basieren, und 4. prinzipielle Entscheidbarkeit grundlegender Eigenschaften. Das Buch eignet sich für eine Vorlesung im Informatik-Hauptstudium. Durch Beispiele und Übungsaufgaben wird die anschauliche, übersichtliche Darstellung abgerundet
Umfang:1 Online-Ressource (X, 251S. 39 Abb)
ISBN:9783642793516
9783540585596
ISSN:0937-7433
DOI:10.1007/978-3-642-79351-6