scholarly journals An Edge-based Graph Grammar Formalism and its Support System

Author(s):  
Xiaoqin Zeng ◽  
Yufeng Liu ◽  
Zhan Shi ◽  
Yingfeng Wang ◽  
Yang Zou ◽  
...  
2018 ◽  
Vol 4 (1) ◽  
pp. 11-19 ◽  
Author(s):  
Xiaoqin Zeng ◽  
Yufeng Liu ◽  
Zhan Shi ◽  
Yingfeng Wang ◽  
Yang Zou ◽  
...  

2020 ◽  
Author(s):  
Yufeng Liu ◽  
Xiaoqin Zeng ◽  
Kang Zhang ◽  
Yang Zou

Abstract As a two-dimensional formal method, graph grammar is widely used in defining various visual programming languages. This paper presents a new graph grammar formalism called coordinate graph grammar (CGG). CGG is extended from the edge-based graph grammar (EGG) by introducing the spatial mechanism into the theoretical framework, which consists of continuous coordinate graph grammar (cCGG) and discrete coordinate graph grammar (dCGG). By combining quantitative and qualitative spatial semantics in one framework, CGG provides strong expressiveness and flexibility for specifying various spatial graphs. This paper focuses on several important issues on the new formalism. First, the theoretical framework of CGG is given. Second, two matching algorithms for cCGG and dCGG are proposed, which use the spatial relationships between nodes to narrow down the search space during parsing. Finally, an application of CGG is demonstrated, which generates parsable flowcharts in a uniform layout.


2005 ◽  
Author(s):  
Michael P. Manser ◽  
Nicholas J. Ward ◽  
Nobuyuki Kuge ◽  
Erwin Boer

2007 ◽  
Author(s):  
Matthew Chinman ◽  
Sarah B. Hunter ◽  
Patricia Ebener ◽  
Susan Paddock ◽  
Lindsey Stillman ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document