ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
Theoretical Computer Science
Volume 184, Issues 1-2, 30 September 1997, Pages 145-193
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Purchase PDF (3301 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/S0304-3975(96)00139-9    How to Cite or Link Using DOI (Opens New Window)
Copyright © 1997 Published by Elsevier Science B.V.

Contribution

Algebraic transformation of unary partial algebras I. double-pushout approach

P. Burmeistera, F. Rossellób, J. Torrensb and G. Valientec, Corresponding Author Contact Information, E-mail The Corresponding Author

a Fachbereich Mathematik, Arbeitsgruppe Allgemeine Algebra und Diskrete Mathematik, Technische Hochschule Darmstadt, D-64289, Darmstadt, Germany b Mathematics and Computer Science Department, University of the Balearic Islands, E-07071, Palma de Mallorca, Spain c Department of Software, Technical University of Catalonia, E-08028 Barcelona, Catalonia, Spain

Communicated by U. Motanari 
Available online 13 May 1998.

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Abstract

The transformation of total graph structures has been studied from the algebraic point of view for more than two decades now, and it has motivated the development of the so-called double-pushout and single-pushout approaches to graph transformation. In this article we extend the double-pushout approach to the algebraic transformation of partial many-sorted unary algebras.

Such a generalization has been motivated by the need to model the transformation of structures which are richer and more complex than acyclic graphs and hypergraphs. The main result presented in this article is an algebraic characterization of the double-pushout transformation in the categories of all homomorphisms and all closed homomorphisms of unary partial algebras over a given signature, together with a corresponding operational characterization which may serve as a basis for implementation.

Moreover, both categories are shown to satisfy the strongest of the HLR (high level replacement) conditions with respect to closed monomorphisms. HLR conditions are fundamental to rewriting because they guarantee the satisfaction of many rewriting theorems concerning confluence, parallelism and concurrency.

Article Outline

• References

Theoretical Computer Science
Volume 184, Issues 1-2, 30 September 1997, Pages 145-193
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.