Initial Computability, Algebraic Specifications, and Partial Algebras (International Series of Monographs on Computer Science) - Hardcover

Reichel, Horst

Hardcover

ISBN 10: 0198538065 ISBN 13: 9780198538066

Publisher: Oxford University Press, 1987

Synopsis

One of the first detailed expositions of partial algebras, this book develops a special theory of partial algebras as a powerful foundation of a model theoretic, initial semantics of algebraic specification languages. Professor Reichel explores the possibility of increasing the use of partial algebras, particularly in computer science. He presents examples of algebraic specifications of increasing complexity and proves that structural induction can yield a complete calculus of abstract programs on parameterized abstract data types. Finally, he extends the model-theoretic initial semantics of abstract data types with partial operations to behavioral semantics.

Edition details

• Publisher: Oxford University Press
• Publication date: 1987
• Language: English
• ISBN 10: 0198538065
• ISBN 13: 9780198538066
• Binding: Hardcover
• Edition number: 1
• Number of pages: 220