Edge-based graph grammar: theory and support system

2018 ◽  
Vol 4 (1) ◽  
pp. 11-19 ◽  
Author(s):  
Xiaoqin Zeng ◽  
Yufeng Liu ◽  
Zhan Shi ◽  
Yingfeng Wang ◽  
Yang Zou ◽  
...  
Keyword(s):  
Support System ◽  
Graph Grammar ◽  
Edge Based

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

2018 ◽  
Author(s):  
Xiaoqin Zeng ◽  
Yufeng Liu ◽  
Zhan Shi ◽  
Yingfeng Wang ◽  
Yang Zou ◽  
...  
Keyword(s):  
Support System ◽  
Graph Grammar ◽  
Edge Based

Coordinate Graph Grammar for the Specification of Spatial Graphs

2020 ◽  
Author(s):  
Yufeng Liu ◽  
Xiaoqin Zeng ◽  
Kang Zhang ◽  
Yang Zou
Keyword(s):  
Programming Languages ◽  
Formal Method ◽  
Search Space ◽  
Theoretical Framework ◽  
Visual Programming ◽  
Graph Grammar ◽  
New Formalism ◽  
Spatial Graphs ◽  
Edge Based ◽  
Spatial Semantics

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.

Driver behavioral adaptation in response to a novel haptic driver support system

2005 ◽  
Author(s):  
Michael P. Manser ◽  
Nicholas J. Ward ◽  
Nobuyuki Kuge ◽  
Erwin Boer
Keyword(s):  
Support System ◽  
Behavioral Adaptation ◽  
Driver Support System ◽  
Driver Support

The Getting To Outcomes Demonstration and Evaluation: An Illustration of the Prevention Support System

2007 ◽  
Author(s):  
Matthew Chinman ◽  
Sarah B. Hunter ◽  
Patricia Ebener ◽  
Susan Paddock ◽  
Lindsey Stillman ◽  
...  
Keyword(s):  
Support System ◽  
Getting To Outcomes ◽  
Prevention Support System
Sign in / Sign up

Export Citation Format

Share Document