Parsing Weighted Order-Preserving Hyperedge Replacement Grammars

Abstract

We introduce a weighted extension of the recently proposed notion of order-preserving hyperedge-replacement grammars and prove that the weight of a graph according to such a weighted graph grammar ...