Reduktionssysteme: Rechnen und Schließen in gleichungsdefinierten Strukturen
Saved in:
Bibliographic Details
Main Author: Avenhaus, Jürgen (Author)
Format: Electronic eBook
Language:German
Published: Berlin, Heidelberg Springer Berlin Heidelberg 1995
Series:Springer-Lehrbuch
Subjects:
Links:https://doi.org/10.1007/978-3-642-79351-6
Item Description: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
Physical Description:1 Online-Ressource (X, 251S. 39 Abb)
ISBN:9783642793516
9783540585596
ISSN:0937-7433
DOI:10.1007/978-3-642-79351-6