ON SIMON STRING SEARCHING ALGORITHM

被引：12

作者：

HANCART, C ^{[1
]}

机构：

[1] UNIV PARIS 07,INST BLAISE PASCAL,LITP,F-75252 PARIS 5,FRANCE

来源：

关键词：

ANALYSIS OF ALGORITHMS; COMPUTATIONAL COMPLEXITY; FINITE AUTOMATA; STRING MATCHING;

D O I：

10.1016/0020-0190(93)90231-W

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

[No abstract available]

引用

页码：95 / 99

页数：5

共 9 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER

[2]

COLE R, 1992, 33RD P IEEE S F COMP, P600

[3]

CROCHEMORE M, 1992, 921 U MARN LA VALL I

[4] ON THE EXACT COMPLEXITY OF STRING MATCHING - UPPER-BOUNDS [J].

GALIL, Z ;

GIANCARLO, R .

[5] ON THE EXACT COMPLEXITY OF STRING MATCHING - LOWER BOUNDS [J].

GALIL, Z ;

GIANCARLO, R .

[6]

Knuth D. E., 1977, SIAM Journal on Computing, V6, P323, DOI 10.1137/0206024

[7]

Lothaire M., 1983, COMBINATORICS WORDS

[8]

PERRIN D, 1990, HDB THEORETICAL COMP, VB, P1

[9]

[No title captured]