String Matching in Real Time

String Matching in Real Time
复制标题

实时字符串匹配

DOI：
10.1145/322234.322244
复制
发表时间：
1981
期刊：
J. ACM
影响因子：
--
通讯作者：
Z. Galil
Z. Galil
中科院分区：
--
文献类型：
--
作者：
Z. Galil

文献摘要

被引文献

相似文献

提供了足够的条件，可以将在线算法转换为实时算法。该条件用于通过随机访问机和图灵机构建各种弦乐匹配问题的实时算法。
A sufficient condition for an on-line algorithm to be transformed into a real-time algorithm is given. This condition is used to construct real-time algorithms for various string-matching problems by random access machines and by Turing machines.