树自动机理论在XML中的应用

• 作者: 朱燕
• 来源期刊: 燕山大学学报
• 学科: 工学
• 关键词: XML 树自动机 非排列树自动机
• 年，卷（期）: 2006,（6）
• 页码范围: 530-533
• 页数: 4页
• 分类号: TP393
• 字数: 3496字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-791X.2006.06.014

摘要

XML的发展,引发了人们对于文档和形式语言之间关系的研究,树自动机理论重新引起了研究者们的高度重视.介绍了树自动机的概念、类型及处理方式,讨论了树自动机在XML中的应用,以XML文档有效性检验为例,实现了一个XML文档DTD树自动机,实验结果表明树自动机理论能够有效地处理XML文档.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱燕	燕山大学信息科学与工程学院	7	8	2.0	2.0