Fundamentals of Algebraic Specification 1 Equations and Initial Semantics

The aim of this book is to present fundamentals of algebraic specifications with respect to the following three aspects: fundamentals in the sense of a carefully motivated introduction to algebraic specifications, which is easy to understand for computer scientists and mathematicians; fundamentals i...

Full description

Bibliographic Details
Main Authors: Ehrig, Hartmut, Mahr, Bernd (Author)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 1985, 1985
Edition:1st ed. 1985
Series:Monographs in Theoretical Computer Science. An EATCS Series
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 04326nmm a2200385 u 4500
001 EB000670569
003 EBX01000000000000000523651
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9783642699627 
100 1 |a Ehrig, Hartmut 
245 0 0 |a Fundamentals of Algebraic Specification 1  |h Elektronische Ressource  |b Equations and Initial Semantics  |c by Hartmut Ehrig, Bernd Mahr 
250 |a 1st ed. 1985 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 1985, 1985 
300 |a XI, 321 p  |b online resource 
505 0 |a Correctness and Completeness of the Equational Calculus -- Term Rewriting with Equations -- Equivalence of Proofs and Term Rewriting with Equations -- Bibliographic Notes for Chapter 5 -- 6 Correctness and Extension of Specifications -- Initial Correctness of Specifications -- Correctness of Specifications with Hidden Functions -- Stepwise Specification by Extensions -- Correctness of Example Specifications -- Bibliographic Notes for Chapter 6 -- 7 Parameterized Specifications and Functors -- Parameterized Specifications -- Categories and Functors -- Free Constructions and Free Functors -- Semantics and Correctness of Parameterized Specifications -- Bibliographic Notes for Chapter 7 -- 8 Parameter Passing -- Specification Morphisms -- Standard Parameter Passing and Pushouts -- Amalgamation -- Persistency and Extension of Functors -- Correctness of Standard Parameter Passing -- Parameterized Parameter Passing -- Iterated Parameter Passing -- Bibliographic Notes for Chapter 8 --  
505 0 |a 9 Concepts of a Specification Language -- Basic Specifications -- Combination -- Renaming -- Actualization -- Modularization -- Syntax of the Specification Language ACT ONE -- 10 Semantics of the Specification Language ACT ONE -- First Level of Semantics -- Second Level of Semantics -- Semantical Properties and Context-Conditions -- Initial Algebra Semantics -- Bibliographic Notes for the Appendix 
505 0 |a Historical Remarks -- The Chapters of this Volume -- Further Topics -- 1 Equational Specifications and Algebras -- Basic Examples -- Signatures, Terms, and Algebras -- Equational Specifications and Derivations -- Bibliographic Notes for Chapter 1 -- 2 Specifications of Abstract Data Types -- Abstract Data Types -- Quotient Term Algebras -- Semantics and Correctness of Specifications -- Bibliographic Notes for Chapter 2 -- 3 Initial Semantics of Specifications -- Facts about Homomorphisms -- Term Algebras, Initial and Free Algebras -- Congruences and Quotients -- Initial and Free SPEC-Algebras -- Bibliographic Notes for Chapter 3 -- 4 Specifiability and Characterization of Equational Classes -- Equational Theory and Equational Classes -- Subalgebras -- Products -- Homomorphic Images -- Birkhoff-Characterizations of Equational Classes -- Bibliographic Notes for Chapter 4 -- 5 Equational Calculus and Term Rewriting -- Formal Proofs by Equations --  
653 |a Compilers (Computer programs) 
653 |a Computer Science Logic and Foundations of Programming 
653 |a Compilers and Interpreters 
653 |a Software engineering 
653 |a Computer science 
653 |a Software Engineering 
653 |a Algebra 
653 |a Theory of Computation 
700 1 |a Mahr, Bernd  |e [author] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a Monographs in Theoretical Computer Science. An EATCS Series 
028 5 0 |a 10.1007/978-3-642-69962-7 
856 4 0 |u https://doi.org/10.1007/978-3-642-69962-7?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 40,151 
520 |a The aim of this book is to present fundamentals of algebraic specifications with respect to the following three aspects: fundamentals in the sense of a carefully motivated introduction to algebraic specifications, which is easy to understand for computer scientists and mathematicians; fundamentals in the sense of mathematical theories which are the basis for precise definitions, constructions, results, and correctness proofs; and fundamentals in the sense of concepts, which are introduced on a conceptual level and formalized in mathematical terms. The book is equally suitableas a text book for graduate courses and as a reference for researchers and system developers