Monographs in Theoretical Computer Science. An EATCS Series

Universal Algebra for Computer Scientists

Authors: Wechler, Wolfgang

Buy this book

eBook $84.99
price for USA (gross)
  • ISBN 978-3-642-76771-5
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA
  • ISBN 978-3-642-76773-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Table of contents (4 chapters)

Buy this book

eBook $84.99
price for USA (gross)
  • ISBN 978-3-642-76771-5
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA
  • ISBN 978-3-642-76773-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Universal Algebra for Computer Scientists
Authors
Series Title
Monographs in Theoretical Computer Science. An EATCS Series
Series Volume
25
Copyright
1992
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-76771-5
DOI
10.1007/978-3-642-76771-5
Softcover ISBN
978-3-642-76773-9
Series ISSN
1431-2654
Edition Number
1
Number of Pages
XII, 339
Number of Illustrations and Tables
1 b/w illustrations
Topics