Fundamentals of Algebraic Specification 1

Equations and Initial Semantics

AvHartmut Ehrig,Bernd Mahr

Häftad, Engelska, 2011

Del i serien Monographs in Theoretical Computer Science. An EATCS Series

1 102 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Beskrivning

The aim of this book is to present fundamentals of algebraicspecifications with respect to the following three aspects:fundamentals in the sense of a carefully motivatedintroduction to algebraic specifications, which is easy tounderstand for computer scientists and mathematicians;fundamentals in the sense of mathematical theories which arethe basis for precise definitions, constructions, results,and correctness proofs; and fundamentals in the sense ofconcepts, which are introduced on a conceptual level andformalized in mathematical terms.The book is equally suitableas a text book for graduatecourses and as a reference for researchers and systemdevelopers.

Produktinformation

Utgivningsdatum:2011-11-23
Mått:170 x 244 x undefined mm
Vikt:588 g
Format:Häftad
Språk:Engelska
Serie:Monographs in Theoretical Computer Science. An EATCS Series
Antal sidor:321
Förlag:Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN:9783642699641

Utforska kategorier

Innehållsförteckning

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.- 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.- 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.

Mer från samma författare

Kategorien und Automate

Hartmut Ehrig, Michael Pfender

Inbunden, 1972

1 609 kr

Kategorien und Automate

Michael Pfender, Hartmut Ehrig

E-bok

2018

1 472 kr

Mathematical Foundations of Software Development. Proceedings of the International Joint Conference on Theory and Practice of Software Development (TAPSOFT), Berlin, March 25-29, 1985

Hartmut Ehrig, Christiane Floyd, Maurice Nivat, James Thatcher

Häftad, 1985

446 kr

Formal Methods and Software Development. Proceedings of the International Joint Conference on Theory and Practice of Software Development (TAPSOFT), Berlin, March 25-29, 1985

Hartmut Ehrig, Christiane Floyd, Maurice Nivat, James Thatcher

Häftad, 1985

538 kr

TAPSOFT '87: Proceedings of the International Joint Conference on Theory and Practice of Software Development, Pisa, Italy, March 23 - 27 1987

Hartmut Ehrig, Robert A. Kowalski, Giorgio Levi, Ugo Montanari

Häftad, 1987

403 kr

TAPSOFT '87: Proceedings of the International Joint Conference on Theory and Practice of Software Development, Pisa, Italy, March 1987

Hartmut Ehrig, Robert Kowalski, Giorgio Levi, Ugo Montanari

Häftad, 1987

403 kr

Graph-Grammars and Their Application to Computer Science

Hartmut Ehrig, Manfred Nagl, Grzegorz Rozenberg, Azriel Rosenfeld

Häftad, 1987

1 105 kr

Petri Net Technology for Communication-Based Systems

Hartmut Ehrig, Wolfgang Reisig, Grzegorz Rozenberg, Herbert Weber

Häftad, 2003

554 kr

Integration of Software Specification Techniques for Applications in Engineering

Hartmut Ehrig, Werner Damm, Jörg Desel, Martin Große-Rhode, Wolfgang Reif, Eckehard Schnieder, Engelbert Westkämper

Häftad, 2004

571 kr

Graph Transformations

Hartmut Ehrig, Gregor Engels, Francesco Parisi-Presicce, Grzegorz Rozenberg

Häftad, 2004

554 kr

Mer från samma serie

Domain Science and Engineering

Dines Bjørner

Inbunden, 2021

1 928 kr

Domain Science and Engineering

Dines Bjørner

Häftad, 2022

1 928 kr

Coping with Selfishness in Congestion Games

Vittorio Bilò, Cosimo Vinci

Inbunden, 2023

1 872 kr

Coping with Selfishness in Congestion Games

Vittorio Bilò, Cosimo Vinci

Häftad, 2024

1 872 kr

Words and Graphs

Sergey Kitaev, Vadim Lozin

Inbunden, 2015

1 102 kr

Words and Graphs

Sergey Kitaev, Vadim Lozin

Häftad, 2016

1 102 kr

Process Algebras for Petri Nets

Roberto Gorrieri

Inbunden, 2017

885 kr

Process Algebras for Petri Nets

Roberto Gorrieri

Häftad, 2018

883 kr

Confluent String Rewriting

Matthias Jantzen

Inbunden, 1988

572 kr

Parsing Theory

Seppo Sippu, Eljas Soisalon-Soininen

Inbunden, 1988

572 kr

Du kanske också är intresserad av

10% rabatt på allt

Adventskalender Ravensburger pussel 2026

Ravensburger

319 kr

Fundamentals of Algebraic Specification 2

Hartmut Ehrig, Bernd Mahr

Inbunden, 1989

554 kr

Mathematisch-strukturelle Grundlagen der Informatik

Philip Zeitz, Martin Groe-Rhode, Felix Cornelius, Bernd Mahr, Hartmut Ehrig

E-bok

2013

542 kr

Fundamentals of Algebraic Specification 2

Bernd Mahr, Hartmut Ehrig

E-bok

2012

718 kr

Mathematisch-strukturelle Grundlagen der Informatik

P. Zeitz, Martin Groe-Rhode, F. Cornelius, Bernd Mahr, Hartmut Ehrig

E-bok

2013

412 kr