关系图文法及其应用
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

本文研究得到国家自然科学基金,国家863高科技项目基金,国家“八五”攻关项目基金资助.


RELATION GRAPH GRAMMAR AND ITS APPLICATION
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    字符串文法不适于描述二维以上事物的特征,无法定义事物之间的复杂关系.本文提出了关系图的概念,对关系图的性质进行了研究.在此基础上提出了一种新的文法——关系图文法.该文法能够方便地抽象和概括二维以上复杂对象的特征,为分析和识别这些对象提供工具和方法,可以广泛应用于模式识别、高维文本分析和描述图示语言的语法等领域.为了使关系图文法实用化,本文还提出了相应的识别和匹配算法.

    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.

    参考文献
    相似文献
    引证文献
引用本文

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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:1996-02-08
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号