We give a sufficient condition when an on-line algorithm can be transformed into a real-time algorithm. We use this condition to construct real-time algorithms for string-matching and palindrome recognition problems by random access machines and by Turing machines.
当在线算法可以转换为实时算法时,我们给出了充分的条件。我们利用这种条件构造了随机访问机器和图灵机用于字符串匹配和回文识别问题的实时算法。 P>
机译:长模式的字符串匹配算法优化的转换
机译:换位不变字符串匹配的实用算法
机译:实时流字符串匹配
机译:实时流字符串匹配
机译:卡尔曼滤波在直升机健康和使用情况监视系统中的实时飞行状态识别算法中的应用。
机译:基于熵的选择精确串匹配算法
机译:用于优化长图案匹配算法的转换
机译:搜索算法用于非常大的词汇表的软件实时识别。