首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种基于边的上下文相关图文法形式化框架
引用本文:曾晓勤,韩秀清,邹 阳.一种基于边的上下文相关图文法形式化框架[J].软件学报,2008,19(8):1893-1901.
作者姓名:曾晓勤  韩秀清  邹 阳
作者单位:河海大学,计算机及信息工程学院,江苏,南京,210098
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60571048, 60673186 (国家自然科学基金)
摘    要:围绕解决图文法中的主要问题——嵌入问题,提出了一种基于边的上下文相关图文法形式化框架,并对由此定义的文法的一些性质及相应的归约算法进行了讨论.对所提出的图文法与已有的文法进行了比较.同时,展望了今后值得进一步研究的一些问题和方向.

关 键 词:可视化语言  形式化  图文法  嵌入问题  产生式
收稿时间:2008/4/18 0:00:00
修稿时间:1/8/2008 12:00:00 AM

An Edge-Based Context-Sensitive Graph Grammar Formalism
ZENG Xiao-Qin,HAN Xiu-Qing and ZOU Yang.An Edge-Based Context-Sensitive Graph Grammar Formalism[J].Journal of Software,2008,19(8):1893-1901.
Authors:ZENG Xiao-Qin  HAN Xiu-Qing and 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.
Keywords:visual language  formalism  graph grammar  embedding problem  production
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号