Copyright Information
The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of
scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other
copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying
this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without
the explicit permission of the copyright holder.
show main publications
An Algebra of Hierarchical Graphs
@INPROCEEDINGS{adr@tgc2010,
title = {{An Algebra of Hierarchical Graphs}},
author = {{Roberto} {Bruni} and {Fabio} {Gadducci} and {Alberto} {Lluch Lafuente}},
booktitle = {TGC 2010, 5th Symposium on Trustworthy Global Computing},
editor = {Martin Wirsing and Martin Hofmann},
abstract = {We define an algebraic theory of hierarchical graphs, whose
axioms characterise graph isomorphism: two terms are equated exactly
when they represent the same graph. Our algebra can be understood as a
high-level language for describing graphs with a node-sharing, embedding
structure, and it is then well suited for defining graphical representations
of software models where nesting and linking are key aspects.},
publisher = {Springer},
series = {Lecture Notes in Computer Science},
year = {2010},
url = {http://rap.dsi.unifi.it/sensoriasite/adr.tgc10.pdf},
keywords = {ADR, graph transformation, Hierarchical graphs, modelling},
partner = {PISA},
status = {public},
task = {T5.2},
}
|
