An Algebraic Foundation for Higraphs

  • Authors:
  • John Power;Konstantinos Tourlas

  • Affiliations:
  • -;-

  • Venue:
  • CSL '01 Proceedings of the 15th International Workshop on Computer Science Logic
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

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.