Time and Space Issues in the Generation of Graph Transition Systems

  • Authors:
  • Arend Rensink

  • Affiliations:
  • Department of Computer Science, University of Twente, P.O.Box 217, 7500 AE, The Netherlands

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

GROOVE is a tool for the automatic generation of graph transition systems from graph grammars. In this type of tool, both memory and time performance are of prime importance. In this paper we discuss the implementation techniques used for optimising the tool in this regard, and we list possible future improvements.