论文信息 - RGG+: an enhancement to the reserved graph grammar formalism

RGG+: an enhancement to the reserved graph grammar formalism

Enhancing the reserved graph grammar (RGG) formalism, this paper introduces a size-increasing condition on the structure of graph grammars' productions to simplify the definition of graph grammars, and a general parsing algorithm to extend the power of the RGG parsing algorithm.

Jun Kong | Kang Zhang | Xiaoqin Zeng | Guang-Lei Song

[1] Jiannong Cao,et al. A Context-sensitive Graph Grammar Formalism for the Specification of Visual Languages , 2001, Comput. J..

[2] Andy Schürr,et al. Defining and Parsing Visual Languages with Layered Graph Grammars , 1997, J. Vis. Lang. Comput..