XML自动机的构造及实用化研究

• 作者: 吴敏 徐德智
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: XML语法 自动机 树
• 年，卷（期）: 2003,（4）
• 所属期刊栏目: 短文
• 页码范围: 471-476
• 页数: 6页
• 分类号: TP393
• 字数: 5993字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2003.04.011

摘要

XML是目前已被广泛采用的WWW上信息交换和表示的技术之一,被称为Internet时代的通用数据格式.该文首先针对现有的XML语法进行了抽象及封闭性分析,得到了扩展XML语法,接着提出了一种XML自动机的概念,证明了它与扩展的XML语法等价,而且具有"并"、"交"、"差"和"补"运算下的完全封闭性,然后开发了一个分析器,对由此扩展语法生成的对象进行分析,最后阐明了XML自动机对于文中所建立的基于离散的XML模式数据库系统模式集成的意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴敏	中南大学信息科学与工程学院	439	5230	34.0	47.0
2	徐德智	中南大学信息科学与工程学院	138	1248	16.0	30.0