| 方林,程景云.标志树文法及其语法分析.软件学报,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. |
| 基金项目:本文研究受到国家自然科学基金资助. |
|
| 摘要点击次数: 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阅读器 |
