| 摘要: |
| 树文法是一种高维文法，能够用来表达二维以上复杂对象的构造规则．在模式识别、图式语言等领域有着广泛的应用前景．本文在树文法有关概念基础上提出了标志树、连接标志、标志树文法等概念，构造了标志树的匹配和识别算法，并成功解决了标志树文法的语法分析器构造问题． |
| 关键词: 模式识别，形式语言 |
| DOI： |
| 分类号: |
| 基金项目:本文研究受到国家自然科学基金资助. |
|
| LABELLED TREE GRAMMAR AND A PARSER FOR ITS SYNTAX |
|
Fang Lin,Chen Jingyun
|
| 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. |
| Key words: Pattern recognition,formal language. |
