vCGG: Virtual-node Based Spatial Graph Grammar Formalism

被引：0
|
作者：
Liu Y.-F. [1 ]
Yang F. [1 ]
机构：
[1] College of Information Engineering, Nanjing University of Finance and Economics, Nanjing
来源：
Ruan Jian Xue Bao/Journal of Software | 2021年 / 32卷 / 12期
基金：
中国国家自然科学基金;
关键词：
Graph grammar; Production; Spatial semantic; Virtual node; Visual programming languages;
D O I：
10.13328/j.cnki.jos.006164
中图分类号：
学科分类号：
摘要：
As a two-dimensional formal method, Graph grammar provides an intuitive and formal way to specify visual programming languages. However, most existing graph grammar formalisms have some deficiencies in the ability of dealing with spatial semantics, which influences the expressive power and practical application scope of graph grammar. For solving the problems, this study defines visual node to build a new spatial graph grammar formalism vCGG (virtual-node based coordinate graph grammar). Different from other spatial graph grammars, vCGG takes the virtual nodes to specify the relationships of syntax structure and spatial semantic between host graphs and productions, which reserves the power of the abstraction and improves the specification of spatial semantics. Compared with other spatial graph grammars, the formalism of vCGG has good performance in the intuitiveness, normalization, expressive power, and analysis efficiency. © Copyright 2021, Institute of Software, the Chinese Academy of Sciences. All rights reserved.
引用
收藏
页码：3669 / 3683
页数：14
相关论文
共 24 条
  • [1] Shi Z, Zeng XQ., Bidirectional transformation between BPMN and BPEL with graph grammar, Computers and Electrical Engineering, 51, pp. 304-319, (2016)
  • [2] Hibshman J, Sikdar S, Weninger T., Towards interpretable graph modeling with vertex replacement grammars, Proc. of the Int'l Conf. on Big Data, pp. 372-376, (2019)
  • [3] Li C, Huang L, Chen L., Breeze graph grammar: A graph grammar approach for modeling the software architecture of big data-Oriented software systems, Software Practice & Experience, 45, 8, pp. 1023-1050, (2015)
  • [4] Duarte M, Ribeiro L., Graph grammar extraction from source code, Proc. of the Brazilian Symp. on Formal Methods, pp. 52-69, (2017)
  • [5] Miyadera Y, Murakami C, Anada K, Et al., Attribute graph grammar method for research information collection and sharing, Proc. of the Int'l Conf. on Digital Information Management, pp. 235-242, (2016)
  • [6] Chen Q, Shi D, Feng G, Et al., On-line handwritten flowchart recognition based on logical structure and graph grammar, Proc. of the Int'l Conf. on Information Science & Technology, pp. 424-429, (2015)
  • [7] Park S, Nie X, Zhu SC., Attribute and-or grammar for joint parsing of human pose, parts and attributes, IEEE Trans. on Pattern Analysis and Machine Intelligence, pp. 1555-1569, (2017)
  • [8] Julcaaguilar F, Mouchere H, Viardgaudin C, Et al., Top-down online handwritten mathematical expression parsing with graph grammar, Proc. of the BeroAmerican Congress on Pattern Recognition, pp. 444-451, (2015)
  • [9] Stiny G, Gips J., Shape grammars and the generative specification of painting and sculpture, Proc. of the Workshop on Generalisation & Multiple Representation Leicester, 71, pp. 1460-1465, (1971)
  • [10] Stiny G., Pictorial and formal aspects of shape and shape grammars and aesthetic systems, (1975)
123