图文法关键技术研究及应用
项目介绍
AI项目解读
基本信息
- 批准号:61170089
- 项目类别:面上项目
- 资助金额:58.0万
- 负责人:
- 依托单位:
- 学科分类:F0201.计算机科学的基础理论
- 结题年份:2015
- 批准年份:2011
- 项目状态:已结题
- 起止时间:2012-01-01 至2015-12-31
- 项目参与者:邹阳; 刘惠义; 梁正和; 施展; 王毅; 朱云; 朱宁;
- 关键词:
项目摘要
图文法是一维字符串文法在二维平面空间对象上的自然扩展,是描述可视化图语言语法的形式化方法,可为图语言的定义、图生成器及图分析器的设计奠定必要的理论基础和技术支持。但是,形式化上下文相关图文法的研究目前在理论上都还不够成熟,仅有的少数几种图文法形式化方法在处理图文法几个关键问题(如嵌入问题、成员判定问题、产生式形式、表达能力、和语法分析复杂性等)上均存在这样或那样的不足。这些理论上的缺陷在很大程度上制约了图文法在信息可视化及软件可视化等相关领域的广泛应用。本课题拟从理论和技术上探索通用且实用的图文法形式化方法。首先,围绕产生式的构造,力图建立一个能有效解决嵌入问题与成员判定问题的形式化框架;然后在此基础上,实现一个能直观便捷定义图文法的软件系统平台,来开展对上下文相关图文法表达能力,和降低语法分析复杂性等课题研究;最后,还将研究图文法在可视化图语言和软件工程等与图密切相关领域中的应用途径。
结项摘要
形式文法是计算机科学的重要理论基础。图文法是传统一维字符串文法向二维空间对象的扩展,是定义和分析可视化图语言的理论基础。本项目研究重点解决图文法形式化中面临的一些关键问题,如嵌入问题、成员判定问题、语法分析高复杂性问题、产生式形式和表达能力强弱问题,并尝试探索图文法的实际应用。经过几年的努力,项目研究取得了一些成果:给出了新的形式化方法和操作机制来描述时间和空间信息、提出了新的降低归约算法复杂性和分析文法表达能力的途径、探索了新的图文法应用领域、以及开发了支持图文法操作机制的软件系统平台。这些研究成果将促进软件可视化和信息可视化领域的向前发展,使信息产业在国民经济和社会发展中发挥更大的作用。
项目成果
期刊论文数量(8)
专著数量(0)
科研奖励数量(0)
会议论文数量(1)
专利数量(0)
上下文相关图文法的表达能力分析
- DOI:--
- 发表时间:2012
- 期刊:软件学报
- 影响因子:--
- 作者:邹阳;吕建
- 通讯作者:吕建
Research on the Top-Down Parsing Method for Context-Sensitive Graph Grammars
上下文相关图文法自顶向下解析方法研究
- DOI:10.1371/journal.pone.0142776
- 发表时间:2015
- 期刊:PLos One
- 影响因子:3.7
- 作者:Wang Y;Zeng X;Ding H
- 通讯作者:Ding H
Construction of the Isomers for Organic Compounds Based on Graph Grammars
基于图文法的有机化合物异构体构建
- DOI:--
- 发表时间:2012
- 期刊:Asian Journal of Chemistry
- 影响因子:--
- 作者:Xiaoqin Zeng;Zhan Shi;Ning Zhu;Yun Zhu
- 通讯作者:Yun Zhu
基于图文法的程序流程图与源代码自动转换
- DOI:--
- 发表时间:2015
- 期刊:计算机工程与科学
- 影响因子:--
- 作者:朱云;曾晓勤;朱宁;刘禹锋
- 通讯作者:刘禹锋
Constructing Isomers for Organic Compounds Based on Graph Grammars
基于图文法构建有机化合物的异构体
- DOI:--
- 发表时间:2012
- 期刊:Asian Journal of Chemistry
- 影响因子:--
- 作者:Xiaoqin Zeng;Zhan Shi;Ning Zhu;Yun Zhu
- 通讯作者:Yun Zhu
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--"}}
- 发表时间:{{ item.publish_year || "--" }}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--"}}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:{{ item.authors }}
数据更新时间:{{ patent.updateTime }}
其他文献
基于路径引导知识启发的强化学习方法
- DOI:--
- 发表时间:--
- 期刊:四川大学学报(工程科学版)
- 影响因子:--
- 作者:刘智斌;曾晓勤
- 通讯作者:曾晓勤
融合增量主成分分析与粒子滤波的车辆表观模型跟踪
- DOI:10.3969/j.issn.1001-4616.2017.01.006
- 发表时间:2017
- 期刊:南京师范大学学报(自然科学版)
- 影响因子:--
- 作者:吴刚;曾晓勤;苏守宝;王池社
- 通讯作者:王池社
A Graph Grammar based Approach for Graphic Layout
基于图语法的图形布局方法
- DOI:--
- 发表时间:2018
- 期刊:Software – Practice and Experience
- 影响因子:--
- 作者:刘禹峰;曾晓勤;邹阳;张康
- 通讯作者:张康
基于离散随机技术的Madaline 敏感性近似计算研究
- DOI:--
- 发表时间:--
- 期刊:中国科学: 信息科学
- 影响因子:--
- 作者:钟水明;曾晓勤;刘惠义;徐彦
- 通讯作者:徐彦
Spatial Specification and Reasoning Using Grammars: From Theory to Application
使用语法进行空间规范和推理:从理论到应用
- DOI:--
- 发表时间:2018
- 期刊:Spatial Cognition and Computation: An Interdisciplinary Journal
- 影响因子:--
- 作者:刘禹峰;张康;孔峻;邹阳;曾晓勤
- 通讯作者:曾晓勤
其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:{{ item.doi || "--" }}
- 发表时间:{{ item.publish_year || "--"}}
- 期刊:{{ item.journal_name }}
- 影响因子:{{ item.factor || "--" }}
- 作者:{{ item.authors }}
- 通讯作者:{{ item.author }}
内容获取失败,请点击重试
查看分析示例
此项目为已结题,我已根据课题信息分析并撰写以下内容,帮您拓宽课题思路:
AI项目摘要
AI项目思路
AI技术路线图
请为本次AI项目解读的内容对您的实用性打分
非常不实用
非常实用
1
2
3
4
5
6
7
8
9
10
您认为此功能如何分析更能满足您的需求,请填写您的反馈:
曾晓勤的其他基金
基于敏感性的前向神经网络学习机制研究
- 批准号:60971088
- 批准年份:2009
- 资助金额:30.0 万元
- 项目类别:面上项目
前向人工神经网络敏感性研究及其应用
- 批准号:60571048
- 批准年份:2005
- 资助金额:18.0 万元
- 项目类别:面上项目
相似国自然基金
{{ item.name }}
- 批准号:{{ item.ratify_no }}
- 批准年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}
相似海外基金
{{
item.name }}
{{ item.translate_name }}
- 批准号:{{ item.ratify_no }}
- 财政年份:{{ item.approval_year }}
- 资助金额:{{ item.support_num }}
- 项目类别:{{ item.project_type }}