• Article
  • | |
  • Metrics
  • |
  • Reference [1]
  • |
  • Related [20]
  • |
  • Cited by [4]
  • | |
  • Comments
    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.

    Reference
    1 Costagliola Gennaro,Tortara Genoveffa.Automatic generation of visual programming enVironents. C0mputer March 1995.56~66. 2 Golfn E J,Magliery T. A compiler geRerator for visual languages.PrOC. 1 993. IEEE workshop Visual Languages.IEEE CS Press,Los Alamitos,Calif.,Order No. 3970,1993·314~321·- 3 陈火旺等.编译原理.长沙:国防r~til版社,1984·
    Comments
    Comments
    分享到微博
    Submit
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:4272
  • PDF: 4967
  • HTML: 0
  • Cited by: 0
History
  • Revised:February 08,1996
You are the first2032791Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063