| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | XML自动机的构造及实用化研究 |
| 作者 | 徐德智 吴 敏 |
| 作者单位 | （中南大学信息科学与工程学院 长沙 410083） |
| 发表年份 | 2003 |
| 发表月份 | 4期(471-476) |
| 文章摘要 | XML是目前已被广泛采用的WWW上信息交换和表示的技术之一，被称为Internet时代的通用数据格式.该文首先针对现有的XML语法进行了抽象及封闭性分析，得到了扩展XML语法，接着提出了一种XML自动机的概念，证明了它与扩展的XML语法等价，而且具有“并”、“交”、“差”和“补”运算下的完全封闭性，然后开发了一个分析器，对由此扩展语法生成的对象进行分析，最后阐明了XML自动机对于文中所建立的基于离散的XML模式数据库系统模式集成的意义． 关键词 XML语法;自动机;树 中图法分类号 TP393 |