树与字符串中的模式匹配
数据结构与算法
2007-09-03 v1
摘要
我们研究了组合模式匹配高效算法的设计。更具体地说，我们研究了树匹配、字符串匹配以及压缩文本中字符串匹配的算法。
引用
@article{arxiv.0708.4288,
title = {Pattern Matching in Trees and Strings},
author = {Philip Bille},
journal= {arXiv preprint arXiv:0708.4288},
year = {2007}
}
评论
PhD dissertation, 140 pages