###
DOI:
Journal of Software:1997.8(2):87-92

关系图文法及其应用
方林,谢立
(南京大学计算机系,南京,210093)
RELATION GRAPH GRAMMAR AND ITS APPLICATION
FANG Lin,XIE Li
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 3182   Download 2934
    Revised:February 08, 1996
> 中文摘要: 字符串文法不适于描述二维以上事物的特征,无法定义事物之间的复杂关系.本文提出了关系图的概念,对关系图的性质进行了研究.在此基础上提出了一种新的文法——关系图文法.该文法能够方便地抽象和概括二维以上复杂对象的特征,为分析和识别这些对象提供工具和方法,可以广泛应用于模式识别、高维文本分析和描述图示语言的语法等领域.为了使关系图文法实用化,本文还提出了相应的识别和匹配算法.
中文关键词: 文法  关系图  形式语言  模式识别  算法
Abstract:It's difficult to describe 2 _D objects and more complicated ones with string grammar, for it can't be used to define the complex relations among them. This paper presents the concept of relation graph and its properties. As a new type of grammar, relation graph grammar is able to abstract the attributes of complicated objects conveniently and provide tools to analyze and recognize them. Relation graph grammar can be used in many fields such as pattern recognition, high dimensional text analysis and visual languages. To make the grammar applicable, the recognition and the matching algorithms of it are also introduced respectively.
文章编号:     中图分类号:    文献标志码:
基金项目:本文研究得到国家自然科学基金,国家863高科技项目基金,国家“八五”攻关项目基金资助. 本文研究得到国家自然科学基金,国家863高科技项目基金,国家“八五”攻关项目基金资助.
Foundation items:
Reference text:

方林,谢立.关系图文法及其应用.软件学报,1997,8(2):87-92

FANG Lin,XIE Li.RELATION GRAPH GRAMMAR AND ITS APPLICATION.Journal of Software,1997,8(2):87-92