An Algebraic Foundation for Higraphs
John Power5
and Konstantinos Tourlas5 
| (5) |
Division of Informatics, The University of Edinburgh, King’s Buildings, Edinburgh, EH9 3JZ, UK |
Abstract
Higraphs, which are structures extending graphs by permitting a hierarchy of nodes, underlie a number of diagrammatic formalisms
popular in computing. We provide an algebraic account of higraphs (and of a mild extension), with our main focus being on
the mathematical structures underlying common operations, such as those required for understanding the semantics of higraphs
and Statecharts, and for implementing sound software tools which support them.
This work has been done with the support of grant GR/M56333 and a British Council grant, and the COE budget of STA Japan.
Support of grant GR/N12480/01 and the COE budget of STA Japan is gratefully acknowledged.
References secured to subscribers.