arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0810.5113math.CO
收藏

Goulden-Jackson聚类方法的推广

Generalizations of the Goulden-Jackson Cluster Method

Elizabeth J. Kupin, Debbie S. Yuster

摘要:

我们给出了几个修改的Goulden-Jackson聚类方法,用于寻找生成函数的话,避免了一组给定的禁用字。我们的修改包括可以考虑单词的各种“权重”的函数,包括单字母概率分布、双字母(即成对)概率分布和三字母概率分布。我们还描述了一种替代的,递归的方法来找到这样的生成函数。我们描述Maple实现的各种修改。随附的Maple软件包可在本文件的网站上查阅。

英文摘要:

We give several modifications of the Goulden-Jackson Cluster method for finding generating functions for words avoiding a given set of forbidden words. Our modifications include functions which can take into account various 'weights' on words, including single letter probability distributions, double letter (i.e. pairwise) probability distributions, and triple letter probability distributions. We also describe an alternative, recursive approach to finding such generating functions. We describe Maple implementations of the various modifications. The accompanying Maple package is available at the website for this paper.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑