Linear nondeterministic Dawg string matching algorithm

被引：0
|
作者：
He, LT [1 ]
Fang, BX [1 ]
机构：
[1] Harbin Inst Technol, Res Ctr Comp Network & Informat Secur Technol, Harbin 150001, Peoples R China
来源：
STRING PROCESSING AND INFORMATION RETRIEVAL, PROCEEDINGS | 2004年 / 3246卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
引用
收藏
页码：70 / 71
页数：2
相关论文
共 50 条
  • [31] Fast algorithm on string cross pattern matching
    Liu Gongshen
    JournalofSystemsEngineeringandElectronics, 2005, (01) : 179 - 186
  • [32] Incremental algorithm for string pattern matching machines
    Tsuda, Kazuhiko
    Fuketa, Masao
    Aoe, Jun-Ichi
    International Journal of Computer Mathematics, 58 (1-2):
  • [33] Parallelization of String Matching Algorithm with Compaction of DFA
    Joshi, Apurva
    Shah, Tanvi
    PROGRESS IN INTELLIGENT COMPUTING TECHNIQUES: THEORY, PRACTICE, AND APPLICATIONS, VOL 1, 2018, 518 : 327 - 334
  • [34] Fast algorithm on string cross pattern matching
    Bao, Zheng-Rong
    Wang, Yong-Cheng
    Liu, Gong-Shen
    Han, Ke-Song
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2003, 37 (03): : 420 - 423
  • [35] A NOVEL ALGORITHM FOR SOLVING THE STRING MATCHING PROBLEM
    El Emary, Ibrahiem M. M.
    Jaber, Mohammed S. M.
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS, 2006, 6 (04) : 499 - 510
  • [36] AN O(1) TIME ALGORITHM FOR STRING MATCHING
    CHEN, GH
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1992, 42 (3-4) : 185 - 191
  • [37] A RANDOMIZED PARALLEL ALGORITHM FOR STRING MATCHING ON HYPERCUBE
    CHUNG, KL
    PATTERN RECOGNITION, 1992, 25 (10) : 1265 - 1268
  • [38] AN ALGORITHM FOR STRING MATCHING WITH A SEQUENCE OF DONT CARES
    MANBER, U
    BAEZAYATES, R
    INFORMATION PROCESSING LETTERS, 1991, 37 (03) : 133 - 136
  • [39] An incremental algorithm for string pattern matching machines
    Tsuda, K
    Fuketa, M
    Aoe, JI
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1995, 58 (1-2) : 33 - 42
  • [40] A STRING-MATCHING ALGORITHM FOR THE CREW PRAM
    DEALMEIDA, NF
    BARBOSA, VC
    INFORMATION PROCESSING LETTERS, 1993, 47 (05) : 257 - 259
12345