###
DOI:
Journal of Software:1995.6(10):637-641

标志树文法及其语法分析
方林,程景云
(上海海运学院计算机系CAD研究室,上海,200135)
LABELLED TREE GRAMMAR AND A PARSER FOR ITS SYNTAX
Fang Lin,Chen Jingyun
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2550   Download 2438
Received:September 10, 1993    Revised:April 07, 1994
> 中文摘要: 树文法是一种高维文法,能够用来表达二维以上复杂对象的构造规则.在模式识别、图式语言等领域有着广泛的应用前景.本文在树文法有关概念基础上提出了标志树、连接标志、标志树文法等概念,构造了标志树的匹配和识别算法,并成功解决了标志树文法的语法分析器构造问题.
中文关键词: 模式识别,形式语言
Abstract: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.
文章编号:     中图分类号:    文献标志码:
基金项目:本文研究受到国家自然科学基金资助. 本文研究受到国家自然科学基金资助.
Foundation items:
Reference text:

方林,程景云.标志树文法及其语法分析.软件学报,1995,6(10):637-641

Fang Lin,Chen Jingyun.LABELLED TREE GRAMMAR AND A PARSER FOR ITS SYNTAX.Journal of Software,1995,6(10):637-641