| 摘要: |
| 围绕解决图文法中的主要问题——嵌入问题,提出了一种基于边的上下文相关图文法形式化框架,并对由此定义的文法的一些性质及相应的归约算法进行了讨论.对所提出的图文法与已有的文法进行了比较.同时,展望了今后值得进一步研究的一些问题和方向. |
| 关键词: 可视化语言 形式化 图文法 嵌入问题 产生式 |
| DOI： |
| 分类号: |
| 基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60571048, 60673186 (国家自然科学基金) |
|
| An Edge-Based Context-Sensitive Graph Grammar Formalism |
|
ZENG Xiao-Qin,HAN Xiu-Qing,ZOU Yang
|
| Abstract: |
| This paper proposes an edge-based context-sensitive graph grammar formalism with a concentration on solving the main graph grammar problem?embedding problem, and discusses the features of the proposed graph grammar and its parsing algorithm. Some comparisons of the proposed graph grammars with other existing grammars are given. Further researches on graph grammars are also reviewed. |
| Key words: visual language formalism graph grammar embedding problem production |
