在i.i.d.中出现某些模式之前的等待时间上。序列
On the waiting time till some patterns occur in i.i.d. sequences
摘要：
本文给出了Guibas和Odlyzko在定理3.3 \cite{Gui}中形成的线性方程组的一些通解。我们推导出给定模式首先出现在随机文本中的概率和预期的等待时间，直到其中一个被观察到，也直到其中一个发生，因为它是已知的模式首先出现。
英文摘要：
In this paper we present some general solution of the system of linear equations formed by Guibas and Odlyzko in Th.3.3 \cite{Gui}. We derive probabilities for given patterns to be first to appear in random text and the expected waiting time till one of them is observed and also till one of them occurs given it is known which pattern appears first.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
