模式自动机相关论文
该文提出了如何将具有各种运算符的正则表达式转化为查询自动机的方法.针对XPath规范中规定的"∥"操作符,即祖先—后代关系操作符,......
XML是可扩展标记语言的简称,它为Web上的结构化文档和数据提供了通用的格式。随着Internet的发展尤其是Web技术的广泛应用,越来越多......
作者用模式和模式自动机表示概念,并给出“信息硬度和硬度级”概念。使用“拣软的捏”原则和“黄河改道”、“兴奋/抑制”策略,可以局......
复杂数据类型验证是XML文档验证的主要内容,是检查XML文档结构是否符合模式规则的关键.根据Schema规范中复杂数据类型的描述和自动......
基于有限状态自动机,提出一种新型的有限自动机模型——模式自动机,并以该模型为基础,设计出一种新的汉语自动分词模型,给出构造汉语自......
介绍基于模式自动机的全文检索系统的工作原理、体系结构,并给出基于模式自动机的全文索引数据库的核心数据结构和相关的生成算法、......