一种Active XML模式重写算法

摘要：

基于树自动机理论,研究了Active xML(简记为AXML)模式重写问题,提出了一种多项式时间的AXML模式重写判定算法,并对算法进行了实现.实验结果证明了所提算法用于判定AXML模式重写的优越性.

关键词：Active XML、Active.XML模式、树自动机、模式重写

所属期刊栏目：36

分类号：TP393(计算技术、计算机技术)

资助基金：黑龙江省自然科学基金F2006-01

在线出版日期：2009-06-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：163-165,168