String Matching Under a General Matching Relation
String Matching Under a General Matching Relation
复制标题
一般匹配关系下的字符串匹配
DOI：
10.1006/inco.1995.1144
复制
发表时间：
1992
期刊：
影响因子：
1.1
通讯作者：
H. Ramesh
中科院分区：
文献类型：
--
作者：
S. Muthukrishnan;H. Ramesh
在标准的字符串匹配中，每个符号只匹配它自己。在其他字符串匹配问题中，例如，字符串匹配与“无关紧要”问题，一个符号可能匹配多个符号。一般来说，任意的多对多匹配关系可以在符号之间保持。我们考虑一个一般的字符串匹配问题，其中指定了这样的匹配关系，并在该关系下的模式匹配的文本位置寻求。
In standard string matching, each symbol matches only itself. In other string matching problems, e.g., the string matching with “don't-cares” problem, a symbol may match several symbols. In general, an arbitrary many-to-many matching relation might hold between symbols. We consider a general string matching problem in which such a matching relation is specified and those text positions are sought at which the pattern matches under this relation.