@incollection{eprints142, note = {{\copyright} Springer-Verlag Berlin Heidelberg 2010. The original publication is available at www.springerlink.com.}, series = {Lecture Notes in Computer Science}, author = {Roberto Bruni and Andrea Corradini and Fabio Gadducci and Alberto Lluch-Lafuente and Ugo Montanari}, pages = {59--86}, editor = {Gregor Engels and Claus Lewerentz and Wilhelm Sch{\"a}fer and Andy Sch{\"u}rr and Bernhard Westfechtel}, volume = {5765}, booktitle = {Graph Transformations and Model-Driven Engineering}, title = {On GS-Monoidal Theories for Graphs with Nesting}, publisher = {Springer}, year = {2010}, abstract = {We propose a sound and complete axiomatisation of a class of graphs with nesting and either locally or globally restricted nodes. Such graphs allow to represent explicitly and at the right level of abstraction some relevant topological and logical features of models and systems, including nesting, hierarchies, sharing of resources, and pointers or links. We also provide an encoding of the proposed algebra into terms of a gs-monoidal theory, and through these into a suitable class of wellscoped term graphs, showing that this encoding is sound and complete with respect to the axioms of the algebra. }, url = {http://eprints.imtlucca.it/142/} }