On Boyer-Moore automata

被引：0
|
作者：
Baeza-Yates, R.A. [1 ]
Choffrut, C. [1 ]
Gonnet, G.H. [1 ]
机构：
[1] Universidad de Chile, Santiago, Chile
来源：
Algorithmica (New York) | 1994年 / 12卷 / 4-5期
关键词：
18;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：268 / 292
相关论文
共 50 条
  • [41] 对Boyer-Moore模式匹配算法的优化研究
    庄彦
    王勇
    重庆三峡学院学报, 2016, 32 (03) : 38 - 42
  • [42] On obtaining the Boyer-Moore string-matching algorithm by partial evaluation
    Danvy, Olivier
    Rohde, Henning Korsholm
    INFORMATION PROCESSING LETTERS, 2006, 99 (04) : 158 - 162
  • [43] High performance parallelization of Boyer-Moore algorithm on many-core accelerators
    Jeong, Yosang
    Lee, Myungho
    Nam, Dukyun
    Kim, Jik-Soo
    Hwang, Soonwook
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2015, 18 (03): : 1087 - 1098
  • [44] Searching BWT compressed text with the Boyer-Moore algorithm and binary search
    Bell, T
    Powell, M
    Mukherjee, A
    Adjeroh, D
    DCC 2002: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2002, : 112 - 121
  • [45] High Performance Parallelization of Boyer-Moore Algorithm on Many-Core Accelerators
    Jeong, Yosang
    Lee, Myungho
    Nam, Dukyun
    Kim, Jik-Soo
    Hwang, Soonwook
    2014 INTERNATIONAL CONFERENCE ON CLOUD AND AUTONOMIC COMPUTING (ICCAC 2014), 2014, : 265 - 272
  • [46] Boyer-Moore string matching over Ziv-Lempel compressed text
    Navarro, G
    Tarhio, J
    COMBINATORIAL PATTERN MATCHING, 2000, 1848 : 166 - 180
  • [47] Left-to-right preprocessing computation for the Boyer-Moore string matching algorithm
    Ibaraki Univ, Ibaraki, Japan
    Comput J, 5 (413-416):
  • [48] Efficient Extraction Method for Biological Data Using Boyer-Moore Search Algorithm
    Jaber, Khalid Mohammad
    Al-Khatib, Ra'ed M.
    Taghizadeh, Alireza
    Al-Khateeb, Asef
    CREATING GLOBAL COMPETITIVE ECONOMIES: 2020 VISION PLANNING & IMPLEMENTATION, VOLS 1-3, 2013, : 1274 - +
  • [49] A left-to-right preprocessing computation for the Boyer-Moore string matching algorithm
    Takaoka, T
    COMPUTER JOURNAL, 1996, 39 (05): : 413 - 416
  • [50] A Mechanically Checked Proof of the Correctness of the Boyer-Moore Fast String Searching Algorithm
    Moore, J. Strother
    Martinez, Matt
    ENGINEERING METHODS AND TOOLS FOR SOFTWARE SAFETY AND SECURITY, 2009, 22 : 267 - 284
12345