Universal Algebra for Computer Scientists

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

A new model-theoretic approach to universal algebra is offered in this book. Written for computer scientists, it presents a systematic development of the methods and results of universal algebra that are useful in a variety of applications in computer science. The notation is simple and the concepts are clearly presented. The book concerns the algebraic characterization of axiomatic classes of algebras (equational, implicational, and universal Horn classes) by closure operators generalizing the famous Birkhoff Variety Theorem, and the algebraic characterization of the related theories. The book also presents a thorough study of term rewriting systems. Besides basic notions, the Knuth-Bendix completion procedure and termination proof methods are considered. A third main topic is that of fixpoint techniques and complete ordered algebras. Algebraic specifications of abstract data types and algebraic semantics of recursive program schemes are treated as applications. The book is self-contained and suitable both as a textbook for graduate courses and as a reference for researchers.

Author(s): Wolfgang Wechler
Series: EATCS Monographs on Theoretical Computer Science 25
Publisher: Springer
Year: 1992

Language: English
Pages: 344
Tags: Logics and Meanings of Programs; Software Engineering; Symbolic and Algebraic Manipulation; Data Structures; Algebra

Front Matter....Pages I-XII
Preliminaries....Pages 1-88
Reductions....Pages 89-133
Universal Algebra....Pages 135-241
Applications....Pages 243-295
Back Matter....Pages 297-341