| 摘要: |
| 字符串文法不适于描述二维以上事物的特征，无法定义事物之间的复杂关系．本文提出了关系图的概念，对关系图的性质进行了研究．在此基础上提出了一种新的文法——关系图文法．该文法能够方便地抽象和概括二维以上复杂对象的特征，为分析和识别这些对象提供工具和方法，可以广泛应用于模式识别、高维文本分析和描述图示语言的语法等领域．为了使关系图文法实用化，本文还提出了相应的识别和匹配算法. |
| 关键词: 文法 关系图 形式语言 模式识别 算法 |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到国家自然科学基金,国家863高科技项目基金,国家“八五”攻关项目基金资助. |
|
| RELATION GRAPH GRAMMAR AND ITS APPLICATION |
|
FANG Lin,XIE Li
|
| 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. |
| Key words: Grammar relation graph formal languages pattern recognition algorithm |
