This paper is concerned with the efficient determination of the set of productions of a graph grammar that are applicable in one rewriting step. We propose a new algorithm that is a generalization of a similar algorithm originally developed for forward chaining production systems. The time complexity of the proposed method is not better than that of a naive solution, in the worst case. In the best case, however, a significant speedup can be achieved. Some experiments supporting the results of a theoretical complexity analysis are described.
CITATION STYLE
Bunke, H., Glauser, T., & Tran, T. H. (1991). An efficient implementation of graph grammars based on the RETE matching algorithm. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 532 LNCS, pp. 174–189). Springer Verlag. https://doi.org/10.1007/BFb0017389
Mendeley helps you to discover research relevant for your work.