| 关系图文法及其应用 |
| |
| 引用本文： | 方林,谢立.关系图文法及其应用[J].软件学报,1997,8(2):87-92. |
| |
| 作者姓名： | 方林 谢立 |
| |
| 作者单位： | 南京大学计算机系,南京，210093;南京大学计算机系,南京，210093 |
| |
| 基金项目： | 本文研究得到国家自然科学基金,国家863高科技项目基金,国家“八五”攻关项目基金资助. |
| |
| 摘 要： | 字符串文法不适于描述二维以上事物的特征，无法定义事物之间的复杂关系．本文提出了关系图的概念，对关系图的性质进行了研究．在此基础上提出了一种新的文法——关系图文法．该文法能够方便地抽象和概括二维以上复杂对象的特征，为分析和识别这些对象提供工具和方法，可以广泛应用于模式识别、高维文本分析和描述图示语言的语法等领域．为了使关系图文法实用化，本文还提出了相应的识别和匹配算法.
|
| 关 键 词： | 文法 关系图 形式语言 模式识别 算法 |
| 修稿时间： | 2/8/1996 12:00:00 AM |
RELATION GRAPH GRAMMAR AND ITS APPLICATION |
| |
| FANG Lin and XIE Li.RELATION GRAPH GRAMMAR AND ITS APPLICATION[J].Journal of Software,1997,8(2):87-92. |
| |
| Authors: | FANG Lin and XIE Li |
| |
| Affiliation: | Department of Computer Science\ Nanjing University\ Nanjing\ 210093 |
| |
| 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. |
| |
| Keywords: | Grammar relation graph formal languages pattern recognition algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
