ENGLISH

Universal Algebra for Computer Scientists

By Wolfgang Wechler

Book information

Publisher
Springer
Year
1992
ISBN
978-3-642-76773-9, 978-3-642-76771-5
DOI
10.1007/978-3-642-76771-5
Language
english
Format
PDF
Filesize
10 MB (10830229 bytes)
Series
EATCS Monographs on Theoretical Computer Science 25
Pages
344\344
Topic
Mathematics Algebra
Orientation
portrait
Paginated
yes
Scanned
yes
Time added
2013-08-01 04:00:00
Logics and Meanings of Programs; Software Engineer

Description

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.

Similar books