Linear Ordered Graph Grammars and Their Algebraic Foundations

  • Authors:
  • Ugo Montanari;Leila Ribeiro

  • Affiliations:
  • -;-

  • Venue:
  • ICGT '02 Proceedings of the First International Conference on Graph Transformation
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we define a special kind of graph grammars, called linear ordered graph grammars, that can be used to describe distributed systems with mobility and object-based systems. Then we show how to model such grammars and their semantics in terms of tiles making explicit the aspects of interactivity and compositionality, that are of great importance in distributed systems.