主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2022年专刊出版计划 微信服务介绍 最新一期:2021年第2期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
方林,程景云.标志树文法及其语法分析.软件学报,1995,6(10):637-641
标志树文法及其语法分析
LABELLED TREE GRAMMAR AND A PARSER FOR ITS SYNTAX
投稿时间:1993-09-10  修订日期:1994-04-07
DOI:
中文关键词:  模式识别,形式语言
英文关键词:Pattern recognition,formal language.
基金项目:本文研究受到国家自然科学基金资助.
作者单位
方林 上海海运学院计算机系CAD研究室,上海,200135 
程景云 上海海运学院计算机系CAD研究室,上海,200135 
摘要点击次数: 2963
全文下载次数: 2693
中文摘要:
      树文法是一种高维文法,能够用来表达二维以上复杂对象的构造规则.在模式识别、图式语言等领域有着广泛的应用前景.本文在树文法有关概念基础上提出了标志树、连接标志、标志树文法等概念,构造了标志树的匹配和识别算法,并成功解决了标志树文法的语法分析器构造问题.
英文摘要:
      Tree Grammar is a kind of highly dimensional grammar which can be used to represent the rules for creating 2 D and up objects.Tree Grammar will be extensively applied to Pattern Recognition and Visual Language.This paper introduces the concepts of I-abeded Tree,Connection and Labelled Tree Grammar based on related concepts of Tree Grammar.It also presents two algorithms for matching and recognizing labelled trees and provide a method to generate the parser for labelled tree grammars.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利